108112024-04-15 13:05:37CWMSzimmetrikus sorozatcpp11Hibás válasz 9/100218ms18512 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ÖsszpontTesztVerdiktIdőMemória
subtask10/0
1Elfogadva3ms1692 KiB
2Hibás válasz90ms7888 KiB
subtask29/9
3Elfogadva3ms2072 KiB
4Elfogadva3ms2304 KiB
5Elfogadva3ms2516 KiB
6Elfogadva3ms2596 KiB
7Elfogadva3ms2728 KiB
subtask30/14
8Hibás válasz3ms2904 KiB
9Elfogadva3ms2972 KiB
10Hibás válasz3ms3096 KiB
11Elfogadva2ms3220 KiB
12Elfogadva2ms3224 KiB
13Elfogadva3ms3348 KiB
subtask40/25
14Hibás válasz3ms3396 KiB
15Hibás válasz3ms3436 KiB
16Hibás válasz4ms3476 KiB
17Hibás válasz4ms3512 KiB
18Hibás válasz4ms3620 KiB
19Hibás válasz4ms3568 KiB
20Hibás válasz4ms3620 KiB
21Elfogadva4ms3476 KiB
subtask50/22
22Elfogadva134ms14936 KiB
23Elfogadva143ms15904 KiB
24Elfogadva164ms15836 KiB
25Elfogadva135ms14936 KiB
26Hibás válasz133ms14940 KiB
27Hibás válasz140ms15844 KiB
28Hibás válasz150ms15844 KiB
29Hibás válasz130ms15004 KiB
30Hibás válasz115ms15000 KiB
31Hibás válasz123ms15844 KiB
32Hibás válasz127ms15840 KiB
33Hibás válasz115ms14936 KiB
34Hibás válasz116ms15040 KiB
35Hibás válasz129ms15948 KiB
36Hibás válasz131ms16212 KiB
37Hibás válasz116ms15408 KiB
subtask60/30
38Elfogadva3ms3848 KiB
39Hibás válasz90ms9660 KiB
40Elfogadva3ms2072 KiB
41Elfogadva3ms2304 KiB
42Elfogadva3ms2516 KiB
43Elfogadva3ms2596 KiB
44Elfogadva3ms2728 KiB
45Hibás válasz3ms2904 KiB
46Elfogadva3ms2972 KiB
47Hibás válasz3ms3096 KiB
48Elfogadva2ms3220 KiB
49Elfogadva2ms3224 KiB
50Elfogadva3ms3348 KiB
51Hibás válasz3ms3396 KiB
52Hibás válasz3ms3436 KiB
53Hibás válasz4ms3476 KiB
54Hibás válasz4ms3512 KiB
55Hibás válasz4ms3620 KiB
56Hibás válasz4ms3568 KiB
57Hibás válasz4ms3620 KiB
58Elfogadva4ms3476 KiB
59Elfogadva134ms14936 KiB
60Elfogadva143ms15904 KiB
61Elfogadva164ms15836 KiB
62Elfogadva135ms14936 KiB
63Hibás válasz133ms14940 KiB
64Hibás válasz140ms15844 KiB
65Hibás válasz150ms15844 KiB
66Hibás válasz130ms15004 KiB
67Hibás válasz115ms15000 KiB
68Hibás válasz123ms15844 KiB
69Hibás válasz127ms15840 KiB
70Hibás válasz115ms14936 KiB
71Hibás válasz116ms15040 KiB
72Hibás válasz129ms15948 KiB
73Hibás válasz131ms16212 KiB
74Hibás válasz116ms15408 KiB
75Hibás válasz193ms18512 KiB
76Hibás válasz182ms11424 KiB
77Hibás válasz92ms7080 KiB
78Hibás válasz186ms11424 KiB
79Hibás válasz166ms8576 KiB
80Elfogadva123ms14032 KiB
81Elfogadva125ms14032 KiB
82Elfogadva123ms14032 KiB
83Hibás válasz218ms18504 KiB
84Hibás válasz112ms7072 KiB
85Hibás válasz187ms8752 KiB
86Elfogadva144ms14600 KiB
87Elfogadva144ms14536 KiB
88Elfogadva144ms14668 KiB
89Elfogadva146ms14660 KiB