A. 组合数

    传统题 1000ms 256MiB

组合数

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

(注: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

竞赛集训-编程题进阶3

未参加
状态
已结束
规则
IOI
题目
4
开始于
2024-3-1 11:45
结束于
2025-4-17 23:45
持续时间
9900 小时
主持人
参赛人数
92