結果
問題 | No.5002 stick xor |
ユーザー |
![]() |
提出日時 | 2018-05-25 22:43:59 |
言語 | C++14 (gcc 13.3.0 + boost 1.87.0) |
結果 |
AC
|
実行時間 | 20 ms / 1,000 ms |
コード長 | 777 bytes |
コンパイル時間 | 2,083 ms |
実行使用メモリ | 1,552 KB |
スコア | 36,841 |
最終ジャッジ日時 | 2018-05-25 22:44:03 |
ジャッジサーバーID (参考情報) |
judge7 / |
純コード判定しない問題か言語 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 32 |
ソースコード
#include <string> #include <vector> #include <iostream> using namespace std; int main() { int N, K; cin >> N >> K; vector<int> L(K); for (int i = 0; i < K; i++) cin >> L[i]; vector<vector<int> > v(N, vector<int>(N)); for (int i = 0; i < N; i++) { string s; cin >> s; for (int j = 0; j < N; j++) { v[i][j] = s[j] - '0'; } } for (int i = 0; i < K; i++) { int px = -1, py = -1, cur = -1; for (int j = 0; j < N; j++) { for (int k = 0; k <= N - L[i]; k++) { int sum = 0; for (int l = k; l < k + L[i]; l++) sum += v[j][l]; if (sum > cur) { cur = sum, px = j, py = k; } } } cout << px + 1 << ' ' << py + 1 << ' ' << px + 1 << ' ' << py + L[i] << '\n'; for (int j = py; j < py + L[i]; j++) { v[px][j] ^= 1; } } return 0; }