Submission #1203966

#	Time	Username	Problem	Language	Result	Execution time	Memory
1203966		ofoz	Gift Exchange (JOI24_ho_t4)	Pypy 3	50 / 100	2604 ms	210516 KiB

Main

from collections import deque
from sys import setrecursionlimit


def solve():
    n = int(input())
    a = list(map(int, input().split(" ")))
    b = list(map(int, input().split(" ")))


    def query(l: int, r: int):
        A = sorted(a[l:r+1])
        B = sorted(b[l:r+1])
        cur = 0
        sub = False
        while A or B:
            t1 = -1 if not A else A[-1]
            t2 = float('inf') if not B else B[-1]
            if t1 >= t2:
                A.pop()
                cur += 1
                sub = False
                continue

            if cur > 1 or (cur == 1 and sub):
                cur -= 1
                sub = True
                B.pop()
                continue
            return False
        if B: return False
        return True


    q = int(input())
    for _ in range(q):
        l, r = map(int, input().split(" "))
        l -= 1
        r -= 1
        res = query(l, r)
        print("Yes" if res else "No")




"""
given 2 integers a and b, we must 
"""





solve()

Compilation message (stdout)

Compiling 'Main.py'...

=======
  adding: __main__.pyc (deflated 36%)

=======

• Subtask 1: 4 / 4
• Subtask 2: 5 / 5
• Subtask 3: 10 / 10
• Subtask 4: 31 / 31
• Subtask 5: 0 / 8
• Subtask 6: 0 / 12
• Subtask 7: 0 / 18
• Subtask 8: 0 / 12