AtCoder Beginner Contest 046 D : AtCoDeerくんと変なじゃんけん / AtCoDeer and Rock-Paper
解法までの道のり
- DPかな? pを出す回数はたかだかn/2
- ぎりぎり10^9を下回りACできそう
- 試しに配列を確保してみる → メモリエラー
- 他にいい方法がありそう。
ここまでで、サンプルケースを紙に書いてみる。
gを出した回数だけpが使えるので、
pは最大n/2回(切り捨て)回使えることがある。
相手が無駄玉g(これ以上pを増やしても使いきれない)を
打ってきたときにpを出せば勝てるので、
でOK。
AC
Submission #935177 - AtCoder Beginner Contest 046 | AtCoder
個人的にCより簡単だった。