3656:练车问题-2

时间限制:1 S   /  内存限制:65536 KB
AC:3   /  Submit:18
问题描述

暑假到了,又可以开始学车了。现在有个驾校采取一对一教学,想让你算一下在 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

相关

TKK暑假赛Round#4


Copyright 2016 - 2024 XUJC ACM Team
闽ICP备2020022076号-1