initial commit

2023-06-07 20:14:33 +06:00 · 2023-06-07 20:14:33 +06:00 · 434b66191b
commit 434b66191b
parent 5a8c2924b1
1 changed files with 42 additions and 0 deletions
--- a/1833C-VladBuildingBeautifulArray/1833C.cpp
+++ b/1833C-VladBuildingBeautifulArray/1833C.cpp
@ -0,0 +1,42 @@
+#include <bits/stdc++.h>
+using namespace std;
+
+int main()
+{
+    int t;
+    cin >> t;
+    while (t--)
+    {
+        int n, i, min_even = 0, min_odd = 0, odd_count = 0, even_count = 0;
+        cin >> n;
+        int a[n];
+        for (i = 0; i < n; i++)
+        {
+            cin >> a[i];
+            if (a[i] % 2 != 0)
+            {
+                odd_count++;
+                if (odd_count == n)
+                    break;
+                if (min_odd == 0 || min_odd > a[i])
+                {
+                    min_odd = a[i];
+                }
+            }
+            else
+            {
+                even_count++;
+                if (even_count == n)
+                    break;
+                if (min_even == 0 || min_even > a[i])
+                {
+                    min_even = a[i];
+                }
+            }
+        }
+        if (odd_count == n || even_count == n || min_even > min_odd)
+            cout << "Yes" << endl;
+        else
+            cout << "No" << endl;
+    }
+}