传统题 1000ms 256MiB

是不是分母

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目背景

万众瞩目的XCPC又要开始了,在正式比赛之前minandy已经梳理了部分知识点,准备进行学习,但因时间问题,minandy只能从中挑选部分知识点学习,他想知道在尽可能多学的情况下,他去打比赛还会不会是分母,minandy并不擅长这种计算,所以将任务交给你。

题目描述

具体而言,有n个知识点,每个知识点会花费tit_i的时间,并会带来wiw_i的收益,若总收益>100000,则不是分母,否则是分母。

输入格式

第一行输入N,M分别表示共有N个知识点,剩余总时间M。 1N1001 \leq N \leq 1000M10000 \leq M \leq 1000

输出格式

如果是分母则输出No,否则输出Yes。

样例

3 70
71 100
69 1
1 2
Yes

限制

1s, 64MB for each test case.

PAT2023冬季重现赛

未参加
状态
已结束
规则
IOI
题目
11
开始于
2025-8-24 14:00
结束于
2025-8-24 17:30
持续时间
3.5 小时
主持人
参赛人数
32