結果

問題 No.3049 Contest Coordinator
コンテスト
ユーザー 中秀（nakahide）
提出日時 2025-03-07 23:29:26
言語 Rust
(1.83.0 + proconio)
結果
WA  
実行時間 -
コード長 1,546 bytes
コンパイル時間 14,482 ms
コンパイル使用メモリ 389,840 KB
実行使用メモリ 26,528 KB
最終ジャッジ日時 2025-03-07 23:29:55
合計ジャッジ時間 20,789 ms
ジャッジサーバーID
（参考情報） 		judge2 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 14 WA * 44
権限があれば一括ダウンロードができます

ソースコード

diff # 

fn main() {
    input!{
		n: usize, t: i64, x: i64, y: i64,
		mut d: [i64; n],
	}
	// dは昇順にする
	d.sort();
	
	// 階差を取る
	let mut diff_d = Vec::new();
	for i in 0..n-1 {
		diff_d.push(d[i+1] - d[i]);
	}

	// (1)0~T以下、(2)Tより大きい、(3)0未満の3つのグループに分ける
	// (1) -> (2) -> (3) の順に取る。x > yなら、(2)と(3)を交換
	let mut g1 = Vec::new();
	let mut g2 = Vec::new();
	let mut g3 = Vec::new();
	for i in 0..n-1 {
		if diff_d[i] < 0 { g3.push(diff_d[i]);}
		else if diff_d[i] > t { g2.push(diff_d[i]);}
		else { g1.push(diff_d[i]);}
	}
	if x > y { swap(&mut g2, &mut g3);}

	// 3つのグループを連結
	let mut dq = VecDeque::new();
	for _ in 0..g1.len() { dq.push_back(0);}
	for _ in 0..g2.len() { dq.push_back(x);}
	for _ in 0..g3.len() { dq.push_back(y);}

	let mut cur = 0;
	for _i in 0..n-1 {
		print!("{} ", cur);
		let val = dq.pop_front().unwrap();
		cur += val;
	}
	println!("{}", cur);
}

// const MOD17: usize = 1000000007;
// const MOD93: usize = 998244353;
// const INF: usize = 1 << 60;
// let dx = vec![!0, 0, 1, 0]; // 上左下右
// let dy = vec![0, !0, 0, 1]; // 上左下右
// let d = vec!{(!0, 0), (0, !0), (1, 0), (0, 1)}; // 上左下右

#[allow(unused)]
use proconio::{input, marker::Chars, marker::Usize1};

#[allow(unused)]
use std::{
	mem::swap,
	cmp::min, cmp::max,
	cmp::Reverse,
	collections::HashSet, collections::BTreeSet,
	collections::HashMap, collections::BTreeMap,
	collections::BinaryHeap,
	collections::VecDeque,
	iter::FromIterator,
};
0