Caso # | Resultado | Tiempo | Memoria |
---|---|---|---|
#1 |
Correcto
|
0.008 s | 2 KBi |
#2 |
Correcto
|
0.005 s | 1 KBi |
#3 |
Correcto
|
0.006 s | 1 KBi |
#4 |
Correcto
|
0.006 s | 2 KBi |
#5 |
Correcto
|
0.007 s | 1 KBi |
#6 |
Correcto
|
0.005 s | 1 KBi |
#7 |
Correcto
|
0.007 s | 1 KBi |
#8 |
Correcto
|
0.005 s | 1 KBi |
#9 |
Correcto
|
0.006 s | 2 KBi |
#10 |
Correcto
|
0.006 s | 1 KBi |
#11 |
Correcto
|
0.004 s | 1 KBi |
#12 |
Correcto
|
0.006 s | 2 KBi |
#13 |
Correcto
|
0.007 s | 1 KBi |
#14 |
Correcto
|
0.058 s | 4 KBi |
#15 |
Correcto
|
0.059 s | 3 KBi |
#16 |
Correcto
|
0.063 s | 3 KBi |
#17 |
Correcto
|
0.064 s | 3 KBi |
#18 |
Correcto
|
0.061 s | 3 KBi |
#19 |
Correcto
|
0.051 s | 3 KBi |
#20 |
Correcto
|
0.08 s | 3 KBi |
#include <iostream> using namespace std; const int N = 500000+10; int a[N]; int main(){ ios::sync_with_stdio(0); cin.tie(0); int n; cin>>n; for(int i=0;i<n; i++){ cin>>a[i]; } int left = a[0]; int right = 0; for(int i=1; i<n; i++){ right += a[i]; } for(int i=1; i<n; i++){ if(left>0 && right<0){ cout<<i<<endl; return 0; } left += a[i]; right -= a[i]; } cout<<"Impossible"<<endl; return 0; }