[STEMA 2021 中级组] 两数之和

[STEMA 2021 中级组] 两数之和

时间限制:3 S

内存限制:576 MB

【题目描述】

给定一组包含 \(n\) 个正整数数据,和一个正整数 \(M\) ,从这 \(n\) 个正整数中任意拿出两个数相加,相加后结果正好等于 \(M\) 的值,计算出这 \(n\) 个正整数中有多少组这样的数据。

【输入格式】

第一行输入 \(n\) (\(3 < n ≤ 100\)) 个正整数,正整数之间以英文逗号隔开(正整数不能有重复,且每个正整数小于等于 \(20000\))。

第二行输入一个正整数 \(M\) (\(M ≤ 10000\)) 。

【输出格式】

输出 \(n\) 个正整数中两个数相加的结果正好为 \(M\) 的组合有几组。

样例 1

【样例 1 输入】

1,3,2,4
3

【样例 1 输出】

1

【样例 1 解释】

给定一组正整数为:\(1\) , \(3\) , \(2\) , \(4\) ,正整数 \(M\) 为 \(3\) ,其中有 \(1\) 组符合要求,为 \(1\) 和 \(2\)(注:\(1\) 和 \(2\) 组合,\(2\) 和 \(1\) 组合,为 \(1\) 组组合)。

样例 2

【样例 2 输入】

2,7,11,6,13
13

【样例 2 输出】

2

【样例 2 解释】

给定一组正整数为:\(2\) , \(7\) , \(11\) , \(6\) , \(13\) ,正整数 \(M\) 为 \(13\) ,其中有 \(2\) 组符合要求,分别为 \(2\) 和 \(11\) ,\(7\) 和 \(6\) (注:\(2\) 和 \(11\) 组合,\(11\) 和 \(2\) 组合,为 \(1\) 组组合;\(7\) 和 \(6\) 组合,\(6\) 和 \(7\) 组合,为 \(1\) 组组合)。

信息

ID
1036
难度
1
分类
(无)
标签
递交数
2
已通过
2
通过率
100%
上传者