Submission #30206752

Source Code Expand

use std::collections::BTreeSet;

use proconio::input;

fn main() {
    input! {
        n: usize,
        t: [usize; n],
    };
    let sum = t.iter().sum::<usize>();
    let mut set = BTreeSet::new();
    set.insert(0);
    for t_i in t {
        let mut next = set.clone();
        for x in set.iter().copied() {
            next.insert(x + t_i);
        }
        set = next;
    }
    let ans = set.iter().copied().map(|x| x.max(sum - x)).min().unwrap();
    println!("{}", ans);
}

Submission Info

Submission Time
Task 096 - Cooking
User bouzuya
Language Rust (1.42.0)
Score 400
Code Size 486 Byte
Status AC
Exec Time 180 ms
Memory 4048 KiB

Judge Result

Set Name Sample All After_contest
Score / Max Score 0 / 0 400 / 400 0 / 0
Status
AC × 3
AC × 22
AC × 1
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All hand_01.txt, max_01.txt, max_02.txt, random_01.txt, random_02.txt, random_03.txt, random_04.txt, random_05.txt, random_06.txt, random_07.txt, random_08.txt, random_09.txt, random_10.txt, random_11.txt, random_12.txt, random_13.txt, random_14.txt, random_15.txt, random_16.txt, sample_01.txt, sample_02.txt, sample_03.txt
After_contest after_contest_01.txt
Case Name Status Exec Time Memory
after_contest_01.txt AC 13 ms 2192 KiB
hand_01.txt AC 1 ms 1988 KiB
max_01.txt AC 3 ms 2016 KiB
max_02.txt AC 2 ms 1940 KiB
random_01.txt AC 178 ms 3820 KiB
random_02.txt AC 149 ms 3700 KiB
random_03.txt AC 173 ms 3868 KiB
random_04.txt AC 49 ms 2928 KiB
random_05.txt AC 177 ms 4048 KiB
random_06.txt AC 65 ms 3076 KiB
random_07.txt AC 155 ms 3724 KiB
random_08.txt AC 40 ms 2816 KiB
random_09.txt AC 178 ms 3796 KiB
random_10.txt AC 121 ms 3556 KiB
random_11.txt AC 177 ms 3976 KiB
random_12.txt AC 72 ms 3144 KiB
random_13.txt AC 180 ms 4020 KiB
random_14.txt AC 39 ms 2876 KiB
random_15.txt AC 173 ms 3920 KiB
random_16.txt AC 7 ms 2196 KiB
sample_01.txt AC 1 ms 2080 KiB
sample_02.txt AC 1 ms 2092 KiB
sample_03.txt AC 3 ms 1940 KiB