結果
問題 | No.561 東京と京都 |
ユーザー |
![]() |
提出日時 | 2024-04-21 19:58:06 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 1 ms / 2,000 ms |
コード長 | 929 bytes |
コンパイル時間 | 13,889 ms |
コンパイル使用メモリ | 382,696 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-13 18:40:04 |
合計ジャッジ時間 | 13,861 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge4 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 17 |
ソースコード
use std::io::*;use std::str::FromStr;fn main() {let n: usize = read();let d: isize = read();let mut t = vec![0isize; n];let mut k = vec![0isize; n];for _i in 0..n{t[_i] = read();k[_i] = read();}let mut t_dp = vec![0isize; n];let mut k_dp = vec![0isize; n];t_dp[0] = t[0];k_dp[0] = k[0] - d;for _i in 0..n - 1{t_dp[_i + 1] = (t_dp[_i]).max(k_dp[_i] - d) + t[_i + 1];k_dp[_i + 1] = k_dp[_i].max(t_dp[_i] - d) + k[_i + 1];}println!("{}",t_dp[n - 1].max(k_dp[n - 1]));}pub fn read<T: FromStr>() -> T {let stdin = stdin();let stdin = stdin.lock();let token: String = stdin.bytes().map(|c| c.expect("failed to read char") as char).skip_while(|c| c.is_whitespace()).take_while(|c| !c.is_whitespace()).collect();token.parse().ok().expect("failed to parse token")}