hamayanhamayan https://blog.hatena.ne.jp/hamayanhamayan/ はまやんはまやんはまやん https://blog.hamayanhamayan.com/ 競技プログラミング https://codeforces.com/contest/1326/problem/B 解説 https://codeforces.com/contest/1326/submission/73896052 実は順番に構築していけばいい。 x[0]は0で固定。 b[i]=a[i]-x[i]なので、a[i]=b[i]+x[i]である。 なので、a[0]=b[0]+x[0]を使って、a[0]を計算可能。 a[0]があれば、x[1]が計算できる。 a[1]=b[1]+x[1]でa[i]を計算。 a[0],a[1]があれば、x[2]が計算できる。 これを繰り返せば構築可能。 int N; ll B[… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fblog.hamayanhamayan.com%2Fentry%2F2020%2F03%2F22%2F001046" title="Maximums [Codeforces Global Round 7 B] - はまやんはまやんはまやん" 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 2020-03-22 00:10:46 rich https://blog.hamayanhamayan.com/entry/2020/03/22/001046 1.0 100%