2 条题解

  • 0
    @ 2025-10-13 20:38:55

    SailTuT VS. Yue_chen

    偶像对决吗有点意思 题目大意为去掉某些场次的影响判断最后帆神的rating是否可以严格大于肖神,那么可以将对应场次的帆神rating变化值与肖神rating变化值取差,并从小到大排序。对于帆神,当然要将自己提rating比肖神少的场次进行unrated,即将判断数组从左往右第一个小于0的值去掉,否则不操作;而对于肖神则正好相反,即尝试去掉最大的大于零的值。最后比较剩余元素的和是否大于0即可

    参考代码(python)

    from sys import stdin,setrecursionlimit
    from math import inf,ceil,sqrt
    from collections import Counter,deque
    
    for _ in range(int(stdin.readline())):
        n,t=[int(_) for _ in stdin.readline().split()]
    
        a=[int(_) for _ in stdin.readline().split()]
        b=[int(_) for _ in stdin.readline().split()]
    
        c=[a[i]-b[i] for i in range(n)]
        c.sort()
    
        l,r=0,n-1
        for i in range(1,t+1):
            if i&1:
                if c[l]<0:
                    l+=1
            else:
                if c[r]>0:
                    r-=1
        s=0
        for i in range(l,r+1):
            s+=c[i]
        if s>0:
            print('YES')
        else:
            print('NO')
    
    

    信息

    ID
    1099
    时间
    1000ms
    内存
    256MiB
    难度
    9
    标签
    递交数
    26
    已通过
    3
    上传者