Hatena::Grouptopcoder

minus9dの記録

2013-10-15

AtCoder Beginner Contest #001

| 23:37 | AtCoder Beginner Contest #001 - minus9dの記録 を含むブックマーク はてなブックマーク - AtCoder Beginner Contest #001 - minus9dの記録

5ヶ月記録をさぼった後、何事もなかったかのように更新。この間AtCoderの初心者版として始まったAtCoder Beginner Contestの第一回に出場した。

公式解説はこちら

D - 感雨時刻の整理

雨の降っていた期間がいくつか与えられるので、それを統合して出力する。

アホなことに60進数の処理をするのを忘れていて解けなかった。

全然思いつかなかった解答がこちら

まず、(区間の開始時刻, 1)というペアと、(区間の終了時間, 2)というペアをvectorにつっこんで昇順にソートする。

その後ペアを順番に取り出して、区間が始まるたびカウンタを+1、区間が終わるたびカウンタを-1する。カウンタが0になったときに統合された区間をprintする。


今後ABCでは、普段使わない言語の練習をすることを目標にしたい。