提出 #10683462

---

ソースコード 拡げる

#!/usr/bin/env python3

def main():
    A, B, M = map(int, input().split())
    a = list(map(int, input().split()))
    b = list(map(int, input().split()))
    x = [0] * M
    y = [0] * M
    c = [0] * M
    for i in range(M):
        x[i], y[i], c[i] = map(int, input().split())

    # without discount
    total = min(a) + min(b)

    # with discount
    for i in range(M):
        t = a[x[i] - 1] + b[y[i] - 1] - c[i]
        if t < total:
            total = t

    print(total)

main()

提出情報

ジャッジ結果