結果
問題 |
No.1369 交換門松列・竹
|
ユーザー |
![]() |
提出日時 | 2021-01-29 21:43:18 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 56 ms / 2,000 ms |
コード長 | 2,583 bytes |
コンパイル時間 | 12,703 ms |
コンパイル使用メモリ | 385,232 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-06-27 07:56:18 |
合計ジャッジ時間 | 14,398 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 33 |
ソースコード
// ---------- begin scannner ---------- #[allow(dead_code)] mod scanner { use std::str::FromStr; pub struct Scanner<'a> { it: std::str::SplitWhitespace<'a>, } impl<'a> Scanner<'a> { pub fn new(s: &'a String) -> Scanner<'a> { Scanner { it: s.split_whitespace(), } } pub fn next<T: FromStr>(&mut self) -> T { self.it.next().unwrap().parse::<T>().ok().unwrap() } pub fn next_bytes(&mut self) -> Vec<u8> { self.it.next().unwrap().bytes().collect() } pub fn next_chars(&mut self) -> Vec<char> { self.it.next().unwrap().chars().collect() } pub fn next_vec<T: FromStr>(&mut self, len: usize) -> Vec<T> { (0..len).map(|_| self.next()).collect() } } } // ---------- end scannner ---------- use std::io::Write; fn main() { use std::io::Read; let mut s = String::new(); std::io::stdin().read_to_string(&mut s).unwrap(); let mut sc = scanner::Scanner::new(&s); let out = std::io::stdout(); let mut out = std::io::BufWriter::new(out.lock()); run(&mut sc, &mut out); } fn kadomatsu(a: &[u32]) -> bool { a[0] != a[1] && a[1] != a[2] && a[2] != a[0] && (a[1] > a[0].max(a[2]) || a[1] < a[0].min(a[2])) } fn run<W: Write>(sc: &mut scanner::Scanner, out: &mut std::io::BufWriter<W>) { let t: usize = sc.next(); for _ in 0..t { let n: usize = sc.next(); let mut a: Vec<u32> = sc.next_vec(n); let x = (0..=(n - 3)) .filter(|&x| !kadomatsu(&a[x..(x + 3)])) .collect::<Vec<_>>(); if x.len() > 6 { writeln!(out, "No").ok(); continue; } let mut ans = "No"; for &y in x.iter() { for p in y..n.min(y + 3) { for i in 0..n { if i == p { continue; } a.swap(i, p); let mut ok = true; for &j in [i - 2, i - 1, i, p - 2, p - 1, p].iter() { if j <= n - 3 { ok &= kadomatsu(&a[j..(j + 3)]); } } for &x in x.iter() { ok &= kadomatsu(&a[x..(x + 3)]); } if ok { ans = "Yes"; } a.swap(i, p); } } } writeln!(out, "{}", ans).ok(); } }