# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
599008 | 2022-07-19T08:56:54 Z | Plurm | Red-blue table (IZhO19_stones) | C++11 | 10 ms | 1488 KB |
#include <bits/stdc++.h> using namespace std; char table[1024][1024]; void build(int n, int m) { // n >= m for sure for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { table[i][j] = j < m / 2 ? '-' : '+'; } table[i][m] = '\0'; } } char tmp[1024][1024]; void transpose(int n, int m) { for (int i = 0; i < n; i++) { for (int j = 0; j < m; j++) { tmp[j][i] = '+' ^ '-' ^ table[i][j]; } } for (int j = 0; j < m; j++) tmp[j][n] = '\0'; for (int i = 0; i < m; i++) { strcpy(table[i], tmp[i]); } } int count(int n, int m) { int cc = 0; for (int i = 0; i < n; i++) { int uc = 0; for (int j = 0; j < m; j++) { if (table[i][j] == '+') uc++; } if (uc > m - uc) cc++; } for (int j = 0; j < m; j++) { int uc = 0; for (int i = 0; i < n; i++) { if (table[i][j] == '-') uc++; } if (uc > n - uc) cc++; } return cc; } int main() { int t; scanf("%d", &t); while (t--) { int n, m; scanf("%d%d", &n, &m); if (n < m) { build(m, n); transpose(m, n); } else { build(n, m); } printf("%d\n", count(n, m)); for (int i = 0; i < n; i++) { printf("%s\n", table[i]); } } return 0; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Output is correct |
2 | Incorrect | 0 ms | 212 KB | Wrong answer in test 2 4: 1 < 4 |
3 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 340 KB | Wrong answer in test 20 2: 1 < 20 |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Output is correct |
2 | Incorrect | 0 ms | 212 KB | Wrong answer in test 2 4: 1 < 4 |
3 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 10 ms | 1488 KB | Wrong answer in test 97 21: 107 < 116 |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 5 ms | 1364 KB | Wrong answer in test 24 24: 12 < 44 |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 0 ms | 212 KB | Output is correct |
2 | Incorrect | 0 ms | 212 KB | Wrong answer in test 2 4: 1 < 4 |
3 | Halted | 0 ms | 0 KB | - |