279362026-05-13 17:51:57KristófÉvzárócpp17Elfogadva 100/100363ms25160 KiB
#include <bits/stdc++.h>
using namespace std;

void dfs(vector<vector<int>> &g,vector<int> &color , int s)
	{
	for(int x:g[s])
		{
		if(color[x]==-1)
			{
			color[x]=1^color[s];
			dfs(g,color,x);
			}
		}
	}

int main() {
	int n;
	cin>>n;
	map<int,vector<pair<int,int>>> mx,my;
	for(int i=0;i<n;i++)
		{
		int x,y;cin>>x>>y;
		mx[x].push_back({y,i});
		my[y].push_back({x,i});
		}
	vector<vector<int>> g(n);
	for(auto [idc,v] : mx)
		{
		sort(v.begin(),v.end());
		for(int i=0;i<v.size()-1;i+=2)
			{
			int a=v[i].second;
			int b=v[i+1].second;
			g[a].push_back(b);
			g[b].push_back(a);
			}
		}
	for(auto [idc,v] : my)
		{
		sort(v.begin(),v.end());
		for(int i=0;i<v.size()-1;i+=2)
			{
			int a=v[i].second;
			int b=v[i+1].second;
			g[a].push_back(b);
			g[b].push_back(a);
			}
		}
	vector<int> color(n,-1);//-1 ures 0 L 1 F
	for(int i=0;i<n;i++)
		{
		if(color[i]!=-1)continue;
		color[i]=1;
		dfs(g,color,i);
		}
	for(int x:color)cout<<((x) ? 'F' : 'L');
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Elfogadva175ms9776 KiB
subtask25/5
3Elfogadva219ms18344 KiB
4Elfogadva202ms18340 KiB
subtask37/7
5Elfogadva219ms18344 KiB
6Elfogadva202ms18340 KiB
7Elfogadva218ms18228 KiB
8Elfogadva228ms18484 KiB
9Elfogadva277ms18992 KiB
10Elfogadva363ms25160 KiB
subtask420/20
11Elfogadva316ms21300 KiB
12Elfogadva317ms20272 KiB
13Elfogadva342ms20288 KiB
14Elfogadva340ms20432 KiB
15Elfogadva314ms20792 KiB
16Elfogadva340ms25140 KiB
subtask513/13
17Elfogadva2ms512 KiB
18Elfogadva2ms316 KiB
19Elfogadva2ms316 KiB
20Elfogadva2ms332 KiB
21Elfogadva1ms556 KiB
22Elfogadva1ms316 KiB
23Elfogadva2ms316 KiB
24Elfogadva1ms508 KiB
25Elfogadva1ms316 KiB
26Elfogadva2ms316 KiB
27Elfogadva2ms548 KiB
28Elfogadva1ms316 KiB
29Elfogadva1ms552 KiB
30Elfogadva1ms316 KiB
31Elfogadva1ms316 KiB
32Elfogadva1ms316 KiB
33Elfogadva1ms316 KiB
subtask620/20
34Elfogadva2ms512 KiB
35Elfogadva2ms316 KiB
36Elfogadva2ms316 KiB
37Elfogadva2ms332 KiB
38Elfogadva1ms556 KiB
39Elfogadva1ms316 KiB
40Elfogadva2ms316 KiB
41Elfogadva1ms508 KiB
42Elfogadva1ms316 KiB
43Elfogadva2ms316 KiB
44Elfogadva2ms548 KiB
45Elfogadva1ms316 KiB
46Elfogadva1ms552 KiB
47Elfogadva1ms316 KiB
48Elfogadva1ms316 KiB
49Elfogadva1ms316 KiB
50Elfogadva1ms316 KiB
51Elfogadva3ms564 KiB
52Elfogadva3ms448 KiB
53Elfogadva3ms564 KiB
54Elfogadva3ms564 KiB
55Elfogadva2ms316 KiB
56Elfogadva2ms316 KiB
57Elfogadva2ms416 KiB
58Elfogadva2ms500 KiB
59Elfogadva2ms316 KiB
60Elfogadva2ms316 KiB
61Elfogadva2ms508 KiB
62Elfogadva2ms316 KiB
63Elfogadva2ms488 KiB
64Elfogadva2ms316 KiB
65Elfogadva2ms316 KiB
subtask735/35
66Elfogadva2ms512 KiB
67Elfogadva223ms9780 KiB
68Elfogadva219ms18344 KiB
69Elfogadva202ms18340 KiB
70Elfogadva218ms18228 KiB
71Elfogadva228ms18484 KiB
72Elfogadva277ms18992 KiB
73Elfogadva363ms25160 KiB
74Elfogadva316ms21300 KiB
75Elfogadva317ms20272 KiB
76Elfogadva342ms20288 KiB
77Elfogadva340ms20432 KiB
78Elfogadva314ms20792 KiB
79Elfogadva340ms25140 KiB
80Elfogadva2ms316 KiB
81Elfogadva2ms316 KiB
82Elfogadva2ms332 KiB
83Elfogadva1ms556 KiB
84Elfogadva1ms316 KiB
85Elfogadva2ms316 KiB
86Elfogadva1ms508 KiB
87Elfogadva1ms316 KiB
88Elfogadva2ms316 KiB
89Elfogadva2ms548 KiB
90Elfogadva1ms316 KiB
91Elfogadva1ms552 KiB
92Elfogadva1ms316 KiB
93Elfogadva1ms316 KiB
94Elfogadva1ms316 KiB
95Elfogadva1ms316 KiB
96Elfogadva3ms564 KiB
97Elfogadva3ms448 KiB
98Elfogadva3ms564 KiB
99Elfogadva3ms564 KiB
100Elfogadva2ms316 KiB
101Elfogadva2ms316 KiB
102Elfogadva2ms416 KiB
103Elfogadva2ms500 KiB
104Elfogadva2ms316 KiB
105Elfogadva2ms316 KiB
106Elfogadva2ms508 KiB
107Elfogadva2ms316 KiB
108Elfogadva2ms488 KiB
109Elfogadva2ms316 KiB
110Elfogadva2ms316 KiB
111Elfogadva179ms8244 KiB
112Elfogadva171ms8512 KiB
113Elfogadva149ms8476 KiB
114Elfogadva156ms9012 KiB
115Elfogadva163ms9360 KiB
116Elfogadva178ms9440 KiB
117Elfogadva172ms9072 KiB
118Elfogadva163ms9476 KiB
119Elfogadva171ms9268 KiB
120Elfogadva193ms8956 KiB
121Elfogadva168ms9352 KiB