a247. 蘋果與橘子 - 彰化精誠中學

內容

現在是清澄高校的午餐時間，校長準備很多蘋果、橘子來當作營養午餐的水果。
清澄高校總共有 n 個學生，第 i 個學生被分配到了 a_i 個蘋果，以及 b_i 個橘子。而現在，校長很好奇，有多少對學生，可以成功平分彼此的蘋果、橘子。

正式的說，你要算出有多少個 ( i, j )，滿足:

1. 1 ≤ i < j ≤ n。

2. 第 i 個學生跟第 j 個學生可以成功平分彼此的蘋果、橘子。

輸入說明

測資的第一行包含一個正整數 n，代表清澄高校的學生數量。

接下來的 n 行，每行包含兩個正整數 a_i, b_i，代表第 i 個學生擁有的蘋果、橘子數量。

對於所有的 i ，都滿足 1 ≤ a_i, b_i ≤ 10⁹。

輸出說明

請輸出一個非負整數，代表可以成功平分彼此的蘋果、橘子的學生對數。

範例輸入 #1

2
1 1
2 2

範例輸出 #1

範例輸入 #2

範例輸出 #2

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1M
公開測資點#3 (5%): 1.0s , <1M
公開測資點#4 (5%): 1.0s , <1M
公開測資點#5 (5%): 1.0s , <1M
公開測資點#6 (5%): 1.0s , <1M
公開測資點#7 (5%): 1.0s , <1M
公開測資點#8 (5%): 1.0s , <10M
公開測資點#9 (5%): 1.0s , <10M
公開測資點#10 (5%): 1.0s , <10M
公開測資點#11 (5%): 1.0s , <10M
公開測資點#12 (5%): 1.0s , <10M
公開測資點#13 (5%): 1.0s , <10M
公開測資點#14 (5%): 1.0s , <10M
公開測資點#15 (5%): 1.0s , <10M
公開測資點#16 (5%): 1.0s , <10M
公開測資點#17 (5%): 1.0s , <10M
公開測資點#18 (5%): 1.0s , <10M
公開測資點#19 (5%): 1.0s , <10M

提示：

constructive algorithm, math (CF 1300)

10% 的測資滿足 n = 2。

30% 的測資滿足 1 ≤ n ≤ 1000。

60% 的測資滿足 1 ≤ n ≤ 100000。

標籤:

2020 pA 學科模擬賽

出處:

[管理者：

haha (大學長)

]

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