242812026-02-07 21:50:14ercseferencSzimmetrikus sorozatcpp17Hibás válasz 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;
}
RészfeladatÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva1ms316 KiB
2Hibás válasz230ms4160 KiB
subtask29/9
3Elfogadva2ms316 KiB
4Elfogadva2ms508 KiB
5Elfogadva2ms500 KiB
6Elfogadva2ms316 KiB
7Elfogadva1ms316 KiB
subtask30/14
8Hibás válasz1ms316 KiB
9Hibás válasz1ms316 KiB
10Hibás válasz1ms316 KiB
11Elfogadva1ms316 KiB
12Hibás válasz1ms316 KiB
13Elfogadva1ms316 KiB
subtask40/25
14Hibás válasz1ms396 KiB
15Hibás válasz2ms316 KiB
16Hibás válasz6ms316 KiB
17Hibás válasz6ms316 KiB
18Hibás válasz6ms316 KiB
19Hibás válasz4ms316 KiB
20Hibás válasz4ms440 KiB
21Elfogadva3ms316 KiB
subtask50/22
22Elfogadva272ms6832 KiB
23Elfogadva312ms7756 KiB
24Elfogadva374ms7592 KiB
25Elfogadva273ms6800 KiB
26Hibás válasz252ms6832 KiB
27Hibás válasz333ms7852 KiB
28Hibás válasz351ms7848 KiB
29Hibás válasz250ms6832 KiB
30Hibás válasz216ms6936 KiB
31Hibás válasz326ms7856 KiB
32Hibás válasz333ms7856 KiB
33Hibás válasz230ms6836 KiB
34Hibás válasz215ms6832 KiB
35Hibás válasz310ms7852 KiB
36Hibás válasz326ms7848 KiB
37Hibás válasz226ms6804 KiB
subtask60/30
38Elfogadva1ms316 KiB
39Hibás válasz238ms4012 KiB
40Elfogadva2ms316 KiB
41Elfogadva2ms508 KiB
42Elfogadva2ms500 KiB
43Elfogadva2ms316 KiB
44Elfogadva1ms316 KiB
45Hibás válasz1ms316 KiB
46Hibás válasz1ms316 KiB
47Hibás válasz1ms316 KiB
48Elfogadva1ms316 KiB
49Hibás válasz1ms316 KiB
50Elfogadva1ms316 KiB
51Hibás válasz1ms396 KiB
52Hibás válasz2ms316 KiB
53Hibás válasz6ms316 KiB
54Hibás válasz6ms316 KiB
55Hibás válasz6ms316 KiB
56Hibás válasz4ms316 KiB
57Hibás válasz4ms440 KiB
58Elfogadva3ms316 KiB
59Elfogadva272ms6832 KiB
60Elfogadva312ms7756 KiB
61Elfogadva374ms7592 KiB
62Elfogadva273ms6800 KiB
63Hibás válasz252ms6832 KiB
64Hibás válasz333ms7852 KiB
65Hibás válasz351ms7848 KiB
66Hibás válasz250ms6832 KiB
67Hibás válasz216ms6936 KiB
68Hibás válasz326ms7856 KiB
69Hibás válasz333ms7856 KiB
70Hibás válasz230ms6836 KiB
71Hibás válasz215ms6832 KiB
72Hibás válasz310ms7852 KiB
73Hibás válasz326ms7848 KiB
74Hibás válasz226ms6804 KiB
75Hibás válasz439ms9324 KiB
76Hibás válasz519ms4528 KiB
77Hibás válasz186ms2352 KiB
78Hibás válasz518ms4524 KiB
79Hibás válasz365ms2480 KiB
80Elfogadva187ms5468 KiB
81Elfogadva210ms5672 KiB
82Elfogadva182ms5428 KiB
83Hibás válasz453ms9896 KiB
84Hibás válasz201ms2356 KiB
85Hibás válasz382ms2480 KiB
86Elfogadva199ms5684 KiB
87Elfogadva214ms5684 KiB
88Elfogadva210ms5684 KiB
89Elfogadva202ms5816 KiB