10703 2024. 04. 10 08:42:53 MagyarKendeSZLG Évzáró cpp17 Hibás válasz 0/100 280ms 18732 KiB
// O(N log N)
#include <bits/stdc++.h>
using namespace std;
using ll = long long;
using point = array<int, 2>;
constexpr int dx[] = {1, -1, 0, 0}, dy[] = {0, 0, 1, -1};

map<point, pair<int, char>> m;
vector<point> v;

void bfs(point s) {
    m[s].second = 'L';
    queue<pair<point, int>> q({{s, 0}});
    while (!q.empty()) {
        auto [pos, dist] = q.front(); q.pop();
        auto [x, y] = pos;
        m[{x, y}].second = (dist % 2 ? 'F' : 'L');
        for (int i = 0; i < 4; i++) {
            int nx = x + dx[i], ny = y + dy[i];
            if (!m.count({nx, ny}) || m[{nx, ny}].second) {
                continue;
            }
            q.push({{nx, ny}, dist + 1});
        }
    }
}

int main() {
    cin.tie(0), ios::sync_with_stdio(0);

    int N;
    cin >> N;
    v.resize(N);
    for (int i = 0; i < N; i++) {
        cin >> v[i][0] >> v[i][1];
        m[{v[i][0], v[i][1]}] = {i, 0};
    }

    for (int i = 0; i < N; i++) {
        if (!m[v[i]].second) {
            bfs(v[i]);
        }
        cout << m[v[i]].second;
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1824 KiB
2 Hibás válasz 280ms 16056 KiB
subtask2 0/5
3 Hibás válasz 236ms 16272 KiB
4 Hibás válasz 230ms 16456 KiB
subtask3 0/7
5 Hibás válasz 236ms 16272 KiB
6 Hibás válasz 230ms 16456 KiB
7 Hibás válasz 232ms 16664 KiB
8 Hibás válasz 232ms 16884 KiB
9 Hibás válasz 233ms 16836 KiB
10 Elfogadva 231ms 17088 KiB
subtask4 0/20
11 Hibás válasz 244ms 16984 KiB
12 Hibás válasz 244ms 17236 KiB
13 Hibás válasz 243ms 17456 KiB
14 Hibás válasz 243ms 17356 KiB
15 Hibás válasz 241ms 17356 KiB
16 Elfogadva 231ms 17352 KiB
subtask5 0/13
17 Elfogadva 3ms 1824 KiB
18 Hibás válasz 3ms 3412 KiB
19 Hibás válasz 3ms 3416 KiB
20 Hibás válasz 3ms 3640 KiB
21 Hibás válasz 3ms 3748 KiB
22 Hibás válasz 2ms 3696 KiB
23 Hibás válasz 3ms 3688 KiB
24 Hibás válasz 3ms 3792 KiB
25 Hibás válasz 3ms 3792 KiB
26 Hibás válasz 3ms 3924 KiB
27 Hibás válasz 3ms 4136 KiB
28 Hibás válasz 3ms 4092 KiB
29 Hibás válasz 3ms 4204 KiB
30 Hibás válasz 3ms 4344 KiB
31 Hibás válasz 2ms 4196 KiB
32 Hibás válasz 3ms 4300 KiB
33 Hibás válasz 3ms 4300 KiB
subtask6 0/20
34 Elfogadva 3ms 1824 KiB
35 Hibás válasz 3ms 3412 KiB
36 Hibás válasz 3ms 3416 KiB
37 Hibás válasz 3ms 3640 KiB
38 Hibás válasz 3ms 3748 KiB
39 Hibás válasz 2ms 3696 KiB
40 Hibás válasz 3ms 3688 KiB
41 Hibás válasz 3ms 3792 KiB
42 Hibás válasz 3ms 3792 KiB
43 Hibás válasz 3ms 3924 KiB
44 Hibás válasz 3ms 4136 KiB
45 Hibás válasz 3ms 4092 KiB
46 Hibás válasz 3ms 4204 KiB
47 Hibás válasz 3ms 4344 KiB
48 Hibás válasz 2ms 4196 KiB
49 Hibás válasz 3ms 4300 KiB
50 Hibás válasz 3ms 4300 KiB
51 Hibás válasz 4ms 4276 KiB
52 Hibás válasz 4ms 4296 KiB
53 Hibás válasz 4ms 4176 KiB
54 Hibás válasz 4ms 4176 KiB
55 Hibás válasz 4ms 4428 KiB
56 Hibás válasz 4ms 4620 KiB
57 Hibás válasz 4ms 4580 KiB
58 Hibás válasz 4ms 4588 KiB
59 Hibás válasz 4ms 4580 KiB
60 Hibás válasz 4ms 4608 KiB
61 Hibás válasz 4ms 4584 KiB
62 Hibás válasz 4ms 4584 KiB
63 Hibás válasz 4ms 4580 KiB
64 Hibás válasz 4ms 4588 KiB
65 Hibás válasz 4ms 4584 KiB
subtask7 0/35
66 Elfogadva 3ms 1824 KiB
67 Hibás válasz 280ms 16056 KiB
68 Hibás válasz 236ms 16272 KiB
69 Hibás válasz 230ms 16456 KiB
70 Hibás válasz 232ms 16664 KiB
71 Hibás válasz 232ms 16884 KiB
72 Hibás válasz 233ms 16836 KiB
73 Elfogadva 231ms 17088 KiB
74 Hibás válasz 244ms 16984 KiB
75 Hibás válasz 244ms 17236 KiB
76 Hibás válasz 243ms 17456 KiB
77 Hibás válasz 243ms 17356 KiB
78 Hibás válasz 241ms 17356 KiB
79 Elfogadva 231ms 17352 KiB
80 Hibás válasz 3ms 3412 KiB
81 Hibás válasz 3ms 3416 KiB
82 Hibás válasz 3ms 3640 KiB
83 Hibás válasz 3ms 3748 KiB
84 Hibás válasz 2ms 3696 KiB
85 Hibás válasz 3ms 3688 KiB
86 Hibás válasz 3ms 3792 KiB
87 Hibás válasz 3ms 3792 KiB
88 Hibás válasz 3ms 3924 KiB
89 Hibás válasz 3ms 4136 KiB
90 Hibás válasz 3ms 4092 KiB
91 Hibás válasz 3ms 4204 KiB
92 Hibás válasz 3ms 4344 KiB
93 Hibás válasz 2ms 4196 KiB
94 Hibás válasz 3ms 4300 KiB
95 Hibás válasz 3ms 4300 KiB
96 Hibás válasz 4ms 4276 KiB
97 Hibás válasz 4ms 4296 KiB
98 Hibás válasz 4ms 4176 KiB
99 Hibás válasz 4ms 4176 KiB
100 Hibás válasz 4ms 4428 KiB
101 Hibás válasz 4ms 4620 KiB
102 Hibás válasz 4ms 4580 KiB
103 Hibás válasz 4ms 4588 KiB
104 Hibás válasz 4ms 4580 KiB
105 Hibás válasz 4ms 4608 KiB
106 Hibás válasz 4ms 4584 KiB
107 Hibás válasz 4ms 4584 KiB
108 Hibás válasz 4ms 4580 KiB
109 Hibás válasz 4ms 4588 KiB
110 Hibás válasz 4ms 4584 KiB
111 Hibás válasz 277ms 18444 KiB
112 Hibás válasz 268ms 17944 KiB
113 Hibás válasz 264ms 17972 KiB
114 Hibás válasz 270ms 18544 KiB
115 Hibás válasz 280ms 18440 KiB
116 Hibás válasz 279ms 18444 KiB
117 Hibás válasz 279ms 18444 KiB
118 Hibás válasz 277ms 18448 KiB
119 Hibás válasz 275ms 18444 KiB
120 Hibás válasz 277ms 18444 KiB
121 Hibás válasz 280ms 18732 KiB