გაგზავნის თარიღი: 06.12.2019 16:49:35

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

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

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

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

#include <iostream>
using namespace std;
 int n,x0,x1,ans,i,a[1001];

main(){
    cin>>n;
    for (i=0; i<n; i++)
        cin>>a[i];
        n--;
    while (n>=0) {
        while (a[n]==1 && n>=0){
            x1++; n--;
        }
        while (a[n]==0 && n>=0){
            x0++; n--;
        }
        //cout<<x0<<" "<<x1<<" "<<n<<endl;
        if (x0>x1) ans++;
        x0=0; x1=0;

    }
   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

2

YES

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