結果
問題 |
No.3067 +10 Seconds Clock
|
ユーザー |
|
提出日時 | 2025-03-22 15:52:47 |
言語 | Rust (1.83.0 + proconio) |
結果 |
AC
|
実行時間 | 19 ms / 2,000 ms |
コード長 | 1,543 bytes |
コンパイル時間 | 12,742 ms |
コンパイル使用メモリ | 389,864 KB |
実行使用メモリ | 8,576 KB |
最終ジャッジ日時 | 2025-03-22 15:53:01 |
合計ジャッジ時間 | 13,739 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 23 |
ソースコード
fn main() { input!{ n: usize, t: usize, mut vec_t: [usize; n-1], // 移動距離 k: usize, vec_k: [Usize1; k], // タイマーが置かれている位置 } vec_t.insert(0, 0); // 位置ごとのタイマー増加量 let mut k_info = vec![0; n]; for &item in &vec_k { k_info[item] = 10; } let mut dq = VecDeque::new(); let mut cur_t = t; for i in 1..n { // 引けない場合はキューを取り出す if cur_t <= vec_t[i] { while dq.len() > 0 { dq.pop_back(); cur_t += 10; if cur_t > vec_t[i] { break; } } } if cur_t <= vec_t[i] { println!("-1"); return; } cur_t -= vec_t[i]; if k_info[i] == 10 { dq.push_back(10); } // println!("{}", cur_t); } println!("{}", k - dq.len()); } // const MOD17: usize = 1000000007; // const MOD93: usize = 998244353; // const INF: usize = 1 << 60; // let dx = vec![!0, 0, 1, 0]; // 上左下右 // let dy = vec![0, !0, 0, 1]; // 上左下右 // let d = vec!{(!0, 0), (0, !0), (1, 0), (0, 1)}; // 上左下右 #[allow(unused)] use proconio::{input, marker::Chars, marker::Usize1}; #[allow(unused)] use std::{ mem::swap, cmp::min, cmp::max, cmp::Reverse, collections::HashSet, collections::BTreeSet, collections::HashMap, collections::BTreeMap, collections::BinaryHeap, collections::VecDeque, iter::FromIterator, }; // 配列のスペース区切り出力 #[allow(unused)] fn vec_print<T: std::fmt::Display>(vec: &Vec<T>) { let sz = vec.len(); for i in 0..sz-1 { print!("{} ", vec[i]); } println!("{}", vec[sz-1]); }