A113155.皓仔的幸运三元组

入门

官方

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

皓仔写下了 nn 个正整数,分别为 a1,a2,,ana_1,a_2,\cdots,a_n

现在他想从中选出三个下标互不相同的位置 i,j,ki,j,k,并且满足:

  • 1i<j<kn1 \le i < j < k \le n
  • ai+aj+aka_i+a_j+a_k 恰好等于给定的整数 xx

如果一个三元组 (i,j,k)(i,j,k) 满足上面的条件,那么皓仔就称它为一个“幸运三元组”。

请你帮助皓仔求出,一共有多少个幸运三元组。

输入格式

第一行输入两个整数 nnxx

第二行输入 nn 个正整数,分别表示数组中的元素 a1,a2,,ana_1,a_2,\cdots,a_n

输出格式

输出一个整数,表示幸运三元组的个数。

输入输出样例

  • 输入#1

    5 10
    1 2 3 4 5

    输出#1

    2

说明/提示

【样例解释】

满足条件的三元组有:

  • (1,4,5)(1,4,5),因为 a1+a4+a5=1+4+5=10a_1+a_4+a_5=1+4+5=10
  • (2,3,5)(2,3,5),因为 a2+a3+a5=2+3+5=10a_2+a_3+a_5=2+3+5=10

所以答案为 22

【数据范围】

对于所有测试点,保证:

  • 3n1003 \le n \le 100
  • 1ai10001 \le a_i \le 1000
  • 1x30001 \le x \le 3000
首页