| 比赛场次 | 419 |
|---|---|
| 比赛名称 | hhh |
| 比赛状态 | 已结束比赛成绩 |
| 开始时间 | 2018-07-31 10:01:00 |
| 结束时间 | 2018-07-31 13:30:00 |
| 开放分组 | 全部用户 |
| 注释介绍 |
| 题目名称 | 砝码称重 |
|---|---|
| 输入输出 | weight.in/out |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试点数 | 10 简单对比 |
| 用户 | 结果 | 时间 | 内存 | 得分 |
|---|---|---|---|---|
 梦那边的美好ET |
AAAAAAAAAA | 0.303 s | 0.32 MiB | 100 |
福州NOIP2010培训Day2
【题目描述】
现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。
【输入格式】
输入文件weight.in的第1行为有两个整数n和m，用空格分隔
第2行有n个正整数a1，a2，a3，……，an，表示每个砝码的重量。
【输出格式】
输出文件weight.out仅包括1个整数，为最多能称量出的重量。
【样例输入】
3 1 1 2 2
【样例输出】
3
【提示】
样例说明
在去掉一个重量为2的砝码后，能称量出1，2，3共3种重量。
数据规模
对于20%的数据，m=0；
对于50%的数据，m≤1；
对于50%的数据，n≤10；
对于100%的数据，n≤20，m≤4，m＜n，ai≤100。