Submission #37350


ソースコード

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
#include<stdio.h>
int sum[1000001];
int a[1000001],b[1000001];
int main()
{
int n,m,i,data;
sum[0]=0;
scanf("%d",&n);
for(i=1;i<=n;i++){
scanf("%d",&data);
sum[i]=sum[i-1]+data;
}
scanf("%d",&m);
for(i=0;i<m;i++){
scanf("%d %d",&a[i],&b[i]);
}
for(i=0;i<=n;i++){
printf("%d",sum[i]);
if(n==i){
printf("\n");
}else{
printf(" ");
}
}
for(i=0;i<m;i++){
printf("%d\n",sum[b[i]]-sum[a[i]-1]);
}
return(0);
}

ステータス

項目 データ
問題 0733 - プログラミング入門:累積和
ユーザー名 ei1821
投稿日時 2018-06-14 18:21:53
言語 C
状態 Accepted
得点 5
ソースコード長 502 Byte
最大実行時間 320 ms
最大メモリ使用量 73616 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
Input01 AC 137 ms 15068 KB
1
Input02 AC 134 ms 23712 KB
1
Input03 AC 145 ms 37340 KB
1
Input04 AC 320 ms 56220 KB
1
Input05 AC 320 ms 73616 KB
1