Submission #10673692

Source Code Expand

import sys
read = sys.stdin.buffer.read
readline = sys.stdin.buffer.readline
readlines = sys.stdin.buffer.readlines

NA,NB,M = map(int,readline().split())
A = list(map(int,readline().split()))
B = list(map(int,readline().split()))
m = map(int,read().split())
XYC = list(zip(m,m,m))

def gen_cand():
    yield min(A) + min(B)
    for x,y,c in XYC:
        yield A[x-1] + B[y-1] - c

answer = min(gen_cand())
print(answer)

Submission Info

Submission Time
Task B - Nice Shopping
User maspy
Language Python (3.4.3)
Score 200
Code Size 437 Byte
Status AC
Exec Time 192 ms
Memory 43548 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 200 / 200
Status
AC × 3
AC × 17
Set Name Test Cases
Sample 00_sample_01, 00_sample_02, 00_sample_03
All 00_sample_01, 00_sample_02, 00_sample_03, 02_maxsize_01, 02_maxsize_02, 02_onecase_01, 02_onecase_02, 02_random_01, 02_random_02, 03_ansbig_01, 03_ansbig_02, 04_ansmax_01, 04_ansmax_02, 05_oneticket_01, 05_oneticket_02, 90_handmake_01, 90_handmake_02
Case Name Status Exec Time Memory
00_sample_01 AC 17 ms 3064 KiB
00_sample_02 AC 17 ms 3064 KiB
00_sample_03 AC 17 ms 3060 KiB
02_maxsize_01 AC 181 ms 43548 KiB
02_maxsize_02 AC 185 ms 43548 KiB
02_onecase_01 AC 65 ms 16252 KiB
02_onecase_02 AC 64 ms 16252 KiB
02_random_01 AC 125 ms 30700 KiB
02_random_02 AC 146 ms 36280 KiB
03_ansbig_01 AC 181 ms 42716 KiB
03_ansbig_02 AC 192 ms 42724 KiB
04_ansmax_01 AC 179 ms 36104 KiB
04_ansmax_02 AC 181 ms 36088 KiB
05_oneticket_01 AC 185 ms 36120 KiB
05_oneticket_02 AC 189 ms 36128 KiB
90_handmake_01 AC 17 ms 3064 KiB
90_handmake_02 AC 17 ms 3060 KiB