金魚亭日常

読書,ガジェット,競技プログラミング

AtCoder ARC #080 / ABC #069

C問題にはまってしまって,時間がかかりすぎた.

Dは簡単だったので,先に解けばよかった.

1201 -> 1183

C

2を0,1,2個含むものに分けて数える.

解説見ると,難しく考えていたみたいだ.

D

順番に出力すれば終わり. 端に行ったら折り返す.

「うなぎ」って言うらしい.


2017-08-08 update

E

Segment Tree と Priority Queue を使う.

Python で解いたがTLEだった. 試しにPyPy で提出して見たらちょっと通るのが増えたが,依然としてTLE.

2つの要素を比べるのなら min より if で書いた方が速いみたいだ.

AtCoder ARC #080 / ABC #069