Advertisement
alin991

Untitled

Apr 22nd, 2020
38
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.75 KB | None | 0 0
  1. #include <iostream>
  2. #include <algorithm>
  3. using namespace std;
  4.  
  5. int kadane(int array[], int n){
  6. int min_current = array[0];
  7. int min_global = array[0];
  8. for(int i =1; i<n;i++){
  9. min_current = min(array[i], array[i]+ min_current);
  10. if(min_current<min_global)
  11. min_global = min_current;
  12. }
  13. return min_global;
  14. }
  15.  
  16. int main() {
  17. int n;
  18. int arr[100];
  19. cin>>n;
  20. for(int i =0;i<n;i++)
  21. cin>>arr[i];
  22.  
  23. int nrofone = 0;
  24. for(int i =0;i<n;i++)
  25. if(arr[i] ==1){
  26. nrofone++;
  27. }
  28. for(int i =0;i<n;i++)
  29. if(arr[i] ==0){
  30. arr[i]--;
  31. }
  32.  
  33. cout<<nrofone -kadane(arr, n);
  34.  
  35. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement