Quiz
https://codeforces.com/contest/1130/problem/B
Submit
https://codeforces.com/contest/1130/submission/50619986
反省点
- Div 2で多くの人が解けているなら貪欲を疑えばよかった
解法
B: 2 人が同じ番号まで取ったとき 2 人の位置は確定で, どっちがどっちにいても以後の状況が同じになる. ので,次の番号を取りに行くときはコストの和が小さい方の取り方でよい
学び
- 2人の位置がどっちがどっちだったか忘れてもいい
- 同一視できるとコードが単純化できる