157432025-02-25 18:19:12TaxiradioÉvzárócpp17Wrong answer 0/100326ms27692 KiB
// Source: https://usaco.guide/general/io

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

#define int int64_t

const int k = 2000000000;

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]] = 2;
        dfs(g[h].back()[0]);
        ans[g[h].back()[1]] = l;
        l = !l;
    }
}

int32_t 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+k);
        e.push_back({y , z+k , 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
2Wrong answer172ms18984 KiB
subtask20/5
3Runtime error175ms22312 KiB
4Runtime error184ms22316 KiB
subtask30/7
5Runtime error175ms22312 KiB
6Runtime error184ms22316 KiB
7Wrong answer215ms22628 KiB
8Wrong answer246ms23080 KiB
9Wrong answer268ms23340 KiB
10Accepted300ms27692 KiB
subtask40/20
11Wrong answer216ms17188 KiB
12Wrong answer216ms17452 KiB
13Wrong answer234ms17448 KiB
14Wrong answer234ms17352 KiB
15Wrong answer209ms17700 KiB
16Accepted326ms25276 KiB
subtask50/13
17Accepted1ms508 KiB
18Runtime error1ms496 KiB
19Runtime error1ms408 KiB
20Runtime error1ms316 KiB
21Runtime error1ms352 KiB
22Runtime error1ms316 KiB
23Runtime error1ms316 KiB
24Runtime error1ms316 KiB
25Runtime error1ms316 KiB
26Runtime error1ms316 KiB
27Runtime error1ms316 KiB
28Wrong answer1ms316 KiB
29Runtime error1ms316 KiB
30Wrong answer1ms316 KiB
31Runtime error1ms316 KiB
32Runtime error1ms564 KiB
33Runtime error1ms316 KiB
subtask60/20
34Accepted1ms508 KiB
35Runtime error1ms496 KiB
36Runtime error1ms408 KiB
37Runtime error1ms316 KiB
38Runtime error1ms352 KiB
39Runtime error1ms316 KiB
40Runtime error1ms316 KiB
41Runtime error1ms316 KiB
42Runtime error1ms316 KiB
43Runtime error1ms316 KiB
44Runtime error1ms316 KiB
45Wrong answer1ms316 KiB
46Runtime error1ms316 KiB
47Wrong answer1ms316 KiB
48Runtime error1ms316 KiB
49Runtime error1ms564 KiB
50Runtime error1ms316 KiB
51Accepted3ms564 KiB
52Wrong answer3ms564 KiB
53Wrong answer3ms564 KiB
54Wrong answer3ms564 KiB
55Wrong answer2ms564 KiB
56Wrong answer2ms564 KiB
57Wrong answer2ms564 KiB
58Runtime error2ms820 KiB
59Wrong answer2ms568 KiB
60Wrong answer2ms564 KiB
61Wrong answer2ms564 KiB
62Wrong answer2ms564 KiB
63Wrong answer2ms564 KiB
64Wrong answer2ms460 KiB
65Wrong answer2ms564 KiB
subtask70/35
66Accepted1ms508 KiB
67Wrong answer168ms19008 KiB
68Runtime error175ms22312 KiB
69Runtime error184ms22316 KiB
70Wrong answer215ms22628 KiB
71Wrong answer246ms23080 KiB
72Wrong answer268ms23340 KiB
73Accepted300ms27692 KiB
74Wrong answer216ms17188 KiB
75Wrong answer216ms17452 KiB
76Wrong answer234ms17448 KiB
77Wrong answer234ms17352 KiB
78Wrong answer209ms17700 KiB
79Accepted326ms25276 KiB
80Runtime error1ms496 KiB
81Runtime error1ms408 KiB
82Runtime error1ms316 KiB
83Runtime error1ms352 KiB
84Runtime error1ms316 KiB
85Runtime error1ms316 KiB
86Runtime error1ms316 KiB
87Runtime error1ms316 KiB
88Runtime error1ms316 KiB
89Runtime error1ms316 KiB
90Wrong answer1ms316 KiB
91Runtime error1ms316 KiB
92Wrong answer1ms316 KiB
93Runtime error1ms316 KiB
94Runtime error1ms564 KiB
95Runtime error1ms316 KiB
96Accepted3ms564 KiB
97Wrong answer3ms564 KiB
98Wrong answer3ms564 KiB
99Wrong answer3ms564 KiB
100Wrong answer2ms564 KiB
101Wrong answer2ms564 KiB
102Wrong answer2ms564 KiB
103Runtime error2ms820 KiB
104Wrong answer2ms568 KiB
105Wrong answer2ms564 KiB
106Wrong answer2ms564 KiB
107Wrong answer2ms564 KiB
108Wrong answer2ms564 KiB
109Wrong answer2ms460 KiB
110Wrong answer2ms564 KiB
111Wrong answer155ms17700 KiB
112Wrong answer151ms18728 KiB
113Wrong answer144ms18652 KiB
114Wrong answer157ms18724 KiB
115Wrong answer151ms18768 KiB
116Wrong answer155ms18980 KiB
117Wrong answer162ms18120 KiB
118Wrong answer158ms18732 KiB
119Wrong answer158ms18980 KiB
120Wrong answer160ms18212 KiB
121Wrong answer158ms18968 KiB