提出 #39753185

ソースコード 拡げる

use proconio::input;

fn main() {
    input! {
        n: usize,
        m: usize,
        xyz: [(i64, i64, i64); n],
    };

    let mut max = -(1_i64 << 60);
    for bits in 0..1 << 3 {
        let sign = (0..3)
            .map(|i| if ((bits >> i) & 1) == 1 { 1 } else { -1 })
            .collect::<Vec<i64>>();
        let mut b = xyz
            .iter()
            .copied()
            .map(|(x, y, z)| x * sign[0] + y * sign[1] + z * sign[2])
            .collect::<Vec<i64>>();
        b.sort();
        let sum = b.iter().rev().take(m).sum::<i64>();
        max = max.max(sum);
    }

    let ans = max;
    println!("{}", ans);
}

提出情報

提出日時
問題 D - Patisserie ABC
ユーザ bouzuya
言語 Rust (1.42.0)
得点 400
コード長 642 Byte
結果 AC
実行時間 7 ms
メモリ 2244 KiB

ジャッジ結果

セット名 Sample All
得点 / 配点 0 / 0 400 / 400
結果
AC × 4
AC × 20
セット名 テストケース
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, in11.txt, in12.txt, in13.txt, in14.txt, in15.txt, in16.txt, sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
ケース名 結果 実行時間 メモリ
in01.txt AC 7 ms 2036 KiB
in02.txt AC 2 ms 2176 KiB
in03.txt AC 2 ms 2100 KiB
in04.txt AC 2 ms 2116 KiB
in05.txt AC 2 ms 2172 KiB
in06.txt AC 2 ms 2104 KiB
in07.txt AC 2 ms 2120 KiB
in08.txt AC 1 ms 2032 KiB
in09.txt AC 2 ms 2084 KiB
in10.txt AC 2 ms 2156 KiB
in11.txt AC 2 ms 2164 KiB
in12.txt AC 2 ms 2196 KiB
in13.txt AC 2 ms 2244 KiB
in14.txt AC 2 ms 2072 KiB
in15.txt AC 2 ms 2052 KiB
in16.txt AC 3 ms 2160 KiB
sample_01.txt AC 1 ms 2080 KiB
sample_02.txt AC 1 ms 2044 KiB
sample_03.txt AC 1 ms 2064 KiB
sample_04.txt AC 1 ms 2064 KiB