Submission #167425

#	Time	Username	Problem	Language	Result	Execution time	Memory
167425		tincamatei	Red-blue table (IZhO19_stones)	C++14	42 / 100	28 ms	1912 KiB

stones

#include <bits/stdc++.h>

using namespace std;

const int MAX_N = 1000;
char matr[MAX_N][MAX_N];

int main() {
	int T, N, M;
	scanf("%d", &T);
	while(T--) {
		int best = 0, bestFR = -1;
		bool forced = false;
		scanf("%d%d", &N, &M);
		
		for(int fixedRows = 0; fixedRows <= N; ++fixedRows) {
			int fixedColumns = 0;
			int reqCols = (M + 2) / 2, pluses = reqCols * fixedRows;
			int fullLayers = pluses / M, overflownLayers = pluses % M, normalLayers = M - overflownLayers;
			
			if(N - fullLayers >= (N + 2) / 2)
				fixedColumns += normalLayers;
			if(N - (fullLayers + 1) >= (N + 2) / 2)
				fixedColumns += overflownLayers;
	
			if(fixedColumns + fixedRows > best) {
				best = fixedColumns + fixedRows;
				bestFR = fixedRows;
				forced = false;
			}

			fixedColumns = (M - 1) / 2;
			if(fixedColumns + fixedRows > best) {
				best = fixedColumns + fixedRows;
				bestFR = fixedRows;
				forced = true;
			}
		}
	
		for(int r = 0; r < N; ++r)
			for(int c = 0; c < M; ++c)
				matr[r][c] = '-';
	
		int lastP = 0;
		printf("%d\n", best);
		for(int i = 0; i < bestFR; ++i) {
			for(int j = 0; j < (M + 2) / 2; ++j) {
				if(forced)
					matr[i][j] = '+';
				else
					matr[i][lastP] = '+';
				lastP = (lastP + 1) % M;
			}
		}

		for(int r = 0; r < N; ++r) {
			for(int c = 0; c < M; ++c)
				fputc(matr[r][c], stdout);
			printf("\n");
		}
	}
	return 0;
}

Compilation message (stderr)

stones.cpp: In function 'int main()':
stones.cpp:10:7: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
  scanf("%d", &T);
  ~~~~~^~~~~~~~~~
stones.cpp:14:8: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
   scanf("%d%d", &N, &M);
   ~~~~~^~~~~~~~~~~~~~~~

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