秤があり、重さa,bの分銅と、量りたい重さdが与えられる。(a!=b, a<=1万, b<=1万, d<=5万)
aとbの分銅がいくつあれば正確に量る事が可能か?
複数の解があるときは、aの分銅の数をx、bの分銅の数をyとして、x+yを最小化せよ。
x+yも同点の時は、a*x+b*yを最小化せよ。

解の範囲が甘く見積もっても6万以下なので、xを全探索し、それに対応するyを計算で求めてやればよい。

2142.cpp