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

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


გაგზავნის თარიღი: 23.06.2022 16:36:35

ამოცანა: ბინარული სტრიქონები

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

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

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







#include <bits/stdc++.h>
using namespace std;
stack <char> st;
stack <char> st1;
int n,k,t;
string s;
main(){
    cin>>n;
    for(int i=0; i<n; i++){
        cin>>s;
        k=s.size();
        for(int j=0; j<k; j++){
            if(st.empty()){
                st.push(s[j]);
                continue;
            }
            if(st.size()>0 && st.top()==s[j]){
                st.pop();
            }
            else st.push(s[j]);
        }
        t=st.size();
        if(st.empty()){
            cout<<"ZERO"<<endl;
        }
        else{
            for(int j=0; j<t; j++){
                st1.push(st.top());
                st.pop();
            }
            for(int j=0; j<t; j++){
                cout<<st1.top();
                st1.pop();
            }
        }
        

    }
}

ტესტები

შემავალი მონაცემები
10
1100000101000101100110110011000111111101000101111101000001001001011000010111010100011000101011010011001110100100010111010011111000100011011100110011111001111010010100000110111110011010001100011001101001101000000001011110111001100100111001000101100000110...
გამომავალი მონაცემები
ZERO
10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010
ZERO
101010101...
თქვენი პასუხი
ZERO
10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010ZERO
1010101010...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
10
0101001001011111000111000001000000000110100100010110101101010000011110110100100110011110001111100101101000000100111110100110000010101000110001100111101011000001100101001000101100000001000101101110110001000111000010101010000110011000001110001011111011111...
გამომავალი მონაცემები
ZERO
ZERO
ZERO
ZERO
ZERO
ZERO
ZERO
ZERO
ZERO
ZERO
თქვენი პასუხი
ZERO
ZERO
ZERO
ZERO
ZERO
ZERO
ZERO
ZERO
ZERO
ZERO
ჩეკერის პასუხი
YES
შემავალი მონაცემები
10
0110011100010000101100000000011101000010001010100111110110110100010000001011000000010011000011100011111010001111111001101011101111100010011011011001000011010011010110010100001011001001100111101000110001001100100101100011101010001101101101110001100000101...
გამომავალი მონაცემები
1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
თქვენი პასუხი
1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
10
0000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000000...
გამომავალი მონაცემები
0
1
0
1
0
1
0
1
0
1
თქვენი პასუხი
0101010101
ჩეკერის პასუხი
YES
შემავალი მონაცემები
10
0111011010001010101011110100100001000011101101100010011100101001000011000101100001111011010111001001110001101011101010111010010101010110110101000101011101100101001101110101110111100111000110111100010010111000110111001110111101011100010110000000100111001...
გამომავალი მონაცემები
01010101010101010101
101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010
ZERO
0101
0101010101010101
101010101010101010101010101010101010101010101010101010101010
010101010101010101010101010101010101010101
0101010101010...
თქვენი პასუხი
01010101010101010101101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010ZERO
010101010101010101011010101010101010101010101010101010101010101010101010101010100101010101010101010101010101010101010101010101010101010101010...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
10
1100011001000010011111001100011111110000001001011011111101000111000010011111100101010010110101001100101000110100110000101101010010110000101111001010100111000010110110110110010000110100111101100011001111100100001000001111000000000010101101011101100111010...
გამომავალი მონაცემები
10101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101
1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010...
თქვენი პასუხი
1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010110101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101...
ჩეკერის პასუხი
YES
შემავალი მონაცემები
2
101001
1001
გამომავალი მონაცემები
10
ZERO
თქვენი პასუხი
10ZERO
ჩეკერის პასუხი
YES
შემავალი მონაცემები
2
1111001111
1010101010
გამომავალი მონაცემები
ZERO
1010101010
თქვენი პასუხი
ZERO
1010101010
ჩეკერის პასუხი
YES
შემავალი მონაცემები
1
11001100001100111001
გამომავალი მონაცემები
ZERO
თქვენი პასუხი
ZERO
ჩეკერის პასუხი
YES
შემავალი მონაცემები
1
1
გამომავალი მონაცემები
1
თქვენი პასუხი
1
ჩეკერის პასუხი
YES