8802 2024. 01. 31 09:22:13 Error42 Nomekop cpp17 Futási hiba 60/100 1.498s 4648 KiB
#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

using ll = long long;

struct nomekop {
    ll pos, delta_attack, companion;
};

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);

    ll n;
    cin >> n;

    vector<ll> a(n);
    for (ll& x : a)
        cin >> x;

    cout << "?";

    for (int i = 0; i < n; i++)
        cout << " " << a[i];

    cout << endl;

    ll baseline;
    cin >> baseline;

    vector<nomekop> opponents(n);

    for (int i = 1; i < n; i++) {
        cout << "? " << a[i];
        
        for (int j = 1; j < n; j++) {
            cout << " ";
            if (i == j)
                cout << a[0];
            else
                cout << a[j];
        }

        cout << endl;

        ll cur;
        cin >> cur;

        ll delta = cur - baseline;

        opponents[i].pos = i;
        opponents[i].delta_attack = delta / (a[0] - a[i]);
    }

    sort(opponents.begin(), opponents.end(), [&](nomekop const& a, nomekop const& b) {
        return a.delta_attack < b.delta_attack;
    });

    sort(a.begin(), a.end());

    for (int i = 0; i < n; i++)
        opponents[i].companion = a[i];

    sort(opponents.begin(), opponents.end(), [&](nomekop const& a, nomekop const& b) {
        return a.pos < b.pos;
    });

    cout << "!";

    for (nomekop const& x : opponents)
        cout << " " << x.companion;
    cout << endl;
}
Részfeladat Összpont Teszt Verdikt Idő Memória
subtask1 0/0
1 Futási hiba 3ms 1800 KiB
subtask2 10/10
2 Elfogadva 3ms 1888 KiB
3 Elfogadva 3ms 2084 KiB
subtask3 30/30
4 Elfogadva 4ms 2168 KiB
5 Elfogadva 29ms 2444 KiB
6 Elfogadva 28ms 2528 KiB
7 Elfogadva 29ms 2680 KiB
8 Elfogadva 4ms 2588 KiB
9 Elfogadva 28ms 2872 KiB
subtask4 20/20
10 Elfogadva 101ms 3036 KiB
11 Elfogadva 101ms 3136 KiB
12 Elfogadva 103ms 3364 KiB
13 Elfogadva 101ms 3396 KiB
subtask5 0/40
14 Elfogadva 1.493s 3708 KiB
15 Elfogadva 1.498s 3908 KiB
16 Elfogadva 1.325s 4064 KiB
17 Elfogadva 1.152s 4212 KiB
18 Futási hiba 4ms 4356 KiB
19 Futási hiba 4ms 4580 KiB
20 Futási hiba 4ms 4648 KiB
21 Futási hiba 4ms 4400 KiB