a373: 賽車
Tags :
Accepted rate : 20人/27人 ( 74% ) [非即時]
評分方式:
Tolerant

最近更新 : 2012-01-29 00:53

Content

有n輛賽車,從各不相同的位置出發,以各種速度開始往右行駛,不斷有超車現象發生


給定n輛賽車的出發位置Xi與速度Vi,請輸出超車事件的總數,以及依序列出最早發生的超車事件。
若有兩個超車事件同時發生,請先輸出超車位置數值較小的。 

Input
第一列有一個正整數N (0< N <=250,000)
第二列開始有N列,每列包含兩個整數Xi和Vi代表第i輛車的初始位置與速度。
(0<=Xi<=1,000,000,0<Vi<=100,並且Xi依照嚴格遞增順序排列)
Output

第一列請輸出超車事件總數除以1,000,000的餘數。

第二列開始請依序輸出超車事件。若全體的超車事件超過10,000個,那麼只要輸出前10,000個超車事件即可。
每一個超車事件可以用兩個數字表示i, j,代表i超越j。

Sample Input #1
4
0 2
2 1
3 8
6 3
Sample Output #1
2
3 4
1 2
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (8%): 2.0s , <1K
公開 測資點#1 (8%): 2.0s , <1K
公開 測資點#2 (8%): 2.0s , <1K
公開 測資點#3 (8%): 2.0s , <1K
公開 測資點#4 (8%): 2.0s , <1M
公開 測資點#5 (8%): 2.0s , <1M
公開 測資點#6 (8%): 2.0s , <10M
公開 測資點#7 (8%): 2.0s , <10M
公開 測資點#8 (8%): 2.0s , <10M
公開 測資點#9 (8%): 2.0s , <10M
公開 測資點#10 (8%): 2.0s , <10M
公開 測資點#11 (12%): 2.0s , <10M
Hint :
※測資保證不會有超車事件同時同地發生
Tags:
出處:
CEOI2003The Race [管理者:
david942j (文旋)
]


ID User Problem Subject Hit Post Date
沒有發現任何「解題報告」