Submission #683640

#	Time	Username	Problem	Language	Result	Execution time	Memory
683640		dostigator	Red-blue table (IZhO19_stones)	C++17	17 / 100	64 ms	1228 KiB

stones

//izho gold
#include <bits/stdc++.h>

using namespace std;

#define all(a) a.begin(),a.end()
#define pb push_back
#define vt vector
#define endl '\n'
#define Y second
#define X first
typedef long long ll;
typedef long double ld;
const ll mod=1e9+7;
const ll INF=1e18;
const int inf=1e9;
const int N=2e5+505;
const int M=1e3+10;
const int dx[]={0,0,1,-1};
const int dy[]={1,-1,0,0};

int n,m;

void solve(){
	cin>>n>>m;
	if(n*m<=16){
		vt<pair<int,int>>lst;
		char matrix[20][20];
		for(int mask=0; mask<(1<<(n*m)); ++mask){
			int x=1,y=1;
			for(int i=0; i<n*m; ++i){
				if(mask&(1<<i)){
					matrix[x][y]='+';
				}else matrix[x][y]='-';
				++y;
				if(y>m){
					++x;
					y=1;
				}
			}
			int cnt=0;
			for(int i=1; i<=n; ++i){
				int heh=0;
				for(int j=1; j<=m; ++j)heh+=(matrix[i][j]=='+');
				if(heh>m-heh)++cnt;
			}for(int j=1; j<=m; ++j){
				int heh=0;
				for(int i=1; i<=n; ++i)heh+=(matrix[i][j]=='-');
				if(heh>n-heh)++cnt;
			}lst.pb({cnt,mask});
		}sort(all(lst));
		int mask=lst.back().Y;
		cout<<lst.back().X<<endl;
		int x=1,y=1;
		for(int i=0; i<n*m; ++i){
			if(mask&(1<<i)){
				matrix[x][y]='+';
			}else matrix[x][y]='-';
			++y;
			if(y>m){
				++x;
				y=1;
			}
		}
		for(int i=1; i<=n; ++i){
			for(int j=1; j<=m; ++j){
				cout<<matrix[i][j];
			}cout<<endl;
		}return;
	}
}

int main(){
	//srand(time(0));
	//freopen("hotel.in","r",stdin);
	//freopen("hotel.out","w",stdout);
	ios_base::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int tt=1,lolol=0;
	cin>>tt;
	while(tt--) {
		//cout<<"Case "<<++lolol<<": ";
		solve();
	}
}

Compilation message (stderr)

stones.cpp: In function 'int main()':
stones.cpp:78:11: warning: unused variable 'lolol' [-Wunused-variable]
   78 |  int tt=1,lolol=0;
      |           ^~~~~

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