TopCoder

Thumb tan2
skylinebaby
激しい「喜び」はいらない… そのかわり深い「絶望」もない……… 「植物の心」のような人生を… そんな「平穏な生活」こそ私の目標だったのに………

User's AC Ratio

84.6% (11/13)

Submission's AC Ratio

50.0% (14/28)

Description

  你與滷肉在大不列顛帝國最引以為傲的高速公路上奔馳著。

  好友滷肉發現高速公路上每輛車子都以等速度向右前進。

  你也注意到一個有趣的現象:就算都是等速度,還是有時會有車子超過其他車子!

  現在你知道每輛車子的位置以及速度,你能知道之後會有多少超車事件嗎?

Input Format

本題有多筆測試資料,請以EOF作為結束
每組的:
 第一行有一個數字n,代表車子的數量(1<=n<=1000000)
 第二行到第n+1行,每行有兩個數字Xi及Vi以空白隔開,代表第i輛車子的位置以及速度(0<=X,V<=1000000)

Output Format

對於每筆資料輸出一行p,代表之後會發現p件超車事件

Sample Input

2
0 3
1 2

Sample Output

1

Hints

※2008/07/17 補上測資範圍 by hallogameboy。 感謝 newmoon。
※2008/07/17 修改測資範圍 by hallogameboy。 感謝 Robin。

Problem Source

原TIOJ1365 / 快樂暑假營第二次練習比賽。Problem Setter:hallogameboy

Subtasks

For Testdata: 0 ~ 0, Score: 100
No. Time Limit (ms) Memory Limit (KiB) Output Limit (KiB)
0 3000 65536 65536