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

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


გაგზავნის თარიღი: 25.03.2020 16:26:32

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

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

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

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







#include <bits/stdc++.h>
using namespace std;
int a,b,c[1000],n,m,k,i,j,x,ans1,ans2,ans3;
stack <pair<int,int> > st;
pair <int,int> p;
int main(){
	cin>>a;
	for(i=0; i<a; i++ ){
		cin>>p.first>>p.second;
		if(st.empty()==true) {st.push(p); continue;}
		if(st.top().second==1 && p.second==2 && p.first!=st.top().first) {ans1++; st.pop();continue;}
		if(st.top().second==1 && p.second==2 && st.top().first==2 && p.first==2) {ans3++; st.pop();continue;}
		if(st.top().second==1 && p.second==2 && st.top().first==1 && p.first==1) {ans2++; st.pop();continue;}
		st.push(p);
		
	}
	b=st.size();
	cout<<ans1<<" "<<ans2<<" "<<ans3<<" "<<b;
}

ტესტები

შემავალი მონაცემები
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