結果
問題 | No.701 ひとりしりとり |
ユーザー |
|
提出日時 | 2018-09-28 21:49:21 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 161 ms / 2,000 ms |
コード長 | 2,149 bytes |
コンパイル時間 | 13,553 ms |
コンパイル使用メモリ | 390,644 KB |
実行使用メモリ | 22,272 KB |
最終ジャッジ日時 | 2024-10-12 05:51:44 |
合計ジャッジ時間 | 13,662 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 12 |
ソースコード
#![allow(non_snake_case)]#[allow(unused_macros)]macro_rules! input {(source = $s:expr, $($r:tt)*) => {let mut tokens = $s.split_whitespace();input_inner! { tokens, $($r)* }};($($r:tt)*) => {let s = {use std::io::Read;let mut res = String::new();::std::io::stdin().read_to_string(&mut res).unwrap();res};let mut tokens = s.split_whitespace();input_inner! { tokens, $($r)* }};}#[allow(unused_macros)]macro_rules! input_inner {($tokens:expr) => {};($tokens:expr,) => {};($tokens:expr, $var:ident : $t:tt $($r:tt)*) => {let $var = read_value!($tokens, $t);input_inner! { $tokens $($r)* }};}#[allow(unused_macros)]macro_rules! read_value {($tokens:expr, ( $($t:tt),* )) => {$(read_value!($tokens, $t)),*};($tokens:expr, [ $t:tt; $len:expr ]) => {(0..$len).map(|_| read_value!($tokens, $t)).collect::<Vec<_>>()};($tokens:expr, chars) => {read_value!($tokens, String).chars().collect::<Vec<_>>()};($tokens:expr, usize1) => {read_value!($tokens, usize) - 1};($tokens:expr, $t:ty) => {$tokens.next().unwrap().parse::<$t>().expect("parse error")};}fn main() {input! {N: usize,}let mut words = vec![Vec::<String>::new(); 13];for b1 in b'a'..b'n' {for b2 in b'a'..b'n' {for b3 in b'a'..b'n' {for b4 in b'a'..b'n' {for b5 in b'a'..b'n' {let bytes = [b1,b2,b3,b4,b5];let word = String::from_utf8_lossy(&bytes);words[(b1-b'a') as usize].push(word.to_string());}}}}}let mut head = 0;for _ in 0..N-1 {let word = words[head].pop().unwrap();head = (word.as_bytes()[word.len()-1] - b'a') as usize;println!("{}", word);}let mut word = words[head].pop().unwrap();word.push('n');println!("{}", word);}