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

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


გაგზავნის თარიღი: 26.03.2020 21:05:51

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

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

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

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







#include <iostream>
#include <stack>
using namespace std;
stack< pair<int,int> > st;
pair<int, int> x;
int i,n, qabab, disk, badm;
 main()
{
  cin>>n;
    for ( i = 0; i < n; i++)
    {
        cin>>x.first>>x.second;
        if (st.empty()) {
            st.push(x);
            continue;
        }
        if (st.top().second == 1 && x.second == 2 ) {
            if (st.top().first == x.first) {
               if (x.first == 2) {
                qabab++;
               }
               else {
               badm++;
               }
            }
            else {
                disk++;
            }
            st.pop();
        }
        else {
            st.push(x);
        }
    }
        cout << disk << " " << badm << " " << qabab << " " << st.size();
}

ტესტები

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