提出 #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
結果
AC × 3
AC × 15
セット名 テストケース
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