ABC357A Sanitize Hands

Vicfred · Jun 10, 2024 · a9b1bbf · a9b1bbf
1 parent 98ca109
commit a9b1bbf
Showing 1 changed file with 29 additions and 0 deletions.
diff --git a/atcoder/abc357a_sanitize_hands.cpp b/atcoder/abc357a_sanitize_hands.cpp
@@ -0,0 +1,29 @@
+// Vicfred
+// https://atcoder.jp/contests/abc357/tasks/abc357_a
+// implementation
+#include <iostream>
+#include <vector>
+
+using namespace std;
+
+int main() {
+  int N, M;
+  cin >> N >> M;
+  vector<int> H(N);
+  for(int i = 0; i < N; ++i) {
+    cin >> H[i];
+  }
+  int aliens = 0;
+  for(int i = 0; i < N; ++i) {
+    aliens++;
+    M -= H[i];
+    if(M <= 0) {
+      break;
+    }
+  }
+  if(M < 0) {
+    aliens--;
+  }
+  cout << aliens << endl;
+  return 0;
+}