小J是个佛系的人,所以他每天不会全部用来学习,同时他又偷偷的搞来了题目。
已知他要考的离散和数电每门及格各$s_1$分和$s_2$分,第i天可以复习$a_i$分,这$a_i$分他可以任意的分配给这两门课。
现在他想知道他最多可以玩多少天。如果他发现自己怎么学都不能都及格,他就会自暴自弃,天天玩。
注意是连续连续连续
Time Limit | $1$ 秒/Second(s) | Memory Limit | $512$ 兆字节/Megabyte(s) |
提交总数 | $421$ | 正确数量 | $76$ | "
裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
难度 | 分类标签 | 贪心 模拟 二分 |
现在他想知道他最多可以玩多少天。如果他发现自己怎么学都不能都及格,他就会自暴自弃,天天玩。
注意是连续连续连续
第一行为n表示距期末考还有多少天。
第二行为s1,s2,离散和数电每门课及格最少的分数。
第三行为n个数,表示每天能复习多少分分配到这两门课上。
多组输入。
(1 <= n <= 10^6, 2 <= s1+s2 <= 10^9)
10
10 15
1 2 3 4 5 10 10 1 2 3
7