问题描述 |
---|
暑假到了,又可以开始学车了。现在有个驾校采取一对一教学,想让你算一下在 n 天的暑假里,一共最多可以有多少人练上车。(在保证人数最多的情况下,优先满足先来的学员) 在第 i 天凌晨驾校会往车里加入 ai 升汽油,然后上午学员会过来练车,该学员固定会花费 bi 升汽油。如果车上汽油不够,那么该学员当天就无法练车,只能等下次。 |
输入描述 |
第一行是一个整数 n ,表示整个暑假有 n 天。(1 <= n <= 100000) 第二行有 n 个整数 ai ,表示第 i 天凌晨驾校往车里加 ai 升汽油。(0 <= ai <= 1e9) 第三行有 n 个整数 bi ,表示第 i 天上午来的学员练车需要花费 bi 升汽油。(0 <= bi <= 1e9) |
输出描述 |
第一行为一个整数,表示最多可以有多少人练上车。 第二行输出 在哪些天有学员练上车。(从小到大排序,两两之间有空格,最后不要换行) |
样例输入复制样例 |
5 1 2 3 4 5 5 4 3 2 1 |
样例输出 |
3 3 4 5 |
相关 |