Submission #341372

#	Time	Username	Problem	Language	Result	Execution time	Memory
341372		ogibogi2004	Red-blue table (IZhO19_stones)	C++14	100 / 100	93 ms	2304 KiB

stones

#include<bits/stdc++.h>
using namespace std;
const int MAXN=1024;
int cnt[MAXN];
char table[MAXN][MAXN];
void solve()
{
	int n,m,n1,m1;
	cin>>n>>m;
	n1=n/2+1;m1=m/2+1;
	int ans1=n+(n*m-n*m1)/n1;
	int ans2=m+(n*m-m*n1)/m1;
	cout<<max(ans1,ans2)<<endl;
	if(ans1>ans2)
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				table[i][j]='+';
			}
			cnt[i]=0;
		}
		for(int i=1;i<=ans1-n;i++)
		{
			vector<pair<int,int> >cnts;
			for(int j=1;j<=n;j++)
			{
				cnts.push_back({cnt[j],j});
			}
			sort(cnts.begin(),cnts.end());
			for(int j=0;j<n1;j++)
			{
				cnt[cnts[j].second]++;
				table[cnts[j].second][i]='-';
			}
		}
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				cout<<table[i][j];
			}
			cout<<'\n';
		}
	}
	else
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				table[i][j]='-';
				cnt[j]=0;
			}
		}
		for(int i=1;i<=ans2-m;i++)
		{
			vector<pair<int,int> >cnts;
			for(int j=1;j<=m;j++)
			{
				cnts.push_back({cnt[j],j});
			}
			sort(cnts.begin(),cnts.end());
			for(int j=0;j<m1;j++)
			{
				cnt[cnts[j].second]++;
				table[i][cnts[j].second]='+';
			}
		}
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=m;j++)
			{
				cout<<table[i][j];
			}
			cout<<'\n';
		}
	}
}
int main()
{
	int t;
	cin>>t;
	while(t--)solve();
return 0;
}

• Subtask 1: 17 / 17
• Subtask 2: 10 / 10
• Subtask 3: 16 / 16
• Subtask 4: 11 / 11
• Subtask 5: 15 / 15
• Subtask 6: 31 / 31