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

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


გაგზავნის თარიღი: 25.03.2020 15:59:19

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

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

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

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







#include <iostream>
#include <algorithm>
#include <vector>
#include <cmath>
#include <set>
#include <map>
#include <stack>
using namespace std;



int res1, res2, res3, res4;
int n;
pair<int, int> p;
stack<pair<int, int>> st;
int main() {
    cin >> n;
    for (int i = 0; i < n; i++) {
        cin >> p.first >> p.second;
        if (st.empty()) {
            st.push(p);
            continue;
        }
        if (st.top().second == 1 && p.second == 2) {
            if (st.top().first == 1 && p.first == 1){
                res2++;
                st.pop();
                continue;
            }
            if(st.top().first == 2 && p.first == 2) {
                res3++;
                st.pop();
                continue;
            }
            if (st.top().first != p.first) {
                res1++;
                st.pop();
                continue;
            }
        }
        st.push(p);
    }
    printf("%d %d %d %d", res1, res2, res3, 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