Submission #1357143

#TimeUsernameProblemLanguageResultExecution timeMemory
1357143hsuan._.0528Light Bulbs (EGOI24_lightbulbs)C++20
11 / 100
6 ms9824 KiB

//pC
#include<bits/stdc++.h>
using namespace std;
#define LL long long
const int maxn = 3e5+10;

int n, ans=1e9, kk=0;
string s[maxn];

int run(){
    cout<<"?"<<endl;
    for(int i=0; i<n; i++)  cout<<s[i]<<endl;
    int a;  cin>>a;
    return a;
}


signed main(){
    ios_base::sync_with_stdio(0);  cin.tie(0);

    cin>>n;
    for(int k=0; k<(1<<n*n); k++){
        for(int i=0; i<n; i++)  s[i]=string(n, '0');
        int cnt=0;
        for(int i=0; (k>>i)>0; i++){
            if((k>>i)&1)  s[i/n][i%n]='1', cnt++;
        }
        if(run()==n*n and ans > cnt)  ans=min(ans, cnt), kk=k;
    }
  
    for(int i=0; i<n; i++)  s[i]=string(n, '0');
    for(int i=0; (kk>>i)>0; i++){
        if((kk>>i)&1)  s[i/n][i%n]='1';
    }
    cout<<"!"<<endl;
    for(int i=0; i<n; i++)  cout<<s[i]<<endl;
    return 0;
}
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...
#Result Execution timeMemoryGrader output
Fetching results...