ამოხსნების სტატუსი

ამ გვერდზე თქვენ იხილავთ გაგზავნილი ამოხსნების სტატუსს.


გაგზავნის თარიღი: 03.12.2019 17:49:53

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

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

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

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







#include <bits/stdc++.h>
#include <iostream>

using namespace std;

int main()
{int n, a[1001], b[1001];
    cin>>n;
    for (int i=0; i<n; i++){
        cin>>a[i];
    }

    int j=0;
    b[j] = 1;
    for (int i=n-1; i>0; i--){
        if (a[i]==a[i-1]) b[j]++;
        else {
            j++;
            b[j] = 1;
        }
    }
    int ans = 0;
    for (int i = 0; i<=j; i=i+2) {
        if (b[i]<b[i+1]) {ans++;} 
    }
    cout<<ans<<endl;

}

ტესტები

შემავალი მონაცემები
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