157422025-02-25 18:11:46TaxiradioÉvzárócpp17Wrong answer 5/100240ms18996 KiB
// Source: https://usaco.guide/general/io

#include <bits/stdc++.h>
using namespace std;

vector<array<int , 3>> e;
vector<vector<array<int , 2>>> g;
vector<int> ans;
vector<int> a;
int u = 0;
int l = 0;

void dfs(int h){
    while(!g[h].empty()){
        if(ans[g[h].back()[1]] != -1){
            g[h].pop_back();
            continue;
        }
        ans[g[h].back()[1]] = l;
        l = !l;
        dfs(g[h].back()[0]);
    }
}

int main() {
	int n; cin >> n;
    ans.resize(n*2+3 , -1);
    g.resize(n*2+3);
    for(int i = 0; i < n;i++){
        int y , z; cin >> y >> z;
        a.push_back(y);
        a.push_back(z);
        e.push_back({y , z , u++});
    }
    sort(a.begin() , a.end());
    a.erase(unique(a.begin(),a.end()),a.end());
    for(int i = 0; i < n;i++){
        e[i][0] = lower_bound(a.begin() , a.end() , e[i][0])-a.begin();
        e[i][1] = lower_bound(a.begin() , a.end() , e[i][1])-a.begin();
        g[e[i][0]].push_back({e[i][1] , e[i][2]});
        g[e[i][1]].push_back({e[i][0] , e[i][2]});
    }
    int r = -1;
    for(int i = 0; i < g.size();i++){
        if(g[i].size()%2 == 1){
            if(r == -1){
                r = i;
                continue;
            }
            g[i].push_back({r , u});
            g[r].push_back({i , u++});
            r = -1; 
        }
    }
    for(int i = 0; i < g.size();i++)if(g[i].size() != 0)dfs(i);
    for(int i = 0; i < n;i++){
        if(ans[i]){
            cout << "L";
        }else{
            cout << "F";
        }
    }
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Accepted160ms13860 KiB
subtask25/5
3Accepted164ms16436 KiB
4Accepted172ms16436 KiB
subtask30/7
5Accepted164ms16436 KiB
6Accepted172ms16436 KiB
7Accepted200ms16692 KiB
8Wrong answer192ms16948 KiB
9Wrong answer231ms17132 KiB
10Accepted240ms18228 KiB
subtask40/20
11Wrong answer207ms14140 KiB
12Wrong answer194ms12344 KiB
13Wrong answer196ms13172 KiB
14Wrong answer211ms13332 KiB
15Wrong answer194ms12592 KiB
16Accepted239ms18996 KiB
subtask50/13
17Accepted1ms316 KiB
18Accepted1ms316 KiB
19Wrong answer1ms316 KiB
20Accepted1ms316 KiB
21Accepted1ms316 KiB
22Wrong answer1ms316 KiB
23Accepted1ms316 KiB
24Accepted1ms316 KiB
25Accepted1ms316 KiB
26Accepted1ms316 KiB
27Wrong answer1ms316 KiB
28Accepted1ms508 KiB
29Accepted1ms316 KiB
30Wrong answer1ms316 KiB
31Accepted1ms316 KiB
32Accepted1ms316 KiB
33Wrong answer1ms316 KiB
subtask60/20
34Accepted1ms316 KiB
35Accepted1ms316 KiB
36Wrong answer1ms316 KiB
37Accepted1ms316 KiB
38Accepted1ms316 KiB
39Wrong answer1ms316 KiB
40Accepted1ms316 KiB
41Accepted1ms316 KiB
42Accepted1ms316 KiB
43Accepted1ms316 KiB
44Wrong answer1ms316 KiB
45Accepted1ms508 KiB
46Accepted1ms316 KiB
47Wrong answer1ms316 KiB
48Accepted1ms316 KiB
49Accepted1ms316 KiB
50Wrong answer1ms316 KiB
51Accepted3ms316 KiB
52Accepted3ms316 KiB
53Wrong answer3ms524 KiB
54Wrong answer2ms316 KiB
55Accepted2ms492 KiB
56Accepted2ms316 KiB
57Accepted2ms464 KiB
58Accepted2ms316 KiB
59Accepted2ms508 KiB
60Accepted2ms556 KiB
61Accepted3ms316 KiB
62Accepted2ms316 KiB
63Accepted2ms316 KiB
64Wrong answer2ms476 KiB
65Accepted2ms476 KiB
subtask70/35
66Accepted1ms316 KiB
67Accepted162ms13836 KiB
68Accepted164ms16436 KiB
69Accepted172ms16436 KiB
70Accepted200ms16692 KiB
71Wrong answer192ms16948 KiB
72Wrong answer231ms17132 KiB
73Accepted240ms18228 KiB
74Wrong answer207ms14140 KiB
75Wrong answer194ms12344 KiB
76Wrong answer196ms13172 KiB
77Wrong answer211ms13332 KiB
78Wrong answer194ms12592 KiB
79Accepted239ms18996 KiB
80Accepted1ms316 KiB
81Wrong answer1ms316 KiB
82Accepted1ms316 KiB
83Accepted1ms316 KiB
84Wrong answer1ms316 KiB
85Accepted1ms316 KiB
86Accepted1ms316 KiB
87Accepted1ms316 KiB
88Accepted1ms316 KiB
89Wrong answer1ms316 KiB
90Accepted1ms508 KiB
91Accepted1ms316 KiB
92Wrong answer1ms316 KiB
93Accepted1ms316 KiB
94Accepted1ms316 KiB
95Wrong answer1ms316 KiB
96Accepted3ms316 KiB
97Accepted3ms316 KiB
98Wrong answer3ms524 KiB
99Wrong answer2ms316 KiB
100Accepted2ms492 KiB
101Accepted2ms316 KiB
102Accepted2ms464 KiB
103Accepted2ms316 KiB
104Accepted2ms508 KiB
105Accepted2ms556 KiB
106Accepted3ms316 KiB
107Accepted2ms316 KiB
108Accepted2ms316 KiB
109Wrong answer2ms476 KiB
110Accepted2ms476 KiB
111Accepted146ms12920 KiB
112Accepted142ms13364 KiB
113Accepted138ms13216 KiB
114Accepted144ms13476 KiB
115Wrong answer144ms13496 KiB
116Accepted148ms13616 KiB
117Accepted153ms13224 KiB
118Wrong answer150ms13560 KiB
119Accepted150ms13784 KiB
120Wrong answer155ms13292 KiB
121Wrong answer150ms13620 KiB