165192025-05-06 02:50:50BucsMateÉvzárócpp17Hibás válasz 0/100172ms65536 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);
    vector<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.begin(), koordx.end());
    sort(koordy.begin(), koordy.end());

    koordx.erase(unique(koordx.begin(), koordx.end()), koordx.end());
    koordy.erase(unique(koordy.begin(), koordy.end()), koordy.end());
    vector<stack<pair<int, int>>> sorok(2*N+1);

    for(int i = 0; i < N; i++){
        pontok[i].first = lower_bound(koordx.begin(), koordx.end(), koordx[i]) - koordx.begin();
        pontok[i].second = lower_bound(koordy.begin(), koordy.begin(), koordy[i]) - koordy.begin() + 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Hibás válasz1ms508 KiB
2Futási hiba156ms65536 KiB
subtask20/5
3Futási hiba165ms65536 KiB
4Futási hiba151ms65536 KiB
subtask30/7
5Futási hiba165ms65536 KiB
6Futási hiba151ms65536 KiB
7Futási hiba167ms65536 KiB
8Futási hiba158ms65536 KiB
9Futási hiba158ms65536 KiB
10Futási hiba171ms65536 KiB
subtask40/20
11Futási hiba165ms65536 KiB
12Futási hiba172ms65536 KiB
13Futási hiba172ms65536 KiB
14Futási hiba159ms65536 KiB
15Futási hiba171ms65536 KiB
16Futási hiba158ms65536 KiB
subtask50/13
17Hibás válasz1ms316 KiB
18Futási hiba1ms508 KiB
19Futási hiba1ms316 KiB
20Futási hiba1ms316 KiB
21Futási hiba1ms316 KiB
22Futási hiba1ms316 KiB
23Futási hiba1ms316 KiB
24Futási hiba1ms564 KiB
25Futási hiba1ms316 KiB
26Futási hiba1ms316 KiB
27Futási hiba1ms500 KiB
28Futási hiba1ms316 KiB
29Futási hiba1ms316 KiB
30Futási hiba1ms316 KiB
31Futási hiba1ms316 KiB
32Futási hiba1ms316 KiB
33Futási hiba1ms508 KiB
subtask60/20
34Hibás válasz1ms316 KiB
35Futási hiba1ms508 KiB
36Futási hiba1ms316 KiB
37Futási hiba1ms316 KiB
38Futási hiba1ms316 KiB
39Futási hiba1ms316 KiB
40Futási hiba1ms316 KiB
41Futási hiba1ms564 KiB
42Futási hiba1ms316 KiB
43Futási hiba1ms316 KiB
44Futási hiba1ms500 KiB
45Futási hiba1ms316 KiB
46Futási hiba1ms316 KiB
47Futási hiba1ms316 KiB
48Futási hiba1ms316 KiB
49Futási hiba1ms316 KiB
50Futási hiba1ms508 KiB
51Futási hiba4ms1848 KiB
52Futási hiba3ms1844 KiB
53Futási hiba4ms1952 KiB
54Futási hiba3ms1844 KiB
55Futási hiba3ms1844 KiB
56Futási hiba3ms1844 KiB
57Futási hiba3ms1688 KiB
58Hibás válasz3ms1696 KiB
59Futási hiba3ms1844 KiB
60Futási hiba4ms1844 KiB
61Futási hiba4ms1844 KiB
62Futási hiba3ms1844 KiB
63Futási hiba3ms2100 KiB
64Futási hiba3ms1844 KiB
65Futási hiba4ms2028 KiB
subtask70/35
66Hibás válasz1ms316 KiB
67Futási hiba156ms65536 KiB
68Futási hiba165ms65536 KiB
69Futási hiba151ms65536 KiB
70Futási hiba167ms65536 KiB
71Futási hiba158ms65536 KiB
72Futási hiba158ms65536 KiB
73Futási hiba171ms65536 KiB
74Futási hiba165ms65536 KiB
75Futási hiba172ms65536 KiB
76Futási hiba172ms65536 KiB
77Futási hiba159ms65536 KiB
78Futási hiba171ms65536 KiB
79Futási hiba158ms65536 KiB
80Futási hiba1ms508 KiB
81Futási hiba1ms316 KiB
82Futási hiba1ms316 KiB
83Futási hiba1ms316 KiB
84Futási hiba1ms316 KiB
85Futási hiba1ms316 KiB
86Futási hiba1ms564 KiB
87Futási hiba1ms316 KiB
88Futási hiba1ms316 KiB
89Futási hiba1ms500 KiB
90Futási hiba1ms316 KiB
91Futási hiba1ms316 KiB
92Futási hiba1ms316 KiB
93Futási hiba1ms316 KiB
94Futási hiba1ms316 KiB
95Futási hiba1ms508 KiB
96Futási hiba4ms1848 KiB
97Futási hiba3ms1844 KiB
98Futási hiba4ms1952 KiB
99Futási hiba3ms1844 KiB
100Futási hiba3ms1844 KiB
101Futási hiba3ms1844 KiB
102Futási hiba3ms1688 KiB
103Hibás válasz3ms1696 KiB
104Futási hiba3ms1844 KiB
105Futási hiba4ms1844 KiB
106Futási hiba4ms1844 KiB
107Futási hiba3ms1844 KiB
108Futási hiba3ms2100 KiB
109Futási hiba3ms1844 KiB
110Futási hiba4ms2028 KiB
111Futási hiba152ms65536 KiB
112Futási hiba160ms65536 KiB
113Futási hiba159ms65536 KiB
114Futási hiba164ms65536 KiB
115Futási hiba164ms65536 KiB
116Futási hiba153ms65536 KiB
117Futási hiba152ms65536 KiB
118Futási hiba157ms65536 KiB
119Futási hiba166ms65536 KiB
120Futási hiba166ms65536 KiB
121Futási hiba151ms65536 KiB