結果
問題 |
No.3164 [Chery 7th Tune B] La vie en rose
|
ユーザー |
👑 ![]() |
提出日時 | 2024-01-29 01:28:50 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 266 ms / 2,000 ms |
コード長 | 692 bytes |
コンパイル時間 | 494 ms |
コンパイル使用メモリ | 82,232 KB |
実行使用メモリ | 136,808 KB |
最終ジャッジ日時 | 2025-05-30 21:01:07 |
合計ジャッジ時間 | 15,385 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 34 |
ソースコード
def solve(): N = int(input()) A = [0] + list(map(int, input().split())) + [0] fancy_left = [0] * (N + 2) for i in range(N + 2): if A[i] > 0: fancy_left[i] = fancy_left[i - 1] + A[i] fancy_right = [0] * (N + 2) for i in range(N + 1, -1, -1): if A[i] > 0: fancy_right[i] = fancy_right[i + 1] + A[i] Q = int(input()) ans = [0] * Q for q in range(Q): X, B = map(int, input().split()) ans[q] = fancy_left[X - 1] + fancy_right[X + 1] + B return ans #================================================== import sys input=sys.stdin.readline write=sys.stdout.write write("\n".join(map(str, solve())))