ABC166所感
バーチャル参加
A
逆
B
falseに初期化されたboolの配列なりでお菓子の所持を記録
最後にfalseを数え上げで間に合う
C
Bとほぼ同じやり方
入力と同時に判定をすれば余裕で間に合うし、メモリも食わない
D
3ペナでようやく解くことができた
ceil()とかfloor()とかが使えなかった、なぜ?
がちイライラした
正攻法は適当な範囲を全探索すること
取り得る差の最小値(1)を考えて
n^5-(n-1)^5>10^9
n=200くらいでこれは十分達成されるので
(正確には119?くらい)
-200<=n<=200の間を考える
E
解く時間なかった、見てない
展望
全探索は敬遠しがちだが、積極的につかおう