FUNRUN | Editorial by Uvaish

FUNRUN | Editorial by Uvaish_Zafri

**Problem:**
>Walter White and Jesse Pinkman (a drug addict) both love to play with chemicals. One day they were playing with some chemicals to make an energy drink.
>Unknowingly they made a highly powerful drink. To test the drink on others also they called some of their friends and gave a drop of it to everyone.
>Now they all were feeling highly energetic and thought of an unique game to play with each other.

>After pondering for a while, Jesse came up with an extraordinary idea of competing in a race around a circular globe with N checkpoints each of one unit. Walter and all their other friends agreed with it.
>They divided themselves in 2 teams with N teammates in each team.This race has two commencing points A and B strictly facing each other.
>Walter and his team commences from A point and other team starts from B. Both the teams start running at the same time clockwise around the globe.
>Speed of every player is constant throughout the race. If a player has a speed X then it means that he covers a distance of X units in one second.
>The race ends when some member of one team overtakes all members of opposite team at any point of time. Now you have to tell if any team will win the race or not.
>They all are stubborn and can run forever just to win the race. Help them to know if it is possible in anyway that the race will come to an end.

>For Clarity, you can visualize the path as a circular paths where A and B are opposite ends of diameter. It can be proven that the actual circumference of circle do not affect the answer.

>It is also possible that someone don't run at all.Keep in mind that the fastest one wins the race so does the code.

**Sample input:**
1
5
1 2 3 4 5
2 7 8 9 9
**Sample output**
YES
**Sample Explanation:-**
Team B can overtake all members of Team A.

So, from the question we know that some member of a given team (1 or more) need to have speed greater than the speed of all the players of the other team.
So, we can conclude that if max of a team is greater than  the other then the race will come to an end otherwise not.

So, now let's code this in C++ :)

```
#include<bits/stdc++.h>
#define ll long long
using namespace std;
int main()
{
    ll t,n,a,b,m1,m2,i;
    cin>>t;
    while(t--)
    {
        m1=-1,m2=-1;
        cin>>n;
        for(i=0;i<n;i++)
        {
            cin>>a;
            if(a>m1)
            m1=a;
        }
        for(i=0;i<n;i++)
        {
            cin>>b;
            if(b>m2)
            m2=b;
        }
        if(m1>m2||m2>m1)
        cout<<"YES\n";
        else
        cout<<"NO\n";
    }
}
```

FUNRUN | Editorial by Uvaish_Zafri

Download submission

All caught up!

View submission

Is your resume even shortlisted?