結果
問題 |
No.1808 Fullgold Alchemist
|
ユーザー |
![]() |
提出日時 | 2022-10-11 11:17:52 |
言語 | C (gcc 13.3.0) |
結果 |
WA
|
実行時間 | - |
コード長 | 514 bytes |
コンパイル時間 | 242 ms |
コンパイル使用メモリ | 29,696 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-06-25 06:46:23 |
合計ジャッジ時間 | 1,981 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 WA * 1 |
ソースコード
#include<stdio.h> long long int a[200005]; int main() { long long int n, m; scanf("%lld %lld", &n, &m); long long int i; for (i = 0; i < n; i++) scanf("%lld", &a[i]); long long int min, mid, max; min = -1; max = 1e9; long long int cnt, f; while (max - min > 1) { mid = (max + min) / 2; cnt = f = 0; for (i = 0; i < n; i++) { if (a[i] + cnt < mid * m) f++; else cnt = a[i] + cnt - mid * m; } if (f > 0) max = mid; else min = mid; } printf("%lld\n", min); return 0; }