結果

問題 No.3704 気まずいペア (Awkward Pairs)
コンテスト
ユーザー あるふぁ
提出日時 2026-09-13 07:01:46
言語 Rust
(1.97.1 + proconio + num + itertools + ACL)
コンパイル:
/usr/bin/rustc_custom
実行:
./target/release/main
結果
AC  
実行時間 186 ms / 2,000 ms
+ 108µs
コード長 443 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 11,009 ms
コンパイル使用メモリ 182,512 KB
実行使用メモリ 21,760 KB
最終ジャッジ日時 2026-09-13 07:02:12
合計ジャッジ時間 11,300 ms
ジャッジサーバーID
（参考情報） 		judge2_0 / judge3_1
このコードへのチャレンジ
（要ログイン）
サブタスク 配点 結果
小課題1 40 % AC * 8
小課題2 60 % AC * 12
合計 100 点
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code 

use proconio::input;

fn main(){
    input!{
        n: usize,
        a: [i64; 2*n],
    }

    let mut b = Vec::<(i64, usize)>::new();
    for i in 0..2*n{
        b.push((a[i], i+1));
    }
    b.sort();

    let l = &b[..n];
    let r = &b[n..];
    let mut ans: i64 = 0;
    for i in 0..n{
        ans += (l[i].0-r[n-i-1].0).abs();
    }

    println!("{}", ans);
    for i in 0..n{
        println!("{} {}", l[i].1, r[n-i-1].1);
    }
}
0