結果

提出番号	574
提出者	ndifix
言語	C++
提出日時	2017-07-25 23:38:06
問題名	(10)鉄道
結果	CE
点数	0%

---

テストケース

ソースコード

#include <iostream>
#include <vector>
using namespace std;

int main(){
	int n;
	cin >> n;
	int x[n];
	for(int i=0; i<n; i++) cin >> x[i];
	int q;
	cin >> q;
	int a[q], b[q];
	for(int i=0; i<n; i++) cin >> a[i] >> b[i];

	vector<vector<int>> s;
	s.resize(n);
	for(int i=0; i<n; i++){
		for(int j=0; j+i<n; j++){
			if(j==0) s[i].push_back(x[j+i]);
			else s[i].push_back(s[i][j+i-1] + x[j+i])
		}
	}

	for(int i=0; i<q; i++){
		cout << s[a[i]-1][b[i]-1] << endl;
	}
	return 0;
}