結果
| 問題 |
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]
};
}
QiToY