| 题目名称 | 1087. [福州培训2010] 砝码称重 |
|---|---|
| 输入输出 | weight.in/out |
| 难度等级 | ★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-09-28加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：20， 提交：59， 通过率：33.9% | ||||
 zevmre |
100 | 0.137 s | 0.32 MiB | C++ |
 TA |
100 | 0.261 s | 0.32 MiB | C++ |
|
TA |
100 | 0.262 s | 0.32 MiB | C++ |
|
TA |
100 | 0.280 s | 0.32 MiB | C++ |
 梦那边的美好ET |
100 | 0.308 s | 0.32 MiB | C++ |
 HeRaNO |
100 | 0.325 s | 0.29 MiB | C++ |
 luishenSTL没优化就成渣 |
100 | 0.533 s | 2.19 MiB | C++ |
 lyqlyqcogs |
100 | 0.636 s | 0.32 MiB | C++ |
 斯内普和骑士 |
100 | 0.639 s | 13.66 MiB | C++ |
 Oier |
100 | 0.702 s | 0.25 MiB | C++ |
| 本题关联比赛 | |||
| hhh | |||
| 关于 砝码称重 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
这题真是不友好.....跪TA神...0.2s真不知道怎么写的......
| ||||
|
给luishen跪了
 Makazeu
2012-09-30 15:07
1楼
| ||||
四季木哥福州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。