108662024-04-17 08:55:5342Évzárópypy3Futási hiba 33/100263ms171616 KiB
# discrepancy, balanced 2-coloring, IMO6 1986

from sys import stdin, stdout
input=stdin.readline

def f(x,y):
    return 10**9*x+y

#def g(c):
#    return c//10**9,c%10**9

def main():
    N = int(input())
    d={}
    hor={}
    ver={}
    for i in range(N):
        x,y = list(map(int, input().split()))
        d[f(x,y)] = i
        try: hor[y].append(x)
        except: hor[y]=[x]
        try: ver[x].append(y)
        except: ver[x]=[y]
    res=['L']*N
    graph={}
    for y in hor:
        for i in range(len(hor[y])//2):
            try: graph[f(hor[y][2*i],y)].append(f(hor[y][2*i+1],y))
            except: graph[f(hor[y][2*i],y)] = [f(hor[y][2*i+1],y)]
            try: graph[f(hor[y][2*i+1],y)].append(f(hor[y][2*i],y))
            except: graph[f(hor[y][2*i+1],y)] = [f(hor[y][2*i],y)]
    for x in ver:
        for i in range(len(ver[x])//2):
            try: graph[f(x,ver[x][2*i])].append(f(x,ver[x][2*i+1]))
            except: graph[f(x,ver[x][2*i])] = [f(x,ver[x][2*i+1])]
            try: graph[f(x,ver[x][2*i+1])].append(f(x,ver[x][2*i]))
            except: graph[f(x,ver[x][2*i+1])] = [f(x,ver[x][2*i])]
    while graph:
        v,cur=graph.popitem()
        l=1
        res[d[v]]='F'
        while cur:
            if l%2==0:
                for v in cur:
                    res[d[v]]='F'
            tmp=[]
            for v in cur:
                if v in graph:
                    sz=graph.pop(v)
                    for w in sz:
                        if w in graph:
                            tmp.append(w)
            cur=tmp
            l+=1
    print(''.join(res))
        
main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva48ms77304 KiB
2Futási hiba230ms171616 KiB
subtask20/5
3Futási hiba192ms171336 KiB
4Futási hiba187ms170696 KiB
subtask30/7
5Futási hiba192ms171336 KiB
6Futási hiba187ms170696 KiB
7Futási hiba194ms170548 KiB
8Futási hiba238ms170296 KiB
9Futási hiba224ms169996 KiB
10Futási hiba174ms169672 KiB
subtask40/20
11Futási hiba261ms169724 KiB
12Futási hiba225ms169680 KiB
13Futási hiba263ms169444 KiB
14Futási hiba261ms169428 KiB
15Futási hiba252ms169188 KiB
16Futási hiba178ms169272 KiB
subtask513/13
17Elfogadva41ms79804 KiB
18Elfogadva46ms79436 KiB
19Elfogadva43ms80408 KiB
20Elfogadva39ms80120 KiB
21Elfogadva48ms80196 KiB
22Elfogadva48ms80764 KiB
23Elfogadva48ms80876 KiB
24Elfogadva46ms80624 KiB
25Elfogadva43ms80960 KiB
26Elfogadva46ms80320 KiB
27Elfogadva46ms80764 KiB
28Elfogadva43ms81044 KiB
29Elfogadva41ms81012 KiB
30Elfogadva46ms80944 KiB
31Elfogadva43ms81632 KiB
32Elfogadva46ms81268 KiB
33Elfogadva46ms81208 KiB
subtask620/20
34Elfogadva41ms79804 KiB
35Elfogadva46ms79436 KiB
36Elfogadva43ms80408 KiB
37Elfogadva39ms80120 KiB
38Elfogadva48ms80196 KiB
39Elfogadva48ms80764 KiB
40Elfogadva48ms80876 KiB
41Elfogadva46ms80624 KiB
42Elfogadva43ms80960 KiB
43Elfogadva46ms80320 KiB
44Elfogadva46ms80764 KiB
45Elfogadva43ms81044 KiB
46Elfogadva41ms81012 KiB
47Elfogadva46ms80944 KiB
48Elfogadva43ms81632 KiB
49Elfogadva46ms81268 KiB
50Elfogadva46ms81208 KiB
51Elfogadva71ms91956 KiB
52Elfogadva86ms92312 KiB
53Elfogadva75ms92420 KiB
54Elfogadva71ms92160 KiB
55Elfogadva64ms91772 KiB
56Elfogadva72ms91740 KiB
57Elfogadva72ms91924 KiB
58Elfogadva72ms92020 KiB
59Elfogadva74ms91632 KiB
60Elfogadva70ms91928 KiB
61Elfogadva67ms92076 KiB
62Elfogadva68ms92456 KiB
63Elfogadva68ms93040 KiB
64Elfogadva65ms91624 KiB
65Elfogadva76ms92676 KiB
subtask70/35
66Elfogadva41ms79804 KiB
67Futási hiba217ms167400 KiB
68Futási hiba192ms171336 KiB
69Futási hiba187ms170696 KiB
70Futási hiba194ms170548 KiB
71Futási hiba238ms170296 KiB
72Futási hiba224ms169996 KiB
73Futási hiba174ms169672 KiB
74Futási hiba261ms169724 KiB
75Futási hiba225ms169680 KiB
76Futási hiba263ms169444 KiB
77Futási hiba261ms169428 KiB
78Futási hiba252ms169188 KiB
79Futási hiba178ms169272 KiB
80Elfogadva46ms79436 KiB
81Elfogadva43ms80408 KiB
82Elfogadva39ms80120 KiB
83Elfogadva48ms80196 KiB
84Elfogadva48ms80764 KiB
85Elfogadva48ms80876 KiB
86Elfogadva46ms80624 KiB
87Elfogadva43ms80960 KiB
88Elfogadva46ms80320 KiB
89Elfogadva46ms80764 KiB
90Elfogadva43ms81044 KiB
91Elfogadva41ms81012 KiB
92Elfogadva46ms80944 KiB
93Elfogadva43ms81632 KiB
94Elfogadva46ms81268 KiB
95Elfogadva46ms81208 KiB
96Elfogadva71ms91956 KiB
97Elfogadva86ms92312 KiB
98Elfogadva75ms92420 KiB
99Elfogadva71ms92160 KiB
100Elfogadva64ms91772 KiB
101Elfogadva72ms91740 KiB
102Elfogadva72ms91924 KiB
103Elfogadva72ms92020 KiB
104Elfogadva74ms91632 KiB
105Elfogadva70ms91928 KiB
106Elfogadva67ms92076 KiB
107Elfogadva68ms92456 KiB
108Elfogadva68ms93040 KiB
109Elfogadva65ms91624 KiB
110Elfogadva76ms92676 KiB
111Futási hiba201ms167256 KiB
112Futási hiba225ms167348 KiB
113Futási hiba216ms167364 KiB
114Futási hiba203ms167164 KiB
115Futási hiba214ms167260 KiB
116Futási hiba211ms167280 KiB
117Futási hiba238ms167348 KiB
118Futási hiba224ms167252 KiB
119Futási hiba233ms167268 KiB
120Futási hiba215ms167432 KiB
121Futási hiba224ms167324 KiB