გაგზავნის თარიღი: 01.12.2019 19:14:19

ამოცანა: ბუბა და მარიო

მომხმარებელი: zko69

ვერდიქტი: ნაწილობრივი ამოხსნა

შეფასება: 90.0 ქულა

#include <bits/stdc++.h>
using namespace std;
int num,ans,i,j,b,arr[100];
int one,zero;
//i'm BATMAN
main(){
cin>>num;
for(i=0;i<num;i++){
 cin>>arr[i];
}
for(i=num-1;i>=0;i--){
    if(arr[i]==1){
    one++;
    }
    while(arr[i]==0){
    zero++;i--;
    }
    if(one>=zero){
        ans=0;
    }
    else if(one<zero){
        ans++;
    }
}
cout<<ans;


}

ტესტები

21
1 0 0 0 1 0 1 0 0 1 1 1 0 0 0 0 1 0 1 1 1

2

3

NO

20
1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1

0

0

YES

30
1 1 0 0 1 0 0 0 1 0 0 0 1 1 1 0 0 1 1 1 1 1 1 0 0 0 0 1 1 1 

3

3

YES

10
1 1 1 1 1 1 1 1 1 1 

0

0

YES

10
1 0 0 0 0 0 0 0 0 1

1

1

YES

22
1 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 1

6

6

YES

25
1 0 0 0 1 0 0 0 0 0 0 0 0 0 0 1 1 1 1 1 1 1 1 1 1

1

1

YES

23
1 0 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 0 0 0 0 1

2

2

YES

12
1 0 0 1 0 0 1 0 0 1 0 1

3

3

YES

5
1 1 0 1 1

0

0

YES