結果

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

テストケース

テストケース 結果 得点 実行時間 メモリ使用量
1 WA 0% 8ms 0KB
2 WA 0% 2ms 7984KB
3 WA 0% 55ms 0KB
4 WA 0% 76ms 0KB
5 WA 0% 61ms 0KB
6 WA 0% 63ms 0KB
7 WA 0% 60ms 0KB
8 WA 0% 82ms 0KB
9 WA 0% 115ms 0KB
10 WA 0% 67ms 0KB
11 WA 0% 79ms 0KB
12 WA 0% 94ms 0KB

ソースコード

#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<q; 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;
}