Submission #30205499


Source Code Expand

use proconio::input;

fn main() {
    input! {
        n: usize,
        b: [usize; n - 1],
    };
    let inf = 100_000_usize;
    let mut a = vec![inf; n];
    for (i, b_i) in b.iter().copied().enumerate() {
        a[i] = a[i].min(b_i);
        a[i + 1] = a[i + 1].min(b_i);
    }
    let ans = a.into_iter().sum::<usize>();
    println!("{}", ans);
}

Submission Info

Submission Time
Task 094 - Maximal Value
User bouzuya
Language Rust (1.42.0)
Score 300
Code Size 355 Byte
Status AC
Exec Time 7 ms
Memory 2164 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 15
Set Name Test Cases
Sample sample00, sample01, sample02
All handmade03, handmade04, handmade05, handmade06, handmade07, handmade08, handmade09, random10, random11, random12, random13, random14, sample00, sample01, sample02
Case Name Status Exec Time Memory
handmade03 AC 7 ms 1928 KiB
handmade04 AC 2 ms 2008 KiB
handmade05 AC 1 ms 1972 KiB
handmade06 AC 4 ms 2140 KiB
handmade07 AC 2 ms 2052 KiB
handmade08 AC 2 ms 2092 KiB
handmade09 AC 2 ms 2064 KiB
random10 AC 2 ms 2068 KiB
random11 AC 2 ms 2060 KiB
random12 AC 2 ms 2096 KiB
random13 AC 2 ms 2148 KiB
random14 AC 2 ms 2084 KiB
sample00 AC 1 ms 1924 KiB
sample01 AC 2 ms 2164 KiB
sample02 AC 1 ms 2040 KiB