Envío 778

Código

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


vector<int> processLine(int N) {
  vector<int> elements(N);
  for (int i=0; i < N; i++) {
    cin >> elements[i];
  }
  return elements;
}

string solve(int N, vector<int> elements) {
  int total, left;
  left = 0;
  total = 0;

  for (int i=0; i < N;i++) {
    total += elements[i];
  }

  for (int i=0; i < N;i++) {
    left += elements[i];
    total -= elements[i];
    if (left > 0 && total < 0) {
      return to_string(i+1);
    }
  }

  return "Impossible";
}

int main() {
  int N;
  vector<int> elements;
  string solution;
  cin >> N;
  elements = processLine(N);
  solution = solve(N, elements);
  cout << solution << endl;
}