【BZOJ 3190】 3190: [JLOI2013]赛车 (半平面交)

发布时间:2017-6-26 21:55:52 编辑:www.fx114.net 分享查询网我要评论
本篇文章主要介绍了"【BZOJ 3190】 3190: [JLOI2013]赛车 (半平面交) ",主要涉及到【BZOJ 3190】 3190: [JLOI2013]赛车 (半平面交) 方面的内容,对于【BZOJ 3190】 3190: [JLOI2013]赛车 (半平面交) 感兴趣的同学可以参考一下。

3190: [JLOI2013]赛车

Description

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

Input

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

Output

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

Sample Input

4
1 1 0 0
15 16 10 20

上一篇:basic use of sidekiq (2)
下一篇:[Android Pro] 完美Android Cursor使用例子(Android数据库操作)

相关文章

相关评论

本站评论功能暂时取消,后续此功能例行通知。

一、不得利用本站危害国家安全、泄露国家秘密,不得侵犯国家社会集体的和公民的合法权益,不得利用本站制作、复制和传播不法有害信息!

二、互相尊重,对自己的言论和行为负责。