1 solutions
-
0
C++ :
#include<bits/stdc++.h> using namespace std; int n,a[1000010],ans,tmp,sum; int main() { cin>>n; for(int i=0;i<n;i++) { cin>>a[i]; if(a[i]==0) sum++; } for(int i=0;i<n;i++) { if(a[i]==1) tmp++; else tmp--; if(tmp<0) tmp=0; ans=max(ans,tmp); } cout<<ans+sum; return 0; }
- 1
Information
- ID
- 1001
- Time
- 1000ms
- Memory
- 128MiB
- Difficulty
- 10
- Tags
- # Submissions
- 1
- Accepted
- 1
- Uploaded By