BZPRO

#3190. [JLOI2013]赛车

内存限制：128 MiB 时间限制：10 Sec
提交 提交记录 讨论

题目描述

 
这里有一辆赛车比赛正在进行，赛场上一共有N辆车，分别称为个g1，g2……gn。赛道是一条无限长的直线。最初，gi位于距离起跑线前进ki的位置。比赛开始后，车辆gi将会以vi单位每秒的恒定速度行驶。在这个比赛过程中，如果一辆赛车曾经处于领跑位置的话（即没有其他的赛车跑在他的前面），这辆赛车最后就可以得奖，而且比赛过程中不用担心相撞的问题。现在给出所有赛车的起始位置和速度，你的任务就是算出那些赛车将会得奖。
 

输入格式

第一行有一个正整数N表示赛车的个数。
接下来一行给出N个整数，按顺序给出N辆赛车的起始位置。
再接下来一行给出N个整数，按顺序给出N辆赛车的恒定速度。
 

输出格式

 
输出包括两行，第一行为获奖的赛车个数。
第二行按从小到大的顺序输出获奖赛车的编号，编号之间用空格隔开，注意最后一个编号后面不要加空格。
 
 

样例

样例输入


			
4

1 1 0 0

15 16 10 20

样例输出


			
3

1 2 4

数据范围与提示

对于100%的数据N<=10000, 0<=ki<=10^9, 0<=vi<=10^9


2016.1.17新加数据一组 By Nano_ape

BZPRO Powered by Remmina.
Github Repository