TopCoder

暴力又被TLE
PY派對

User's AC Ratio

91.7% (11/12)

Submission's AC Ratio

76.5% (13/17)

Tags

Description

在計算幾何中,向量是十分常出現在題目中的元素,舉凡計算長度,角度,位置,距離等。而要描述向量,最簡單容易的就是描述該向量的每個分量。

而向量的加法,便是分別將每個分量相加。舉例而言:$(1,2)+(3,4)=(4,6), (1,0,3)+(4,1,1)=(5,1,4)$ 等

由於你剛學會向量,太多維度的向量看起來難以理解。因此,你決定先練習一維向量的加法,又數值太大的加法也太困難,因此,你只打算練習分量介於零到一之間的向量。($\in [0,1)$)

剛好你蒐集到了 $N$ 個一維向量 $v_i$,你想把他們兩兩拿出來練習加法,有趣的是,你發現有幾對向量經過加法運算所得出的向量恰好也在你蒐集到的向量中。

好奇的你,想知道到底有多少組 $(i,j,k)$ 滿足 $v_i+v_j=v_k$,其中 $i,j,k$ 可以重複。

Input Format

第一行包含一個整數 $N$,表示你蒐集到 $N$ 個一維向量。

接着包含 $N$ 行,每行包含一個非負實數 $v_i$ 表示第 $i$ 個一維向量的分量。

  • $1 \le N \leq 500$
  • $0 \le v_i < 1$
  • 所有 $v_i$ 皆包含個位數 0,及到小數點後第 9 位。

Output Format

輸出一個非負整數,代表滿足的組數。

Sample Input 1

3
0.100000000
0.200000000
0.300000000

Sample Output 1

3

Hints

滿足的三組 $(i,j,k)$ 分別爲 $(1,1,2),(1,2,3),(2,1,3)$。

Problem Source

NEOJ Problem 398

Subtasks

No. Testdata Range Constraints Score
1 0~4 20
2 5~9 80

Testdata and Limits

No. Time Limit (ms) Memory Limit (VSS, KiB) Output Limit (KiB) Subtasks
0 1000 65536 65536 1
1 1000 65536 65536 1
2 1000 65536 65536 1
3 1000 65536 65536 1
4 1000 65536 65536 1
5 1000 65536 65536 2
6 1000 65536 65536 2
7 1000 65536 65536 2
8 1000 65536 65536 2
9 1000 65536 65536 2