242802026-02-07 20:39:22ercseferencSzimmetrikus sorozatcpp17Időlimit túllépés 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms508 KiB
2Elfogadva201ms7620 KiB
subtask29/9
3Elfogadva2ms508 KiB
4Elfogadva2ms316 KiB
5Elfogadva2ms316 KiB
6Elfogadva2ms316 KiB
7Elfogadva1ms316 KiB
subtask314/14
8Elfogadva1ms316 KiB
9Elfogadva1ms316 KiB
10Elfogadva1ms316 KiB
11Elfogadva1ms316 KiB
12Elfogadva1ms316 KiB
13Elfogadva1ms316 KiB
subtask425/25
14Elfogadva1ms324 KiB
15Elfogadva2ms500 KiB
16Elfogadva4ms564 KiB
17Elfogadva7ms564 KiB
18Elfogadva4ms384 KiB
19Elfogadva4ms564 KiB
20Elfogadva4ms564 KiB
21Elfogadva3ms480 KiB
subtask50/22
22Elfogadva256ms12596 KiB
23Időlimit túllépés1.092s12088 KiB
24Elfogadva316ms12852 KiB
25Elfogadva247ms12596 KiB
26Elfogadva225ms12596 KiB
27Időlimit túllépés1.1s12180 KiB
28Elfogadva298ms13108 KiB
29Elfogadva243ms12596 KiB
30Elfogadva231ms13108 KiB
31Elfogadva816ms14124 KiB
32Elfogadva310ms13868 KiB
33Elfogadva228ms13096 KiB
34Elfogadva225ms13256 KiB
35Elfogadva349ms14248 KiB
36Elfogadva312ms14012 KiB
37Elfogadva239ms13248 KiB
subtask60/30
38Elfogadva1ms316 KiB
39Elfogadva208ms7432 KiB
40Elfogadva2ms508 KiB
41Elfogadva2ms316 KiB
42Elfogadva2ms316 KiB
43Elfogadva2ms316 KiB
44Elfogadva1ms316 KiB
45Elfogadva1ms316 KiB
46Elfogadva1ms316 KiB
47Elfogadva1ms316 KiB
48Elfogadva1ms316 KiB
49Elfogadva1ms316 KiB
50Elfogadva1ms316 KiB
51Elfogadva1ms324 KiB
52Elfogadva2ms500 KiB
53Elfogadva4ms564 KiB
54Elfogadva7ms564 KiB
55Elfogadva4ms384 KiB
56Elfogadva4ms564 KiB
57Elfogadva4ms564 KiB
58Elfogadva3ms480 KiB
59Elfogadva256ms12596 KiB
60Időlimit túllépés1.092s12088 KiB
61Elfogadva316ms12852 KiB
62Elfogadva247ms12596 KiB
63Elfogadva225ms12596 KiB
64Időlimit túllépés1.1s12180 KiB
65Elfogadva298ms13108 KiB
66Elfogadva243ms12596 KiB
67Elfogadva231ms13108 KiB
68Elfogadva816ms14124 KiB
69Elfogadva310ms13868 KiB
70Elfogadva228ms13096 KiB
71Elfogadva225ms13256 KiB
72Elfogadva349ms14248 KiB
73Elfogadva312ms14012 KiB
74Elfogadva239ms13248 KiB
75Elfogadva575ms17068 KiB
76Elfogadva293ms10872 KiB
77Elfogadva136ms5484 KiB
78Elfogadva303ms10988 KiB
79Elfogadva174ms7568 KiB
80Elfogadva208ms12852 KiB
81Elfogadva194ms12848 KiB
82Elfogadva232ms12852 KiB
83Elfogadva649ms19884 KiB
84Elfogadva151ms6312 KiB
85Elfogadva202ms8320 KiB
86Elfogadva202ms13876 KiB
87Elfogadva232ms14004 KiB
88Elfogadva217ms13876 KiB
89Elfogadva215ms13884 KiB