2013-06-16
ARC 14
Other | | 
夕飯食いながら参加してみた.
- A: パリティ見るだけ
- B: 1個ずつ確かめつつ出力はターン数のパリティ見るだけ
- C: 貪欲に各色のパリティを加算すればいい
- D: x + y の小さいクエリからイベント処理の要領で
フォーム直書き縛りとかもやってみた. C で文字列が入力に与えられているとは思わなくて 1 WA, 14 位.
C
筒の中に2個までは, 何が来ても貪欲にペアを消すことが自明に可能なので略.
3個目に消せないものが来たときを考える. 4個目の色を見て, それが消せるように3個目を入れる側を調整すればよい. この操作のあとは, 必ず2個になる.
このようにすると, 貪欲にすべてのペアが消せることが示せるので, 残る個数はパリティだけで決まる.
D
説明は略してソースコード
コメント