結果

問題 No.4 おもりと天秤
コンテスト
ユーザー tshig
提出日時 2016-08-24 15:42:03
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 2 ms / 5,000 ms
コード長 1,026 bytes
コンパイル時間 18,210 ms
コンパイル使用メモリ 386,348 KB
実行使用メモリ 6,944 KB
最終ジャッジ日時 2024-06-26 09:59:03
合計ジャッジ時間 18,673 ms
ジャッジサーバーID
（参考情報） 		judge5 / judge4
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 23
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

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