Submission #47311153

Source Code Expand

// -*- coding:utf-8-unix -*-

use proconio::input;

fn main() {
    input! {
        (a, b, m): (usize, usize, usize),
         a_array: [usize; a],
         b_array: [usize; b],
         xyc: [(usize, usize, usize); m],
    }
    let min_ab = a_array.iter().min().unwrap() + b_array.iter().min().unwrap();
    let min = xyc
        .iter()
        .map(|(x, y, c)| a_array[x - 1] + b_array[y - 1] - c)
        .chain([min_ab].iter().copied())
        .min()
        .unwrap();
    println!("{}", min);
}

Submission Info

Submission Time
Task B - Nice Shopping
User homura10059
Language Rust (rustc 1.70.0)
Score 200
Code Size 525 Byte
Status AC
Exec Time 12 ms
Memory 8560 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 1 ms 1924 KiB
00_sample_02 AC 1 ms 1888 KiB
00_sample_03 AC 1 ms 1856 KiB
02_maxsize_01 AC 12 ms 8416 KiB
02_maxsize_02 AC 12 ms 8560 KiB
02_onecase_01 AC 5 ms 4676 KiB
02_onecase_02 AC 5 ms 4648 KiB
02_random_01 AC 10 ms 6752 KiB
02_random_02 AC 10 ms 7056 KiB
03_ansbig_01 AC 11 ms 8316 KiB
03_ansbig_02 AC 11 ms 8444 KiB
04_ansmax_01 AC 11 ms 8456 KiB
04_ansmax_02 AC 11 ms 8436 KiB
05_oneticket_01 AC 11 ms 8376 KiB
05_oneticket_02 AC 11 ms 8404 KiB
90_handmake_01 AC 0 ms 1932 KiB
90_handmake_02 AC 0 ms 1800 KiB