传统题 1000ms 512MiB

[Poi2012] Warehouse Store

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

Description

有一家专卖一种商品的店,考虑连续的n天。 第i天上午会进货Ai件商品,中午的时候会有顾客需要购买Bi件商品,可以选择满足顾客的要求,或是无视掉他。 如果要满足顾客的需求,就必须要有足够的库存。问最多能够满足多少个顾客的需求。

Format

Input

第一行一个正整数n (n<=250,000)。 第二行n个整数A1,A2,...An (0<=Ai<=10^9)。 第三行n个整数B1,B2,...Bn (0<=Bi<=10^9)。

Output

第一行一个正整数k,表示最多能满足k个顾客的需求。 第二行k个依次递增的正整数X1,X2,...,Xk,表示在第X1,X2,...,Xk天分别满足顾客的需求。

Samples

6
2 2 1 2 1 0
1 2 2 3 4 4
3
1 2 4

Limitation

「基本算法专题1」贪心算法

未认领
状态
已结束
题目
15
开始时间
2022-4-23 0:00
截止时间
2022-5-31 12:00
可延期
0 小时