From 9ebefaa2d1c7a85463f12454b430d5d1cda108df Mon Sep 17 00:00:00 2001
From: Muhammad Nauman Raza <devraza.hazard643@slmail.me>
Date: Wed, 29 Jan 2025 21:29:44 +0000
Subject: [PATCH] solutions: 149A

---
 solutions/rust/src/bin/149A.rs | 33 +++++++++++++++++++++++++++++++++
 1 file changed, 33 insertions(+)
 create mode 100644 solutions/rust/src/bin/149A.rs

diff --git a/solutions/rust/src/bin/149A.rs b/solutions/rust/src/bin/149A.rs
new file mode 100644
index 0000000..f59f203
--- /dev/null
+++ b/solutions/rust/src/bin/149A.rs
@@ -0,0 +1,33 @@
+use std::io;
+
+fn main() {
+    let mut s = String::new();
+    io::stdin().read_line(&mut s).unwrap();
+
+    let n = s.trim().parse::<u64>().unwrap();
+
+    let mut s = String::new();
+    io::stdin().read_line(&mut s).unwrap();
+    
+    let mut a: Vec<u64> = s.split_whitespace().map(|d| d.parse::<u64>().unwrap()).collect();
+
+    a.sort();
+    a.reverse();
+   
+    let mut count = 0;
+    let mut sum = 0;
+
+    if a.iter().sum::<u64>() < n {
+        println!("-1");
+        std::process::exit(0);
+    }
+
+    for i in a {
+        if sum < n {
+            sum += i;
+            count += 1;
+        }
+    }
+
+    println!("{}", count);
+}