Add files via upload

Author: MathProgrammer

2022/Contests/Educational Round 125/Programs/Bracket Sequence Deletion.cpp

@@ -0,0 +1,54 @@
+#include <iostream>
+#include <vector>
+#include <map>
+
+using namespace std;
+
+void solve()
+{
+    int length;
+    string S;
+    cin >> length >> S;
+
+    int minimum_moves = 0, remaining = length;
+    for(int i = 0; i  + 1 < length; i++)
+    {
+        if(S[i] == '(')
+        {
+            minimum_moves++;
+            remaining -= 2;
+            i++;
+        }
+        else if(S[i] == ')')
+        {
+            int j = i + 1;
+            while(j < length && S[j] != ')')
+            {
+                j++;
+            }
+
+            if(j == length)
+            {
+                break;
+            }
+
+            minimum_moves++;
+            remaining -= (j - i + 1); //cout << "i = " << i << " j = " << j << "\n";
+            i = j;
+        }
+    }
+
+    cout << minimum_moves << " " << remaining << "\n";
+}
+
+int main()
+{
+    int no_of_test_cases;
+    cin >> no_of_test_cases;
+
+    while(no_of_test_cases--)
+        solve();
+
+    return 0;
+}
+

2022/Contests/Educational Round 125/Programs/Integer Moves.cpp

@@ -0,0 +1,49 @@
+#include <iostream>
+
+using namespace std;
+
+int is_square(int n)
+{
+    for(int i = 1; i*i <= n; i++)
+    {
+        if(i*i == n)
+        {
+            return true;
+        }
+    }
+
+    return false;
+}
+
+void solve()
+{
+    int x, y;
+    cin >> x >> y;
+
+    int answer = 0;
+    if(x == 0 && y == 0)
+    {
+        answer = 0;
+    }
+    else if(is_square(x*x + y*y))
+    {
+        answer = 1;
+    }
+    else
+    {
+        answer = 2;
+    }
+
+    cout << answer << "\n";
+}
+
+int main()
+{
+    int no_of_test_cases;
+    cin >> no_of_test_cases;
+
+    while(no_of_test_cases--)
+        solve();
+
+    return 0;
+}

2022/Contests/Educational Round 125/Programs/XY Sequence.cpp

@@ -0,0 +1,39 @@
+#include <iostream>
+#include <vector>
+
+using namespace std;
+
+void solve()
+{
+    int no_of_elements, x, y, max_limit;
+    cin >> no_of_elements >> max_limit >> x >> y;
+
+    long long sum = 0;
+    vector <long long> A(no_of_elements + 1);
+    for(int i = 1; i <= no_of_elements; i++)
+    {
+        if(A[i - 1] + x <= max_limit)
+        {
+            A[i] = A[i - 1] + x;
+        }
+        else
+        {
+            A[i] = A[i - 1] - y;
+        }
+
+        sum += A[i];
+    }
+
+    cout << sum << "\n";
+}
+
+int main()
+{
+    int no_of_test_cases;
+    cin >> no_of_test_cases;
+
+    while(no_of_test_cases--)
+        solve();
+
+    return 0;
+}