← 返回题目

题库练习游船上的乘客

← 上一题下一题 →

A71450 | $游船上的乘客$

来源编程题

时间限制1s

内存限制512MB

通过 / 提交0/0

题目描述

秋高气爽，信奥班的同学们来到美丽的市区公园游玩。 公园的小湖中飘荡着造型各异的各种游船，同学们都想乘船一览湖光山色的美景。 信奥班一共来了 n 名同学，可惜的是一艘船乘坐不了这么多人。经过工作人员确认，需要有 m 名同学搭乘另一艘船。 作为一个资深的 OIer ，小 A 每时每刻都在思考各类编程模型；此情此景，小 A 想到了一个问题：如果已知每位同学的体重为 a_i ，从 n 个同学中，先移除 m 名同学； 剩余的同学中任意选择 1 人或 多人 ，这些同学最多能组合出多少种不同的 体重和 ？

输入格式

第 1 行为有两个整数 n 和 m，n 表示同学总人数，m表示要移除的同学人数，用空格分隔。 第 2 行有 n 个正整数 a_1, a_2, a_3,\ldots , a_n，表示每个同学的体重。

输出格式

仅包括 1 个整数，表示移除 m 人后，剩余的同学任意组合，最多能组合出的不同体重和的数量。

输入输出样例

输入 #1

3 1
1 2 2

输出 #1

C++ 编辑器

输入

输出