perogram

B - Two Cakes (Codeforces Round #542 [Alex Lopashev Thanks-Round] (Div. 2))

Quiz

https://codeforces.com/contest/1130/problem/B

Submit

https://codeforces.com/contest/1130/submission/50619986

反省点

  • Div 2で多くの人が解けているなら貪欲を疑えばよかった

解法

B: 2 人が同じ番号まで取ったとき 2 人の位置は確定で,
どっちがどっちにいても以後の状況が同じになる.
ので,次の番号を取りに行くときはコストの和が小さい方の取り方でよい

学び

  • 2人の位置がどっちがどっちだったか忘れてもいい
    • 同一視できるとコードが単純化できる