157412025-02-25 18:10:13TaxiradioÉvzárócpp17Wrong answer 5/100222ms20272 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++});
        }
    }
    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
2Wrong answer164ms13872 KiB
subtask25/5
3Accepted185ms19764 KiB
4Accepted185ms19696 KiB
subtask30/7
5Accepted185ms19764 KiB
6Accepted185ms19696 KiB
7Wrong answer207ms19884 KiB
8Wrong answer204ms20272 KiB
9Runtime error178ms14132 KiB
10Runtime error222ms16948 KiB
subtask40/20
11Wrong answer203ms14132 KiB
12Wrong answer194ms12340 KiB
13Accepted210ms13480 KiB
14Accepted196ms13272 KiB
15Accepted189ms12960 KiB
16Runtime error195ms17204 KiB
subtask50/13
17Accepted1ms316 KiB
18Accepted1ms316 KiB
19Accepted1ms316 KiB
20Accepted1ms508 KiB
21Wrong answer1ms316 KiB
22Accepted1ms316 KiB
23Accepted1ms316 KiB
24Accepted1ms316 KiB
25Wrong answer1ms316 KiB
26Accepted1ms316 KiB
27Wrong answer1ms316 KiB
28Accepted1ms316 KiB
29Accepted1ms316 KiB
30Wrong answer1ms316 KiB
31Accepted1ms536 KiB
32Accepted1ms508 KiB
33Wrong answer1ms316 KiB
subtask60/20
34Accepted1ms316 KiB
35Accepted1ms316 KiB
36Accepted1ms316 KiB
37Accepted1ms508 KiB
38Wrong answer1ms316 KiB
39Accepted1ms316 KiB
40Accepted1ms316 KiB
41Accepted1ms316 KiB
42Wrong answer1ms316 KiB
43Accepted1ms316 KiB
44Wrong answer1ms316 KiB
45Accepted1ms316 KiB
46Accepted1ms316 KiB
47Wrong answer1ms316 KiB
48Accepted1ms536 KiB
49Accepted1ms508 KiB
50Wrong answer1ms316 KiB
51Accepted3ms316 KiB
52Accepted2ms316 KiB
53Accepted2ms316 KiB
54Accepted2ms316 KiB
55Wrong answer2ms316 KiB
56Accepted2ms316 KiB
57Accepted2ms508 KiB
58Wrong answer2ms508 KiB
59Accepted2ms316 KiB
60Wrong answer2ms316 KiB
61Wrong answer2ms316 KiB
62Accepted2ms316 KiB
63Wrong answer2ms316 KiB
64Wrong answer2ms316 KiB
65Accepted2ms472 KiB
subtask70/35
66Accepted1ms316 KiB
67Wrong answer165ms13948 KiB
68Accepted185ms19764 KiB
69Accepted185ms19696 KiB
70Wrong answer207ms19884 KiB
71Wrong answer204ms20272 KiB
72Runtime error178ms14132 KiB
73Runtime error222ms16948 KiB
74Wrong answer203ms14132 KiB
75Wrong answer194ms12340 KiB
76Accepted210ms13480 KiB
77Accepted196ms13272 KiB
78Accepted189ms12960 KiB
79Runtime error195ms17204 KiB
80Accepted1ms316 KiB
81Accepted1ms316 KiB
82Accepted1ms508 KiB
83Wrong answer1ms316 KiB
84Accepted1ms316 KiB
85Accepted1ms316 KiB
86Accepted1ms316 KiB
87Wrong answer1ms316 KiB
88Accepted1ms316 KiB
89Wrong answer1ms316 KiB
90Accepted1ms316 KiB
91Accepted1ms316 KiB
92Wrong answer1ms316 KiB
93Accepted1ms536 KiB
94Accepted1ms508 KiB
95Wrong answer1ms316 KiB
96Accepted3ms316 KiB
97Accepted2ms316 KiB
98Accepted2ms316 KiB
99Accepted2ms316 KiB
100Wrong answer2ms316 KiB
101Accepted2ms316 KiB
102Accepted2ms508 KiB
103Wrong answer2ms508 KiB
104Accepted2ms316 KiB
105Wrong answer2ms316 KiB
106Wrong answer2ms316 KiB
107Accepted2ms316 KiB
108Wrong answer2ms316 KiB
109Wrong answer2ms316 KiB
110Accepted2ms472 KiB
111Accepted143ms13064 KiB
112Accepted142ms13364 KiB
113Accepted137ms13224 KiB
114Accepted146ms13364 KiB
115Wrong answer145ms13616 KiB
116Accepted148ms13620 KiB
117Wrong answer155ms13164 KiB
118Wrong answer146ms13620 KiB
119Wrong answer153ms13620 KiB
120Wrong answer158ms13364 KiB
121Wrong answer146ms13668 KiB