From ac1f723d39b6d25903237af86a7319209373731b Mon Sep 17 00:00:00 2001 From: mathiasmagnusson Date: Fri, 9 Dec 2022 18:01:29 +0100 Subject: Code jam --- code-jam22/round1b/pancake-deque/src/main.rs | 35 ++++++++++++++++++++++++++++ 1 file changed, 35 insertions(+) create mode 100644 code-jam22/round1b/pancake-deque/src/main.rs (limited to 'code-jam22/round1b/pancake-deque/src/main.rs') diff --git a/code-jam22/round1b/pancake-deque/src/main.rs b/code-jam22/round1b/pancake-deque/src/main.rs new file mode 100644 index 0000000..9b0685b --- /dev/null +++ b/code-jam22/round1b/pancake-deque/src/main.rs @@ -0,0 +1,35 @@ +use std::{ + collections::VecDeque, + io::{stdin, Read}, +}; + +fn main() { + let mut input = String::new(); + stdin().lock().read_to_string(&mut input).unwrap(); + let mut ints = input + .split_ascii_whitespace() + .map(|i| i.parse::().unwrap()); + let mut get = || ints.next().unwrap(); + + for case in 0..get() { + let n = get(); + let mut ds: VecDeque<_> = (0..n).map(|_| get()).collect(); + let mut ans = 0; + let mut max = 0; + while !ds.is_empty() { + let f = ds.front().unwrap(); + let b = ds.back().unwrap(); + let d = if f < b { + ds.pop_front().unwrap() + } else { + ds.pop_back().unwrap() + }; + if d >= max { + ans += 1; + max = d; + } + } + + println!("Case #{}: {}", case + 1, ans); + } +} -- cgit v1.2.3