SRM 419

250

undoが来たら現在の状態をいままでの状態の中でundoの指定時間より前の最も遅いものの状態に変更すればよい。

500

残りの石と現在のプレイヤーの状態に対して、このままだとどのプレイヤーたちが勝つかという値を返す。注意すべきこととしてゲームが強制終了するという状態を別に扱う必要があるということ。
例えば{5 , 2 , "", "2", "1 2", "4", "1 2"}みたいな場合。プレイヤー1は5から4にすると確実に負けるのだが、5から3にしたときもプレイヤー2が3から1に移動してゲームを強制終了させることができるので確実に勝てるとは限らない(実装にもよるけどたぶん強制終了を0で表現するとこのとき確実に勝てるという結果になると思う)。この場合だと結果は変わらないのだけど多人数の場合での入力によっては結果が変わってくる。