Submission #60957

ソースコード

?
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
32
33
34
#include<bits/stdc++.h>
#include<math.h>
using namespace std;
int main()
{
int n,m;
vector<int> data(1000001,0);
// vector<int> l(100000,0);
//vector<int> r(100000,0);
vector<long long> ans(1000001,0);//要素数＋1個分 配列を用意する。
cin >> n;
for(int i=1;i<=n;i++)
{
cin >> data[i];
}
for(int i=1;i<=n;i++)
{
ans[i]=ans[i-1]+data[i];
}
for(int i=0;i<n;i++)
{
cout << ans[i] << " ";
}
cout << ans[n] << endl;//最後の最後に開業区切りをいれたら、WAを吐く
cin >> m;
for(int i=0;i<m;i++)
{
int a,b;
cin >> a >> b;
cout << ans[b]-ans[a-1]<< endl;
}
}

ステータス

項目 データ
問題 0733 - プログラミング入門：累積和
ユーザー名 <span style="color:#000000;font-weight:bold;">ei2031</span>
投稿日時 2020-07-16 16:36:54
言語 C++17
状態 Accepted
得点 5
ソースコード長 745 Byte
最大実行時間 2414 ms
最大メモリ使用量 73656 KB

セット

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

テストケース

ファイル名 状態 実行時間 メモリ使用量 #
Input01 AC 196 ms 20828 KB
1
Input02 AC 223 ms 29300 KB
1
Input03 AC 408 ms 38792 KB
1
Input04 AC 2414 ms 56224 KB
1
Input05 AC 2391 ms 73656 KB
1