#P2636. M个数组合N【STEMA 2022年3月-Python】
M个数组合N【STEMA 2022年3月-Python】
问题说明
给定一个正整数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个不同正整数中有多少组组合的和恰好等于 N5
1,2,3,4,5
2