Submission #1443489

---

Source Code Expand

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<cmath>
#include<ctime>
using namespace std;
int a,b,c,i,j,ask[100],q[100],v1[4000]={0},v2[4000]={0},d[100],ret[10000];
long long ans[100];
int main(){
	srand(clock());
	cin>>a>>b;//a honest b dishonest
    if(a<=b){
    	cout<<"Impossible"<<endl;
    	return 0;
    } 
    int n=sqrt(a+b);
    for(i=1;i<=n;i++){
    	ask[i]=rand()%(a+b);
    	while(v1[ask[i]]==1)ask[i]=rand()%(a+b);
    	v1[ask[i]]=1;
    	q[i]=rand()%(a+b);
    	while(v2[q[i]]==1){
    		q[i]=rand()%(a+b);
    	}
    	v2[q[i]]=1;
  //  	cout<<ask[i]<<' '<<q[i]<<endl;
    }
    for(i=1;i<=n;i++){
    	for(j=1;j<=n;j++){
    		printf("? %d %d",ask[i],q[j]);cout<<endl;
    		char ch;
    		scanf("%ch",&ch);
    		ans[i]*=1000000009; 
    		if(ch=='Y'){
    			 ans[i]+=1000000007;
    		}
    	}
    }
    
    for(i=1;i<=n;i++){
    	for(j=1;j<=n;j++){
    		if(ans[i]==ans[j]){
    			d[i]++; 
    		}
    	}
    }
    int maxn=1;;
    for(i=1;i<=n;i++){
    	if(d[i]>d[maxn]){
    		maxn=i;
    	}
    }
    for(i=0;i<a+b;i++){
    	printf("? %d %d\n",ask[maxn],i);
    	char ch;
    	scanf("%ch",&ch);
    	if(ch=='Y'){
    		ret[i]=1;
    	}else{
    		ret[i]=0;
    	}
    }
    cout<<"! ";
    for(i=0;i<a+b;i++){
    	cout<<ret[i];
    }cout<<endl;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:32:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
       scanf("%ch",&ch);
                       ^
./Main.cpp:56:22: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
      scanf("%ch",&ch);
                      ^

Judge Result