いろいろな記録

大学院生やってます

2020/06/01

散髪した.

 

研究

  • 文献 5h

競プロ

D - お釣りの嫌いな高橋君

解説AC : 40分

あさかつで解けず.場合分けの仕方の細部が間違っていました.

繰り上がりが生じないときは,それ以下の全ての和が次の硬貨一枚分の価値に達していないときなので,それの判定をせねばなりません.ただ,今までの総和の上一桁だけ見ていけば良いので,適宜10で割っていけばオーバーフローはしないですね.

 

---

明日も頑張りましょう.