108702024-04-17 09:23:0142Évzárópython3Elfogadva 100/100792ms116468 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={}
    graph={}
    for i in range(N):
        x,y = list(map(int, input().split()))
        d[f(x,y)] = i
        try:
            xx=hor.pop(y)
            try: graph[f(x,y)].append(f(xx,y))
            except: graph[f(x,y)] = [f(xx,y)]
            try: graph[f(xx,y)].append(f(x,y))
            except: graph[f(xx,y)] = [f(x,y)]
        except: hor[y]=x
        try:
            yy=ver.pop(x)
            try: graph[f(x,y)].append(f(x,yy))
            except: graph[f(x,y)] = [f(x,yy)]
            try: graph[f(x,yy)].append(f(x,y))
            except: graph[f(x,yy)] = [f(x,y)]
        except: ver[x]=y
    res=[True]*N
    while graph:
        v,cur=graph.popitem()
        l=1
        res[d[v]]=False
        while cur:
            if l%2==0:
                for v in cur:
                    res[d[v]]=False
            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
    for x in res:
        if x:
            stdout.write('L')
        else:
            stdout.write('F')
    stdout.write('\n')
        
main()
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva18ms11828 KiB
2Elfogadva740ms103944 KiB
subtask25/5
3Elfogadva505ms107428 KiB
4Elfogadva551ms107552 KiB
subtask37/7
5Elfogadva505ms107428 KiB
6Elfogadva551ms107552 KiB
7Elfogadva552ms107752 KiB
8Elfogadva564ms107712 KiB
9Elfogadva555ms106320 KiB
10Elfogadva317ms73328 KiB
subtask420/20
11Elfogadva787ms112576 KiB
12Elfogadva792ms112856 KiB
13Elfogadva791ms113120 KiB
14Elfogadva792ms113028 KiB
15Elfogadva768ms116468 KiB
16Elfogadva314ms74248 KiB
subtask513/13
17Elfogadva18ms13636 KiB
18Elfogadva18ms13544 KiB
19Elfogadva17ms13376 KiB
20Elfogadva18ms13596 KiB
21Elfogadva18ms13808 KiB
22Elfogadva18ms13560 KiB
23Elfogadva18ms13772 KiB
24Elfogadva18ms13748 KiB
25Elfogadva18ms13756 KiB
26Elfogadva17ms13356 KiB
27Elfogadva17ms13620 KiB
28Elfogadva18ms13776 KiB
29Elfogadva17ms14036 KiB
30Elfogadva17ms14272 KiB
31Elfogadva18ms14320 KiB
32Elfogadva18ms14220 KiB
33Elfogadva17ms14572 KiB
subtask620/20
34Elfogadva18ms13636 KiB
35Elfogadva18ms13544 KiB
36Elfogadva17ms13376 KiB
37Elfogadva18ms13596 KiB
38Elfogadva18ms13808 KiB
39Elfogadva18ms13560 KiB
40Elfogadva18ms13772 KiB
41Elfogadva18ms13748 KiB
42Elfogadva18ms13756 KiB
43Elfogadva17ms13356 KiB
44Elfogadva17ms13620 KiB
45Elfogadva18ms13776 KiB
46Elfogadva17ms14036 KiB
47Elfogadva17ms14272 KiB
48Elfogadva18ms14320 KiB
49Elfogadva18ms14220 KiB
50Elfogadva17ms14572 KiB
51Elfogadva24ms15624 KiB
52Elfogadva23ms15368 KiB
53Elfogadva24ms15692 KiB
54Elfogadva24ms15688 KiB
55Elfogadva24ms15728 KiB
56Elfogadva24ms15896 KiB
57Elfogadva24ms15824 KiB
58Elfogadva24ms15788 KiB
59Elfogadva24ms15944 KiB
60Elfogadva24ms15784 KiB
61Elfogadva24ms15636 KiB
62Elfogadva24ms15516 KiB
63Elfogadva24ms15652 KiB
64Elfogadva23ms15608 KiB
65Elfogadva24ms15956 KiB
subtask735/35
66Elfogadva18ms13636 KiB
67Elfogadva740ms106724 KiB
68Elfogadva505ms107428 KiB
69Elfogadva551ms107552 KiB
70Elfogadva552ms107752 KiB
71Elfogadva564ms107712 KiB
72Elfogadva555ms106320 KiB
73Elfogadva317ms73328 KiB
74Elfogadva787ms112576 KiB
75Elfogadva792ms112856 KiB
76Elfogadva791ms113120 KiB
77Elfogadva792ms113028 KiB
78Elfogadva768ms116468 KiB
79Elfogadva314ms74248 KiB
80Elfogadva18ms13544 KiB
81Elfogadva17ms13376 KiB
82Elfogadva18ms13596 KiB
83Elfogadva18ms13808 KiB
84Elfogadva18ms13560 KiB
85Elfogadva18ms13772 KiB
86Elfogadva18ms13748 KiB
87Elfogadva18ms13756 KiB
88Elfogadva17ms13356 KiB
89Elfogadva17ms13620 KiB
90Elfogadva18ms13776 KiB
91Elfogadva17ms14036 KiB
92Elfogadva17ms14272 KiB
93Elfogadva18ms14320 KiB
94Elfogadva18ms14220 KiB
95Elfogadva17ms14572 KiB
96Elfogadva24ms15624 KiB
97Elfogadva23ms15368 KiB
98Elfogadva24ms15692 KiB
99Elfogadva24ms15688 KiB
100Elfogadva24ms15728 KiB
101Elfogadva24ms15896 KiB
102Elfogadva24ms15824 KiB
103Elfogadva24ms15788 KiB
104Elfogadva24ms15944 KiB
105Elfogadva24ms15784 KiB
106Elfogadva24ms15636 KiB
107Elfogadva24ms15516 KiB
108Elfogadva24ms15652 KiB
109Elfogadva23ms15608 KiB
110Elfogadva24ms15956 KiB
111Elfogadva707ms106252 KiB
112Elfogadva684ms103560 KiB
113Elfogadva685ms103116 KiB
114Elfogadva712ms106220 KiB
115Elfogadva735ms106108 KiB
116Elfogadva660ms105900 KiB
117Elfogadva661ms106400 KiB
118Elfogadva661ms106188 KiB
119Elfogadva734ms105960 KiB
120Elfogadva736ms106788 KiB
121Elfogadva657ms106356 KiB