TopCoder

ItzYouLingTW
資研社的大家好ouo/

User's AC Ratio

100.0% (4/4)

Submission's AC Ratio

46.7% (7/15)

Tags

Description

IMG-2980
煙火在高架橋下盛開,將夏天照亮,也將它的短暫和熱烈慢慢散去。Cheng 和他的朋友們穿著和服,踩著木屐走在夜裡的街道上,汗水和笑聲被和服收起,腳步在夜色中變得悠長而緩慢。最後一聲轟鳴之後,風變得涼爽,夏日,就這樣悄然結束。
Cheng 看完煙火大會後,這個夏天也畫下了完美的句點。他還想回到那個美好的時光,想一直停留在日本的夜晚,停留在煙火的光與聲中。

那場煙火大會有一個特別的比賽規則:煙火分別從兩個會場同時施放,兩個會場各自有一些煙火廠商駐點,每次施放的煙火都會得到評分。大會共進行 $n$ 次施放,對於第 $i$ 次施放,第一會場會獲得 $A_i$ 的評價,第二會場會獲得 $B_i$ 的評價。
比賽規則如下:
1. 每次施放中,評價較高的會場會獲得 1 分,另一方不得分。
2. 若兩個會場評價相同,則這次施放雙方都不得分。
3. 每次施放都是獨立的評比,兩個會場的得分會累計到總分中。

Cheng 想知道,在這場夏日煙火大會結束後,兩個會場的總分分別是多少,回味著那一刻煙火照亮夜空的光芒與每次施放的激烈比拼。
請你寫程式計算兩個會場在最後的總分,幫助 Cheng 回味這個美好的夏夜。

以範例輸入 $2$ 為例,
共施放 $5$ 次煙火,
第一次施放第一會場的評價為 $59$,第二會場的評價為 $4$,則第一會場獲得 $1$ 分,
第二次施放第一會場的評價為 $3$,第二會場的評價為 $44$,則第二會場獲得 $1$ 分,
第三次施放第一會場的評價為 $20$,第二會場的評價為 $29$,則第二會場獲得 $1$ 分,
第四次施放第一會場的評價為 $13$,第二會場的評價為 $18$,則第二會場獲得 $1$ 分,
第五次施放第一會場的評價為 $64$,第二會場的評價為 $53$,則第一會場獲得 $1$ 分,
最後第一會場獲得 $2$ 分,第三會場獲得 $3$ 分。


對於所有測試資料:
$1 \le n,\ A_i,\ B_i \le 100$

評分說明:
每筆測試資料執行時間限制為 1 秒,依正確通過測資筆數給分,其中:
第 1 子題組 50 分:$n = 1$。
第 2 子題組 50 分:無額外限制。

Input Format

共輸入 $n + 1$ 行,
第一行有一個數字 $n$,
接下來會有 $n$ 行,每行會有兩個數字 $A_i,\ B_i$。

Output Format

輸出兩個數字並以空白隔開,依序代表第一會場的總分與第二會場的總分。

Sample Input 1

1
79 1

Sample Output 1

1 0

Sample Input 2

5
59 4
3 44
20 29
13 18
64 53

Sample Output 2

2 3

Sample Input 3

6
79 7
5 9
19 19
22 22
90 68
75 62

Sample Output 3

3 1

Hints

Problem Source

Subtasks

No. Testdata Range Score

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 262144 65536
1 1000 262144 65536
2 1000 262144 65536
3 1000 262144 65536
4 1000 262144 65536
5 1000 262144 65536
6 1000 262144 65536
7 1000 262144 65536
8 1000 262144 65536
9 1000 262144 65536
10 1000 262144 65536
11 1000 262144 65536
12 1000 262144 65536
13 1000 262144 65536
14 1000 262144 65536
15 1000 262144 65536
16 1000 262144 65536
17 1000 262144 65536
18 1000 262144 65536
19 1000 262144 65536
20 1000 262144 65536
21 1000 262144 65536
22 1000 262144 65536