結果
問題 | No.5002 stick xor |
ユーザー | 0x19f |
提出日時 | 2018-05-29 04:23:19 |
言語 | C++11 (gcc 11.4.0) |
結果 |
AC
|
実行時間 | 144 ms / 1,000 ms |
コード長 | 1,711 bytes |
コンパイル時間 | 6,358 ms |
実行使用メモリ | 1,540 KB |
スコア | 40,233 |
最終ジャッジ日時 | 2018-05-29 04:23:26 |
ジャッジサーバーID (参考情報) |
judge6 / |
純コード判定しない問題か言語 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 130 ms
1,540 KB |
testcase_01 | AC | 131 ms
1,536 KB |
testcase_02 | AC | 137 ms
1,536 KB |
testcase_03 | AC | 135 ms
1,536 KB |
testcase_04 | AC | 144 ms
1,536 KB |
testcase_05 | AC | 127 ms
1,532 KB |
testcase_06 | AC | 125 ms
1,536 KB |
testcase_07 | AC | 130 ms
1,540 KB |
testcase_08 | AC | 129 ms
1,536 KB |
testcase_09 | AC | 128 ms
1,536 KB |
testcase_10 | AC | 127 ms
1,536 KB |
testcase_11 | AC | 131 ms
1,536 KB |
testcase_12 | AC | 132 ms
1,536 KB |
testcase_13 | AC | 125 ms
1,536 KB |
testcase_14 | AC | 132 ms
1,536 KB |
testcase_15 | AC | 128 ms
1,540 KB |
testcase_16 | AC | 131 ms
1,536 KB |
testcase_17 | AC | 129 ms
1,536 KB |
testcase_18 | AC | 128 ms
1,536 KB |
testcase_19 | AC | 126 ms
1,540 KB |
testcase_20 | AC | 125 ms
1,536 KB |
testcase_21 | AC | 130 ms
1,536 KB |
testcase_22 | AC | 127 ms
1,540 KB |
testcase_23 | AC | 132 ms
1,540 KB |
testcase_24 | AC | 128 ms
1,536 KB |
testcase_25 | AC | 127 ms
1,540 KB |
testcase_26 | AC | 133 ms
1,532 KB |
testcase_27 | AC | 129 ms
1,540 KB |
testcase_28 | AC | 132 ms
1,536 KB |
testcase_29 | AC | 130 ms
1,540 KB |
testcase_30 | AC | 131 ms
1,536 KB |
testcase_31 | AC | 127 ms
1,536 KB |
ソースコード
#include <bits/stdc++.h> #define REP(i, a, n) for(int i = ((int) a); i < ((int) n); i++) using namespace std; int main(void) { int N, K; cin >> N >> K; vector<int> L(K); REP(i, 0, K) cin >> L[i]; vector< vector<int> > A(N, vector<int>(N)); REP(i, 0, N) REP(j, 0, N) { char c; cin >> c; A[i][j] = c - '0'; } int init = 0; REP(i, 0, N) REP(j, 0, N) if(A[i][j] == 0) init++; vector<int> lx(K), ly(K), rx(K), ry(K); REP(i, 0, K) { int maxw = -(1LL << 28), maxt, maxy, maxx; REP(y, 0, N - L[i]) REP(x, 0, N) { int w = 0; REP(k, y, y + L[i]) { if(A[k][x] == 0) w--; if(A[k][x] == 1) w++; } if(w > maxw) { maxw = w; maxt = 0; maxy = y; maxx = x; } } REP(y, 0, N) REP(x, 0, N - L[i]) { int w = 0; REP(k, x, x + L[i]) { if(A[y][k] == 0) w--; if(A[y][k] == 1) w++; } if(w > maxw) { maxw = w; maxt = 1; maxy = y; maxx = x; } } if(maxt == 0) { ly[i] = maxy + 1; lx[i] = maxx + 1; ry[i] = maxy + L[i]; rx[i] = maxx + 1; REP(k, maxy, maxy + L[i]) A[k][maxx] = !A[k][maxx]; } if(maxt == 1) { ly[i] = maxy + 1; lx[i] = maxx + 1; ry[i] = maxy + 1; rx[i] = maxx + L[i]; REP(k, maxx, maxx + L[i]) A[maxy][k] = !A[maxy][k]; } } REP(i, 0, K) cout << ly[i] << " " << lx[i] << " " << ry[i] << " " << rx[i] << endl; #ifdef LOCAL int score = 0; REP(i, 0, N) REP(j, 0, N) if(A[i][j] == 0) score++; score -= init; cerr << "score: " << score << endl; REP(i, 0, N) { REP(j, 0, N) cerr << A[i][j]; cerr << endl; } #endif }