제출 #1151612

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1151612		MuhammadSaram	Light Bulbs (EGOI24_lightbulbs)	C++20	0 / 100	0 ms	416 KiB

Main

#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;
			cout<<"?"<<endl;
			for (int j=0;j<i;j++)
				cout<<s<<endl;
			for (int j=0;j<n;j++)
				cout<<(j<mid);
			cout<<endl;
			for (int j=i+1;j<n;j++)
				cout<<s<<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 s(n,'0'),s1(n,'1');
				if (j==i)
					cout<<s1<<endl;
				else
					cout<<s<<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;
}

• Subtask 1: 0 / 11
• Subtask 2: 0 / 11
• Subtask 3: 0 / 78