Submission #510106

#TimeUsernameProblemLanguageResultExecution timeMemory
510106MusSan07Nizin (COCI16_nizin)C++17
100 / 100
63 ms9620 KiB
#include <bits/stdc++.h> #define ll long long #define endl "\n" using namespace std; ll n,ans; int main() { ios::sync_with_stdio(0); cin.tie(0); cout.tie(0); cin>>n; ll a[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]<a[r]){ a[l+1]+=a[l]; ans++,l++; } else { a[r-1]+=a[r]; r--,ans++; } } cout<<ans; 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...