a373. 賽車 - 高中生程式解題系統

內容

有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

範例輸出 #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

提示：

※測資保證不會有超車事件同時同地發生

標籤:

出處:

CEOI 2003 The Race [管理者： david942j (文旋) ]

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