Submission #61024
ソースコード
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 35 36 37 38 39 40 41 42 43 | #include <iostream> using namespace std; signed main( void ){ cin.tie(nullptr); ios_base::sync_with_stdio( false ); //データの入力 int n; cin >> n; int date[n + 5]; for ( int i = 1;i <= n;i ++){ cin >> date[i]; } //累積和をsum[]で作成する int sum[n + 5] = {}; for ( int i = 1;i <= n;i ++){ sum[i] += sum[i - 1] + date[i]; } //累積和の出力(余分な空白は出力しない!!!) for ( int i = 0;i < n;i ++){ cout << sum[i] << " " ; } cout << sum[n] << '\n' ; //date[a] ~ date[b] の合計を出力 int m; cin >> m; int a, b; for ( int i = 1;i <= m;i ++){ cin >> a >> b; cout << sum[b] - sum[a - 1] << '\n' ; } return 0; } |
ステータス
項目 | データ |
---|---|
問題 | 0733 - プログラミング入門:累積和 |
ユーザー名 | ei2038 |
投稿日時 | 2020-07-17 12:12:29 |
言語 | C++17 |
状態 | Accepted |
得点 | 5 |
ソースコード長 | 769 Byte |
最大実行時間 | 269 ms |
最大メモリ使用量 | 69892 KB |
セット
セット | 得点 | Cases | |
---|---|---|---|
1 | ALL | 5 / 5 | * |
テストケース
ファイル名 | 状態 | 実行時間 | メモリ使用量 | # |
---|---|---|---|---|
Input01 | AC | 112 ms | 16984 KB |
1
|
Input02 | AC | 123 ms | 25508 KB |
1
|
Input03 | AC | 129 ms | 34928 KB |
1
|
Input04 | AC | 260 ms | 52540 KB |
1
|
Input05 | AC | 269 ms | 69892 KB |
1
|