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より簡単だった。
