結果
問題 | No.893 お客様を誘導せよ |
ユーザー | へのく |
提出日時 | 2019-09-27 21:33:40 |
言語 | Rust (1.77.0) |
結果 |
AC
|
実行時間 | 30 ms / 2,000 ms |
コード長 | 2,184 bytes |
コンパイル時間 | 1,229 ms |
コンパイル使用メモリ | 182,376 KB |
実行使用メモリ | 9,444 KB |
最終ジャッジ日時 | 2023-10-25 01:56:53 |
合計ジャッジ時間 | 2,031 ms |
ジャッジサーバーID (参考情報) |
judge11 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
4,348 KB |
testcase_01 | AC | 1 ms
4,348 KB |
testcase_02 | AC | 5 ms
4,348 KB |
testcase_03 | AC | 15 ms
5,332 KB |
testcase_04 | AC | 14 ms
5,332 KB |
testcase_05 | AC | 14 ms
5,096 KB |
testcase_06 | AC | 9 ms
4,348 KB |
testcase_07 | AC | 1 ms
4,348 KB |
testcase_08 | AC | 30 ms
9,444 KB |
testcase_09 | AC | 1 ms
4,348 KB |
testcase_10 | AC | 1 ms
4,348 KB |
testcase_11 | AC | 2 ms
4,348 KB |
testcase_12 | AC | 2 ms
4,348 KB |
ソースコード
use std::io::{stdin, Read, StdinLock}; use std::str::FromStr; use std::iter::FromIterator; fn main() { let cin = stdin(); let mut scan = Scanner::new(cin.lock()); let n = scan.read::<usize>(); let mut a = vec![vec![];n]; let mut cnt = 0; for i in 0..n { let p = scan.read::<usize>(); let mut v = scan.readn::<usize>(p); v.reverse(); a[i] = v; cnt += p; } let mut ret = vec![]; let mut y = 0; while cnt > 0 { if a[y].len() != 0 { ret.push(*a[y].last().unwrap()); a[y].pop(); cnt -= 1; } y = (y + 1) % n; } println!("{}", join(&ret, " ")); } // region template #[allow(dead_code)] fn iu(i: i64) -> usize { i as usize } #[allow(dead_code)] fn ui(i: usize) -> i64 { i as i64 } #[allow(dead_code, deprecated)] fn join<T: std::fmt::Display>(slice: &[T], sep: &str) -> String { let strings = slice.iter().map(|t| format!("{}", t)).collect::<Vec<_>>(); strings.connect(sep) } #[allow(dead_code)] fn arr<'a, S, T>(n: usize, mut f: S) -> Vec<T> where S: FnMut(usize) -> T + 'a { (0..n).map(|i| f(i)).collect::<Vec<T>>() } #[allow(dead_code)] fn alt<S, T>(v: Vec<S>) -> T where T: FromIterator<S> { v.into_iter().collect::<T>() } #[allow(dead_code)] fn dup<S, T>(v: &[S]) -> T where T: FromIterator<S>, S: Clone { v.iter().cloned().collect::<T>() } struct Scanner<'a> { cin: StdinLock<'a>, } #[allow(dead_code)] impl<'a> Scanner<'a> { fn new(cin: StdinLock<'a>) -> Scanner<'a> { Scanner { cin: cin } } fn read1<T: FromStr>(&mut self) -> Option<T> { let token = self.cin.by_ref().bytes().map(|c| c.unwrap() as char) .skip_while(|c| c.is_whitespace()) .take_while(|c| !c.is_whitespace()) .collect::<String>(); token.parse::<T>().ok() } fn read<T: FromStr>(&mut self) -> T { self.read1().unwrap() } fn readn<T: FromStr>(&mut self, n: usize) -> Vec<T> { (0..n).map(|_| self.read::<T>()).collect() } fn chars(&mut self) -> Vec<char> { self.read::<String>().chars().collect() } } // endregion