#1015827 (Rust) No.2923 Mayor's Job

• 問題: No.2923 Mayor's Job
• ユーザー: 👑 KA37RI
• 提出日時: 2024-10-06 15:47:43
• 言語: Rust (1.77.0 + proconio)
• 結果: AC
• 実行時間: 25 ms / 2,000 ms
• コード長: 623 bytes
• コンパイル時間: 16,583 ms
• コンパイル使用メモリ: 377,504 KB
• 実行使用メモリ: 5,248 KB
• 最終ジャッジ日時: 2024-10-06 15:48:01
• 合計ジャッジ時間: 15,420 ms
• ジャッジサーバーID （参考情報）: judge1 / judge3

入力	結果	実行時間; 実行使用メモリ
testcase_00	AC	1 ms; 5,248 KB
testcase_01	AC	1 ms; 5,248 KB
testcase_02	AC	1 ms; 5,248 KB
testcase_03	AC	25 ms; 5,248 KB
testcase_04	AC	1 ms; 5,248 KB
testcase_05	AC	4 ms; 5,248 KB
testcase_06	AC	12 ms; 5,248 KB
testcase_07	AC	3 ms; 5,248 KB
testcase_08	AC	3 ms; 5,248 KB
testcase_09	AC	6 ms; 5,248 KB
testcase_10	AC	3 ms; 5,248 KB
testcase_11	AC	2 ms; 5,248 KB
testcase_12	AC	1 ms; 5,248 KB
testcase_13	AC	1 ms; 5,248 KB
testcase_14	AC	1 ms; 5,248 KB
testcase_15	AC	1 ms; 5,248 KB
testcase_16	AC	1 ms; 5,248 KB
testcase_17	AC	1 ms; 5,248 KB
testcase_18	AC	1 ms; 5,248 KB
testcase_19	AC	1 ms; 5,248 KB

ソースコード

use proconio::input;

fn main() {

	// 入力
	input!{
		n: usize,
		k: u64,
		h: [u32; n],
		xy: [(u64, u64); n],
	}
	
	// ユークリッド距離の2乗を求める関数
	let dist2 = |(x1, y1): (u64, u64), (x2, y2): (u64, u64)| x1.abs_diff(x2).pow(2) + y1.abs_diff(y2).pow(2);
	
	// 消滅されない神社の数
	let ans = (0..n).filter(|&i| {
		// h_i < h_j かつユークリッド距離がk以下であるものが存在するなら消滅できる
		// ので
		// 条件を反転させる
		!(0..n).any(|j| i != j && h[i] < h[j] && dist2(xy[i], xy[j]) <= k.pow(2))
	}).count();
	
	// 出力
	println!("{}", ans)
}