結果
問題 |
No.865 24時間降水量
|
ユーザー |
|
提出日時 | 2019-08-16 22:53:50 |
言語 | PyPy2 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 793 bytes |
コンパイル時間 | 462 ms |
コンパイル使用メモリ | 77,100 KB |
実行使用メモリ | 117,856 KB |
最終ジャッジ日時 | 2024-09-22 20:16:00 |
合計ジャッジ時間 | 4,164 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 3 WA * 15 |
ソースコード
def solve(N, A, Q, queries): # max of 24 hours # queries (A[i] [1indexed] += V1) ans = [0] * (N-24 + 1) S = sum(A[i] for i in xrange(24)) for i in xrange(24, N): ans[i-24] = S S += A[i] - A[i-24] ans[N-24] = S best = max(ans) fans = [] for i, x in queries: i -= 1 left = max(0, i - 24) right = min(len(ans) - 1, i) v = max(x, A[i]) - A[i] A[i] += v for j in xrange(left, right + 1): ans[j] += v best = max(best, ans[j]) fans.append(best) return fans N = int(raw_input()) A = map(int, raw_input().split()) Q = int(raw_input()) queries = [map(int, raw_input().split()) for _ in xrange(Q)] ans = solve(N, A, Q, queries) for x in ans: print x