回『IOI/APCS』
a373. 賽車
標籤 :
通過比率 : 22人/31人 ( 71% ) [非即時]
評分方式：
Tolerant

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

內容

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


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

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

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

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

範例輸入 #1 
4
0 2
2 1
3 8
6 3
範例輸出 #1 
2
3 4
1 2
測資資訊：
記憶體限制： 512 MB
提示 ：
※測資保證不會有超車事件同時同地發生
標籤:
出處:
CEOI2003The Race [管理者： david942j (文旋) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」