結果

問題 No.1345 Beautiful BINGO
コンテスト
ユーザー Mitarushi
提出日時 2021-01-16 13:51:10
言語 PyPy3
(7.3.15)
結果
AC  
実行時間 1,353 ms / 2,000 ms
コード長 848 bytes
コンパイル時間 329 ms
コンパイル使用メモリ 81,920 KB
実行使用メモリ 78,080 KB
最終ジャッジ日時 2024-11-28 11:55:13
合計ジャッジ時間 28,410 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 61
権限があれば一括ダウンロードができます

ソースコード

diff # 

n, m = map(int, input().split())
a = [[int(i) for i in input().split()] for _ in range(n)]

ans = 10**18
for x in range(2):
    for y in range(2):
        for i in range(1 << n):
            su = 0
            b = [j[:] for j in a]
            ok = x+y
            if x:
                for j in range(n):
                    su += b[j][j]
                    b[j][j] = 0
            if y:
                for j in range(n):
                    su += b[j][n-1-j]
                    b[j][n-1-j] = 0
            for j in range(n):
                if (i >> j) & 1 == 1:
                    ok += 1
                    for k in range(n):
                        su += b[k][j]
                        b[k][j] = 0
            c = [sum(j) for j in b]
            c.sort()
            su += sum(c[:max(0, m-ok)])
            ans = min(ans, su)
print(ans)
0