Submission #490791

#	Time	Username	Problem	Language	Result	Execution time	Memory
490791		Ziyoda	Red-blue table (IZhO19_stones)	C++14	100 / 100	138 ms	3268 KiB

stones

#include <bits/stdc++.h>

using namespace std;

int main()
{
	ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	int t;
	cin >> t;
	while(t--){
		int n, m, n1, m1;
		cin >> n >> m;
		n1 = n;	m1 = m;//bool swa=0;
		if(n1>m1)
			swap(n1, m1);
		int e = (n1-1)/2, mn = 0, mns = m1, h = m1/2+1, s=0;
		string a[n1];
		map<int, int> mpc;
		map<int, int> mpr; int mxx=0;
		for(int i=0; i<n1; i++){
			int mx = mxx, h1=h;
			for(int j=0; j<m1; j++){
				if(mpc[j]<e){
					if(h1!=0){
						if((m1-j)==h1 || mpc[j]<mx)
							a[i]+='+', h1--,mpc[j]++,mpr[i]++;
						else
							a[i]+='-'; }
					else{
						a[i]+='-';
					}
				}
				else{
					a[i]+='-';
				}
				mxx=max(mxx, mpc[j]);
			}
		}
		for(int i=0; i<n; i++)
			if(mpr[i]==h)
				s++;
		cout << s+m1 << "\n";
		if(n==n1)
			for(int i=0; i<n; i++)
				cout << a[i] << "\n";
		else{
			for(int i=0; i<m1; i++){
				for(int j=0; j<n1; j++)
					if(a[j][i]=='-')
						cout << '+';
					else
						cout << '-';
				cout << "\n";
			}
		}
	}
}

Compilation message (stderr)

stones.cpp: In function 'int main()':
stones.cpp:16:21: warning: unused variable 'mn' [-Wunused-variable]
   16 |   int e = (n1-1)/2, mn = 0, mns = m1, h = m1/2+1, s=0;
      |                     ^~
stones.cpp:16:29: warning: unused variable 'mns' [-Wunused-variable]
   16 |   int e = (n1-1)/2, mn = 0, mns = m1, h = m1/2+1, s=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