/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Accepted 1ms 532.0 KiB
#3 Wrong Answer 23ms 532.0 KiB
#4 Wrong Answer 24ms 568.0 KiB

Code

#include <bits/stdc++.h>
#include <cmath>
#include <bitset>
#include <ext/pb_ds/assoc_container.hpp>
#include <ext/pb_ds/tree_policy.hpp>
using namespace std;
using namespace __gnu_pbds;
#define ll  long long int
typedef tree<ll, null_type, less_equal<ll>, rb_tree_tag, tree_order_statistics_node_update> pbds;
#define lld long double
#define yes cout << "Yes" << endl
#define no cout << "No" << endl
#define gcd(a, b) __gcd(a, b)
#define lcm(a, b) ((a * b) / gcd(a, b))
#define pi acos(-1.00)
const ll mod = 1e9+7;
const ll inf = 1e18+10;
inline void evan()
{
 ll n;cin>>n;
 ll a[n+1];
 ll b[n+1];
 for(int i=1;i<=n;i++)cin>>a[i];
 for(int i=1;i<=n;i++)cin>>b[i];
 sort(a+1,a+n+1);
 sort(b+1,b+n+1);  
 if(n==1){
    yes;return;
 }
 if(n==2){
  if(a[1]>b[1]&&a[1]>b[2])yes;
  else if(a[2]>b[1]&&a[2]>b[2])yes;
  else if(b[1]>a[1]&&b[1]>a[2])yes;
  else if(b[2]>a[1]&&b[2]>a[2])yes;
  else no;
  return;
 }
 ll f=1;
 if(a[3]<=b[2])f=0;
 for(int i=4;i<=n;i++){
    if(a[i]<=b[i])f=0;
 }
 if(f){
    yes;return;
 }
 f=1;
if(b[3]<=a[2])f=0;
 for(int i=4;i<=n;i++){
    if(b[i]<=a[i])f=0;
 }
 if(f){
    yes;return;
 }
 no;
 
}
signed main()
{
  ios_base::sync_with_stdio(false);  
  cin.tie(NULL);
  cout.tie(nullptr);
  ll t = 1;
cin >> t;
 // cin.ignore();
  for (ll i = 1; i <= t; i++)
  {
    evan();
  }
}

Information

Submit By
Type
Submission
Problem
P1193 C. Roy and Peak Array
Contest
Brain Booster #10
Language
C++17 (G++ 13.2.0)
Submit At
2025-06-13 17:24:20
Judged At
2025-06-13 17:24:20
Judged By
Score
5
Total Time
24ms
Peak Memory
568.0 KiB