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

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


გაგზავნის თარიღი: 14.09.2021 16:37:16

ამოცანა: ერთსვეტიანი ტეტქოლორი

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

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

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







#include <bits/stdc++.h>
using namespace std;
int a[1000005], n, x, y, i;
stack <int> st;

int main (){

    cin >> n;

    for(i=0; i<n; i++){

        cin >> a[i];

    }

    for (i=0; i<n; i++){

        if(st.size() < 2){

            st.push(a[i]);
            continue;

        }

        x = st.top();
        st.pop();
        y = st.top();
        st.pop();
        if(x == a[i] && y == x) continue;

        else{

            st.push(y);
            st.push(x);
            st.push(a[i]);

        }

    }

    cout << st.size() << endl;

return 0;}

ტესტები

შემავალი მონაცემები
10
6 1 5 2 2 4 4 4 2 2
გამომავალი მონაცემები
4
თქვენი პასუხი
4
ჩეკერის პასუხი
YES
შემავალი მონაცემები
20
2 4 4 4 2 2 1 2 3 1 3 2 2 1 4 4 4 1 1 2
გამომავალი მონაცემები
5
თქვენი პასუხი
5
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100
4 5 5 4 2 4 3 2 6 3 2 5 4 3 2 3 6 4 3 4 1 1 1 3 2 6 5 1 3 1 2 6 4 4 4 3 5 6 4 6 1 1 2 4 1 6 6 4 4 2 1 6 3 5 3 4 4 3 2 5 4 3 3 2 6 5 5 1 2 4 6 3 3 5 5 2 3 4 6 6 5 6 2 2 3 6 5 6 1 6 5 3 1 3 3 2 2 4 5 4
გამომავალი მონაცემები
94
თქვენი პასუხი
94
ჩეკერის პასუხი
YES
შემავალი მონაცემები
500
3 4 4 4 4 3 4 3 4 4 4 3 4 4 4 3 3 4 3 4 4 3 3 3 4 4 3 3 3 4 4 3 4 4 3 3 4 3 4 4 4 3 4 3 4 4 4 3 3 4 3 4 4 3 3 3 3 4 4 3 3 3 4 3 3 3 3 3 3 3 4 3 4 3 3 4 4 4 4 3 4 3 4 4 4 4 4 3 3 3 3 3 3 4 4 3 4 3 4 4 3 4 4 3 3 3 3 3 4 4 4 3 3 4 4 3 3 3 3 4 3 4 3 4 3 4...
გამომავალი მონაცემები
230
თქვენი პასუხი
230
ჩეკერის პასუხი
YES
შემავალი მონაცემები
1000
3 4 4 4 4 4 3 3 4 4 4 4 4 3 3 3 4 4 3 3 4 4 4 4 4 4 4 3 3 3 4 3 4 3 4 3 4 4 4 3 4 4 4 3 3 4 4 3 3 3 4 3 3 3 3 4 3 3 3 3 3 4 4 3 4 3 3 3 3 4 3 4 4 3 4 3 3 4 4 3 3 4 4 4 4 3 4 3 3 4 4 4 4 4 4 3 4 4 4 4 4 3 4 4 3 3 4 3 3 3 3 3 4 3 3 4 4 4 3 3 4 4 3 3 4 ...
გამომავალი მონაცემები
430
თქვენი პასუხი
430
ჩეკერის პასუხი
YES
შემავალი მონაცემები
10000
3 3 3 1 2 4 4 2 2 1 2 1 4 3 3 1 4 3 1 3 4 4 1 2 4 2 2 1 1 1 4 2 2 2 2 1 2 2 1 3 3 1 3 3 3 1 1 2 4 2 1 1 1 4 3 1 4 3 4 2 2 2 3 4 1 4 4 2 3 2 2 4 3 1 2 4 1 3 4 3 2 4 4 1 1 3 1 2 2 4 4 2 3 4 1 4 2 3 1 2 3 1 4 4 2 1 1 2 2 2 2 2 3 2 2 3 2 4 4 2 4 4 2 3 4...
გამომავალი მონაცემები
8422
თქვენი პასუხი
8422
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100000
5 5 3 5 4 4 4 5 5 3 3 4 2 2 3 2 5 3 4 5 4 4 4 5 2 4 2 5 2 3 4 2 2 2 2 4 4 2 5 4 4 3 4 5 3 4 2 5 2 5 4 5 5 2 2 3 5 2 5 4 4 2 2 2 5 3 5 4 4 5 2 4 2 2 4 4 4 2 4 4 4 4 4 2 5 4 5 3 4 3 2 5 2 4 2 2 4 4 4 4 5 5 4 5 3 2 4 2 5 2 5 2 3 2 4 4 2 4 5 4 2 5 5 5 ...
გამომავალი მონაცემები
84427
თქვენი პასუხი
84427
ჩეკერის პასუხი
YES
შემავალი მონაცემები
1000000
1 1 2 2 2 1 1 2 1 2 2 2 2 2 2 2 1 1 1 1 1 2 1 2 1 2 2 2 1 2 2 2 1 1 2 1 1 1 1 2 2 2 1 1 1 1 1 2 1 1 2 2 2 2 2 2 2 2 2 1 1 1 2 2 2 1 2 2 1 2 1 1 1 1 2 1 2 1 1 1 2 1 1 1 2 2 1 1 2 2 1 2 1 1 1 2 2 2 2 1 1 1 1 1 2 1 2 1 1 2 2 1 2 2 1 1 1 2 2 1 1 1 1 1...
გამომავალი მონაცემები
426634
თქვენი პასუხი
426634
ჩეკერის პასუხი
YES
შემავალი მონაცემები
1000000
4 1 4 4 2 3 4 3 3 4 2 3 1 3 3 4 3 3 2 3 3 4 3 1 1 3 1 2 4 1 1 2 2 3 3 2 3 4 3 3 2 3 4 4 3 4 3 1 4 4 4 2 3 3 1 4 4 2 3 2 3 1 4 4 4 2 1 4 1 3 1 1 3 4 3 1 1 1 1 1 1 2 4 2 4 4 2 2 1 3 1 1 1 4 1 1 1 2 1 4 3 3 3 1 2 4 2 4 1 1 3 2 2 1 2 4 3 2 2 2 4 3 3 3...
გამომავალი მონაცემები
844507
თქვენი პასუხი
844507
ჩეკერის პასუხი
YES
შემავალი მონაცემები
1000000
5 2 1 1 6 1 4 6 2 6 3 4 4 3 1 1 1 4 3 5 3 5 5 1 3 3 4 4 2 6 6 5 2 1 6 5 1 3 2 1 3 4 6 2 5 4 5 1 4 2 4 6 2 5 4 5 5 5 4 3 1 4 3 6 5 2 6 2 6 5 5 2 2 1 1 6 3 6 2 6 2 5 2 2 5 4 6 1 3 2 6 3 3 6 6 4 1 4 3 6 1 3 1 1 4 4 1 1 1 5 3 4 2 5 6 2 5 4 5 5 3 5 5 1...
გამომავალი მონაცემები
926812
თქვენი პასუხი
926812
ჩეკერის პასუხი
YES