242842026-02-07 23:00:32ercseferencSzimmetrikus sorozatcpp17Elfogadva 100/100312ms9900 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    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]){p=b[p];}
        while(q!=b[q]){q=b[q];}
        int p2=a[i], q2=a[n-i-1];
        while(p2!=b[p2]){int t=p2; p2=b[p2]; b[t]=p;}
        while(q2!=b[q2]){int t=q2; q2=b[q2]; b[t]=q;}
        if(p==q)continue;
        int x=min(p,q);
        int y=max(p,q);
        ans.push_back(y);
        ans.push_back(x);
        b[y]=x;}
    cout<<ans.size()/2<<'\n';
    for(int i=0; i<ans.size(); i+=2)
        cout<<ans[i]<<" "<<ans[i+1]<<'\n';
    return 0;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms500 KiB
2Elfogadva127ms4020 KiB
subtask29/9
3Elfogadva2ms316 KiB
4Elfogadva2ms316 KiB
5Elfogadva2ms316 KiB
6Elfogadva2ms316 KiB
7Elfogadva1ms316 KiB
subtask314/14
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms316 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
13Elfogadva1ms560 KiB
subtask425/25
14Elfogadva1ms316 KiB
15Elfogadva2ms316 KiB
16Elfogadva3ms316 KiB
17Elfogadva3ms564 KiB
18Elfogadva3ms512 KiB
19Elfogadva3ms464 KiB
20Elfogadva3ms316 KiB
21Elfogadva2ms316 KiB
subtask522/22
22Elfogadva178ms6860 KiB
23Elfogadva143ms7784 KiB
24Elfogadva209ms7556 KiB
25Elfogadva170ms6772 KiB
26Elfogadva153ms6980 KiB
27Elfogadva184ms7848 KiB
28Elfogadva172ms7848 KiB
29Elfogadva144ms6828 KiB
30Elfogadva134ms6828 KiB
31Elfogadva162ms7848 KiB
32Elfogadva156ms7824 KiB
33Elfogadva128ms6828 KiB
34Elfogadva126ms6828 KiB
35Elfogadva159ms7848 KiB
36Elfogadva150ms7848 KiB
37Elfogadva126ms6828 KiB
subtask630/30
38Elfogadva1ms316 KiB
39Elfogadva128ms4020 KiB
40Elfogadva2ms316 KiB
41Elfogadva2ms316 KiB
42Elfogadva2ms316 KiB
43Elfogadva2ms316 KiB
44Elfogadva1ms316 KiB
45Elfogadva1ms316 KiB
46Elfogadva1ms316 KiB
47Elfogadva1ms316 KiB
48Elfogadva1ms316 KiB
49Elfogadva1ms316 KiB
50Elfogadva1ms560 KiB
51Elfogadva1ms316 KiB
52Elfogadva2ms316 KiB
53Elfogadva3ms316 KiB
54Elfogadva3ms564 KiB
55Elfogadva3ms512 KiB
56Elfogadva3ms464 KiB
57Elfogadva3ms316 KiB
58Elfogadva2ms316 KiB
59Elfogadva178ms6860 KiB
60Elfogadva143ms7784 KiB
61Elfogadva209ms7556 KiB
62Elfogadva170ms6772 KiB
63Elfogadva153ms6980 KiB
64Elfogadva184ms7848 KiB
65Elfogadva172ms7848 KiB
66Elfogadva144ms6828 KiB
67Elfogadva134ms6828 KiB
68Elfogadva162ms7848 KiB
69Elfogadva156ms7824 KiB
70Elfogadva128ms6828 KiB
71Elfogadva126ms6828 KiB
72Elfogadva159ms7848 KiB
73Elfogadva150ms7848 KiB
74Elfogadva126ms6828 KiB
75Elfogadva289ms9160 KiB
76Elfogadva252ms4784 KiB
77Elfogadva68ms2336 KiB
78Elfogadva277ms4784 KiB
79Elfogadva208ms2484 KiB
80Elfogadva179ms5684 KiB
81Elfogadva171ms5684 KiB
82Elfogadva173ms5684 KiB
83Elfogadva312ms9900 KiB
84Elfogadva75ms2356 KiB
85Elfogadva216ms2744 KiB
86Elfogadva172ms5828 KiB
87Elfogadva172ms5684 KiB
88Elfogadva181ms5684 KiB
89Elfogadva178ms5684 KiB