10811 2024. 04. 15 13:05:37 CWM Szimmetrikus sorozat cpp11 Hibás válasz 9/100 218ms 18512 KiB 
#include <iostream>
#include <map>
#include <vector>
using namespace std;

int main()
{
    int n;
    cin >> n;
    map<int, int> change;
    vector<int> inp(n);
    vector<pair<int, int>> updates;
    for (size_t i = 0; i < n; i++)
    {
        cin >> inp[i];
    }
    for (size_t i = 0; i < n/2; i++)
    {
        int one = inp[i];
        int two = inp[n - i - 1];
        if (change[one] != 0) {
            one = change[one];
        }
        if (change[two] != 0) {
            two = change[two];
        }
        if (one == two) continue;
        else {
            int mx = max(one, two);
            int mn = min(one, two);
            updates.push_back({ mx, mn });
            change[mx] = mn;
        }
    }
    cout << updates.size() << "\n";
    for (size_t i = 0; i < updates.size(); i++)
    {
        cout << updates[i].first << " " << updates[i].second << "\n";
    }
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Elfogadva 3ms 1692 KiB
2 Hibás válasz 90ms 7888 KiB
subtask2 9/9
3 Elfogadva 3ms 2072 KiB
4 Elfogadva 3ms 2304 KiB
5 Elfogadva 3ms 2516 KiB
6 Elfogadva 3ms 2596 KiB
7 Elfogadva 3ms 2728 KiB
subtask3 0/14
8 Hibás válasz 3ms 2904 KiB
9 Elfogadva 3ms 2972 KiB
10 Hibás válasz 3ms 3096 KiB
11 Elfogadva 2ms 3220 KiB
12 Elfogadva 2ms 3224 KiB
13 Elfogadva 3ms 3348 KiB
subtask4 0/25
14 Hibás válasz 3ms 3396 KiB
15 Hibás válasz 3ms 3436 KiB
16 Hibás válasz 4ms 3476 KiB
17 Hibás válasz 4ms 3512 KiB
18 Hibás válasz 4ms 3620 KiB
19 Hibás válasz 4ms 3568 KiB
20 Hibás válasz 4ms 3620 KiB
21 Elfogadva 4ms 3476 KiB
subtask5 0/22
22 Elfogadva 134ms 14936 KiB
23 Elfogadva 143ms 15904 KiB
24 Elfogadva 164ms 15836 KiB
25 Elfogadva 135ms 14936 KiB
26 Hibás válasz 133ms 14940 KiB
27 Hibás válasz 140ms 15844 KiB
28 Hibás válasz 150ms 15844 KiB
29 Hibás válasz 130ms 15004 KiB
30 Hibás válasz 115ms 15000 KiB
31 Hibás válasz 123ms 15844 KiB
32 Hibás válasz 127ms 15840 KiB
33 Hibás válasz 115ms 14936 KiB
34 Hibás válasz 116ms 15040 KiB
35 Hibás válasz 129ms 15948 KiB
36 Hibás válasz 131ms 16212 KiB
37 Hibás válasz 116ms 15408 KiB
subtask6 0/30
38 Elfogadva 3ms 3848 KiB
39 Hibás válasz 90ms 9660 KiB
40 Elfogadva 3ms 2072 KiB
41 Elfogadva 3ms 2304 KiB
42 Elfogadva 3ms 2516 KiB
43 Elfogadva 3ms 2596 KiB
44 Elfogadva 3ms 2728 KiB
45 Hibás válasz 3ms 2904 KiB
46 Elfogadva 3ms 2972 KiB
47 Hibás válasz 3ms 3096 KiB
48 Elfogadva 2ms 3220 KiB
49 Elfogadva 2ms 3224 KiB
50 Elfogadva 3ms 3348 KiB
51 Hibás válasz 3ms 3396 KiB
52 Hibás válasz 3ms 3436 KiB
53 Hibás válasz 4ms 3476 KiB
54 Hibás válasz 4ms 3512 KiB
55 Hibás válasz 4ms 3620 KiB
56 Hibás válasz 4ms 3568 KiB
57 Hibás válasz 4ms 3620 KiB
58 Elfogadva 4ms 3476 KiB
59 Elfogadva 134ms 14936 KiB
60 Elfogadva 143ms 15904 KiB
61 Elfogadva 164ms 15836 KiB
62 Elfogadva 135ms 14936 KiB
63 Hibás válasz 133ms 14940 KiB
64 Hibás válasz 140ms 15844 KiB
65 Hibás válasz 150ms 15844 KiB
66 Hibás válasz 130ms 15004 KiB
67 Hibás válasz 115ms 15000 KiB
68 Hibás válasz 123ms 15844 KiB
69 Hibás válasz 127ms 15840 KiB
70 Hibás válasz 115ms 14936 KiB
71 Hibás válasz 116ms 15040 KiB
72 Hibás válasz 129ms 15948 KiB
73 Hibás válasz 131ms 16212 KiB
74 Hibás válasz 116ms 15408 KiB
75 Hibás válasz 193ms 18512 KiB
76 Hibás válasz 182ms 11424 KiB
77 Hibás válasz 92ms 7080 KiB
78 Hibás válasz 186ms 11424 KiB
79 Hibás válasz 166ms 8576 KiB
80 Elfogadva 123ms 14032 KiB
81 Elfogadva 125ms 14032 KiB
82 Elfogadva 123ms 14032 KiB
83 Hibás válasz 218ms 18504 KiB
84 Hibás válasz 112ms 7072 KiB
85 Hibás válasz 187ms 8752 KiB
86 Elfogadva 144ms 14600 KiB
87 Elfogadva 144ms 14536 KiB
88 Elfogadva 144ms 14668 KiB
89 Elfogadva 146ms 14660 KiB