hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング http://codeforces.com/contest/1036/problem/A0～2Nまでの2N+1個の頂点がある。 i番目の頂点について i%2=0ならば頂点(i,0)、i%2=1ならば頂点(i, A[i])とする。 このA[i]の値は自由に決められる。 0,1,2番目で作られる三角形、2,3,4番目で作られる三角形、4,5,6番目で…の面積を全て合わせてKにしたい。 A[i]の最大値の最小値を求めよ。 解法 http://codeforces.com/contest/1036/submission/42625446どこかのA[i]を1増やすと面積が1だけ増える。 よって、KをN個… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2018%2F09%2F08%2F183325" title="Function Height [ Educational Codeforces Round 50 (Rated for Div. 2) A] - はまやんはまやんはまやん" 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 2018-09-08 18:33:25 rich https://blog.hamayanhamayan.com/entry/2018/09/08/183325 1.0 100%