157402025-02-25 18:07:39TaxiradioÉvzárócpp17Wrong answer 5/100237ms22172 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());
    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++)dfs(i);
    for(int i = 0; i < n;i++){
        if(ans[i]){
            cout << "L";
        }else{
            cout << "F";
        }
    }
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Wrong answer178ms15772 KiB
subtask25/5
3Accepted180ms21812 KiB
4Accepted180ms21656 KiB
subtask30/7
5Accepted180ms21812 KiB
6Accepted180ms21656 KiB
7Wrong answer216ms21896 KiB
8Wrong answer206ms22172 KiB
9Runtime error194ms15924 KiB
10Runtime error200ms18996 KiB
subtask40/20
11Wrong answer237ms15924 KiB
12Wrong answer229ms14132 KiB
13Accepted210ms15156 KiB
14Accepted210ms15388 KiB
15Accepted199ms14900 KiB
16Runtime error195ms18992 KiB
subtask50/13
17Accepted1ms316 KiB
18Accepted1ms316 KiB
19Accepted1ms316 KiB
20Accepted1ms508 KiB
21Wrong answer1ms564 KiB
22Accepted1ms508 KiB
23Accepted1ms400 KiB
24Accepted1ms316 KiB
25Wrong answer1ms316 KiB
26Accepted1ms316 KiB
27Wrong answer1ms316 KiB
28Accepted1ms400 KiB
29Accepted1ms316 KiB
30Wrong answer1ms316 KiB
31Accepted1ms316 KiB
32Accepted1ms316 KiB
33Wrong answer1ms316 KiB
subtask60/20
34Accepted1ms316 KiB
35Accepted1ms316 KiB
36Accepted1ms316 KiB
37Accepted1ms508 KiB
38Wrong answer1ms564 KiB
39Accepted1ms508 KiB
40Accepted1ms400 KiB
41Accepted1ms316 KiB
42Wrong answer1ms316 KiB
43Accepted1ms316 KiB
44Wrong answer1ms316 KiB
45Accepted1ms400 KiB
46Accepted1ms316 KiB
47Wrong answer1ms316 KiB
48Accepted1ms316 KiB
49Accepted1ms316 KiB
50Wrong answer1ms316 KiB
51Accepted3ms480 KiB
52Accepted4ms528 KiB
53Accepted4ms316 KiB
54Accepted4ms316 KiB
55Wrong answer3ms564 KiB
56Accepted3ms316 KiB
57Accepted2ms316 KiB
58Wrong answer3ms316 KiB
59Accepted3ms316 KiB
60Wrong answer2ms512 KiB
61Wrong answer2ms420 KiB
62Accepted2ms472 KiB
63Wrong answer3ms516 KiB
64Wrong answer3ms564 KiB
65Accepted2ms316 KiB
subtask70/35
66Accepted1ms316 KiB
67Wrong answer180ms13876 KiB
68Accepted180ms21812 KiB
69Accepted180ms21656 KiB
70Wrong answer216ms21896 KiB
71Wrong answer206ms22172 KiB
72Runtime error194ms15924 KiB
73Runtime error200ms18996 KiB
74Wrong answer237ms15924 KiB
75Wrong answer229ms14132 KiB
76Accepted210ms15156 KiB
77Accepted210ms15388 KiB
78Accepted199ms14900 KiB
79Runtime error195ms18992 KiB
80Accepted1ms316 KiB
81Accepted1ms316 KiB
82Accepted1ms508 KiB
83Wrong answer1ms564 KiB
84Accepted1ms508 KiB
85Accepted1ms400 KiB
86Accepted1ms316 KiB
87Wrong answer1ms316 KiB
88Accepted1ms316 KiB
89Wrong answer1ms316 KiB
90Accepted1ms400 KiB
91Accepted1ms316 KiB
92Wrong answer1ms316 KiB
93Accepted1ms316 KiB
94Accepted1ms316 KiB
95Wrong answer1ms316 KiB
96Accepted3ms480 KiB
97Accepted4ms528 KiB
98Accepted4ms316 KiB
99Accepted4ms316 KiB
100Wrong answer3ms564 KiB
101Accepted3ms316 KiB
102Accepted2ms316 KiB
103Wrong answer3ms316 KiB
104Accepted3ms316 KiB
105Wrong answer2ms512 KiB
106Wrong answer2ms420 KiB
107Accepted2ms472 KiB
108Wrong answer3ms516 KiB
109Wrong answer3ms564 KiB
110Accepted2ms316 KiB
111Accepted158ms15004 KiB
112Accepted160ms15156 KiB
113Accepted155ms15152 KiB
114Accepted159ms15408 KiB
115Wrong answer167ms15664 KiB
116Accepted170ms15496 KiB
117Wrong answer167ms15156 KiB
118Wrong answer165ms15404 KiB
119Wrong answer172ms15672 KiB
120Wrong answer175ms15412 KiB
121Wrong answer164ms15636 KiB