提出 #18356461


ソースコード 拡げる

Copy
#![allow(unused, non_snake_case, dead_code, non_upper_case_globals)]
use {
    proconio::{marker::*, *},
    std::*,
    std::{cmp::*, collections::*, convert::*, iter::*, marker::*, mem::*, ops::*},
};
/*
    ■
*/
#[fastout]
fn main() {
    input! {//
        n:usize,
        p:[usize;n],
    }
    let mut dp = vec![false; n * 102 + 333];
    dp[0] = true;
    for &x in p.iter() {
        for i in (0..=n * 100).rev() {
            dp[i + x] |= dp[i];
        }
    }
    println!("{}", dp.iter().filter(|&&x| x).count());
}

提出情報

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

ジャッジ結果

セット名 All
得点 / 配点 2 / 2
結果
AC × 5
セット名 テストケース
All 00, 01, 02, 90, 91
ケース名 結果 実行時間 メモリ
00 AC 7 ms 2060 KB
01 AC 1 ms 2088 KB
02 AC 4 ms 2084 KB
90 AC 1 ms 1996 KB
91 AC 1 ms 2160 KB