Submission #63698


ソースコード

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
#include <stdio.h>
signed main(){
int n;
int a[1000005];
scanf("%d",&n);
int i;
for(i=1;i<=n;i++){
scanf("%d",&a[i]);
}
long long sum[1000005];
sum[0]=0;
for(i=1;i<=n;i++){
sum[i]=sum[i-1]+a[i];
}
int q;
scanf("%d",&q);
int x[100005];
int l,r;
for(i=0;i<q;i++){
scanf("%d %d",&l,&r);
x[i]=sum[r]-sum[l-1];
}
for(i=0;i<n;i++){
printf("%d ",sum[i]);
}
printf("%d\n",sum[n]);
for(i=0;i<q;i++){
printf("%d\n",x[i]);
}
return(0);
}

ステータス

項目 データ
問題 0733 - プログラミング入門:累積和
ユーザー名 syoridu
投稿日時 2020-09-04 16:42:38
言語 C++17
状態 Accepted
得点 5
ソースコード長 594 Byte
最大実行時間 298 ms
最大メモリ使用量 73880 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
Input01 AC 132 ms 20956 KB
1
Input02 AC 129 ms 29400 KB
1
Input03 AC 146 ms 39248 KB
1
Input04 AC 298 ms 56692 KB
1
Input05 AC 286 ms 73880 KB
1