#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 |