Submission #30047

ソースコード

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
n=input()
deta=[0]*1000001
ans=[0]*1000001
i=1
deta=map(int, raw_input().split())
m=input()
sum=[0]*1000001
while i<=n:
ans[i]=ans[i-1]+deta[i-1]
i+=1
i=0
while i<m:
a,b=map(int, raw_input().split())
sum[i]=ans[b]-ans[a-1]
i+=1
i=0
while i<=n:
if i<n:
print ans[i],
else:
print(ans[i])
i+=1
i=0
while i<m:
print(sum[i])
i+=1

ステータス

項目 データ
問題 0733 - プログラミング入門：累積和
ユーザー名 Zzz..ei1704..Zzz
投稿日時 2018-01-10 18:20:17
言語 Python2
状態 Accepted
得点 5
ソースコード長 429 Byte
最大実行時間 3107 ms
最大メモリ使用量 173800 KB

セット

セット 得点 Cases
1 ALL 5 / 5 *

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
Input01 AC 947 ms 80504 KB
1
Input02 AC 941 ms 92048 KB
1
Input03 AC 1139 ms 103728 KB
1
Input04 AC 3062 ms 142220 KB
1
Input05 AC 3107 ms 173800 KB
1