#B. Before an Exam

    远端评测题 1000ms 64MiB

Before an Exam

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

题目背景

明天皮特将要考生物。他并不很喜欢生物,但在 dd 天前他得知他将不得不参加此次考试。皮特严厉的父母勒令他立即复习,因此他在第 ii 天将需要学习不少于 minTimeiminTime_i 小时,不多于 maxTimeimaxTime_i 小时。他们同时警告皮特:考试前一天,他将被检查他复习的完成情况。

因此,今天皮特的父母会要求他展示他考前复习的学习时间表。然而,他只记录这 dd 天以来他复习所用的总计用时 sumTimesumTime(小时).现在他希望知道他能否给他的父母展示一份时间表,包含 dd 个数,每个数 scheduleischedule_i 表示皮特第 ii 天在复习生物上的用时(单位为小时),并应满足上文提及的要求。

题目输入

第一行包含两个数:d,sumTimedd,sumTimed ,( 1d30,0sumTime2401 \leq d \leq 30,0 \leq sumTime \leq 240 ),意义如上所述。

接下来 dd 行,每行两个数: minTimei,maxtimeiminTime_i,maxtime_i ,两个数之间有一个空格,意义如上( 0minTimeimaxTimei80 \leq minTime_i \leq maxTime_i \leq 8 )

题目输出

如果有解,在单独一行输出 YES,换行,输出任意一种满足上文要求的解。如果无解,在单独一行中输出 NO

样例输入1

1 48
5 7

样例输出1

NO

样例输入2

2 5
0 1
3 5

样例输出2

YES
1 4 

7.7下午1点半作业

未认领
状态
已结束
题目
6
开始时间
2023-7-7 0:00
截止时间
2023-7-15 23:59
可延期
24 小时