結果
問題 | No.5002 stick xor |
ユーザー | prd_xxx |
提出日時 | 2018-05-26 17:06:07 |
言語 | Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0) |
結果 |
AC
|
実行時間 | 105 ms / 1,000 ms |
コード長 | 1,397 bytes |
コンパイル時間 | 4,241 ms |
実行使用メモリ | 5,784 KB |
スコア | 39,587 |
最終ジャッジ日時 | 2018-05-26 17:06:13 |
ジャッジサーバーID (参考情報) |
judge8 / |
純コード判定しない問題か言語 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 88 ms
5,784 KB |
testcase_01 | AC | 86 ms
5,784 KB |
testcase_02 | AC | 84 ms
5,784 KB |
testcase_03 | AC | 85 ms
5,780 KB |
testcase_04 | AC | 94 ms
5,784 KB |
testcase_05 | AC | 87 ms
5,784 KB |
testcase_06 | AC | 84 ms
5,780 KB |
testcase_07 | AC | 95 ms
5,780 KB |
testcase_08 | AC | 85 ms
5,784 KB |
testcase_09 | AC | 82 ms
5,784 KB |
testcase_10 | AC | 82 ms
5,784 KB |
testcase_11 | AC | 86 ms
5,784 KB |
testcase_12 | AC | 81 ms
5,784 KB |
testcase_13 | AC | 82 ms
5,784 KB |
testcase_14 | AC | 90 ms
5,776 KB |
testcase_15 | AC | 83 ms
5,784 KB |
testcase_16 | AC | 83 ms
5,784 KB |
testcase_17 | AC | 82 ms
5,780 KB |
testcase_18 | AC | 90 ms
5,780 KB |
testcase_19 | AC | 90 ms
5,780 KB |
testcase_20 | AC | 82 ms
5,784 KB |
testcase_21 | AC | 87 ms
5,780 KB |
testcase_22 | AC | 84 ms
5,784 KB |
testcase_23 | AC | 82 ms
5,780 KB |
testcase_24 | AC | 91 ms
5,784 KB |
testcase_25 | AC | 86 ms
5,784 KB |
testcase_26 | AC | 87 ms
5,780 KB |
testcase_27 | AC | 93 ms
5,780 KB |
testcase_28 | AC | 105 ms
5,776 KB |
testcase_29 | AC | 93 ms
5,780 KB |
testcase_30 | AC | 86 ms
5,784 KB |
testcase_31 | AC | 89 ms
5,780 KB |
ソースコード
N,K = map(int,input().split()) ls = list(map(int,input().split())) lb = [[] for l in range(26)] for i,l in enumerate(ls): lb[l].append(i) arr = [list(map(int,list(input()))) for i in range(N)] ans = [None] * K for l in range(25,0,-1): m = len(lb[l]) // 2 cands = [] for y,row in enumerate(arr): tmpbk = maxbk = sum(row[:l]) maxx = 0 for x in range(l,N): tmpbk += row[x] tmpbk -= row[x-l] if tmpbk > maxbk: maxbk = tmpbk maxx = x-l+1 if maxbk == l: break cands.append((maxbk, maxx, y)) for i,(bk,x,y) in zip(lb[l][:m], sorted(cands,reverse=True)): ans[i] = '{0} {1} {2} {3}'.format(y+1,x+1,y+1,x+l) for _x in range(x,x+l): arr[y][_x] = 1 - arr[y][_x] cands = [] for x,col in enumerate(zip(*arr)): tmpbk = maxbk = sum(col[:l]) maxy = 0 for y in range(l,N): tmpbk += col[y] tmpbk -= col[y-l] if tmpbk > maxbk: maxbk = tmpbk maxy = y-l+1 if maxbk == l: break cands.append((maxbk, x, maxy)) for i,(bk,x,y) in zip(lb[l][m:], sorted(cands,reverse=True)): ans[i] = '{0} {1} {2} {3}'.format(y+1,x+1,y+l,x+1) for _y in range(y,y+l): arr[_y][x] = 1 - arr[_y][x] print(*ans, sep='\n')