結果
問題 |
No.4 おもりと天秤
|
ユーザー |
![]() |
提出日時 | 2016-10-29 16:00:52 |
言語 | Rust (1.83.0 + proconio) |
結果 |
WA
|
実行時間 | - |
コード長 | 876 bytes |
コンパイル時間 | 10,877 ms |
コンパイル使用メモリ | 401,872 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-11-24 17:59:19 |
合計ジャッジ時間 | 11,921 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 20 WA * 3 |
ソースコード
fn getline() -> String{ let mut ret = String::new(); std::io::stdin().read_line(&mut ret).ok(); ret } fn getvec(string: String) -> Vec<i32> { string.trim().split_whitespace() .map(|s| s.parse().unwrap()) .collect() } fn main() { //let n:i32 = getline().trim().parse().unwrap(); let _ = getline(); let ws = getvec(getline()); let sum_w = ws.iter().fold(0, |x, y| x + y); let mut dp = vec![false; 5100]; dp[0] = true; if sum_w % 2 == 0 { for w in ws { for i in 0..sum_w/2 { if dp[i as usize] { dp[(i+w) as usize] = true; } } } if dp[(sum_w/2) as usize] { println!("possible"); } else { println!("impossible"); } } else { println!("impossible"); } }