Submission #510111

#TimeUsernameProblemLanguageResultExecution timeMemory
510111M_sawas_Nizin (COCI16_nizin)C++17
0 / 100
1094 ms7904 KiB
#include <bits/stdc++.h> #define ll long long #define endl "\n" using namespace std; ll n,a[1000007],ans,x,l,r; int main() { cin>>n; for(int i=1;i<=n;i++){ cin>>a[i]; } x=n/2,r=n; for(int i=1;i<=x&&r>i;){ if(a[i]==a[r]){ i++,r--; } else if(a[i]!=a[r]){ if(a[i]+a[i+1]==a[r]){ ans++,i+=2,r--; } else if(a[r]+a[r-1]==a[i]){ ans++,i++,r-=2; } else if(a[i]+a[i+1]==a[r]+a[r-1]){ ans+=2,i+=2,r-=2; } } } 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...