結果
問題 |
No.3234 Infinite Propagation
|
ユーザー |
![]() |
提出日時 | 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 |
ソースコード
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 }