编程题
### 问题描述 小羊肖恩是一只非常聪明的绵羊,在牧场里与其他绵羊一起生活。有一天,它在草地上漫步时,发现了一些数字。它猜想这些数字可能在某些方面有用,于是把它们带回了牧场,并开始研究它们。 具体来说,小羊有一个长度为 $n$ 的数组,第 $i$ 个数字的值为 $a_i$。小羊肖恩心中想了两个数 $L$ 和 $R$,它想知道有多少对下标对 $(i,j)$ 满足以下条件: - $1 \leq i < j \leq n$; - $L \leq a_i + a_j \leq R$; 请你帮它找出满足条件的下标对数量。 ### 输入格式 第一行输入三个整数 $n$,$L$ 和 $R$。 第二行输入 $n$ 个整数 $a_1, a_2, a_3, ..., a_n$,表示数组 $a$。 数据范围保证:$1 \leq n \leq 2 \times 10^5$,$1 \leq a_i \leq 10^9$,$1 \leq L \leq R \leq 10^9$。 ### 输出格式 输出一个整数,表示满足条件的下标对数量。 ### 样例输入 ```text 3 2 4 1 2 3 ``` ### 样例输出 ```text 2 ``` ### 说明 样例中满足条件的下标对有 $(1, 2)$ 和 $(1, 3)$。
查看答案
赣ICP备20007335号-2