Problem 3096 --小J和他的复习计划

3096: 小J和他的复习计划

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $414$ 正确数量 $74$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 贪心 模拟 二分
小J马上要期末考了,但是热爱玩耍的小J不想复习,所以小J选择连续复习几天,再去安安稳稳的玩。
小J是个佛系的人,所以他每天不会全部用来学习,同时他又偷偷的搞来了题目。
已知他要考的离散和数电每门及格各$s_1$分和$s_2$分,第i天可以复习$a_i$分,这$a_i$分他可以任意的分配给这两门课。

现在他想知道他最多可以玩多少天。如果他发现自己怎么学都不能都及格,他就会自暴自弃,天天玩。

注意是连续连续连续

第一行为n表示距期末考还有多少天。

第二行为s1,s2,离散和数电每门课及格最少的分数。

第三行为n个数,表示每天能复习多少分分配到这两门课上。

多组输入。

(1 <= n <= 10^6, 2 <= s1+s2 <= 10^9)

小J能玩的最多天数。
10
10 15
1 2 3 4 5 10 10 1 2 3
7

推荐代码 查看3096 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$176 $ms] .... 847245 2022-04-24 03:06:25
内存最少[$0 $KB] 找队友,能刷题的那种 537859 2019-11-27 23:35:11
第一AC 找队友,能刷题的那种 537848 2019-11-27 23:29:23
第一挑战 找队友,能刷题的那种 535269 2019-11-25 00:27:23

赛题来源/所属竞赛 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1673 2021年下学年第11月月赛 2021-12-04 19:00:00 请登录
1652 安财贸模拟赛4 2021-05-23 09:00:00 请登录
1484 2019年安徽科技学院《ACM程序设计》12月月赛(第48周赛) 2019-12-01 16:00:00 请登录