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

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


გაგზავნის თარიღი: 15.09.2021 02:57:22

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

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

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

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







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

int n,i,k,j,p,l,m,h,y,x,u,t;
int arr[1000];
int main () {
    std::vector<int> vector;
    
    cin>>n; // 1<=n<=1000
    for (i=0;   i<n;    i++) {
        cin>>arr[i];
    }
    for (j=n-1; j>=0;   j--) {
        vector.push_back(arr[j]);
    }
    for (i=0;   i<n;    i++) {
        if (arr[i]==1) {
            t++;
            continue;
        }
        if (arr[i]==0) {
            break;
        }
    }
    i=0;    
    j=0;
    m=0;

    
    
    // l-answer
    for (k=0;   k<n;    k++) {
        if (vector[k]==0) {
            u++;
            continue;
        }
        if (u>t) {
            l++;
        }
        if (vector[k]==1) {
            m++;
            continue;
        }
        t=max(t,m);
        m=0;
    }
    
    
    cout<<l;
    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
თქვენი პასუხი
6
ჩეკერის პასუხი
NO
შემავალი მონაცემები
20
1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1 0 1 1
გამომავალი მონაცემები
0
თქვენი პასუხი
8
ჩეკერის პასუხი
NO
შემავალი მონაცემები
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
თქვენი პასუხი
13
ჩეკერის პასუხი
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
თქვენი პასუხი
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
თქვენი პასუხი
2
ჩეკერის პასუხი
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
თქვენი პასუხი
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