D. 入门赛T4-课间打水

    传统题 1000ms 256MiB

入门赛T4-课间打水

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

题目出处:FSHY出题组

Background

小苏同学因水杯里没水,所以她打算下课后去打水。可是碰巧语文老师拖堂,下课后课间时间已经不多,而且饮水机旁排着长长的队,她想请会编程的你来帮她算算她能在上课前打完水吗?

Description

已知离上课还有 limitlimit 分钟;且第 ii 个人的打水量为 mliml_i,所需时间为 tit_i

因为学校经费有限,买的饮水机一次只能烧开 20L20L 的水,一但接完或不够接,饮水机会花 1010 分钟的时间来烧水。

注意:同学们在接水之前,发现水不够时,会先让饮水机先烧水。保证每人打水量小于 20L20L。输入接水量单位为毫升

Format

Input

n+2n+2

11 行:一个数,表示一共有 nn 个人;

22 行:一个数,表示还有 limitlimit 分钟上课;

33 ~ n+2n+2 行:nn 组数据,每组 22 个数,第 11 个表示第 ii 个人的打水量为 mliml_i,第 22 个表示第 ii 个人的所需时间为 tit_i

Output

22

11 行,若能在上课前打完水,输出 YES ;反之,输出 NO

22 行,输出离上课的时间或打完水已经上课几分钟;

禁止打表QAQ

Samples

5
10
1200 5
1300 6
100 3
12000 4
1500 10
NO
18

Limitation

【数据范围】

对于 100%100\% 的数据:

1<n<2001<n<200

1<limit<10001<limit<1000

1<mli<200001<ml_i<20000

1<ti<10001<t_i<1000

FUNOI入门赛(1)

未参加
状态
已结束
规则
IOI
题目
8
开始于
2024-6-21 17:15
结束于
2024-7-11 17:15
持续时间
480 小时
主持人
参赛人数
10