题目名称 1090. [Vijos 1071] 新年趣事之打牌
输入输出 bagb.in/out
难度等级
时间限制 1000 ms (1 s)
内存限制 128 MiB
测试数据 10
题目来源 GravatarMakazeu 于2012-09-30加入
开放分组 全部用户
提交状态
分类标签
动态规划
分享题解
通过:147, 提交:301, 通过率:48.84%
Gravatar_Itachi 100 0.000 s 0.00 MiB C++
Gravatar_Itachi 100 0.000 s 0.00 MiB C++
GravatarHzoi_Yniverse 100 0.000 s 0.00 MiB C++
Gravatar_Itachi 100 0.000 s 0.00 MiB C++
Gravatar_Itachi 100 0.000 s 0.00 MiB C++
Gravatar_Itachi 100 0.000 s 0.00 MiB C++
GravatarHzoi_Yniverse 100 0.000 s 0.00 MiB C++
GravatarHzoi_Yniverse 100 0.000 s 0.00 MiB C++
GravatarSOBER GOOD BOY 100 0.000 s 0.00 MiB C++
GravatarSOBER GOOD BOY 100 0.000 s 0.00 MiB C++
关于 新年趣事之打牌 的近10条评论(全部评论)
正着来比反着来快多了......
GravatarGo灬Fire
2016-10-05 19:11 14楼
GravatarLOSER
2016-04-29 12:00 13楼
Gravatar可以的.
2016-04-09 21:34 12楼
终于过了,我容易吗我容易吗我容易吗我容易吗我容易吗我容易吗我容易吗我容易吗我容易吗我
GravatarHzoi_
2016-04-04 15:36 11楼
GravatarHzoi_chairman
2016-04-04 15:36 10楼
[size=36]不要方,加油[/size]
GravatarSOBER GOOD BOY
2016-04-04 15:35 9楼
上榜了
Gravatarforever
2015-06-14 11:01 8楼
忘了宏定义了……
Gravatar啊吧啦吧啦吧
2015-05-27 10:57 7楼
Gravatar一個人的雨
2015-05-20 08:07 6楼
Gravatarstdafx.h
2015-05-17 19:44 5楼

1090. [Vijos 1071] 新年趣事之打牌

★   输入文件:bagb.in   输出文件:bagb.out   简单对比
时间限制:1 s   内存限制:128 MiB

【题目描述】

    过年的时候,大人们最喜欢的活动,就是打牌了。xiaomengxian不会打牌,只好坐在一边看着。
    这天,正当一群人打牌打得起劲的时候,突然有人喊道:“这副牌少了几张!”众人一数,果然是少了。于是这副牌的主人得意地说:“这是一幅特制的牌,我知道整副牌每一张的重量。只要我们称一下剩下的牌的总重量,就能知道少了哪些牌了。”大家都觉得这个办法不错,于是称出剩下的牌的总重量,开始计算少了哪些牌。由于数据量比较大,过了不久,大家都算得头晕了。
    这时,xiaomengxian大声说:“你们看我的吧!”于是他拿出笔记本电脑,编出了一个程序,很快就把缺少的牌找了出来。
    如果是你遇到了这样的情况呢?你能办到同样的事情吗?

【输入格式】

    第一行一个整数TotalW,表示剩下的牌的总重量。
    第二行一个整数N(1<=N<=100)
    接下来N行,每行一个整数Wi(1<=Wi<=1000),表示每一张牌的重量。

【输出格式】

    如果无解,则输出“0”;如果有多解,则输出“-1”;否则,按照升序输出丢失的牌的编号,相邻两个数之间用一个空格隔开。

【样例输入】

270
4
100
110
170
200

【样例输出】

2 4

【提示】

各个测试点1s

【来源】

Xiaomengxian


Sample input #2 
270 

100 
110 
160 
170 

Sample output #2 
-1 

Sample input #3 
270 

100 
120 
160 
180 

Sample output #3