結果
| 問題 |
No.792 真理関数をつくろう
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2020-02-16 23:47:43 |
| 言語 | Rust (1.83.0 + proconio) |
| 結果 |
AC
|
| 実行時間 | 8 ms / 2,000 ms |
| コード長 | 1,369 bytes |
| コンパイル時間 | 13,534 ms |
| コンパイル使用メモリ | 388,636 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-10-06 14:43:51 |
| 合計ジャッジ時間 | 14,670 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge3 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 4 |
| other | AC * 22 |
ソースコード
fn main() {
let mut n: String = String::new();
std::io::stdin().read_line(&mut n).ok();
let n: usize = n.trim().parse().unwrap();
let mut q: Vec<Vec<usize>> = vec![];
let mut r: Vec<usize> = vec![];
for _ in 0.. 2i32.pow(n as u32) {
let mut qr: String = String::new();
std::io::stdin().read_line(&mut qr).ok();
let qr: Vec<usize> = qr.trim().split_whitespace().map(|s| s.parse::<usize>().unwrap()).collect();
let (qq, rr) = qr.split_at(n);
q.push(qq.to_vec());
r.push(rr[0]);
}
let resultcheck: usize = r.iter().sum();
if resultcheck == 2i32.pow(n as u32) as usize {
println!("A=⊤");
} else if resultcheck == 0 {
println!("A=⊥");
} else {
print!("A=(");
print!("{}",
q.iter().zip(r.iter()).filter(|pair| pair.1 == &1).map(|pair| {
(pair.0).iter().enumerate().map(|qqpair| {
let i: usize = qqpair.0 + 1;
if qqpair.1 == &0 {
format!("¬P_{}", i)
} else {
format!("P_{}", i)
}
})
.collect::<Vec<String>>()
.join("∧")
})
.collect::<Vec<String>>()
.join(")∨(")
);
println!(")");
}
}