Advertisement
a53

swap01

a53
Oct 19th, 2017
157
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.47 KB | None | 0 0
  1. #include <iostream>
  2. using namespace std;
  3. int n,a[100001];
  4.  
  5. int main()
  6. {
  7. cin>>n;
  8. int nrv1=0; /// Numarul de valori 1
  9. for(int i=1;i<=n;++i)
  10. cin>>a[i],nrv1+=a[i];
  11. for(int i=1;i<=n;++i) /// Calculam sumele partiale
  12. a[i]+=a[i-1];
  13. int nrmaxv1=a[nrv1]; /// numarul maxim de valori de 1 dintr-o secventa de lungime nrv1
  14. for(int i=nrv1+1;i<=n;++i)
  15. nrmaxv1=max(nrmaxv1,a[i]-a[i-nrv1]);
  16. cout<<nrv1-nrmaxv1;
  17. return 0;
  18. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement