Submission #43998929


Source Code Expand

use proconio::input;

fn main() {
    input! {
        n: usize,
        mut a: [usize; n + 1],
        b: [usize; n],
    };
    let mut count = 0_usize;
    for (i, b_i) in b.iter().copied().enumerate() {
        let x_i0 = a[i].min(b_i);
        a[i] -= x_i0;

        let x_i1 = a[i + 1].min(b_i - x_i0);
        a[i + 1] -= x_i1;

        count += x_i0 + x_i1;
    }
    let ans = count;
    println!("{}", ans);
}

Submission Info

Submission Time
Task C - City Savers
User bouzuya
Language Rust (1.42.0)
Score 300
Code Size 420 Byte
Status AC
Exec Time 24 ms
Memory 5660 KiB

Judge Result

Set Name All Sample
Score / Max Score 300 / 300 0 / 0
Status
AC × 17
AC × 3
Set Name Test Cases
All sample_01, sample_02, sample_03, testcase_01, testcase_02, testcase_03, testcase_04, testcase_05, testcase_06, testcase_07, testcase_08, testcase_09, testcase_10, testcase_11, testcase_12, testcase_13, testcase_14
Sample sample_01, sample_02, sample_03
Case Name Status Exec Time Memory
sample_01 AC 8 ms 2128 KiB
sample_02 AC 2 ms 2052 KiB
sample_03 AC 2 ms 2152 KiB
testcase_01 AC 20 ms 3964 KiB
testcase_02 AC 14 ms 3876 KiB
testcase_03 AC 24 ms 5380 KiB
testcase_04 AC 21 ms 5472 KiB
testcase_05 AC 7 ms 2672 KiB
testcase_06 AC 12 ms 3604 KiB
testcase_07 AC 18 ms 4536 KiB
testcase_08 AC 19 ms 5352 KiB
testcase_09 AC 21 ms 4656 KiB
testcase_10 AC 20 ms 5368 KiB
testcase_11 AC 17 ms 4840 KiB
testcase_12 AC 2 ms 2172 KiB
testcase_13 AC 24 ms 5660 KiB
testcase_14 AC 2 ms 2012 KiB