yutas213 https://blog.hatena.ne.jp/yutas213/ yutasの競技プログラミング勉強帖 https://yutas.hatenadiary.com/ CF1903 Codeforces C++ Div.2 Codeforces Round 912 Diff 1400 貪欲法 競技プログラミング 問題 個の要素からなる整数列 が与えられる。 これをいくつかの空でない部分列に分割する。 番目の部分列の要素の合計を とし、部分列の個数を 個とするとき、 の最大値を求めよ。 例 例えば、 とし、この数列 を と分割したとき、 \begin{align} \sum_{i = 1}^{k} i \cdot \mathrm{sum}_{i} = 1 \cdot (1) + 2 \cdot (-3 + 7) + 3 \cdot (-6 + 2) + 4 \cdot (5) = 17 \end{align} と計算される。 入力 まず最初の1行目に、テストケースの個数を表す整数 が与えられる。 その後… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fyutas.hatenadiary.com%2Fentry%2F2023%2F12%2F14%2F180000" title="C - Theofanis&#39; Nightmare / Codeforces Round 912 (Div. 2) - yutasの競技プログラミング勉強帖" 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 2023-12-14 18:00:00 rich https://yutas.hatenadiary.com/entry/2023/12/14/180000 1.0 100%