[STEMA 2021 中级组] 两数之和

[STEMA 2021 中级组] 两数之和

时间限制:3 S

内存限制:576 MB

【题目描述】

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

【输入格式】

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

第二行输入一个正整数 MM (M10000M ≤ 10000) 。

【输出格式】

输出 nn 个正整数中两个数相加的结果正好为 MM 的组合有几组。

样例 1

【样例 1 输入】

1,3,2,4
3

【样例 1 输出】

【样例 1 解释】

给定一组正整数为:11 , 33 , 22 , 44 ,正整数 MM33 ,其中有 11 组符合要求,为 1122(注:1122 组合,2211 组合,为 11 组组合)。

样例 2

【样例 2 输入】

2,7,11,6,13
13

【样例 2 输出】

【样例 2 解释】

给定一组正整数为:22 , 77 , 1111 , 66 , 1313 ,正整数 MM1313 ,其中有 22 组符合要求,分别为 2211117766 (注:221111 组合,111122 组合,为 11 组组合;7766 组合,6677 组合,为 11 组组合)。

信息

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