| 提出番号 | 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;
}