Caso # | Resultado | Tiempo | Memoria |
---|---|---|---|
#1 |
Correcto
|
0.005 s | 2 KBi |
#2 |
Correcto
|
0.007 s | 15 KBi |
#3 |
Correcto
|
0.006 s | 2 KBi |
#4 |
Correcto
|
0.006 s | 17 KBi |
#5 |
Correcto
|
0.006 s | 1 KBi |
#6 |
Correcto
|
0.005 s | 15 KBi |
#7 |
Correcto
|
0.006 s | 2 KBi |
#8 |
Correcto
|
0.006 s | 2 KBi |
#9 |
Correcto
|
0.006 s | 2 KBi |
#10 |
Correcto
|
0.006 s | 7 KBi |
#11 |
Correcto
|
0.009 s | 2 KBi |
#12 |
Correcto
|
0.007 s | 23 KBi |
#13 |
Correcto
|
0.006 s | 2 KBi |
#14 |
Correcto
|
0.083 s | 4 KBi |
#15 |
Correcto
|
0.069 s | 3 KBi |
#16 |
Correcto
|
0.05 s | 3 KBi |
#17 |
Correcto
|
0.089 s | 3 KBi |
#18 |
Correcto
|
0.072 s | 3 KBi |
#19 |
Correcto
|
0.074 s | 3 KBi |
#20 |
Correcto
|
0.083 s | 3 KBi |
#include <bits/stdc++.h> #define ii pair<int,int> #define F first #define S second #define pb push_back #define all(x) (x).begin(),(x).end() #define rall(x) (x).rbegin(),(x).rend() #define fore(i, a, b) for(int i = a; i < b; i += 1) #define forr(i, a) for(int i = a; i >= 0; i--) #define sz(s) int(s.size()) #define cls(a,car) memset(a,car,sizeof (a)) #define db(x) cout << #x << " is " << x << '\n' #define angle(x) double(x * acos(-1) / 180.0) using namespace std; void debug(){cout << endl;} template<typename T, typename... Args> void debug(T a, Args... args){cout << a << " "; debug(args...);} typedef long long ll; typedef vector<int> vi; typedef vector<ii> vii; const int N = 2e5 + 5; const ll mod = 1e9 + 7; const double E = 1e-7; const int oo = 1e9; void solve(){ int n; cin >> n; vi v(n); for(int i = 0; i < n; i++)cin >> v[i]; int cur = accumulate(all(v), 0); int aux = 0; for(int i = 0; i < n; i++){ aux += v[i]; if(aux > 0 and cur < aux){ cout << i + 1 << '\n'; return; } } cout << "Impossible\n"; } int main(){ #ifdef LOCAL freopen("input.txt", "r", stdin); freopen("output.txt", "w", stdout); #else ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); #endif int t = 1; //cin >> t; for(int i = 1; i <= t; i++) solve(); #ifdef LOCAL cerr << "Time elapsed: " << 1.0 * clock() / CLOCKS_PER_SEC << " s.\n"; #endif return 0; }