Submission #1414657
Source Code Expand
#include <bits/stdc++.h> using namespace std; typedef pair<int, int> P; int main(void) { int H, W, K; cin >> H >> W >> K; vector<string> s(H); for (int i = 0; i < H; i++) { cin >> s[i]; } long long ans = 0LL, mul = 1; bool flag = false; vector<P> a; for (int i = 0; i < W; i++) { for (int j = 0; j < H; j++) { flag = false; mul = 1LL; for (int k = 0; k < 8 && j + k < H; k++) { if (s[j + k][i] == '0') { flag = true; break; } mul *= (s[j + k][i] - '0'); } if (!flag && j + 8 < H) { for (int k = 0; k < 8; k++) { a.push_back(P(j + k, i)); s[j + k][i] = '0'; } ans += mul; } } } cout << a.size() / 8 << endl; for (int i = 0; i < a.size(); i++) { cout << a[i].first + 1 << " " << a[i].second + 1 << endl; } return 0; }
Submission Info
Submission Time | |
---|---|
Task | A - Multiple Pieces |
User | legosuke |
Language | C++14 (GCC 5.4.1) |
Score | 67914 |
Code Size | 935 Byte |
Status | AC |
Exec Time | 4 ms |
Memory | 256 KB |
Judge Result
Set Name | test_01 | test_02 | test_03 | test_04 | test_05 | test_06 | test_07 | test_08 | test_09 | test_10 | ||||||||||||||||||||
---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
Score / Max Score | 5902 / 1343058 | 7330 / 1343058 | 8588 / 1343058 | 4818 / 1343058 | 6220 / 1343058 | 6256 / 1343058 | 7421 / 1343058 | 5128 / 1343058 | 7921 / 1343058 | 8330 / 1343058 | ||||||||||||||||||||
Status |
|
|
|
|
|
|
|
|
|
|
Set Name | Test Cases |
---|---|
test_01 | subtask_01_01.txt |
test_02 | subtask_01_02.txt |
test_03 | subtask_01_03.txt |
test_04 | subtask_01_04.txt |
test_05 | subtask_01_05.txt |
test_06 | subtask_01_06.txt |
test_07 | subtask_01_07.txt |
test_08 | subtask_01_08.txt |
test_09 | subtask_01_09.txt |
test_10 | subtask_01_10.txt |
Case Name | Status | Exec Time | Memory |
---|---|---|---|
subtask_01_01.txt | AC | 3 ms | 256 KB |
subtask_01_02.txt | AC | 3 ms | 256 KB |
subtask_01_03.txt | AC | 3 ms | 256 KB |
subtask_01_04.txt | AC | 4 ms | 256 KB |
subtask_01_05.txt | AC | 4 ms | 256 KB |
subtask_01_06.txt | AC | 4 ms | 256 KB |
subtask_01_07.txt | AC | 4 ms | 256 KB |
subtask_01_08.txt | AC | 4 ms | 256 KB |
subtask_01_09.txt | AC | 4 ms | 256 KB |
subtask_01_10.txt | AC | 4 ms | 256 KB |