問題一覧 > 通常問題

No.1882 Areas of Triangle

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 82
作問者 : matcharate12matcharate12 / テスター : ripityripity
0 ProblemId : 7081 / 自分の提出
問題文最終更新日: 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もしくは右上の雲マークをクリックしてアカウントを作成してください。