168812025-05-15 11:27:25ercseferencFőnökszámcpp17Time limit exceeded 40/100500ms964 KiB
#include <bits/stdc++.h>
using namespace std;
struct tapa{int a,b; bool torol=0;};
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);
    int n; cin>>n;
    vector<tapa>fonok(1);
    cin>>fonok[0].a>>fonok[0].b; cout<<1<<endl;
    for(int i=1; i<n; i++){
       int a,b; cin>>a>>b; bool lehet=1;
       for(int j=0; j<fonok.size(); j++){
            if(fonok[j].a<a && fonok[j].b<b)
                fonok[j].torol=1;
            else if(fonok[j].a>a && fonok[j].b>b)
                lehet=0;}
            int t=0;
            while(t<fonok.size()){
                if(fonok[t].torol)
                    fonok.erase(fonok.begin()+t);
                else t++;}
            if(lehet){
                tapa x; x.a=a; x.b=b;
                fonok.push_back(x);}
            cout<<fonok.size()<<endl;}
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted153ms564 KiB
subtask25/5
3Accepted1ms508 KiB
4Accepted2ms316 KiB
5Accepted3ms316 KiB
6Accepted16ms512 KiB
subtask310/10
7Accepted1ms316 KiB
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Accepted1ms316 KiB
11Accepted2ms316 KiB
12Accepted3ms316 KiB
13Accepted7ms316 KiB
14Accepted8ms428 KiB
subtask40/10
15Accepted1ms316 KiB
16Accepted1ms316 KiB
17Accepted3ms316 KiB
18Accepted4ms316 KiB
19Accepted17ms436 KiB
20Accepted37ms432 KiB
21Accepted35ms444 KiB
22Time limit exceeded500ms880 KiB
subtask525/25
23Accepted2ms316 KiB
24Accepted3ms556 KiB
25Accepted7ms316 KiB
26Accepted8ms316 KiB
27Accepted90ms448 KiB
28Accepted138ms456 KiB
29Accepted173ms488 KiB
30Accepted181ms532 KiB
subtask60/50
31Accepted1ms316 KiB
32Accepted185ms664 KiB
33Accepted1ms508 KiB
34Accepted2ms316 KiB
35Accepted3ms316 KiB
36Accepted16ms512 KiB
37Accepted1ms316 KiB
38Accepted1ms316 KiB
39Accepted1ms316 KiB
40Accepted1ms316 KiB
41Accepted2ms316 KiB
42Accepted3ms316 KiB
43Accepted7ms316 KiB
44Accepted8ms428 KiB
45Accepted1ms316 KiB
46Accepted1ms316 KiB
47Accepted3ms316 KiB
48Accepted4ms316 KiB
49Accepted17ms436 KiB
50Accepted37ms432 KiB
51Accepted35ms444 KiB
52Time limit exceeded500ms880 KiB
53Accepted2ms316 KiB
54Accepted3ms556 KiB
55Accepted7ms316 KiB
56Accepted8ms316 KiB
57Accepted90ms448 KiB
58Accepted138ms456 KiB
59Accepted173ms488 KiB
60Accepted181ms532 KiB
61Accepted8ms316 KiB
62Accepted9ms316 KiB
63Accepted8ms316 KiB
64Time limit exceeded500ms932 KiB
65Accepted8ms316 KiB
66Accepted8ms316 KiB
67Accepted9ms564 KiB
68Accepted8ms424 KiB
69Accepted189ms660 KiB
70Time limit exceeded500ms964 KiB