結果

問題 No.3071 Double Speedrun
ユーザー gew1fw
提出日時 2025-06-12 14:31:31
言語 PyPy3
(7.3.15)
結果
RE  
実行時間 -
コード長 751 bytes
コンパイル時間 346 ms
コンパイル使用メモリ 82,292 KB
実行使用メモリ 68,396 KB
最終ジャッジ日時 2025-06-12 14:31:41
合計ジャッジ時間 2,228 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample RE * 3
other RE * 14
権限があれば一括ダウンロードができます

ソースコード

diff # 

def main():
    import sys
    input = sys.stdin.read().split()
    ptr = 0
    L = int(input[ptr])
    ptr += 1
    R = int(input[ptr])
    ptr += 1
    M = int(input[ptr])
    ptr += 1

    a = []
    b = []
    d1 = [0] * L
    d2 = [0] * R

    for _ in range(M):
        ai = int(input[ptr])
        ptr += 1
        bi = int(input[ptr])
        ptr += 1
        a.append(ai)
        b.append(bi)
        d1[ai] += 1
        d2[bi] += 1

    d1_min = min(d1)
    d2_min = min(d2)
    k_max = min(d1_min, d2_min)

    colors = []
    for i in range(M):
        ai = a[i]
        bi = b[i]
        color = (ai + bi) % k_max
        colors.append(color)

    print(k_max)
    print('\n'.join(map(str, colors)))

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