提出 #10673692
ソースコード 拡げる
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)
提出情報
| 提出日時 | |
|---|---|
| 問題 | B - Nice Shopping |
| ユーザ | maspy |
| 言語 | Python (3.4.3) |
| 得点 | 200 |
| コード長 | 437 Byte |
| 結果 | AC |
| 実行時間 | 192 ms |
| メモリ | 43548 KiB |
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 200 / 200 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| 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 |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| 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 |