2 条题解
-
0
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
- 上传者