anta1 https://blog.hatena.ne.jp/anta1/ antaの競技プログラミング練習日記 https://anta1.hatenadiary.org/ SRM DP ちょっとした定理 問題 Editorial 問題 Nつに分割されたパイがある。Nは3の倍数である。そのそれぞれの部分の面積piecesが与えられる。 これを自分と相手で交互に食べ、自分が食べる面積を最大化したい。 自分は、任意の部分を1つ選び、それを食べることができる。 次に、相手は直前に自分が食べた部分の両隣のパイを2つとも食べなければいけない。 これを繰り返す。 食べられる最大の面積を求めよ 3 1 sum pieces = 100 解答 Editorialを参考にした。 自分の食べるパイ(N/3)つを最初に選択するという考え方をする。 まず、明らかに、どれか2つが隣接しているような選び方では食べられない。… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fanta1.hatenadiary.org%2Fentry%2F20130116%2F1358268419" title="SRM 269 DIV1 Hard PieSharing - antaの競技プログラミング練習日記" 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-01-16 01:46:59 rich https://anta1.hatenadiary.org/entry/20130116/1358268419 1.0 100%