Submission #54950

ソースコード

#include<bits/stdc++.h>//累積和　区間の和
using namespace std;
 
int  n,m;
int  data;
int  a,b;
int  sum[1000050]={};
 
int main(){
  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:21:07
言語	C++
状態	Accepted
得点	5
ソースコード長	496 Byte
最大実行時間	2443 ms
最大メモリ使用量	65772 KB

セット

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

テストケース

ファイル名	状態	実行時間	メモリ使用量	#
Input01	AC	203 ms	13020 KB	1
Input02	AC	224 ms	21504 KB	1
Input03	AC	434 ms	31008 KB	1
Input04	AC	2405 ms	48456 KB	1
Input05	AC	2443 ms	65772 KB	1