結果
問題 | No.2856 Junk Market Game |
ユーザー | QiToY |
提出日時 | 2024-08-25 14:34:22 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 2 ms / 2,000 ms |
コード長 | 1,059 bytes |
コンパイル時間 | 13,477 ms |
コンパイル使用メモリ | 401,884 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-08-25 14:34:37 |
合計ジャッジ時間 | 14,608 ms |
ジャッジサーバーID (参考情報) |
judge1 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 52 |
ソースコード
#![allow(unused_imports)] fn main() { input! { n: usize, a: [i64; 2*n], b: [i64; 2*n], } let mut c: Vec<_> = std::iter::zip(a, b).collect(); c.sort_by_key(|(a, b)| a + b); let mut ans = 0; for (i, (a, b)) in c.into_iter().enumerate() { ans += if i % 2 == 0 { a } else { -b }; } println!("{ans}"); } /* */ use proconio::{input, marker::*}; use std::{cmp::Reverse, collections::*}; #[macro_export] macro_rules! chmax { ($a:expr, $b:expr) => {{ let tmp = $b; if $a < tmp { $a = tmp; true } else { false } }}; } #[macro_export] macro_rules! chmin { ($a:expr, $b:expr) => {{ let tmp = $b; if $a > tmp { $a = tmp; true } else { false } }}; } #[macro_export] /// mvec![] macro_rules! mvec { ($val:expr; ()) => { $val }; ($val:expr; ($size:expr $(,$rest:expr)*)) => { vec![mvec![$val; ($($rest),*)]; $size] }; }