#4841. 给定一个正整数N(2022年3月STEMA选拔赛)

给定一个正整数N(2022年3月STEMA选拔赛)

Background

第二题(难度系数 3,20 个计分点)

第三题(难度系数 3,25 个计分点)

(注.input()输入函数的括号中不允许添加任何信息)

编程实现:

给定一个正整数N,和M个不同的正整数。然后将M个正整数中任意两个数进行组合,且求出每组组合的和,问M个正整数中有多少组组合的和恰好等于N。

如:正整数N为6,M为5,5个不同的正整数分别为1,2,3,4,5。

任意两数组合有10组:1+2,1+3,1+4,1+5,2+3,2+4,2+5,3+4,3+5,4+5

其中和正好等于6的组合有2组:1+5,2+4

​输入描述:​第一行输入一个正整数N

第二行输入M个不同的正整数,且正整数之间以一个英文逗号隔开

​输出描述:​输出M个不同正整数中有多少组组合的和恰好等于N

​样例输入:​5

1,2,3,4,5

​样例输出:​2

评分标准:

6分:能正确输出一组数据;

6分:能正确输出两组数据;

6分:能正确输出三组数据;

7分:能正确输出四组数据。

Limitation

1s, 1024KiB for each test case.