結果
問題 | No.1650 Moving Coins |
ユーザー |
![]() |
提出日時 | 2021-08-20 21:47:16 |
言語 | Rust (1.83.0 + proconio) |
結果 |
WA
|
実行時間 | - |
コード長 | 1,287 bytes |
コンパイル時間 | 13,352 ms |
コンパイル使用メモリ | 376,944 KB |
実行使用メモリ | 14,932 KB |
最終ジャッジ日時 | 2024-10-14 03:10:59 |
合計ジャッジ時間 | 24,211 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 1 WA * 2 |
other | AC * 1 WA * 23 |
ソースコード
#![allow(unused_imports)]use std::cmp::*;use std::collections::*;use std::io::Write;use std::ops::Bound::*;#[allow(unused_macros)]macro_rules! debug {($($e:expr),*) => {#[cfg(debug_assertions)]$({let (e, mut err) = (stringify!($e), std::io::stderr());writeln!(err, "{} = {:?}", e, $e).unwrap()})*};}fn main() {let n = read::<usize>();let mut a = read_vec::<i64>();let b = read_vec::<i64>();let mut indexes = (0..n).collect::<Vec<_>>();indexes.sort_by_key(|&i| (a[i] - b[i]).abs());let mut opes = vec![];for idx in indexes {while (a[idx] - b[idx]).abs() > 0 {if a[idx] > b[idx] {opes.push((idx, "L"));a[idx] -= 1;} else {opes.push((idx, "R"));a[idx] += 1;}}}for (i, dir) in opes {println!("{} {}", i + 1, dir);}}fn read<T: std::str::FromStr>() -> T {let mut s = String::new();std::io::stdin().read_line(&mut s).ok();s.trim().parse().ok().unwrap()}fn read_vec<T: std::str::FromStr>() -> Vec<T> {read::<String>().split_whitespace().map(|e| e.parse().ok().unwrap()).collect()}