提出 #74979135

---

ソースコード 拡げる

#include<bits/stdc++.h>
using namespace std;

#define ll long long

int s0[1003];
int s1[1003];

void check(ll n){
	ll a;
	for(int i=1;i<=n;i++){
		cout<<"? "<<i<<endl;
		cin>>a;
		s0[i]=a;
	}
	cout<<"! ";
	for(int i=1;i<=n;i++) cout<<s0[i]<<' ';
	
}

int main(){
	ll n,k;
	cin>>n>>k;
	if(k==1){
		check(n);
		return 0;
	}
	
	for(int i=1;i<=n;i++){
		s0[i]=s1[i]=-1;
	}
	s0[1]=0;
	s1[1]=1;
	
	ll jg;
	
	cout<<"? ";
	for(int i=1;i<=k;i++){
		cout<<i<<' ';
	}
	cout<<endl;
	cin>>jg;
	
	ll a;
	for(int i=k+1;i<=n;i++){
		cout<<"? ";
		for(int j=2;j<=k;j++) cout<<j<<' ';
		cout<<i<<' ';
		cout<<endl;
		cin>>a;
		if(a==jg) s1[i]=1,s0[i]=0;
		else s1[i]=0,s0[i]=1;
	}
	
	ll pc=k+1;
	
	for(int i=2;i<=k;i++){
		cout<<"? ";
		for(int j=1;j<=k+1;j++){
			if(i==j) continue;
			else cout<<j<<' ';
		}
		cout<<endl;
		
		cin>>a;
		if(a==jg) s1[i]=s1[pc],s0[i]=s0[pc];
		else s1[i]=(s1[pc]^1),s0[i]=(s0[pc]^1);
	}
	
	for(int i=1;i<=k;i++){
		if(s0[i]==1) jg^=1;
	}
	if(jg==0){
		cout<<"! ";
		for(int i=1;i<=n;i++) cout<<s0[i]<<' ';
	}
	else{
		cout<<"! ";
		for(int i=1;i<=n;i++) cout<<s1[i]<<' ';
	}
	
	
	//10010111
	
}

提出情報

ジャッジ結果