PID584 / 超能力
题目描述

[数据正在检查中,请各位用户不要提交]

Twist是一个想做Blair女人的*人,他自认自己才高八斗...玉树临风...风流倜傥0.0,而且最令他自豪的是,他有一种别人不具备的超能力——总可以在别人开始跑饭前吃饱饭!!古有云:“饭饱思淫欲啊%……&*(”于是吃饱饭的Twist便经常站在食堂上俯视跑饭大军,以获得一种莫名的快感%……&*(。

就这样过了很久很久,有一天吃饱饭后,他突然发现了自己又有了一种别人不具备的超能力——他可以提前预知今天跑饭的人数(n),就他们的速度和位置(vi,xi)!!他非常激动,便告诉AlB`W。央求AlB`W为他验证他的这项能力。鉴于多日的锻炼Twist可以精确的观察到某一时刻的超越而且EZ人总以恒定速度跑饭,于是他希望AlB`W能搞根据他提前预测的情况计算出超越情况~but....由于AlB`W最近沉迷于和kAC打DOTA,所以编程能力大降,所以请聪明的你帮帮他吧……

数据范围:

对于40%的数据,N<=1000;

对于100%的数据,N<=250000,0 <= Xi <= 1 000 000, 0 < Vi < 100。

同时数据保证初始状态任意两个人不在同一位置,对于每一时刻没有三人或三人以上出现在同一位置,不会在同一时刻发生两次及以上的超越

输入格式

第一行一个整数N

接下来N行,第i+1行两个整数Xi,Vi。

数据保证X1 < X2 < . . . < XN。

输出格式

按时间顺序输出要求的“超越过程”,每行输出两个整数i和j,表示同学i超越了同学j。

如果不存在“超越”过程,直接输出“0”。 如果“超越”过程的总数小于等于10000,输出全部“超越”过程。

如果“超越”过程的总数大于10000,只输出前10000个 “超越”过程。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论