#L0353. 完美共鸣
完美共鸣
题目背景
小符同学在乐队排练时,正在为一首新歌编写电吉他 Solo 的底层和声。为了让旋律在狂暴的失真中依然保持色彩,他需要在吉他指板上寻找特定的“完美共鸣”组合。
题目描述
吉他指板上目前有 个高光音符,每个音符都有一个“频率能量值” 。小符需要从中精确挑选出 3 个不同的音符同时拨响,组成一个和弦。
已知只有当这 3 个音符的能量值之和恰好等于给定的目标共鸣值 时,才能触发完美共鸣。
请你编写程序,帮小符计算出指板上共有多少种不同的选法可以触发完美共鸣。 (注意:挑选音符不计顺序,即选择音符 A、B、C 与选择 B、A、C 视为同一种选法,且输入中同一个位置的音符只能被选中一次)。
输入格式
第一行包含两个用空格分隔的整数 和 ,分别表示可用音符的数量和目标共鸣值。 第二行包含 个用空格分隔的整数,表示每个音符的能量值 。
输出格式
输出一个整数,表示能触发完美共鸣的组合数量。
数据范围
对于 100% 的数据:
样例
5 10
1 4 2 5 3
2
样例解释
可用的音符能量值为 [1, 4, 2, 5, 3],目标和为 10。共有两种组合方式: