QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#121293 | #1464. Interactive Algorithm | Crysfly | WA | 1ms | 3400kb | C++17 | 1.6kb | 2023-07-07 21:01:32 | 2023-07-07 21:01:36 |
Judging History
answer
// what is matter? never mind.
//#pragma GCC optimize("Ofast")
//#pragma GCC optimize("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,sse4,popcnt,abm,mmx,avx,avx2")
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long long
#define ull unsigned long long
using namespace std;
inline int read()
{
char c=getchar();int x=0;bool f=0;
for(;!isdigit(c);c=getchar())f^=!(c^45);
for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
if(f)x=-x;return x;
}
#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;
#define maxn 200005
#define inf 0x3f3f3f3f
int n,p[maxn];
mt19937_64 rnd(114514);
bool e[405][405];
int deg[405];
void dfs(int u,int pa){
cout<<u<<" ";
For(v,1,n)
if(v!=pa && e[u][v])dfs(v,u);
}
signed main()
{
cin>>n;
For(i,1,n)p[i]=i;
For(i,1,n)deg[i]=n-1;
For(i,1,n)For(j,i+1,n)e[i][j]=e[j][i]=1;
For(_,1,25000){
shuffle(p+1,p+n+1,rnd);
cout<<"? ";
For(i,1,n)cout<<p[i]<<" ";cout<<endl;
int x;cin>>x;
if(x==n-1){
cout<<"! ";
For(i,1,n)cout<<p[i]<<" ";cout<<endl;
exit(0);
}
if(x==0){
For(i,1,n-1)
if(e[p[i]][p[i+1]])
e[p[i]][p[i+1]]=e[p[i+1]][p[i]]=0,--deg[p[i]],--deg[p[i+1]];
bool ok=1;
For(i,1,n)
if(deg[i]>2){ok=0;break;}
// For(i,1,n)cout<<deg[i]<<" ";puts("");
// For(i,1,n)For(j,1,n)cout<<e[i][j]<<" \n"[j==n];
if(ok){
cout<<"! ";
For(i,1,n)if(deg[i]==1)dfs(i,0),cout<<endl,exit(0);
}
}
}
return 0;
}
/*
1 2 3 4
*/
詳細信息
Test #1:
score: 0
Wrong Answer
time: 1ms
memory: 3400kb
input:
5 0 1 2 2 1 3 2 2 1 3 1 1 1 2 2 2 2 3 0
output:
? 4 1 2 3 5 ? 5 3 2 4 1 ? 5 2 3 4 1 ? 4 3 1 2 5 ? 4 5 1 2 3 ? 2 4 3 5 1 ? 1 3 4 5 2 ? 3 5 2 4 1 ? 2 4 5 3 1 ? 2 5 1 3 4 ? 4 1 3 2 5 ? 2 3 1 5 4 ? 1 2 3 4 5 ? 3 1 5 4 2 ? 4 3 2 1 5 ? 5 2 4 1 3 ? 1 3 4 5 2 ? 4 2 5 1 3 ? 1 4 5 3 2 ! ? 3 4 2 5 1
result:
wrong output format Unexpected end of file - int32 expected