# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
284753 | 2020-08-28T02:13:19 Z | dantoh000 | Red-blue table (IZhO19_stones) | C++14 | 70 ms | 1912 KB |
#include <bits/stdc++.h> using namespace std; int ans[1005][1005]; int rct[1005]; int cct[1005]; int main(){ int tc; scanf("%d",&tc); while (tc--){ int n,m; scanf("%d%d",&n,&m); int flag = 0; if (n < m){ flag = 1; swap(n,m); } for (int i = 0; i < n; i++) rct[i] = 0; for (int j = 0; j < m; j++) cct[j] = 0; for (int i = 0; i < n; i++){ int num = (m-1)/2; for (int j = 0; j < m; j++){ if ((i == n-1 && (m-1)/2 > 1) || cct[j]+1 < n-cct[j]-1 && num){ cct[j]++; num--; rct[i]++; ans[i][j] = 1; } else ans[i][j] = 0; } } int sum = 0; for (int i = 0; i < n; i++){ if (rct[i] < m-rct[i]) sum++; } for (int i = 0; i < m; i++){ if (cct[i] > n-cct[i]) sum++; } printf("%d\n",sum); if (flag){ for (int i = 0; i < m; i++){ for (int j = 0; j < n; j++){ printf("%c",ans[j][i]?'+':'-'); } printf("\n"); } } else{ for (int i = 0; i < n; i++){ for (int j = 0; j < m; j++){ printf("%c",ans[i][j]?'-':'+'); } printf("\n"); } } } }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 384 KB | Wrong answer in test 3 3: 3 < 4 |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 512 KB | Wrong answer in test 3 45: 45 < 46 |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 384 KB | Wrong answer in test 3 3: 3 < 4 |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 68 ms | 1712 KB | Wrong answer in test 3 43: 43 < 44 |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 70 ms | 1912 KB | Wrong answer in test 24 24: 23 < 44 |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 384 KB | Wrong answer in test 3 3: 3 < 4 |
2 | Halted | 0 ms | 0 KB | - |