結果

問題 No.2957 Combo Deck Builder
ユーザー atcoder8
提出日時 2024-11-08 23:13:28
言語 Rust
(1.83.0 + proconio)
結果
WA  
実行時間 -
コード長 1,100 bytes
コンパイル時間 13,966 ms
コンパイル使用メモリ 378,268 KB
実行使用メモリ 18,048 KB
最終ジャッジ日時 2024-11-08 23:13:47
合計ジャッジ時間 19,289 ms
ジャッジサーバーID
(参考情報)
judge2 / judge5
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 2
other AC * 10 WA * 28
権限があれば一括ダウンロードができます

ソースコード

diff #
プレゼンテーションモードにする

use std::collections::BinaryHeap;
use proconio::input;
fn main() {
input! {
n: usize,
cxy: [(usize, i64, i64); n],
}
let mut score = 0_i64;
let mut heap: BinaryHeap<Node> = cxy.iter().map(|&(c, x, y)| Node::new(c, x, y)).collect();
let mut cnt = 0_usize;
while let Some(node) = heap.pop() {
score += if cnt >= node.c { node.x } else { node.y };
cnt += 1;
}
println!("{}", score);
}
#[derive(Debug, Clone, Copy)]
struct Node {
c: usize,
x: i64,
y: i64,
diff: i64,
}
impl PartialEq for Node {
fn eq(&self, other: &Self) -> bool {
self.diff == other.diff
}
}
impl Eq for Node {}
impl PartialOrd for Node {
fn partial_cmp(&self, other: &Self) -> Option<std::cmp::Ordering> {
Some(self.cmp(&other))
}
}
impl Ord for Node {
fn cmp(&self, other: &Self) -> std::cmp::Ordering {
self.diff.cmp(&other.diff)
}
}
impl Node {
fn new(c: usize, x: i64, y: i64) -> Self {
Self {
c,
x,
y,
diff: y - x,
}
}
}
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX
0