Submission #661105

#TimeUsernameProblemLanguageResultExecution timeMemory
661105Trisanu_DasNizin (COCI16_nizin)C++17
100 / 100
160 ms6224 KiB
#include <bits/stdc++.h> using namespace std; int main(){ int n; cin >> n; int a[n + 1]; for(int i = 1;i <= n;i++) cin >> a[i]; int l = 1, r = n, ans = 0; while(l - 1 < r) { if(a[l] == a[r]) {l++;r--;continue;} if(a[l] > a[r]) {a[r - 1] += a[r]; r--; ans++;} else {a[l+1] += a[l]; l++; ans++;} } cout << ans << '\n'; }
#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...