Tenka1 Programmer Beginner Contest
Cまで順調に解いてパフォ1600だったので満足です。
これはいつもより易しめな気がします。
2文字ならそのまま、3文字なら1文字目と3文字目を逆にして出力してあげましょう。
これも問題自体はだいぶ読みやすかった。
奇数ターンと偶数ターンでどちらが動くか決めて後はクッキーが奇数なら-1して相手に半分あげましょう。
実装時はだいぶお気持ちで通しました。
よく考えると最大化するときに中央値よりも大きいものから小さいものを引けばいいことが分かるので大きいものと小さいものを交互に並べてあげましょう。偶数個のときは一意に、奇数個のときは2パターンできるので大きい方を見てあげましょう。
集合の数決め打ちは天才だと思いました。