- Different Stroke (全国統一プログラミング王決定戦予選 C問題)
https://atcoder.jp/contests/nikkei2019-qual/tasks/nikkei2019_qual_c
- https://atcoder.jp/contests/nikkei2019-qual/submissions/41252362
- 相手との差が最大になるよう取っていく
a_i + b_i
の降順でソートして奇数番目の和と偶数番目の和の差が答えになる
use proconio::input; fn main() { input! { n: usize, mut ab: [(i64, i64); n], } ab.sort_by_key(|(a, b)| a + b); ab.reverse(); let mut f = 0_i64; let mut s = 0_i64; for (i, (a, b)) in ab.iter().copied().enumerate() { if i % 2 == 0 { f += a; } else { s += b; } } let ans = f - s; println!("{}", ans); }
今日のコミット。
- tsukota 1 commit
- rust-atcoder 1 commit