結果
問題 | No.865 24時間降水量 |
ユーザー |
![]() |
提出日時 | 2019-08-17 00:08:38 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 413 ms / 2,000 ms |
コード長 | 797 bytes |
コンパイル時間 | 1,517 ms |
コンパイル使用メモリ | 168,996 KB |
実行使用メモリ | 6,944 KB |
最終ジャッジ日時 | 2024-09-23 04:51:17 |
合計ジャッジ時間 | 3,818 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
#include <bits/stdc++.h>using namespace std;using ll = long long;const int mod = 1e9 + 7;const int inf = (1 << 30) - 1;const ll infll = (1LL << 61) - 1;int N, Q;ll mx;int main(){cin >> N;vector<ll> a(N), rain(N - 23);for (int i = 0; i < N; i++)cin >> a[i];for (int i = 0; i + 23 < N; i++){for (int j = 0; j < 24; j++){rain[i] += a[i + j];}mx = max(mx, rain[i]);}cin >> Q;for (int i = 0; i < Q; i++){int t;ll v;cin >> t >> v;t--;for (int j = max(0, t - 23); j <= min(t, N - 24); j++){rain[j] += v - a[t];mx = max(mx, rain[j]);}a[t] = v;cout << mx << endl;}}