107342024-04-10 20:57:26zsebiFőnökszámcpp17Hibás válasz 15/100442ms11308 KiB
#include <iostream>
#include <queue>

#define ll long long
using namespace std;
struct alk
{
    ll els,mas;
};
priority_queue<alk>que;
bool operator<(const alk a, const alk b)
{
   if(a.els>b.els)return true;
   else if(a.els==b.els && a.mas>b.mas)return true;
   return false;
}
struct alk2
{
    ll els, mas;
};
priority_queue<alk2>que2;
bool operator<(const alk2 a, const alk2 b)
{
    if(a.els<b.els)return true;
    else if(a.els==b.els && a.mas<b.mas)return true;
    return false;
}
int main() {
    ll n;
    cin >> n;
    for (int i = 1; i <= n; ++i) {
        ll a, b;
        cin >> a >> b;
        if(!que2.empty() &&(que2.top().els<=a||que2.top().mas<=b))
        {
            que2.push({a, b});
            que.push({a,b});
        }
        if(que2.empty())
        {
            que2.push({a,b});
            que.push({a,b});
        }
        while (!que.empty() && a > que.top().els && b > que.top().mas) {
            que.pop();
        }


        cout << que.size() << "\n";
    }
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms2032 KiB
2Hibás válasz180ms8720 KiB
subtask25/5
3Elfogadva3ms2436 KiB
4Elfogadva3ms2560 KiB
5Elfogadva4ms2508 KiB
6Elfogadva18ms2640 KiB
subtask30/10
7Elfogadva3ms2848 KiB
8Elfogadva3ms2988 KiB
9Elfogadva3ms3192 KiB
10Hibás válasz3ms3464 KiB
11Hibás válasz3ms3648 KiB
12Hibás válasz4ms3732 KiB
13Hibás válasz8ms4000 KiB
14Hibás válasz12ms4428 KiB
subtask410/10
15Elfogadva3ms4164 KiB
16Elfogadva3ms4284 KiB
17Elfogadva4ms4380 KiB
18Elfogadva6ms4504 KiB
19Elfogadva20ms4712 KiB
20Elfogadva35ms4816 KiB
21Elfogadva54ms4728 KiB
22Elfogadva231ms11160 KiB
subtask50/25
23Hibás válasz3ms4724 KiB
24Hibás válasz4ms4752 KiB
25Hibás válasz10ms4944 KiB
26Hibás válasz16ms5020 KiB
27Hibás válasz108ms7544 KiB
28Hibás válasz167ms6492 KiB
29Hibás válasz188ms7604 KiB
30Hibás válasz270ms10172 KiB
subtask60/50
31Elfogadva3ms4752 KiB
32Hibás válasz268ms11308 KiB
33Elfogadva3ms2436 KiB
34Elfogadva3ms2560 KiB
35Elfogadva4ms2508 KiB
36Elfogadva18ms2640 KiB
37Elfogadva3ms2848 KiB
38Elfogadva3ms2988 KiB
39Elfogadva3ms3192 KiB
40Hibás válasz3ms3464 KiB
41Hibás válasz3ms3648 KiB
42Hibás válasz4ms3732 KiB
43Hibás válasz8ms4000 KiB
44Hibás válasz12ms4428 KiB
45Elfogadva3ms4164 KiB
46Elfogadva3ms4284 KiB
47Elfogadva4ms4380 KiB
48Elfogadva6ms4504 KiB
49Elfogadva20ms4712 KiB
50Elfogadva35ms4816 KiB
51Elfogadva54ms4728 KiB
52Elfogadva231ms11160 KiB
53Hibás válasz3ms4724 KiB
54Hibás válasz4ms4752 KiB
55Hibás válasz10ms4944 KiB
56Hibás válasz16ms5020 KiB
57Hibás válasz108ms7544 KiB
58Hibás válasz167ms6492 KiB
59Hibás válasz188ms7604 KiB
60Hibás válasz270ms10172 KiB
61Hibás válasz16ms5072 KiB
62Hibás válasz13ms5296 KiB
63Hibás válasz14ms5012 KiB
64Elfogadva90ms8400 KiB
65Hibás válasz12ms5132 KiB
66Hibás válasz10ms5300 KiB
67Hibás válasz14ms5292 KiB
68Hibás válasz14ms5116 KiB
69Hibás válasz159ms5316 KiB
70Időlimit túllépés442ms10624 KiB