結果
問題 | No.865 24時間降水量 |
ユーザー |
![]() |
提出日時 | 2019-08-27 22:56:37 |
言語 | C++11 (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 403 ms / 2,000 ms |
コード長 | 867 bytes |
コンパイル時間 | 630 ms |
コンパイル使用メモリ | 65,012 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-17 09:39:32 |
合計ジャッジ時間 | 3,386 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 18 |
ソースコード
#include <iostream>#include <vector>#include <math.h>using namespace std;typedef long long LL;int main(){int N;cin >> N;vector<int> A(N);for (int i = 0; i < N; ++i) {cin >> A[i];}vector<int> accum(N-23, 0);for (int i = 0; i < 24; ++i) {accum[0] += A[i];}int maxAccum = accum[0];for (int i = 1; i + 23 < N; ++i) {accum[i] = accum[i-1] + A[i + 23] - A[i-1];maxAccum = max(maxAccum, accum[i]);}int Q;cin >> Q;for (int i = 0; i < Q; ++i) {int T, V;cin >> T >> V;--T;int diff = V - A[T];A[T] = V;for (int j = max(0, T-23); j <= min(T, N-24); ++j) {accum[j] += diff;maxAccum = max(maxAccum, accum[j]);}cout << maxAccum << endl;}return 0;}