結果
問題 | No.1373 Directed Operations |
ユーザー |
![]() |
提出日時 | 2021-02-05 23:15:40 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 154 ms / 2,000 ms |
コード長 | 1,059 bytes |
コンパイル時間 | 11,071 ms |
コンパイル使用メモリ | 388,304 KB |
実行使用メモリ | 10,512 KB |
最終ジャッジ日時 | 2024-07-02 14:29:44 |
合計ジャッジ時間 | 13,681 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 19 |
ソースコード
#[allow(unused_macros)] macro_rules! getl { ( $( $t:ty ),* ) => { { let mut s = String::new(); std::io::stdin().read_line(&mut s).unwrap(); let s = s.trim_end(); let mut ws = s.split_whitespace(); ($(ws.next().unwrap().parse::<$t>().unwrap()),*) } }; } #[allow(unused_macros)] macro_rules! getl_vec { ( $t:ty ) => {{ let mut s = String::new(); std::io::stdin().read_line(&mut s).unwrap(); let s = s.trim_end(); s.split_whitespace() .map(|x| x.parse().unwrap()) .collect::<Vec<$t>>() }}; } fn main() { let n = getl!(usize); let a = getl_vec!(usize); let mut b = a.clone(); b.sort(); let mut v = vec![vec![]; n]; for i in 2..=n { let bi = b[i - 2]; if bi > i - 1 { println!("NO"); return; } v[bi].push(i - bi); } println!("YES"); for ai in a { let c = v[ai].pop().unwrap(); println!("{}", c); } }