結果

問題 No.2178 Payable Magic Items
コンテスト
ユーザー lam6er
提出日時 2025-03-31 17:23:39
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 584 bytes
コンパイル時間 209 ms
コンパイル使用メモリ 82,648 KB
実行使用メモリ 270,268 KB
最終ジャッジ日時 2025-03-31 17:24:15
合計ジャッジ時間 7,232 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 4
other AC * 7 TLE * 1 -- * 15
権限があれば一括ダウンロードができます

ソースコード

diff # 

N, K = map(int, input().split())

tuples = []
for _ in range(N):
    s = input().strip()
    tuples.append([int(c) for c in s])

mask_per_dim = [[0] * 5 for _ in range(K)]

for i in range(N):
    s_list = tuples[i]
    for j in range(K):
        s = s_list[j]
        for v in range(s + 1):
            mask_per_dim[j][v] |= 1 << i

count = 0
for i in range(N):
    s_list = tuples[i]
    masks = [mask_per_dim[j][s_list[j]] for j in range(K)]
    combined = masks[0]
    for j in range(1, K):
        combined &= masks[j]
    if combined != (1 << i):
        count += 1

print(count)
0