Submission #54951

ソースコード

#include<bits/stdc++.h>//累積和　区間の和
using namespace std;
 
 
int main(){
  cin.tie(NULL);
 ios::sync_with_stdio(false);
  int  n,m;
  int  data;
  int  a,b;
  int  sum[1000050]={};
  cin>>n;//データ入力
  for(int i=1;i<=n;i++){
    cin>>data;
    sum[i]=sum[i-1]+data;//データ累積
  }
  for(int i=0;i<n;i++) cout<<sum[i]<<" ";//累積　出力
  cout<<sum[n]<<'\n';
 
  cin>>m;
  for(int i=1;i<=m;i++){
    cin>>a>>b;//区間　入力
    cout<<sum[b]-sum[a-1]<<'\n';//区間　出力
  }
 
  return(0);
}

ステータス

項目	データ
問題	0733 - プログラミング入門：累積和
ユーザー名	ei1913
投稿日時	2019-09-17 17:22:22
言語	C++
状態	Accepted
得点	5
ソースコード長	553 Byte
最大実行時間	266 ms
最大メモリ使用量	65816 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
Input01	AC	110 ms	13020 KB	1
Input02	AC	111 ms	21612 KB	1
Input03	AC	135 ms	31100 KB	1
Input04	AC	264 ms	48392 KB	1
Input05	AC	266 ms	65816 KB	1