結果

問題 No.3596 Queen Score Attack 1
コンテスト
ユーザー kidodesu
提出日時 2026-07-24 21:11:28
言語 PyPy3
(7.3.17)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 133 ms / 2,000 ms
+ 461µs
コード長 782 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 232 ms
コンパイル使用メモリ 95,984 KB
実行使用メモリ 85,248 KB
最終ジャッジ日時 2026-07-24 21:11:40
合計ジャッジ時間 4,527 ms
ジャッジサーバーID
（参考情報） 		judge3_0 / judge2_1
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 1
other AC * 31
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

def main():
    h, w = list(map(lambda x: int(x), input().split()))
    A = [list(map(int, input().split())) for _ in range(h)]
    N = min(h, w)
    for y in range(h):
        B = A[y][:]
        B.sort()
        if 0 < B[-2]+B[-1]:
            return 1
    for x in range(w):
        B = [A[y][x] for y in range(h)]
        B.sort()
        if 0 < B[-2]+B[-1]:
            return 1
    for t in range(-h+2, w-1):
        B = [A[y][y+t] for y in range(h) if 0 <= y+t < w]
        B.sort()
        if 0 < B[-2]+B[-1]:
            return 1
    for t in range(1, h+w-2):
        B = [A[y][t-y] for y in range(h) if 0 <= t-y < w]
        B.sort()
        if 0 < B[-2]+B[-1]:
            return 1
    return 0

for _ in range(int(input())):
    print("infinite" if main() else "finite")
0