yukicoder 1352 Three Coins
ある程度大きい数は答えが無限でない限り表すことができ, 逆にある程度大きい数において表すことができなければ答えが無限になるのではないかという推測ができて, これは実際正しい(詳しくは公式開設を見ていただきたい).
さすがに$ (x,y,z)をすべて全探索していては間に合わないが, $ (x,y)を固定し, 一度見た数が登場したらそれ以降は見ないようにして$ zをある程度大きくなるまで試すことで計算量を$ O(N^2)に削減できる.
無限判定は, $ zで大きいとした数(自分は$ 4010 * 4010とした)の約半分(自分は$ 2000 * 2000とした)より大きい数について, 表せない数があるかどうか確かめればよい.