242812026-02-07 21:50:14ercseferencSzimmetrikus sorozatcpp17Wrong answer 9/100519ms9896 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    //ifstream f("szamok.txt");
    int n; cin>>n;
    vector<int>a(n);
    map<int,int>b;
    for(int i=0; i<n; i++){
        cin>>a[i]; b[a[i]]=a[i];}
    vector<int>ans;
    for(int i=0; i<n/2; i++){
        int p=a[i], q=a[n-i-1];
        while(p!=b[p]){b[p]=b[b[p]]; p=b[p];}
        while(q!=b[q]){b[q]=b[b[q]]; q=b[q];}
        if(p==q)continue;
        int x=min(p,q);
        int y=max(p,q);
        ans.push_back(y);
        ans.push_back(x);
        b[q]=p;}
    cout<<ans.size()/2<<endl;
    for(int i=0; i<ans.size(); i+=2)
        cout<<ans[i]<<" "<<ans[i+1]<<endl;
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms316 KiB
2Wrong answer230ms4160 KiB
subtask29/9
3Accepted2ms316 KiB
4Accepted2ms508 KiB
5Accepted2ms500 KiB
6Accepted2ms316 KiB
7Accepted1ms316 KiB
subtask30/14
8Wrong answer1ms316 KiB
9Wrong answer1ms316 KiB
10Wrong answer1ms316 KiB
11Accepted1ms316 KiB
12Wrong answer1ms316 KiB
13Accepted1ms316 KiB
subtask40/25
14Wrong answer1ms396 KiB
15Wrong answer2ms316 KiB
16Wrong answer6ms316 KiB
17Wrong answer6ms316 KiB
18Wrong answer6ms316 KiB
19Wrong answer4ms316 KiB
20Wrong answer4ms440 KiB
21Accepted3ms316 KiB
subtask50/22
22Accepted272ms6832 KiB
23Accepted312ms7756 KiB
24Accepted374ms7592 KiB
25Accepted273ms6800 KiB
26Wrong answer252ms6832 KiB
27Wrong answer333ms7852 KiB
28Wrong answer351ms7848 KiB
29Wrong answer250ms6832 KiB
30Wrong answer216ms6936 KiB
31Wrong answer326ms7856 KiB
32Wrong answer333ms7856 KiB
33Wrong answer230ms6836 KiB
34Wrong answer215ms6832 KiB
35Wrong answer310ms7852 KiB
36Wrong answer326ms7848 KiB
37Wrong answer226ms6804 KiB
subtask60/30
38Accepted1ms316 KiB
39Wrong answer238ms4012 KiB
40Accepted2ms316 KiB
41Accepted2ms508 KiB
42Accepted2ms500 KiB
43Accepted2ms316 KiB
44Accepted1ms316 KiB
45Wrong answer1ms316 KiB
46Wrong answer1ms316 KiB
47Wrong answer1ms316 KiB
48Accepted1ms316 KiB
49Wrong answer1ms316 KiB
50Accepted1ms316 KiB
51Wrong answer1ms396 KiB
52Wrong answer2ms316 KiB
53Wrong answer6ms316 KiB
54Wrong answer6ms316 KiB
55Wrong answer6ms316 KiB
56Wrong answer4ms316 KiB
57Wrong answer4ms440 KiB
58Accepted3ms316 KiB
59Accepted272ms6832 KiB
60Accepted312ms7756 KiB
61Accepted374ms7592 KiB
62Accepted273ms6800 KiB
63Wrong answer252ms6832 KiB
64Wrong answer333ms7852 KiB
65Wrong answer351ms7848 KiB
66Wrong answer250ms6832 KiB
67Wrong answer216ms6936 KiB
68Wrong answer326ms7856 KiB
69Wrong answer333ms7856 KiB
70Wrong answer230ms6836 KiB
71Wrong answer215ms6832 KiB
72Wrong answer310ms7852 KiB
73Wrong answer326ms7848 KiB
74Wrong answer226ms6804 KiB
75Wrong answer439ms9324 KiB
76Wrong answer519ms4528 KiB
77Wrong answer186ms2352 KiB
78Wrong answer518ms4524 KiB
79Wrong answer365ms2480 KiB
80Accepted187ms5468 KiB
81Accepted210ms5672 KiB
82Accepted182ms5428 KiB
83Wrong answer453ms9896 KiB
84Wrong answer201ms2356 KiB
85Wrong answer382ms2480 KiB
86Accepted199ms5684 KiB
87Accepted214ms5684 KiB
88Accepted210ms5684 KiB
89Accepted202ms5816 KiB