Submission #510045

#TimeUsernameProblemLanguageResultExecution timeMemory
510045NeroZeinNizin (COCI16_nizin)C++17
80 / 100
39 ms10540 KiB
#include <bits/stdc++.h> #define endl "\n" #define sz = s.size() using ll = long long; const int Z = 1e6+9; const int INF = 1e9+9; const int mod = 1e9+7; using namespace std; ll a[555555]; ll x, n, mn, mx, sum, ans, dif, t, k ; int main() { ios::sync_with_stdio(0); cin.tie(NULL); cin >> n; for (int i = 0; i < n; i++) cin >> a[i] ; ll l = 0, r = n - 1 ; while (l != r){ if (l == r - 1 && a[l] == a[r]) break ; if (a[l] == a[r]){ l++; r--; } else{ if (a[l] < a[r]){ a[l+1] += a[l] ; l++ ; ans++ ; } else{ a[r-1] += a[r] ; r-- ; ans++ ; } } } ///for (int i = 0 ; i < n; i++) cout << a[i] << " " ; cout << ans << endl; return 0 ; }
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...