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

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


გაგზავნის თარიღი: 25.03.2020 15:18:53

ამოცანა: სამმაისობა

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

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

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







#include<bits/stdc++.h>
using namespace std;
int  e,f,g,h,i,j,n,k,a,b,c,t,m,a1,b1,y;
stack < pair<int,int> > st;
pair<int,int> x;
main()
{
cin>>n;
    for(a=0;a<n;++a){
            cin>>x.first>>x.second;
        if(st.empty() || (x.second==st.top().second || st.top().second==2))
        st.push(x); else
        {
    if(x.first==1 && st.top().first==1) e++;
    if(x.first==1 && st.top().first==2) f++;
    if(x.first==2 && st.top().first==1) f++;
    if(x.first==2 && st.top().first==2) j++;
            st.pop();
        }
    }
    t=st.size();
    cout<<f<<" "<<e<<" "<<j<<" "<<t;


}

ტესტები

შემავალი მონაცემები
10
2 1
2 2
1 1
1 2
1 2
2 1
2 1
1 1
2 1
1 1
გამომავალი მონაცემები
0 1 1 6
თქვენი პასუხი
0 1 1 6
ჩეკერის პასუხი
YES
შემავალი მონაცემები
20
1 1
1 1
1 1
2 1
2 1
2 1
1 1
1 1
1 2
2 2
2 2
1 2
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
გამომავალი მონაცემები
2 1 1 12
თქვენი პასუხი
2 1 1 12
ჩეკერის პასუხი
YES
შემავალი მონაცემები
50
1 1
1 1
1 1
1 1
1 1
1 1
2 1
1 1
1 1
1 1
1 1
1 1
2 1
1 2
1 2
2 1
1 1
1 1
2 2
1 1
1 1
1 1
1 2
2 1
1 2
1 1
1 1
1 2
1 2
2 1
1 1
2 1
2 1
1 2
1 1
2 1
2 1
2 2
1 1
1 1
1 1
1 1
1 1
1 1
1 1
2 1
1 1
1 2
1 1
1 2
გამომავალი მონაცემები
4 6 1 28
თქვენი პასუხი
4 6 1 28
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100
1 1
1 2
1 2
1 1
1 1
2 1
2 2
1 1
1 2
1 1
1 1
1 2
1 1
2 1
1 1
1 1
1 1
1 2
1 1
2 1
1 1
2 1
1 1
1 1
1 2
2 2
1 1
2 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 2
1 1
1 1
1 2
1 1
1 1
1 2
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
2...
გამომავალი მონაცემები
4 16 1 58
თქვენი პასუხი
4 16 1 58
ჩეკერის პასუხი
YES
შემავალი მონაცემები
1000
1 1
1 2
1 2
2 1
2 1
1 1
1 1
1 2
1 1
1 1
2 1
2 2
1 1
1 1
1 1
1 2
1 1
1 2
1 1
1 1
1 1
1 1
1 2
2 1
1 1
1 1
1 1
1 1
1 2
1 1
2 1
1 1
1 2
1 1
1 2
2 1
1 2
1 2
1 1
2 1
2 1
1 1
1 2
1 1
1 1
1 1
1 1
1 1
2 2
1 2
...
გამომავალი მონაცემები
93 150 16 482
თქვენი პასუხი
93 150 16 482
ჩეკერის პასუხი
YES
შემავალი მონაცემები
10000
1 1
1 2
2 1
2 1
2 1
2 1
1 2
1 1
2 1
1 1
2 1
2 1
1 1
2 1
1 2
1 1
1 1
1 1
1 1
1 2
1 1
1 2
1 1
2 1
1 1
1 1
1 1
1 1
1 1
2 2
1 1
1 1
1 1
1 1
1 2
2 1
1 2
1 1
1 2
2 1
1 1
1 1
1 1
1 1
2 1
1 1
1 1
1 1
1 1
1 1
...
გამომავალი მონაცემები
949 1427 143 4962
თქვენი პასუხი
949 1427 143 4962
ჩეკერის პასუხი
YES
შემავალი მონაცემები
100000
1 1
2 1
2 1
2 1
1 1
1 2
2 2
1 2
1 1
1 2
1 1
1 2
1 1
1 1
1 1
1 1
2 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 2
1 1
1 1
1 1
1 1
1 1
2 1
1 1
1 2
1 1
1 1
1 2
1 1
1 1
2 1
1 1
1 2
1 1
2 1
1 1
1 2
1 1
1 1
2 1
1 2
1 1...
გამომავალი მონაცემები
9165 14156 1682 49994
თქვენი პასუხი
9165 14156 1682 49994
ჩეკერის პასუხი
YES
შემავალი მონაცემები
200000
2 1
1 2
1 2
1 1
1 1
2 1
1 1
1 1
1 1
1 1
1 2
2 1
1 1
1 1
1 1
1 1
1 1
1 1
2 1
1 2
1 1
2 2
2 1
1 1
2 2
2 1
1 2
2 2
2 1
1 1
1 2
1 2
1 2
1 1
1 2
1 1
2 1
2 1
2 2
1 1
1 2
1 1
1 1
1 1
2 2
2 1
1 1
1 1
2 2
1 2...
გამომავალი მონაცემები
18585 28173 3209 100066
თქვენი პასუხი
18585 28173 3209 100066
ჩეკერის პასუხი
YES
შემავალი მონაცემები
500000
2 2
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 2
1 2
1 2
1 1
2 1
2 1
1 1
1 2
1 1
1 2
1 1
2 2
1 1
1 1
2 1
1 1
1 1
1 1
1 2
1 2
1 1
1 2
1 1
1 1
1 1
1 2
1 1
1 2
1 1
1 1
1 1
1 2
2 1
1 1
2 1
1 2
1 1
1 1
1 1
1 2
2 2...
გამომავალი მონაცემები
45833 70706 8406 250110
თქვენი პასუხი
45833 70706 8406 250110
ჩეკერის პასუხი
YES
შემავალი მონაცემები
1000000
1 2
2 1
1 1
1 1
1 1
1 1
1 1
1 1
2 1
1 1
2 2
1 1
1 1
1 1
1 1
2 1
1 1
1 1
2 1
1 2
1 2
1 2
2 2
1 1
1 1
1 1
1 1
2 1
1 1
1 1
1 2
1 1
1 1
1 1
1 1
1 1
1 1
1 1
1 2
2 1
2 1
1 1
1 2
2 1
2 2
1 1
1 1
1 1
1 1
1 ...
გამომავალი მონაცემები
92980 141103 16081 499672
თქვენი პასუხი
92980 141103 16081 499672
ჩეკერის პასუხი
YES