Submission #1151616

#TimeUsernameProblemLanguageResultExecution timeMemory
1151616MuhammadSaramLight Bulbs (EGOI24_lightbulbs)C++20
0 / 100
0 ms408 KiB
#include <bits/stdc++.h>

using namespace std;

int main()
{
	int n;
	cin>>n;
	bool ans[n][n]={};
	for (int i=0;i<n;i++)
	{
		int s=0,e=n+1;
		while (s+1<e)
		{
			int mid=(s+e)/2;
			string ss(n,'0');
			cout<<"?"<<endl;
			for (int j=0;j<i;j++)
				cout<<ss<<endl;
			for (int j=0;j<n;j++)
				cout<<(j<mid);
			cout<<endl;
			for (int j=i+1;j<n;j++)
				cout<<ss<<endl;
			int x;
			cin>>x;
			if (x%n)
				e=mid;
			else
				s=mid;
		}
		if (s==n)
		{
			cout<<"!"<<endl;
			for (int j=0;j<n;j++)
			{
				string ss(n,'0'),s1(n,'1');
				if (j==i)
					cout<<s1<<endl;
				else
					cout<<ss<<endl;
			}
			return 0;
		}
		else
			ans[i][s]=1;
	}
	cout<<"!"<<endl;
	for (int i=0;i<n;i++)	
	{
		for (int j=0;j<n;j++)
			cout<<ans[i][j];
		cout<<endl;
	}
	
	return 0;
}
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...
#Verdict Execution timeMemoryGrader output
Fetching results...