結果
問題 |
No.2094 Symmetry
|
ユーザー |
![]() |
提出日時 | 2022-10-07 22:05:10 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
WA
|
実行時間 | - |
コード長 | 626 bytes |
コンパイル時間 | 89 ms |
コンパイル使用メモリ | 12,672 KB |
実行使用メモリ | 48,336 KB |
最終ジャッジ日時 | 2024-06-12 18:34:45 |
合計ジャッジ時間 | 21,818 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 32 WA * 2 |
ソースコード
import sys import numpy as np def main(): buf = sys.stdin.buffer n, k = map(int, buf.readline().split()) n2 = 2 * n S = np.empty((n2, n2), np.bool_) for i in range(n2): S[i] = np.frombuffer(buf.readline().rstrip(), 'S1') == b'#' C = np.empty_like(S, np.int64) for i in range(n2): C[i] = np.fromstring(buf.readline().rstrip().decode(), np.int64, sep=' ') m = np.count_nonzero(S) ans = np.sort(C.ravel())[-m:].sum() if ~m & 1: ans = max(ans, np.sort((C[:, :n] + np.fliplr(C[:, n:])).ravel())[-(m // 2):].sum() + k) print(ans) if __name__ == '__main__': main()