Create P1084_Erasing_and_Winning.cpp

cpp/beecrowd/PARADIGMS/P1084_Erasing_and_Winning.cpp

@@ -0,0 +1,35 @@
+#include <bits/stdc++.h>
+
+using namespace std;
+
+int main()
+{
+    ios::sync_with_stdio(false);
+
+    int N, D;
+
+    while(cin >> N >> D && N != 0)
+    {
+        string number, new_number = "";
+
+        cin >> number;
+
+        for(int j = 0; j < N; j++) {
+            if(D > 0 && number[j] < number[j+1]) {
+                D--;
+                while(D > 0 && !new_number.empty() && new_number.back() < number[j+1]) {
+                    new_number.pop_back();
+                    D--;
+                }
+            } else {
+                new_number += number[j];
+            }
+        }
+
+        while(D-- > 0) {
+            new_number.pop_back();
+        }
+
+        cout << new_number << "\n";
+    }
+}