242802026-02-07 20:39:22ercseferencSzimmetrikus sorozatcpp17Time limit exceeded 48/1001.1s19884 KiB
#include <bits/stdc++.h>
using namespace std;
int main()
{
    map<int,vector<int>>b;
    //ifstream f("szamok.txt");
    int n; cin>>n;
    vector<int>a(n);
    for(int i=0; i<n; i++){
        cin>>a[i];
        b[a[i]].push_back(i);}
    vector<int>meg;
    for(int i=0; i<n/2; i++){
        if(a[i]==a[n-i-1])continue;
        int x=min(a[i],a[n-i-1]);
        int y=max(a[i],a[n-i-1]);
        for(int i:b[y])a[i]=x;
        b[x].insert(b[x].end(), b[y].begin(), b[y].end());
        b.erase(y);
        meg.push_back(y);
        meg.push_back(x);}
    cout<<meg.size()/2<<endl;
    for(int i=0; i<meg.size(); i+=2)
        cout<<meg[i]<<" "<<meg[i+1]<<endl;
    //for(int i:a)cout<<i<<" ";
    return 0;
}
SubtaskSumTestVerdictTimeMemory
subtask10/0
1Accepted1ms508 KiB
2Accepted201ms7620 KiB
subtask29/9
3Accepted2ms508 KiB
4Accepted2ms316 KiB
5Accepted2ms316 KiB
6Accepted2ms316 KiB
7Accepted1ms316 KiB
subtask314/14
8Accepted1ms316 KiB
9Accepted1ms316 KiB
10Accepted1ms316 KiB
11Accepted1ms316 KiB
12Accepted1ms316 KiB
13Accepted1ms316 KiB
subtask425/25
14Accepted1ms324 KiB
15Accepted2ms500 KiB
16Accepted4ms564 KiB
17Accepted7ms564 KiB
18Accepted4ms384 KiB
19Accepted4ms564 KiB
20Accepted4ms564 KiB
21Accepted3ms480 KiB
subtask50/22
22Accepted256ms12596 KiB
23Time limit exceeded1.092s12088 KiB
24Accepted316ms12852 KiB
25Accepted247ms12596 KiB
26Accepted225ms12596 KiB
27Time limit exceeded1.1s12180 KiB
28Accepted298ms13108 KiB
29Accepted243ms12596 KiB
30Accepted231ms13108 KiB
31Accepted816ms14124 KiB
32Accepted310ms13868 KiB
33Accepted228ms13096 KiB
34Accepted225ms13256 KiB
35Accepted349ms14248 KiB
36Accepted312ms14012 KiB
37Accepted239ms13248 KiB
subtask60/30
38Accepted1ms316 KiB
39Accepted208ms7432 KiB
40Accepted2ms508 KiB
41Accepted2ms316 KiB
42Accepted2ms316 KiB
43Accepted2ms316 KiB
44Accepted1ms316 KiB
45Accepted1ms316 KiB
46Accepted1ms316 KiB
47Accepted1ms316 KiB
48Accepted1ms316 KiB
49Accepted1ms316 KiB
50Accepted1ms316 KiB
51Accepted1ms324 KiB
52Accepted2ms500 KiB
53Accepted4ms564 KiB
54Accepted7ms564 KiB
55Accepted4ms384 KiB
56Accepted4ms564 KiB
57Accepted4ms564 KiB
58Accepted3ms480 KiB
59Accepted256ms12596 KiB
60Time limit exceeded1.092s12088 KiB
61Accepted316ms12852 KiB
62Accepted247ms12596 KiB
63Accepted225ms12596 KiB
64Time limit exceeded1.1s12180 KiB
65Accepted298ms13108 KiB
66Accepted243ms12596 KiB
67Accepted231ms13108 KiB
68Accepted816ms14124 KiB
69Accepted310ms13868 KiB
70Accepted228ms13096 KiB
71Accepted225ms13256 KiB
72Accepted349ms14248 KiB
73Accepted312ms14012 KiB
74Accepted239ms13248 KiB
75Accepted575ms17068 KiB
76Accepted293ms10872 KiB
77Accepted136ms5484 KiB
78Accepted303ms10988 KiB
79Accepted174ms7568 KiB
80Accepted208ms12852 KiB
81Accepted194ms12848 KiB
82Accepted232ms12852 KiB
83Accepted649ms19884 KiB
84Accepted151ms6312 KiB
85Accepted202ms8320 KiB
86Accepted202ms13876 KiB
87Accepted232ms14004 KiB
88Accepted217ms13876 KiB
89Accepted215ms13884 KiB