Submission #2414833
Source Code Expand
#include <bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n >> m; char c; vector<vector<int>> d(m, vector<int>(n + 2)); for (int i = 0; i < m; i++) { for (int j = 1; j <= n; j++) { cin >> c; if (c == 'E') { d[i][j] = 1; } } d[i][n + 1] = 1; } for (int i = 0; i < m; i++) { for (int j = 1; j <= n + 1; j++) { d[i][j] += d[i][j - 1]; } } int res, merr = n * m; for (int i = 1; i <= n + 1; i++) { int err = 0; for (int j = 0; j < m; j++) { err += d[j][i - 1] + (n + 2 - i - (d[j][n + 1] - d[j][i - 1])); } if (err < merr) { merr = err; res = i - 1; } } cout << res << ' ' << res + 1 << endl; return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - Where is the Boundary |
User | kazuma |
Language | C++14 (GCC 5.4.1) |
Score | 100 |
Code Size | 888 Byte |
Status | AC |
Exec Time | 66 ms |
Memory | 6272 KB |
Judge Result
Set Name | All | ||
---|---|---|---|
Score / Max Score | 100 / 100 | ||
Status |
|
Set Name | Test Cases |
---|---|
All | 00_sample_00, 00_sample_01, 00_sample_02, 00_sample_03, 01_random_small_00, 01_random_small_01, 01_random_small_02, 01_random_small_03, 01_random_small_04, 01_random_small_05, 02_random_large_00, 02_random_large_01, 02_random_large_02, 02_random_large_03, 02_random_large_04, 02_random_large_05, 03_random_biased_00, 03_random_biased_01, 03_random_biased_02, 03_random_biased_03, 04_random_reverse_biased_00, 04_random_reverse_biased_01, 04_random_reverse_biased_02, 04_random_reverse_biased_03, 05_min_00, 05_min_01 |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
00_sample_00 | AC | 1 ms | 256 KB |
00_sample_01 | AC | 1 ms | 256 KB |
00_sample_02 | AC | 1 ms | 256 KB |
00_sample_03 | AC | 1 ms | 256 KB |
01_random_small_00 | AC | 1 ms | 256 KB |
01_random_small_01 | AC | 1 ms | 256 KB |
01_random_small_02 | AC | 2 ms | 256 KB |
01_random_small_03 | AC | 1 ms | 256 KB |
01_random_small_04 | AC | 2 ms | 256 KB |
01_random_small_05 | AC | 2 ms | 256 KB |
02_random_large_00 | AC | 64 ms | 4224 KB |
02_random_large_01 | AC | 64 ms | 4224 KB |
02_random_large_02 | AC | 64 ms | 4224 KB |
02_random_large_03 | AC | 64 ms | 4224 KB |
02_random_large_04 | AC | 64 ms | 4224 KB |
02_random_large_05 | AC | 64 ms | 4224 KB |
03_random_biased_00 | AC | 62 ms | 4224 KB |
03_random_biased_01 | AC | 62 ms | 4224 KB |
03_random_biased_02 | AC | 62 ms | 4224 KB |
03_random_biased_03 | AC | 62 ms | 4224 KB |
04_random_reverse_biased_00 | AC | 64 ms | 6272 KB |
04_random_reverse_biased_01 | AC | 63 ms | 4224 KB |
04_random_reverse_biased_02 | AC | 63 ms | 4224 KB |
04_random_reverse_biased_03 | AC | 66 ms | 4224 KB |
05_min_00 | AC | 1 ms | 256 KB |
05_min_01 | AC | 1 ms | 256 KB |