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

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


გაგზავნის თარიღი: 24.11.2021 21:38:07

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

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

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

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







#include <bits/stdc++.h>
using namespace std;

int n;
int arr[1000];
int tt[1000];
int t,r,e,w,q,s,d,a,f;
int main () {
    cin>>n;
    for (int i=0;   i<n;    i++) {
        cin>>arr[i];
    }
    q=0;
    for (int j=n-1; j>=0;   j--) {
        if (arr[j]==1 && arr[j-1]!=0) {
            d++;
        }
        if (arr[j]==1 && arr[j-1]==0) {
            d++;
            tt[q]=d;
            q++;
            d=0;
        }
        if (arr[j]==0 && arr[j-1]==0) {
            s++;
        }
        if (arr[j]==0 && arr[j-1]==1) {
            s++;
            tt[q]=s;
            q++;
            s=0;
        }
    }
    int maqs=0;
    for (int i=0;   i<q;    i++) {
        if (i%2==0) {
            maqs = max(arr[i],maqs);
        }
        else {
            if (arr[i]>maqs) {
                f++;
            }
        }
    }
    cout<<f;
    return 0;
}

ტესტები

შემავალი მონაცემები
21
1 0 0 0 1 0 1 0 0 1 1 1 0 0 0 0 1 0 1 1 1
გამომავალი მონაცემები
2
თქვენი პასუხი
0
ჩეკერის პასუხი
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
თქვენი პასუხი
0
ჩეკერის პასუხი
NO
შემავალი მონაცემები
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
თქვენი პასუხი
0
ჩეკერის პასუხი
NO
შემავალი მონაცემები
22
1 0 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 0 1 0 1
გამომავალი მონაცემები
6
თქვენი პასუხი
0
ჩეკერის პასუხი
NO
შემავალი მონაცემები
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
თქვენი პასუხი
0
ჩეკერის პასუხი
NO
შემავალი მონაცემები
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
თქვენი პასუხი
0
ჩეკერის პასუხი
NO
შემავალი მონაცემები
12
1 0 0 1 0 0 1 0 0 1 0 1
გამომავალი მონაცემები
3
თქვენი პასუხი
0
ჩეკერის პასუხი
NO
შემავალი მონაცემები
5
1 1 0 1 1
გამომავალი მონაცემები
0
თქვენი პასუხი
0
ჩეკერის პასუხი
YES