提出 #18352356


ソースコード 拡げる

Copy
#[allow(unused_imports)]
use proconio::marker::{Bytes, Chars, Usize1};
use proconio::{fastout, input};
#[fastout]
fn main() {
    input! {
        n: usize,
        p: [usize; n],
    }
    let mut dp = vec![false; n * 100 + 1];
    dp[0] = true;
    for i in p {
        for j in (0..dp.len()).rev() {
            if i + j >= dp.len() {
                continue;
            }
            if dp[j] {
                dp[i + j] = true;
            }
        }
    }
    println!("{}", dp.into_iter().filter(|&x| x).count());
}

提出情報

提出日時
問題 A - コンテスト
ユーザ mah_shee
言語 Rust (1.42.0)
得点 2
コード長 526 Byte
結果 AC
実行時間 4 ms
メモリ 2080 KB

ジャッジ結果

セット名 All
得点 / 配点 2 / 2
結果
AC × 5
セット名 テストケース
All 00, 01, 02, 90, 91
ケース名 結果 実行時間 メモリ
00 AC 1 ms 2072 KB
01 AC 1 ms 2080 KB
02 AC 4 ms 1980 KB
90 AC 1 ms 1948 KB
91 AC 1 ms 2072 KB