結果
問題 | No.2217 Suffix+ |
ユーザー |
|
提出日時 | 2023-02-17 21:35:44 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 171 ms / 2,000 ms |
コード長 | 628 bytes |
コンパイル時間 | 1,962 ms |
コンパイル使用メモリ | 195,600 KB |
最終ジャッジ日時 | 2025-02-10 16:28:16 |
ジャッジサーバーID (参考情報) |
judge4 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
#include <bits/stdc++.h> using namespace std; using ll = long long; int main () { ll N, K; cin >> N >> K; std::vector<ll> A(N); for (auto& a : A) { cin >> a; } ll ok = 0, ng = (ll)1e16; while (abs(ok - ng) > 1) { ll mu = (ng + ok) / 2; ll pll = 0; ll k = K; for (ll i = 0; i < N; i ++) { ll ad = max(0ll, mu - (A[i] + pll)); ll c = (ad + i) / (i + 1); k -= c; pll += c * (i + 1); } if (k >= 0) { ok = mu; } else { ng = mu; } } cout << ok << endl; }