#P3612. 速算游戏(game)-T3-乙
速算游戏(game)-T3-乙
题目描述
小Q在玩“两数之和”的速算游戏。游戏共N局,每一局他会得到3个整数。若能从这3个整数中选出两个数字,使得它们的和等于K,本局即算胜利,累积1分。小Q是速算高手,请问N局比赛结束后,他能得到多少积分?
输入格式
- 第一行包含两个整数N和K,分别表示比赛的局数和目标和。
- 接下来的N行,每行包含3个正整数,且这3个正整数均不大于K。
输出格式
输出N局比赛结束后,小Q获得的总积分。
样例输入
3 20
1 3 5
6 15 5
10 1 10
样例输出
2
样例解释
- 第一局:三个数字为1、3、5。任意两数之和分别为1+3=4、1+5=6、3+5=8,均不等于20,不得分。
- 第二局:三个数字为6、15、5。其中15+5=20,等于目标和K,得1分。
- 第三局:三个数字为10、1、10。其中10+10=20,等于目标和K,得1分。
- 总积分:1+1=2,与样例输出一致。
提示
- 数据范围:1 ≤ N ≤ 1000,0 ≤ K ≤ 100。