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

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


გაგზავნის თარიღი: 24.03.2020 17:49:12

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

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

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

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







#include <iostream>
#include <vector>
#include <algorithm>
#include <utility>
#include <stack>

std::pair<int,int> mas[1000000];

int main()
{
    int n; std::cin >> n;
    for (int i = 0; i < n; ++i) std::cin >> mas[i].first >> mas[i].second;
    std::stack<std::pair<int,int>> stk;
    for (int i = n-1; i >= 0; --i) stk.push({mas[i].first,mas[i].second});

    int disko = 0;
    int badm = 0;
    int qabab = 0;
    int loser = 0;

    while (!stk.empty())
    {
        if (stk.size() == 1) {++loser; stk.pop(); continue;}
        std::pair<int,int> p = stk.top();
        stk.pop();
        if (p.second == 1 && stk.top().second == 2)
        {
            if (p.first != stk.top().first) ++disko;
            else if (p.first == stk.top().first && p.first == 1) ++badm;
            else ++qabab;
            stk.pop();
        }
        else ++loser;
    }
    std::cout << disko << " " << badm << " " << qabab << " " << loser;
}

ტესტები

შემავალი მონაცემები
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
თქვენი პასუხი
0 1 0 18
ჩეკერის პასუხი
NO
შემავალი მონაცემები
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 4 1 32
ჩეკერის პასუხი
NO
შემავალი მონაცემები
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
თქვენი პასუხი
3 14 1 64
ჩეკერის პასუხი
NO
შემავალი მონაცემები
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
თქვენი პასუხი
72 104 11 626
ჩეკერის პასუხი
NO
შემავალი მონაცემები
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
თქვენი პასუხი
711 1057 112 6240
ჩეკერის პასუხი
NO
შემავალი მონაცემები
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
თქვენი პასუხი
7017 10518 1214 62502
ჩეკერის პასუხი
NO
შემავალი მონაცემები
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
თქვენი პასუხი
14086 21059 2355 125000
ჩეკერის პასუხი
NO
შემავალი მონაცემები
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
თქვენი პასუხი
35112 52552 6050 312572
ჩეკერის პასუხი
NO
შემავალი მონაცემები
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
თქვენი პასუხი

                    
ჩეკერის პასუხი
NO