結果
問題 | No.561 東京と京都 |
ユーザー |
![]() |
提出日時 | 2024-04-21 19:40:30 |
言語 | Rust (1.83.0 + proconio) |
結果 |
WA
|
実行時間 | - |
コード長 | 907 bytes |
コンパイル時間 | 21,993 ms |
コンパイル使用メモリ | 380,152 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-13 18:23:10 |
合計ジャッジ時間 | 23,215 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 4 |
other | AC * 10 WA * 7 |
ソースコード
use std::io::*;use std::str::FromStr;fn main() {let n: usize = read();let d: usize = read();let mut t = vec![0; n];let mut k = vec![0; n];for _i in 0..n{t[_i] = read();k[_i] = read();}let mut t_dp = vec![0; n];let mut k_dp = vec![0; 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")}