結果

問題 No.2559 眩しい数直線
コンテスト
ユーザー ⁣
提出日時 2024-05-11 23:43:44
言語 Rust
(1.99.1 + proconio + num + itertools + ACL)
コンパイル:
/usr/bin/rustc_custom
実行:
./target/release/main
結果
WA  
(最新)
AC  
(最初)
実行時間 -
コード長 665 bytes
記録
記録タグの例:
初AC ショートコード 純ショートコード 純主流ショートコード 最速実行時間
コンパイル時間 1,407 ms
コンパイル使用メモリ 189,880 KB
実行使用メモリ 9,736 KB
最終ジャッジ日時 2026-10-15 01:48:45
合計ジャッジ時間 3,552 ms
ジャッジサーバーID
(参考情報)
judge1_0 / judge2_0
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 3
other AC * 20 WA * 1
権限があれば一括ダウンロードができます

ソースコード

diff #
raw source code

use std::{collections::HashMap, io::Read};

fn main() {
	let mut s = String::new();
	std::io::stdin().read_line(&mut s).ok();
	let x: i16 = s
		.trim()
		.split(' ')
		.flat_map(str::parse)
		.collect::<Vec<i16>>()[1];
	s.clear();
	std::io::stdin().read_to_string(&mut s).ok();
	let mut h = HashMap::new();
	s.trim().split('\n').for_each(|s| {
		let n: Vec<i16> = s.split(' ').flat_map(str::parse).collect();
		let v = h.entry(n[0]).or_insert(n[1]);
		*v = n[1].max(*v);
	});
	let a = (1..=x)
		.map(|i| {
			h.iter()
				.map(|(a, b)| b - (a - i).abs())
				.max()
				.unwrap()
				.to_string()
		})
		.collect::<Vec<String>>()
		.join(" ");
	println!("{}", a)
}
0