No.1882 Areas of Triangle
レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限
: 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 89
作問者 :
matcharate12
/ テスター :
ripity
タグ : / 解いたユーザー数 89
作問者 :
matcharate12
/ テスター :
ripity
問題文最終更新日: 2022-04-01 11:32:59
問題文
長さ $N$ の数列 $A=(A_1,A_2,...A_N)$ が与えられます。
今から $1$ 以上 $N$ 以下の $2$ つの整数 $i,j$ ( $i=j$ となっても構いません)を選び、縦 $A_i$ 、横 $A_j$ の直角三角形を作り、面積を測ります。
この面積が $K$ 以上となるような $(i,j)$ の選び方は何通りありますか？ただし $i≠j$ の時、$(i,j)$ と $(j,i)$ は異なるものとします。
なお直角三角形の面積の計算は次の公式に従います(縦 $a$ 、横 $b$ の場合の面積 $S$ ): $S=\frac{1}{2}ab$
入力
$N\ K$ $A_1\ A_2\ \dots\ A_N$
制約
- $2\le N\le 10^5$
- $1\le K\le 5\times 10^{17}$
- $1\le A_i\le 10^9$
出力
答えを出力してください。
サンプル
サンプル1
入力
3 4 2 5 1
出力
3
$(i,j)=(1,2),(2,1),(2,2)$ の $3$ 組が条件を満たし、それぞれの条件を満たす組についての面積は $5,5,12.5$ です。 小数となっても $K(=4)$ 以上なら該当します。
サンプル2
入力
3 5 1 1 2
出力
0
どの組み合わせも条件を満たしません。
サンプル3
入力
10 95 72 16 43 90 11 7 8 1 9 16
出力
49
サンプル4
入力
3 99999999 10000000 100000000 10000
出力
8
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。