1746A - Maxmina - CodeForces Solution


constructive algorithms greedy

Please click on ads to support us..

Python Code:

num=int(input())
for i in range(num):
   a,b=map(int,input().split())
   arr=map(int,input().split())
   stack=[]
   counter=0
   for j in arr:
       if counter==0:
           stack.append(j)
           counter=counter+1
       else:
           if stack[0]<j:
               stack[0]=j
   if stack[0]==1:
       print("YES")
   else:
       print("NO")

C++ Code:

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int t;
    cin >> t;
    while (t--)
    {

        int n, k;
        cin >> n >> k;
        int arr[n];
        for (int i = 0; i < n; i++)
            cin >> arr[i];
        bool flag = false;
        for (int i = 0; i < n; i++)
        {
            if (arr[i] == 1)
                flag = true;
        }
        if (flag)
            cout << "YES" << endl;
        else
            cout << "NO" << endl;
    }
    return 0;
}


Comments

Submit
0 Comments
More Questions

1585C - Minimize Distance
1506E - Restoring the Permutation
1539A - Contest Start
363D - Renting Bikes
1198D - Rectangle Painting 1
1023B - Pair of Toys
1725A - Accumulation of Dominoes
1675E - Replace With the Previous Minimize
839A - Arya and Bran
16B - Burglar and Matches
1625B - Elementary Particles
1725G - Garage
1725B - Basketball Together
735A - Ostap and Grasshopper
1183B - Equalize Prices
1481A - Space Navigation
1437B - Reverse Binary Strings
1362B - Johnny and His Hobbies
1299A - Anu Has a Function
1111A - Superhero Transformation
954A - Diagonal Walking
39F - Pacifist frogs
1451C - String Equality
386A - Second-Price Auction
1690E - Price Maximization
282B - Painting Eggs
440A - Forgotten Episode
233B - Non-square Equation
628B - New Skateboard
262B - Roma and Changing Signs