結果
問題 | No.701 ひとりしりとり |
ユーザー | machikox |
提出日時 | 2019-04-25 21:10:58 |
言語 | Rust (1.77.0 + proconio) |
結果 |
AC
|
実行時間 | 7 ms / 2,000 ms |
コード長 | 2,340 bytes |
コンパイル時間 | 13,588 ms |
コンパイル使用メモリ | 377,848 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-05-01 09:23:22 |
合計ジャッジ時間 | 14,743 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge1 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
5,248 KB |
testcase_01 | AC | 1 ms
5,248 KB |
testcase_02 | AC | 1 ms
5,376 KB |
testcase_03 | AC | 1 ms
5,376 KB |
testcase_04 | AC | 1 ms
5,376 KB |
testcase_05 | AC | 1 ms
5,376 KB |
testcase_06 | AC | 1 ms
5,376 KB |
testcase_07 | AC | 1 ms
5,376 KB |
testcase_08 | AC | 1 ms
5,376 KB |
testcase_09 | AC | 1 ms
5,376 KB |
testcase_10 | AC | 1 ms
5,376 KB |
testcase_11 | AC | 7 ms
5,376 KB |
ソースコード
use std::io::{self, BufRead, Write}; const ABC: [char; 26] = ['a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z']; const START: [char; 25] = ['a','b','c','d','e','f','g','h','i','j','k','l','m','o','p','q','r','s','t','u','v','w','x','y','z']; const END: [char; 25] = ['b','c','d','e','f','g','h','i','j','k','l','m','o','p','q','r','s','t','u','v','w','x','y','z','a']; fn get_lines() -> Vec<String> { let stdin = io::stdin(); let lines: Vec<String> = stdin.lock().lines().map(|l| l.unwrap()).collect(); return lines; } fn main(){ let stdout = io::stdout(); let mut bufout = io::BufWriter::new(stdout.lock()); let s = &get_lines(); let n = s[0].parse::<i32>().unwrap(); if n == 1 { writeln!(bufout, "n").unwrap(); return; } let mut i = 1; for (s, e) in START.iter().zip(END.iter()) { if i == n { writeln!(bufout, "{}n", s).unwrap(); return; } writeln!(bufout, "{}{}", s, e).unwrap(); i += 1; } let mut j = 1; while j <= 18 { let mut t = String::with_capacity(j + 2); for x in 0..j { let mut k = 0; for _ in 0..26 { for (s, e) in START.iter().zip(END.iter()) { if i == n { writeln!(bufout, "{}n", s).unwrap(); return; } t.clear(); t.push(*s); if k == 26 { k = 0; } let mut l = k; for _ in 0..x { if l == 26 { l = 0; } unsafe { t.push(*ABC.get_unchecked(l)); } l += 1; } if x != 0 { if l == 26 { l = 0; } l += 1; } for _ in 0..(j - x) { if l == 26 { l = 0; } unsafe { t.push(*ABC.get_unchecked(l)); } l += 1; } k += 1; t.push(*e); writeln!(bufout, "{}", t).unwrap(); i += 1; } } } j += 1; } }