Envío 2494

Código

#include<iostream>
#include<vector>

using namespace std;

int main(){
    int n;
    cin>>n;
    vector<int> vals(n);
    for(auto &val: vals){
        cin>>val;
    }
    vector<int> pref(n);
    vector<int> suff(n);
    pref[0] = vals[0];
    suff[vals.size()-1] = vals[vals.size()-1];
    for(int i=1;i<vals.size();i++){
        pref[i] = pref[i-1] +vals[i];
        suff[vals.size()-1-i] = suff[vals.size()-i] + vals[vals.size()-1-i];
    }
    for(int i=0;i<pref.size()-1;i++){
        if(pref[i]>0 && suff[i+1]<0){
            cout<<i+1<<endl;
            return 0;
        }
    }
    cout<<"Impossible\n";
    return 0;
}