/ SeriousOJ /

Record Detail

Wrong Answer


  
# Status Time Cost Memory Cost
#1 Accepted 1ms 532.0 KiB
#2 Wrong Answer 1ms 324.0 KiB
#3 Wrong Answer 23ms 532.0 KiB

Code


#include<bits/stdc++.h>
#define ll long long
#define int long long
using namespace std;
void solve()
{
   int n; cin>> n;
   vector<int> a(n),b(n),c,d,c1,d1;
   for(int i=0;i<n;i++) cin>>a[i];
   for(int i=0;i<n;i++) cin>>b[i];

   sort(a.begin(),a.end());
   sort(b.begin(),b.end());
   c=a;d=b;c1=b;d1=a;

//    for(int i=0;i<n;i++) cout<<a[i]<<" ";cout<<endl;
//    for(int i=0;i<n;i++) cout<<b[i]<<" ";cout<<endl;
   
   
   for(int i=1;i<n-1;i+=2)
   {
        swap(c[i],c[i+1]);
   }
   for(int i=1;i<n;i++)
   {
    if(i==n-1)d[i]=b[1];
    else d[i]=b[i+1];
   }
   for(int i=1;i<n-1;i+=2)
   {
       swap(c1[i],c1[i+1]);
    }
    for(int i=1;i<n;i++)
    {
        if(i==n-1)d1[i]=a[1];
        else d1[i]=a[i+1];
    }
    // for(int i=0;i<n;i++) cout<<c1[i]<<" ";cout<<endl;
    // for(int i=0;i<n;i++) cout<<d1[i]<<" ";cout<<endl;
    bool f=true;
    for(int i=1;i<n-1;i++)
    {
        if(d[i]>c[i-1] && d[i]>c[i+1]){}
        else f=false;
    }

    if(f) {cout<<"Yes"<<endl;return;}
    for(int i=1;i<n-1;i++)
    {
        if(d1[i]>c1[i-1] && d1[i]>c1[i+1]){}
        else f=false;
    }

    if(f) {cout<<"Yes"<<endl;return;}
    else cout<<"No"<<endl;

   
   
   
}
main()
{
    ios::sync_with_stdio(false);
    cin.tie(NULL);

    ll t=1;cin>>t;
    while(t--)
    {
        solve();
    }
    return 0;
}

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 16:51:39
Judged At
2025-06-13 16:51:39
Judged By
Score
0
Total Time
23ms
Peak Memory
532.0 KiB