Ekaing https://blog.hatena.ne.jp/Ekaing/ WARush https://ekaing.hatenablog.com/ 問題 http://codeforces.com/contest/302/problem/D 訳 ヤロスラフは"Time"というゲームで遊んでいる。 このゲームは彼のあとどのくらい生きるか、というタイマーが表示されている。 このタイマーが0を表示した瞬間、プレイヤーキャラは死に、ゲームオーバーとなる。 このゲームにはn個のクロックステーションがあり、 i番目のステーションは、平面上の(x_i, y_i)の位置にある。 プレイヤーがi番目のステーションに到着すると、タイマーがa_iだけ加算される。 このステーションは１回しか使用できないので、もし２回目以降に訪れた場合、 タイマーは加算されない。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fekaing.hatenablog.com%2Fentry%2F2013%2F05%2F06%2F175807" title="Codeforces #182 Div2 D &quot;Yaroslav and Time&quot; - WARush" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2013-05-06 17:58:07 rich https://ekaing.hatenablog.com/entry/2013/05/06/175807 1.0 100%