Code jam

1 files changed, 35 insertions, 0 deletions

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::<i32>().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);
+    }
+}