2 条题解

  • 0
    @ 2025-11-12 20:45:28

    妈的考完之后发现没有考虑x = 0的边界条件 直接炸了 \n 按照题意模拟每天两个人走的步数即可。

    import sys
    def main():
        t = int(input())
        for _ in range(t):
            n, x, y = map(int, input().split())
            data = list(map(int, sys.stdin.readline().strip().split()))
            data.sort(reverse = True)
            total = 0
            today = 0
            if x == 0:
                print(0)
                break
            for i in range(n):
                today += 1
                total += data[i]
                x += y
                if total >= x:
                    print(today)
                    break
            else:
                print(-1)
    if __name__ == "__main__":
        main()
    

    信息

    ID
    1119
    时间
    2000ms
    内存
    512MiB
    难度
    9
    标签
    递交数
    344
    已通过
    33
    上传者