QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#470478 | #1834. Eulerian? | GenshinImpactsFault | WA | 1ms | 3692kb | C++14 | 589b | 2024-07-10 14:04:08 | 2024-07-10 14:04:08 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 500010;
mt19937 rnd(chrono::system_clock::now().time_since_epoch().count());
int n;
int a[N];
int main() {
ios::sync_with_stdio(0); cin.tie(nullptr);
cin >> n;
for(int i = 1; i <= n; i++) a[i] = i;
for(int i = 1; i <= 60; i++) {
shuffle(a + 1, a + n + 1, rnd);
cout << "? " << n / 2;
for(int j = 1; j <= n / 2; j++) cout << " " << a[j];
cout << endl;
int x; cin >> x;
if(x % 2) {
cout << "! NO" << endl;
return 0;
}
}
cout << "! YES" << endl;
return 0;
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 0
Wrong Answer
time: 1ms
memory: 3692kb
input:
3 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
output:
? 1 3 ? 1 3 ? 1 3 ? 1 3 ? 1 2 ? 1 3 ? 1 1 ? 1 1 ? 1 1 ? 1 3 ? 1 2 ? 1 2 ? 1 2 ? 1 3 ? 1 1 ? 1 3 ? 1 1 ? 1 2 ? 1 2 ? 1 2 ? 1 1 ? 1 3 ? 1 2 ? 1 2 ? 1 3 ? 1 1 ? 1 1 ? 1 3 ? 1 2 ? 1 2 ? 1 2 ? 1 2 ? 1 3 ? 1 2 ? 1 3 ? 1 1 ? 1 3 ? 1 1 ? 1 3 ? 1 3 ? 1 2 ? 1 1 ? 1 1 ? 1 2 ? 1 2 ? 1 2 ? 1 1 ? 1 3 ? 1 3 ? 1 1 ...
result:
wrong answer the participant answered wrong