Envío 505

Código

#include <iostream>
#include <map>

using namespace std;

int main() {
  int len, c, q, p;
  cin >> len;

  int input[len];

  map<string, int> output;

  for(int i=0;i<len; i++){
    cin >> input[i];
    string key = to_string(i)+to_string(i);
    output[key] = input[i];
  }

  for(int i=0; i<len; i++){
    for(int j=i+1; j<len; j++){
      if(i == j){
        continue;
      }
      string key = to_string(i)+to_string(j);
      string prev_key = to_string(i)+to_string(j-1);
      string single_key = to_string(j)+to_string(j);

      output[key] = output[prev_key] + output[single_key];
      //cout << "["  << i <<"][" << j <<"]=[" << output[i][j]<<"]" << endl;
    }
  }
  cin >> c;

  for(int i=0; i<c;i++){
    cin >> q;
    cin >> p;
    string key = to_string(q)+to_string(p);
    cout << output[key] << endl;
  }

}