結果

問題 No.2684 折々の色
コンテスト
ユーザー LyricalMaestro
提出日時 2026-09-13 03:30:24
言語 PyPy3
(7.3.23 + ACL)
コンパイル:
pypy3 -mpy_compile _filename_
実行:
pypy3 _filename_
結果
AC  
実行時間 450 ms / 2,000 ms
+ 885µs
コード長 1,625 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 115 ms
コンパイル使用メモリ 81,408 KB
実行使用メモリ 170,112 KB
最終ジャッジ日時 2026-09-13 03:30:55
合計ジャッジ時間 22,982 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge3_0
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample AC * 2
other AC * 56
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

## https://yukicoder.me/problems/no/2684


def main():
    N, M = map(int, input().split())
    X = list(map(int, input().split()))
    cards = []
    for _ in range(N):
        values = tuple(map(int, input().split()))
        cards.append((values[:M], values[-1]))

    arrays = {}
    for i in  range(N):
        values, T = cards[i]
        if 100 == T:
            is_ok = True
            for j in range(M):
                x = 10000 * X[j] - 100 * T * values[j]
                if x != 0:
                    is_ok = False
                    break
            if is_ok:
                print("Yes")
                return
        else:
            is_ok = True
            ar = []
            for j in range(M):
                x = 10000 * X[j] - 100 * T * values[j]
                if x % (100 - T) > 0:
                    is_ok = False
                    break
                ar.append(x // (100 - T))
            if is_ok:
                arrays[i] = tuple(ar)

    a_map = {}
    for ar in arrays.values():
        if ar not in a_map:
            a_map[ar] = 0
        a_map[ar] += 1

    for i in range(N):
        if i in arrays:
            ar0 = arrays[i]
            a_map[ar0] -= 1

        values, T = cards[i]
        ar = []
        for j in range(M):
            x = T * values[j]
            ar.append(x)
        key = tuple(ar)

        if key in a_map and a_map[key] >= 1:
            print("Yes")
            return

        if i in arrays:
            ar0 = arrays[i]
            a_map[ar0] += 1
        

    print("No")
            








    










if __name__ == "__main__":
    main()
0