結果
| 問題 |
No.653 E869120 and Lucky Numbers
|
| コンテスト | |
| ユーザー |
|
| 提出日時 | 2022-12-25 14:35:39 |
| 言語 | Rust (1.83.0 + proconio) |
| 結果 |
AC
|
| 実行時間 | 1 ms / 2,000 ms |
| コード長 | 1,244 bytes |
| コンパイル時間 | 12,291 ms |
| コンパイル使用メモリ | 394,500 KB |
| 実行使用メモリ | 6,820 KB |
| 最終ジャッジ日時 | 2024-11-19 03:22:25 |
| 合計ジャッジ時間 | 13,578 ms |
|
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
| ファイルパターン | 結果 |
|---|---|
| sample | AC * 3 |
| other | AC * 31 |
コンパイルメッセージ
warning: unused import: `std::collections::VecDeque` --> src/main.rs:1:5 | 1 | use std::collections::VecDeque; | ^^^^^^^^^^^^^^^^^^^^^^^^^^ | = note: `#[warn(unused_imports)]` on by default
ソースコード
use std::collections::VecDeque;
fn main() {
let mut p = String::new();
std::io::stdin().read_line(&mut p).ok();
let p = p.trim().chars().map(|c| c as usize - '0' as usize).collect::<Vec<_>>();
if p.len() == 1 {
println!("No");
return;
} else if p.len() == 2 {
if p[1] == 2 || p[1] == 3 || p[1] == 4 {
if p[0] == 1 || p[0] == 7 || p[0] == 8 {
println!("Yes");
return;
}
}
} else {
let n = p.len()-1;
if p[n] == 2 || p[n] == 3 || p[n] == 4 {
if p[0] == 1 || p[0] == 6 || p[0] == 7 || p[0] == 8 {
let end = (1..n).filter(|&i| p[i] == 3 || p[i] == 4 || p[i] == 5).nth(0).unwrap_or(n);
let end_ok = (end..n).filter(|&i| p[i] == 3 || p[i] == 4 || p[i] == 5).count() == n-end;
let middle_ok = end == 1 || p[end-1] == 7 || p[end-1] == 8;
let start_ok = (end == 1 && p[0] != 6) || end == 2 || (1..=end-2).filter(|&i| p[i] == 6 || p[i] == 7).count() == end-2;
if end_ok && middle_ok && start_ok {
println!("Yes");
return;
}
}
}
}
println!("No");
}