165182025-05-06 02:47:00BucsMateÉvzárócpp17Runtime error 0/100179ms65536 KiB
#include <iostream>
#include <vector>
#include <algorithm>
#include <stack>

using namespace std;

int lastColor = 1;

void DFS(int curr, vector<stack<pair<int, int>>> &sorok, vector<bool> &visited, vector<int> &color)
{
    while(!sorok[curr].empty()){
        pair<int, int> next = sorok[curr].top();
        sorok[curr].pop();
        if(visited[next.second]){
            continue;
        }
        visited[next.second] = true;
        color[next.second] = lastColor;
        lastColor *= -1;
        DFS(next.first, sorok, visited, color);
    }
}

int main()
{
    int N;
    cin >> N;
    vector<pair<int, int>> pontok(N);
    int koordx[N], koordy[N];
    for(int i = 0; i < N; i++){
        cin >> pontok[i].first >> pontok[i].second;
        koordx[i] = pontok[i].first;
        koordy[i] = pontok[i].second;
    }
    sort(koordx, koordx + N);
    sort(koordy, koordy + N);
    vector<stack<pair<int, int>>> sorok(2*N+1);

    for(int i = 0; i < N; i++){
        pontok[i].first = lower_bound(koordx, koordx + N, koordx[i]) - koordx;
        pontok[i].second = lower_bound(koordy, koordy + N, koordy[i]) - koordy + N;
        sorok[pontok[i].first].push({pontok[i].second, i});
        sorok[pontok[i].second].push({pontok[i].first, i});
    }
    vector<bool> visited(N, false);
    vector<int> color{N};

    for(int i = 0; i < N; i++){
        DFS(i, sorok, visited, color);
    }

    for(int i = 0; i < N; i++){
        if(color[i] == 1){
            cout << "F";
        }
        else{
            cout << "L";
        }
    }

    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms508 KiB
2Runtime error160ms65536 KiB
subtask20/5
3Runtime error158ms65536 KiB
4Runtime error168ms65536 KiB
subtask30/7
5Runtime error158ms65536 KiB
6Runtime error168ms65536 KiB
7Runtime error163ms65536 KiB
8Runtime error163ms65536 KiB
9Runtime error177ms65536 KiB
10Runtime error177ms65536 KiB
subtask40/20
11Runtime error178ms65536 KiB
12Runtime error178ms65536 KiB
13Runtime error172ms65536 KiB
14Runtime error165ms65536 KiB
15Runtime error179ms65536 KiB
16Runtime error175ms65536 KiB
subtask50/13
17Accepted1ms316 KiB
18Runtime error1ms564 KiB
19Runtime error1ms316 KiB
20Runtime error1ms316 KiB
21Runtime error1ms316 KiB
22Runtime error1ms316 KiB
23Runtime error1ms508 KiB
24Runtime error1ms316 KiB
25Runtime error1ms316 KiB
26Runtime error1ms316 KiB
27Runtime error1ms316 KiB
28Runtime error1ms316 KiB
29Runtime error1ms564 KiB
30Runtime error1ms508 KiB
31Runtime error1ms512 KiB
32Runtime error1ms316 KiB
33Runtime error1ms316 KiB
subtask60/20
34Accepted1ms316 KiB
35Runtime error1ms564 KiB
36Runtime error1ms316 KiB
37Runtime error1ms316 KiB
38Runtime error1ms316 KiB
39Runtime error1ms316 KiB
40Runtime error1ms508 KiB
41Runtime error1ms316 KiB
42Runtime error1ms316 KiB
43Runtime error1ms316 KiB
44Runtime error1ms316 KiB
45Runtime error1ms316 KiB
46Runtime error1ms564 KiB
47Runtime error1ms508 KiB
48Runtime error1ms512 KiB
49Runtime error1ms316 KiB
50Runtime error1ms316 KiB
51Runtime error4ms1844 KiB
52Runtime error4ms2036 KiB
53Runtime error4ms1804 KiB
54Runtime error4ms1844 KiB
55Runtime error3ms1696 KiB
56Runtime error3ms1604 KiB
57Runtime error3ms1844 KiB
58Runtime error3ms1844 KiB
59Runtime error4ms1844 KiB
60Runtime error3ms1844 KiB
61Runtime error3ms1844 KiB
62Runtime error3ms1844 KiB
63Runtime error3ms1844 KiB
64Runtime error4ms2088 KiB
65Runtime error4ms1672 KiB
subtask70/35
66Accepted1ms316 KiB
67Runtime error174ms65536 KiB
68Runtime error158ms65536 KiB
69Runtime error168ms65536 KiB
70Runtime error163ms65536 KiB
71Runtime error163ms65536 KiB
72Runtime error177ms65536 KiB
73Runtime error177ms65536 KiB
74Runtime error178ms65536 KiB
75Runtime error178ms65536 KiB
76Runtime error172ms65536 KiB
77Runtime error165ms65536 KiB
78Runtime error179ms65536 KiB
79Runtime error175ms65536 KiB
80Runtime error1ms564 KiB
81Runtime error1ms316 KiB
82Runtime error1ms316 KiB
83Runtime error1ms316 KiB
84Runtime error1ms316 KiB
85Runtime error1ms508 KiB
86Runtime error1ms316 KiB
87Runtime error1ms316 KiB
88Runtime error1ms316 KiB
89Runtime error1ms316 KiB
90Runtime error1ms316 KiB
91Runtime error1ms564 KiB
92Runtime error1ms508 KiB
93Runtime error1ms512 KiB
94Runtime error1ms316 KiB
95Runtime error1ms316 KiB
96Runtime error4ms1844 KiB
97Runtime error4ms2036 KiB
98Runtime error4ms1804 KiB
99Runtime error4ms1844 KiB
100Runtime error3ms1696 KiB
101Runtime error3ms1604 KiB
102Runtime error3ms1844 KiB
103Runtime error3ms1844 KiB
104Runtime error4ms1844 KiB
105Runtime error3ms1844 KiB
106Runtime error3ms1844 KiB
107Runtime error3ms1844 KiB
108Runtime error3ms1844 KiB
109Runtime error4ms2088 KiB
110Runtime error4ms1672 KiB
111Runtime error158ms65536 KiB
112Runtime error166ms65536 KiB
113Runtime error158ms65536 KiB
114Runtime error172ms65536 KiB
115Runtime error172ms65536 KiB
116Runtime error172ms65536 KiB
117Runtime error162ms65536 KiB
118Runtime error172ms65536 KiB
119Runtime error160ms65536 KiB
120Runtime error160ms65536 KiB
121Runtime error171ms65536 KiB