Code jam

3 files changed, 50 insertions, 0 deletions

diff --git a/code-jam22/round1b/pancake-deque/Cargo.lock b/code-jam22/round1b/pancake-deque/Cargo.lock
new file mode 100644
index 0000000..d8d3902
--- /dev/null
+++ b/code-jam22/round1b/pancake-deque/Cargo.lock
@@ -0,0 +1,7 @@
+# This file is automatically @generated by Cargo.
+# It is not intended for manual editing.
+version = 3
+
+[[package]]
+name = "pancake-deque"
+version = "0.1.0"
diff --git a/code-jam22/round1b/pancake-deque/Cargo.toml b/code-jam22/round1b/pancake-deque/Cargo.toml
new file mode 100644
index 0000000..24aa3a3
--- /dev/null
+++ b/code-jam22/round1b/pancake-deque/Cargo.toml
@@ -0,0 +1,8 @@
+[package]
+name = "pancake-deque"
+version = "0.1.0"
+edition = "2021"
+
+# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
+
+[dependencies]
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);
+    }
+}