結果
問題 |
No.1707 Simple Range Reverse Problem
|
ユーザー |
|
提出日時 | 2022-10-31 22:11:50 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 3 ms / 2,000 ms |
コード長 | 962 bytes |
コンパイル時間 | 11,441 ms |
コンパイル使用メモリ | 390,304 KB |
実行使用メモリ | 7,844 KB |
最終ジャッジ日時 | 2025-07-13 03:54:12 |
合計ジャッジ時間 | 12,540 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 |
other | AC * 19 |
ソースコード
fn solve() -> String { let mut n = String::new(); std::io::stdin().read_line(&mut n).ok(); let n: usize = n.trim().parse().unwrap(); let mut a = String::new(); std::io::stdin().read_line(&mut a).ok(); let a: Vec<usize> = a.trim().split_whitespace().map(|s| s.parse().unwrap()).collect(); let goal = (0..2).flat_map(|_| (1..=n).collect::<Vec<_>>()).collect::<Vec<_>>(); if a == goal { return "Yes".to_string(); } for i in 0..n { let mut target = goal.clone().to_owned(); target[i..=n+i].reverse(); if target == a { return "Yes".to_string(); } } "No".to_string() } fn main() { let mut t = String::new(); std::io::stdin().read_line(&mut t).ok(); let t: usize = t.trim().parse().unwrap(); let mut result = Vec::with_capacity(t); for _ in 0..t { result.push(solve()); } for v in result.iter() { println!("{}", v); } }