社区讨论
翻译
CF4BBefore an Exam参与者 5已保存回复 5
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @mi6ndbxp
- 此快照首次捕获于
- 2025/11/20 07:42 4 个月前
- 此快照最后确认于
- 2025/11/20 07:42 4 个月前
题目背景
明天皮特将要考生物。他并不很喜欢生物,但在d天前他得知他将不得不参加此次考试。皮特严厉的父母勒令他立即复习,因此他在第i天将需要学习不少于minTime[i]小时,不多于maxTime[i]小时。他们同时警告皮特:考试前一天,他将被检查他复习的完成情况。
因此,今天皮特的父母会要求他展示他考前复习的学习时间表。然而,他只记录这d天以来他复习所用的总计用时sumTime(小时).现在他希望知道他能否给他的父母展示一份时间表,包含d个数,每个数schedulei表示皮特第i天在复习生物上的用时(单位为小时),并应满足上文提及的要求。
题目输入
第一行包含两个数:d,sumTime
( 1<=d<=30,0<=sumTime<=2401<=d<=30,0<=sumTime<=240 ) ,意义如上所述。
接下来d行,每行两个数:minTime[i],maxtime[i],两个数之间有一个空格,意义如上。(0<=minTime[i]<=maxTime[i]<=8)
如果有解,在单独一行输出"YES"(不含引号),换行,输出任意一种满足上文要求的解。如果无解,在单独一行中输出"NO"。
回复
共 5 条回复,欢迎继续交流。
正在加载回复...