Before an Exam

本文讲述了皮特面临生物考试,需要在有限时间内复习,父母要求他制定详细的时间表。问题转化为找出是否能在每天的复习时间满足总时长限制。使用贪心算法求解是否存在可行方案。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

Before an Exam

题面翻译

题目背景

明天皮特将要考生物。他并不很喜欢生物,但在 d d d 天前他得知他将不得不参加此次考试。皮特严厉的父母勒令他立即复习,因此他在第 i i i 天将需要学习不少于 m i n T i m e i minTime_i minTimei 小时,不多于 m a x T i m e i maxTime_i maxTimei 小时。他们同时警告皮特:考试前一天,他将被检查他复习的完成情况。

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

题目输入

第一行包含两个数: d , s u m T i m e d,sumTime d,sumTime

( 1 ≤

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

green qwq

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值