結果
問題 | No.1077 Noelちゃんと星々4 |
ユーザー |
![]() |
提出日時 | 2020-06-12 22:16:36 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 12 ms / 2,000 ms |
コード長 | 1,005 bytes |
コンパイル時間 | 12,873 ms |
コンパイル使用メモリ | 387,960 KB |
実行使用メモリ | 6,948 KB |
最終ジャッジ日時 | 2024-06-24 05:11:37 |
合計ジャッジ時間 | 14,063 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 2 |
other | AC * 20 |
ソースコード
use std::io::{BufRead, Write}; use std::cmp; fn main() { const INF: i32 = 1 << 30; const MAXY: usize = 10_000; let stdin = std::io::stdin(); let stdout = std::io::stdout(); let mut reader = std::io::BufReader::new(stdin.lock()); let mut writer = std::io::BufWriter::new(stdout.lock()); let n: usize = { let mut buf = String::new(); reader.read_line(&mut buf).unwrap(); buf.trim_end().parse().unwrap() }; let y: Vec<i32> = { let mut buf = String::new(); reader.read_line(&mut buf).unwrap(); let iter = buf.split_whitespace(); iter.map(|x| x.parse().unwrap()).collect() }; let mut dp = vec![INF; MAXY as usize + 1]; dp[0] = 0; for i in 0..n { let mut min = INF; for j in 0..(MAXY + 1) { min = cmp::min(min, dp[j]); dp[j] = min + (y[i] - j as i32).abs(); } } let ans = dp.iter().min().unwrap(); writeln!(writer, "{}", ans).unwrap(); }