Submission #1222115

#	Time	Username	Problem	Language	Result	Execution time	Memory
1222115		thangdz2k7	Red-blue table (IZhO19_stones)	C++20	27 / 100	30 ms	1352 KiB

stones

#include <bits/stdc++.h>

using namespace std;

void process(){
	int n, m; cin >> n >> m;
	int swapped = 0;
	if (n < m){
		swap(n, m);
		swapped = 1;
	}

	vector <string> s(n);
	for (int i = 0; i < n; ++ i)
		for (int j = 0; j < m; ++ j)
			s[i] = s[i] + '+';


	int res = n;
	vector <int> cnt(m, 0);
	for (int i = 0; i < n; ++ i){
		int cur = 0;
		for (int j = 0; j < m; ++ j){
			if (cur + 1 >= (m + 1) / 2) break;
			if (cnt[j] > n / 2) continue;
			s[i][j] = '-';
			cnt[j] ++, cur ++;
		}
	}

	for (int j = 0; j < m; ++ j)
		res += (cnt[j] > n / 2);

	cout << res << "\n";

	if (!swapped){
		for (int i = 0; i < n; ++ i) 
			cout << s[i] << "\n";
		return;
	}

	for (int j = 0; j < m; ++ j){
		for (int i = 0; i < n; ++ i) 
			if (s[i][j] == '+') cout << '-';
			else cout << '+';
		cout << "\n";
	}
}

int main(){
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);

	int t; cin >> t; while (t --) 
	process();

	return 0;

}

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