結果

問題 No.4 おもりと天秤
ユーザー tshigtshig
提出日時 2016-08-24 15:42:03
言語 Rust
(1.77.0)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 1,026 bytes
コンパイル時間 7,429 ms
コンパイル使用メモリ 147,812 KB
実行使用メモリ 4,380 KB
最終ジャッジ日時 2023-09-08 17:09:05
合計ジャッジ時間 4,544 ms
ジャッジサーバーID
（参考情報） 		judge11 / judge13
このコードへのチャレンジ
（要ログイン）

テストケース

テストケース表示
入力 結果 実行時間
実行使用メモリ
testcase_00 AC 1 ms
4,332 KB
testcase_01 AC 1 ms
4,332 KB
testcase_02 AC 1 ms
4,332 KB
testcase_03 AC 1 ms
4,332 KB
testcase_04 AC 1 ms
4,332 KB
testcase_05 AC 1 ms
4,332 KB
testcase_06 AC 1 ms
4,332 KB
testcase_07 AC 1 ms
4,380 KB
testcase_08 AC 1 ms
4,332 KB
testcase_09 AC 1 ms
4,332 KB
testcase_10 AC 1 ms
4,336 KB
testcase_11 AC 1 ms
4,332 KB
testcase_12 AC 1 ms
4,328 KB
testcase_13 AC 1 ms
4,332 KB
testcase_14 AC 1 ms
4,332 KB
testcase_15 AC 1 ms
4,332 KB
testcase_16 AC 1 ms
4,332 KB
testcase_17 AC 1 ms
4,328 KB
testcase_18 AC 1 ms
4,336 KB
testcase_19 AC 1 ms
4,380 KB
testcase_20 AC 1 ms
4,336 KB
testcase_21 AC 1 ms
4,328 KB
testcase_22 AC 2 ms
4,332 KB
権限があれば一括ダウンロードができます

ソースコード

diff # 

use std::io;
use std::io::prelude::*;
use std::io::BufReader;

fn calc(args: &Vec<String>) -> bool {
    //let n: u32 = args[0].parse().unwrap();
    let ws: Vec<u32> = args[1].split(' ').map(|s| s.parse().unwrap()).collect();

    let s = ws.iter().fold(0, |a, b| a + b);
    let t = s / 2;

    if s % 2 == 1 {
        return false;
    }

    let mut memo = vec![false; (t + 1) as usize];
    memo[0] = true;

    for w in ws {
        for i in (0..(t + 1) as usize).rev() {
            if i >= w as usize {
                memo[i] = memo[i] || memo[i - w as usize];
            }
        }
    }

    memo[t as usize]
}

fn run(args: &Vec<String>) -> Vec<String> {
    if calc(args) {
        vec!["possible".to_string()]
    } else {
        vec!["impossible".to_string()]
    }
}

fn main() {
    let args = lines(BufReader::new(io::stdin()));
    for line in run(&args) {
        println!("{}", line);
    }
}

fn lines<R: Read>(reader: BufReader<R>) -> Vec<String> {
    reader.lines().map(|l| l.unwrap()).collect()
}
0