10793 2024. 04. 13 14:06:23 42 Szimmetrikus sorozat python3 Elfogadva 100/100 625ms 102468 KiB 
from sys import stdin
input=stdin.readline

def main():
    N = int(input())
    T = [int(x) for x in input().split()]
    graph={}
    for i in range(N//2):
        j=N-1-i
        if T[i] != T[j]:
            try: graph[T[i]].add(T[j])
            except: graph[T[i]]={T[j]}
            try: graph[T[j]].add(T[i])
            except: graph[T[j]]={T[i]}
    comp=[]
    while graph:
        x,cur = graph.popitem()
        c={x}
        #print(x,cur)
        while cur:
            v=cur.pop()
            new=graph.pop(v)
            c.add(v)
            for v in new:
                if v not in c:
                    cur.add(v)
        comp.append(c.copy())
    #print(comp)
    #print(graph)
    print(sum([len(c)-1 for c in comp]))
    for c in comp:
        lista=list(c)
        lista.sort()
        for i in range(1,len(lista)):
            print(lista[i],lista[0])
        
main()
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 17ms 11376 KiB
2 Elfogadva 224ms 60204 KiB
subtask2 9/9
3 Elfogadva 18ms 12108 KiB
4 Elfogadva 18ms 12416 KiB
5 Elfogadva 18ms 12492 KiB
6 Elfogadva 18ms 12644 KiB
7 Elfogadva 18ms 12880 KiB
subtask3 14/14
8 Elfogadva 17ms 12856 KiB
9 Elfogadva 17ms 12672 KiB
10 Elfogadva 17ms 12776 KiB
11 Elfogadva 17ms 12828 KiB
12 Elfogadva 17ms 12812 KiB
13 Elfogadva 17ms 13156 KiB
subtask4 25/25
14 Elfogadva 18ms 13324 KiB
15 Elfogadva 19ms 13928 KiB
16 Elfogadva 23ms 14756 KiB
17 Elfogadva 24ms 14940 KiB
18 Elfogadva 21ms 15084 KiB
19 Elfogadva 21ms 14512 KiB
20 Elfogadva 21ms 14560 KiB
21 Elfogadva 18ms 14000 KiB
subtask5 22/22
22 Elfogadva 351ms 88904 KiB
23 Elfogadva 372ms 88592 KiB
24 Elfogadva 374ms 88608 KiB
25 Elfogadva 351ms 88696 KiB
26 Elfogadva 351ms 89172 KiB
27 Elfogadva 377ms 89604 KiB
28 Elfogadva 377ms 89796 KiB
29 Elfogadva 351ms 88824 KiB
30 Elfogadva 351ms 88596 KiB
31 Elfogadva 377ms 95436 KiB
32 Elfogadva 374ms 95448 KiB
33 Elfogadva 349ms 88740 KiB
34 Elfogadva 389ms 88928 KiB
35 Elfogadva 391ms 97844 KiB
36 Elfogadva 419ms 98136 KiB
37 Elfogadva 388ms 89432 KiB
subtask6 30/30
38 Elfogadva 17ms 14384 KiB
39 Elfogadva 224ms 62848 KiB
40 Elfogadva 18ms 12108 KiB
41 Elfogadva 18ms 12416 KiB
42 Elfogadva 18ms 12492 KiB
43 Elfogadva 18ms 12644 KiB
44 Elfogadva 18ms 12880 KiB
45 Elfogadva 17ms 12856 KiB
46 Elfogadva 17ms 12672 KiB
47 Elfogadva 17ms 12776 KiB
48 Elfogadva 17ms 12828 KiB
49 Elfogadva 17ms 12812 KiB
50 Elfogadva 17ms 13156 KiB
51 Elfogadva 18ms 13324 KiB
52 Elfogadva 19ms 13928 KiB
53 Elfogadva 23ms 14756 KiB
54 Elfogadva 24ms 14940 KiB
55 Elfogadva 21ms 15084 KiB
56 Elfogadva 21ms 14512 KiB
57 Elfogadva 21ms 14560 KiB
58 Elfogadva 18ms 14000 KiB
59 Elfogadva 351ms 88904 KiB
60 Elfogadva 372ms 88592 KiB
61 Elfogadva 374ms 88608 KiB
62 Elfogadva 351ms 88696 KiB
63 Elfogadva 351ms 89172 KiB
64 Elfogadva 377ms 89604 KiB
65 Elfogadva 377ms 89796 KiB
66 Elfogadva 351ms 88824 KiB
67 Elfogadva 351ms 88596 KiB
68 Elfogadva 377ms 95436 KiB
69 Elfogadva 374ms 95448 KiB
70 Elfogadva 349ms 88740 KiB
71 Elfogadva 389ms 88928 KiB
72 Elfogadva 391ms 97844 KiB
73 Elfogadva 419ms 98136 KiB
74 Elfogadva 388ms 89432 KiB
75 Elfogadva 538ms 102200 KiB
76 Elfogadva 352ms 87612 KiB
77 Elfogadva 181ms 57736 KiB
78 Elfogadva 356ms 87692 KiB
79 Elfogadva 279ms 62912 KiB
80 Elfogadva 104ms 57964 KiB
81 Elfogadva 112ms 58236 KiB
82 Elfogadva 107ms 58180 KiB
83 Elfogadva 625ms 102468 KiB
84 Elfogadva 174ms 58336 KiB
85 Elfogadva 261ms 63184 KiB
86 Elfogadva 108ms 58216 KiB
87 Elfogadva 108ms 58172 KiB
88 Elfogadva 111ms 58124 KiB
89 Elfogadva 108ms 58160 KiB