結果
問題 | No.2217 Suffix+ |
ユーザー |
|
提出日時 | 2023-02-17 21:35:06 |
言語 | C++17 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 112 ms / 2,000 ms |
コード長 | 1,328 bytes |
コンパイル時間 | 2,995 ms |
コンパイル使用メモリ | 216,032 KB |
最終ジャッジ日時 | 2025-02-10 16:27:47 |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 33 |
ソースコード
#ifdef LOCAL #include <local.hpp> #else #pragma GCC optimize("O3,unroll-loops") #pragma GCC target("avx2") #include <bits/stdc++.h> #define debug(...) (static_cast<void>(0)) #define postprocess() (static_cast<void>(0)) #endif // #include "atcoder/dsu.hpp" // #include "atcoder/modint.hpp" // using mint = atcoder::modint998244353; // using mint = atcoder::modint1000000007; using namespace std; using ll = long long; using ld = long double; void solve([[maybe_unused]] int test) { ll N, K; cin >> N >> K; ll A[N]; for (int i = 0; i < N; i++) { cin >> A[i]; } auto ok = [&](ll ans) { ll required = 0; ll sum = 0; for (ll i = 0; i < N; i++) { ll a = A[i] + sum; if (a >= ans) continue; ll num = (ans - a + i) / (i + 1); required += num; sum += num * (i + 1); } return required <= K; }; ll imin = 0, imax = 1e16; while (imax - imin > 1) { ll imid = (imin + imax) / 2; if (ok(imid)) { imin = imid; } else { imax = imid; } } cout << imin << endl; } int main() { ios::sync_with_stdio(false), cin.tie(nullptr); int t = 1; // cin >> t; for (int _t = 1; _t <= t; _t++) solve(_t); postprocess(); }