結果
問題 | No.2451 Redistribute Integers |
ユーザー | Strorkis |
提出日時 | 2023-09-01 22:12:05 |
言語 | Rust (1.77.0) |
結果 |
AC
|
実行時間 | 47 ms / 2,000 ms |
コード長 | 2,191 bytes |
コンパイル時間 | 5,608 ms |
コンパイル使用メモリ | 150,168 KB |
実行使用メモリ | 5,844 KB |
最終ジャッジ日時 | 2023-09-01 22:12:13 |
合計ジャッジ時間 | 6,992 ms |
ジャッジサーバーID (参考情報) |
judge13 / judge15 |
(要ログイン)
テストケース
テストケース表示入力 | 結果 | 実行時間 実行使用メモリ |
---|---|---|
testcase_00 | AC | 1 ms
4,376 KB |
testcase_01 | AC | 1 ms
4,380 KB |
testcase_02 | AC | 1 ms
4,380 KB |
testcase_03 | AC | 1 ms
4,380 KB |
testcase_04 | AC | 44 ms
5,828 KB |
testcase_05 | AC | 1 ms
4,376 KB |
testcase_06 | AC | 1 ms
4,384 KB |
testcase_07 | AC | 1 ms
4,376 KB |
testcase_08 | AC | 34 ms
5,804 KB |
testcase_09 | AC | 1 ms
4,376 KB |
testcase_10 | AC | 1 ms
4,380 KB |
testcase_11 | AC | 1 ms
4,376 KB |
testcase_12 | AC | 14 ms
4,376 KB |
testcase_13 | AC | 44 ms
5,832 KB |
testcase_14 | AC | 47 ms
5,836 KB |
testcase_15 | AC | 25 ms
4,376 KB |
testcase_16 | AC | 19 ms
4,376 KB |
testcase_17 | AC | 31 ms
4,780 KB |
testcase_18 | AC | 43 ms
5,844 KB |
testcase_19 | AC | 4 ms
4,376 KB |
testcase_20 | AC | 34 ms
4,772 KB |
testcase_21 | AC | 41 ms
5,600 KB |
ソースコード
pub mod input { use std::io::{BufRead, ErrorKind}; pub trait BytesRead { fn read_bytes(&mut self) -> Vec<u8>; } impl<R: BufRead> BytesRead for R { #[inline] fn read_bytes(&mut self) -> Vec<u8> { let mut res = Vec::new(); loop { let buf = match self.fill_buf() { Ok(buf) => buf, Err(e) if e.kind() == ErrorKind::Interrupted => continue, Err(e) => panic!("{}", e), }; let (done, used, buf) = match buf.iter().position(u8::is_ascii_whitespace) { Some(i) => (i > 0 || res.len() > 0, i + 1, &buf[..i]), None => (buf.is_empty(), buf.len(), buf), }; res.extend_from_slice(buf); self.consume(used); if done { return res; } } } } #[macro_export] macro_rules! read { ($r:expr, [$t:tt; $n:expr]) => ((0..$n).map(|_| read!($r, $t)).collect::<Vec<_>>()); ($r:expr, [$t:tt]) => (read!($r, [$t; read!($r, usize)])); ($r:expr, ($($t:tt),*)) => (($(read!($r, $t)),*)); ($r:expr, Bytes) => ($r.read_bytes()); ($r:expr, String) => (String::from_utf8(read!($r, Bytes)).unwrap()); ($r:expr, Usize1) => (read!($r, usize) - 1); ($r:expr, $t:ty) => (read!($r, String).parse::<$t>().unwrap()); } #[macro_export] macro_rules! input { ($r:expr, $($($v:ident)* : $t:tt),* $(,)?) => { $(let $($v)* = read!($r, $t);)* }; } } use input::BytesRead; fn run<R: std::io::BufRead, W: std::io::Write>(reader: &mut R, _writer: &mut W) { input! { reader, n: usize, a: [i64; n], } if a.windows(2).all(|a| (a[0] - a[1]) % n as i64 == 0) { println!("Yes"); } else { println!("No"); } } fn main() { let (stdin, stdout) = (std::io::stdin(), std::io::stdout()); let mut reader = std::io::BufReader::new(stdin.lock()); let mut writer = std::io::BufWriter::new(stdout.lock()); run(&mut reader, &mut writer); }