107932024-04-13 14:06:2342Szimmetrikus sorozatpython3Elfogadva 100/100625ms102468 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva17ms11376 KiB
2Elfogadva224ms60204 KiB
subtask29/9
3Elfogadva18ms12108 KiB
4Elfogadva18ms12416 KiB
5Elfogadva18ms12492 KiB
6Elfogadva18ms12644 KiB
7Elfogadva18ms12880 KiB
subtask314/14
8Elfogadva17ms12856 KiB
9Elfogadva17ms12672 KiB
10Elfogadva17ms12776 KiB
11Elfogadva17ms12828 KiB
12Elfogadva17ms12812 KiB
13Elfogadva17ms13156 KiB
subtask425/25
14Elfogadva18ms13324 KiB
15Elfogadva19ms13928 KiB
16Elfogadva23ms14756 KiB
17Elfogadva24ms14940 KiB
18Elfogadva21ms15084 KiB
19Elfogadva21ms14512 KiB
20Elfogadva21ms14560 KiB
21Elfogadva18ms14000 KiB
subtask522/22
22Elfogadva351ms88904 KiB
23Elfogadva372ms88592 KiB
24Elfogadva374ms88608 KiB
25Elfogadva351ms88696 KiB
26Elfogadva351ms89172 KiB
27Elfogadva377ms89604 KiB
28Elfogadva377ms89796 KiB
29Elfogadva351ms88824 KiB
30Elfogadva351ms88596 KiB
31Elfogadva377ms95436 KiB
32Elfogadva374ms95448 KiB
33Elfogadva349ms88740 KiB
34Elfogadva389ms88928 KiB
35Elfogadva391ms97844 KiB
36Elfogadva419ms98136 KiB
37Elfogadva388ms89432 KiB
subtask630/30
38Elfogadva17ms14384 KiB
39Elfogadva224ms62848 KiB
40Elfogadva18ms12108 KiB
41Elfogadva18ms12416 KiB
42Elfogadva18ms12492 KiB
43Elfogadva18ms12644 KiB
44Elfogadva18ms12880 KiB
45Elfogadva17ms12856 KiB
46Elfogadva17ms12672 KiB
47Elfogadva17ms12776 KiB
48Elfogadva17ms12828 KiB
49Elfogadva17ms12812 KiB
50Elfogadva17ms13156 KiB
51Elfogadva18ms13324 KiB
52Elfogadva19ms13928 KiB
53Elfogadva23ms14756 KiB
54Elfogadva24ms14940 KiB
55Elfogadva21ms15084 KiB
56Elfogadva21ms14512 KiB
57Elfogadva21ms14560 KiB
58Elfogadva18ms14000 KiB
59Elfogadva351ms88904 KiB
60Elfogadva372ms88592 KiB
61Elfogadva374ms88608 KiB
62Elfogadva351ms88696 KiB
63Elfogadva351ms89172 KiB
64Elfogadva377ms89604 KiB
65Elfogadva377ms89796 KiB
66Elfogadva351ms88824 KiB
67Elfogadva351ms88596 KiB
68Elfogadva377ms95436 KiB
69Elfogadva374ms95448 KiB
70Elfogadva349ms88740 KiB
71Elfogadva389ms88928 KiB
72Elfogadva391ms97844 KiB
73Elfogadva419ms98136 KiB
74Elfogadva388ms89432 KiB
75Elfogadva538ms102200 KiB
76Elfogadva352ms87612 KiB
77Elfogadva181ms57736 KiB
78Elfogadva356ms87692 KiB
79Elfogadva279ms62912 KiB
80Elfogadva104ms57964 KiB
81Elfogadva112ms58236 KiB
82Elfogadva107ms58180 KiB
83Elfogadva625ms102468 KiB
84Elfogadva174ms58336 KiB
85Elfogadva261ms63184 KiB
86Elfogadva108ms58216 KiB
87Elfogadva108ms58172 KiB
88Elfogadva111ms58124 KiB
89Elfogadva108ms58160 KiB