結果
問題 | No.2922 Rose Garden |
ユーザー |
![]() |
提出日時 | 2024-09-15 12:53:57 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 14 ms / 3,000 ms |
コード長 | 624 bytes |
コンパイル時間 | 12,328 ms |
コンパイル使用メモリ | 401,976 KB |
実行使用メモリ | 6,820 KB |
最終ジャッジ日時 | 2024-10-05 18:10:08 |
合計ジャッジ時間 | 15,416 ms |
ジャッジサーバーID (参考情報) |
judge5 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 50 |
ソースコード
use proconio::input; use proconio::fastout; #[fastout] #[allow(non_snake_case)] fn main() { input! { (N, S, B): (usize, usize, usize), H: [usize; N], } assert!(1 <= N && N <= 200_000); assert!(1 <= S && S <= 1_000_000_000); assert!(1 <= B && B <= 1_000_000_000); assert!(H.iter().all(|&x| x <= 1_000_000_000)); let mut rev = H[0]; for i in 1..N { if rev >= H[i] { continue; } let sub = H[i] - rev; if (sub + B - 1) / B > S { println!("No"); return; } rev = H[i]; } println!("Yes"); }