結果
問題 | No.2601 Very Poor |
ユーザー |
|
提出日時 | 2024-01-12 21:38:19 |
言語 | D (dmd 2.109.1) |
結果 |
AC
|
実行時間 | 47 ms / 2,000 ms |
コード長 | 876 bytes |
コンパイル時間 | 3,487 ms |
コンパイル使用メモリ | 176,584 KB |
実行使用メモリ | 13,940 KB |
最終ジャッジ日時 | 2024-09-30 06:18:05 |
合計ジャッジ時間 | 5,618 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 34 |
ソースコード
import std; void main () { int N, X; readln.read(N, X); int[] A = readln.split.to!(int[]); // 累積 + 二分探索(2周) long[] cum = new long[](2*N+1); cum[0] = 0; for (int i = 1; i <= 2*N; i++) cum[i] = cum[i-1] + A[(i-1)%N]; bool f (int i, int x) { x++; // 1-indexed return cum[x] - cum[i] <= X; } long ans = 0; foreach (i; 0..N) { int ok = i, ng = i+N; while (1 < abs(ok-ng)) { int mid = (ok+ng) / 2; if (f(i, mid)) { ok = mid; } else { ng = mid; } } if (cum[ok+1]-cum[i] <= X) ans = max(ans, cum[ok+1]-cum[i]); } writeln(ans); } void read (T...) (string S, ref T args) { auto buf = S.split; foreach (i, ref arg; args) { arg = buf[i].to!(typeof(arg)); } }