提出 #8875290
ソースコード 拡げる
// Practice AtCoder
// author: Leonardone @ NEETSDKASU
fn main() {
let mut stdin = String::new();
std::io::Read::read_to_string(&mut std::io::stdin(), &mut stdin).unwrap();
let mut stdin = stdin.split_whitespace();
let mut get = || stdin.next().unwrap();
macro_rules! get {
($t:ty) => (get().parse::<$t>().unwrap());
() => (get!(i64));
}
let n = get!(usize);
let mut vs = vec![vec![]; n];
for i in 0..n {
let a = get!(usize);
for _ in 0..a {
let x = get!(u32) - 1;
let y = get!(u32);
vs[i].push((x, y));
}
}
let mut ans = 0;
for p in 1u32..1 << n {
let mut valid = true;
for (i, es) in vs.iter().enumerate().filter(|&(i, _)| (p >> i) & 1 != 0 ) {
for &(x, y) in es {
if (p >> x) & 1 != y {
valid = false;
break;
}
}
}
if valid {
ans = std::cmp::max(ans, p.count_ones());
}
}
println!("{}", ans);
}
提出情報
| 提出日時 | |
|---|---|
| 問題 | C - HonestOrUnkind2 |
| ユーザ | neetsdkasu |
| 言語 | Rust (1.15.1) |
| 得点 | 300 |
| コード長 | 1119 Byte |
| 結果 | AC |
| 実行時間 | 5 ms |
| メモリ | 4352 KiB |
コンパイルエラー
warning: unused variable: `i`, #[warn(unused_variables)] on by default
--> ./Main.rs:27:14
|
27 | for (i, es) in vs.iter().enumerate().filter(|&(i, _)| (p >> i) & 1 != 0 ) {
| ^
ジャッジ結果
| セット名 | Sample | All | ||||
|---|---|---|---|---|---|---|
| 得点 / 配点 | 0 / 0 | 300 / 300 | ||||
| 結果 |
|
|
| セット名 | テストケース |
|---|---|
| Sample | sample00, sample01, sample02 |
| All | handmade03, handmade04, handmade05, handmade06, handmade07, handmade08, random09, random10, random11, random12, random13, random14, sample00, sample01, sample02 |
| ケース名 | 結果 | 実行時間 | メモリ |
|---|---|---|---|
| handmade03 | AC | 5 ms | 4352 KiB |
| handmade04 | AC | 5 ms | 4352 KiB |
| handmade05 | AC | 3 ms | 4352 KiB |
| handmade06 | AC | 5 ms | 4352 KiB |
| handmade07 | AC | 5 ms | 4352 KiB |
| handmade08 | AC | 2 ms | 4352 KiB |
| random09 | AC | 5 ms | 4352 KiB |
| random10 | AC | 5 ms | 4352 KiB |
| random11 | AC | 2 ms | 4352 KiB |
| random12 | AC | 5 ms | 4352 KiB |
| random13 | AC | 5 ms | 4352 KiB |
| random14 | AC | 5 ms | 4352 KiB |
| sample00 | AC | 2 ms | 4352 KiB |
| sample01 | AC | 2 ms | 4352 KiB |
| sample02 | AC | 2 ms | 4352 KiB |