結果

問題 No.3234 Infinite Propagation
ユーザー urectanc
提出日時 2025-08-15 23:13:03
言語 Rust
(1.83.0 + proconio)
結果
AC  
実行時間 18 ms / 2,000 ms
コード長 762 bytes
コンパイル時間 13,012 ms
コンパイル使用メモリ 397,912 KB
実行使用メモリ 13,412 KB
最終ジャッジ日時 2025-08-15 23:13:27
合計ジャッジ時間 12,934 ms
ジャッジサーバーID
(参考情報)
judge6 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 18
権限があれば一括ダウンロードができます

ソースコード

diff #

use proconio::input;
use std::io::Write;

fn main() {
    let mut writer = std::io::BufWriter::new(std::io::stdout().lock());

    input! { t: usize }

    for _ in 0..t {
        let ans = if solve() { "Yes" } else { "No" };
        writeln!(writer, "{ans}").unwrap();
    }
}

fn solve() -> bool {
    input! {
        n: usize,
        pairs: [(String, String); n]
    }

    let mut x_b_min_len = usize::MAX;
    let mut y_b_max_len = 0;
    for (x, y) in &pairs {
        if x == "a" {
            if y.contains("a") {
                return true;
            }
            y_b_max_len = y_b_max_len.max(y.len());
        }

        if !x.contains("a") {
            x_b_min_len = x_b_min_len.min(x.len());
        }
    }

    x_b_min_len <= y_b_max_len
}
0