题目内容

给定 $n$ 个元素 $a_i$ ，要求计算以下表达式的值：

$S = \sum_{1 \leq i \leq n}$$\sum_{1 \leq j \leq n}$ $\left\lfloor \frac{a_i}{a_j} \right\rfloor$

输入描述

题解

题面描述

给定 $n$ 个元素 $a_i$，它们的取值范围在 $1 \le a_i \le 10^5$。我们需要计算以下和式的值：

$S$ = $\sum_{1 \le i \le n}$ $\sum_{1 \le j \le n}$ $\left\lfloor \frac{a_i}{a_j} \right\rfloor$