Submission #30386397

Source Code Expand

use proconio::input;

fn main() {
    input! {
        n: usize,
        ab: [(usize, usize); n],
    };
    let coins = vec![500, 100, 50, 10, 5, 1];
    let mut count = vec![0; coins.len()];
    for (a, b) in ab {
        let mut x = b - a;
        for (i, c) in coins.iter().copied().enumerate() {
            count[i] += x / c;
            x %= c;
        }
    }
    let ans = count[2] + count[4];
    println!("{}", ans);
}

Submission Info

Submission Time
Task B - Perforated Coin
User bouzuya
Language Rust (1.42.0)
Score 8
Code Size 430 Byte
Status AC
Exec Time 20 ms
Memory 4188 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 8 / 8
Status
AC × 2
AC × 14
Set Name Test Cases
Sample example_00.txt, example_01.txt
All example_00.txt, example_01.txt, max_01.txt, max_02.txt, rand_00.txt, rand_01.txt, rand_02.txt, rand_03.txt, rand_04.txt, rand_05.txt, rand_06.txt, rand_07.txt, rand_08.txt, rand_09.txt
Case Name Status Exec Time Memory
example_00.txt AC 8 ms 2080 KiB
example_01.txt AC 3 ms 2128 KiB
max_01.txt AC 16 ms 4104 KiB
max_02.txt AC 20 ms 4188 KiB
rand_00.txt AC 14 ms 4180 KiB
rand_01.txt AC 13 ms 3332 KiB
rand_02.txt AC 8 ms 3096 KiB
rand_03.txt AC 12 ms 2592 KiB
rand_04.txt AC 12 ms 3312 KiB
rand_05.txt AC 14 ms 3384 KiB
rand_06.txt AC 7 ms 2944 KiB
rand_07.txt AC 17 ms 4120 KiB
rand_08.txt AC 11 ms 3724 KiB
rand_09.txt AC 10 ms 3340 KiB