vijos1071：新年趣事之打牌

2024-06-03 20:08:57

P1071新年趣事之打牌

Accepted

标签：新年趣事 [显示标签]

描述

过年的时候，大人们最喜欢的活动，就是打牌了。xiaomengxian不会打牌，只好坐在一边看着。

这天，正当一群人打牌打得起劲的时候，突然有人喊道：“这副牌少了几张！”众人一数，果然是少了。于是这副牌的主人得意地说：“这是一幅特制的牌，我知道整副牌每一张的重量。只要我们称一下剩下的牌的总重量，就能知道少了哪些牌了。”大家都觉得这个办法不错，于是称出剩下的牌的总重量，开始计算少了哪些牌。由于数据量比较大，过了不久，大家都算得头晕了。

这时，xiaomengxian大声说：“你们看我的吧！”于是他拿出笔记本电脑，编出了一个程序，很快就把缺少的牌找了出来。

如果是你遇到了这样的情况呢？你能办到同样的事情吗？

格式

输入格式

第一行一个整数TotalW，表示剩下的牌的总重量。

第二行一个整数N（1<N<=100），表示这副牌有多少张。

接下来N行，每行一个整数Wi（1<=Wi<=1000），表示每一张牌的重量。

输出格式

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

样例1

样例输入1[复制]

样例输出1[复制]

2 4

限制

各个测试点1s

水！不怎么难，重点将能升序输出就ok了，类似于信息学奥赛一本通中的求最长下降子序列的思想

转载于:https://www.cnblogs.com/20003238wzc--/p/4756032.html

vijos1071：新年趣事之打牌相关推荐

18.03.28 vijos1071新年趣事之打牌
描述过年的时候,大人们最喜欢的活动,就是打牌了.xiaomengxian不会打牌,只好坐在一边看着. 这天,正当一群人打牌打得起劲的时候,突然有人喊道:"这副牌少了几张!"众人一 ...
新年趣事之打牌_DP
新年趣事之打牌 ★ 输入文件:bagb.in 输出文件:bagb.out 简单对比时间限制:1 s 内存限制:128 MB [题目描述] 过年的时候,大人们最喜欢的活动,就是打牌了.xi ...
Vijos P1071 新年趣事之打牌
P1071新年趣事之打牌 Accepted 描述过年的时候,大人们最喜欢的活动,就是打牌了.xiaomengxian不会打牌,只好坐在一边看着. 这天,正当一群人打牌打得起劲的时候,突然有人喊道:& ...
Vijos P1071 新年趣事之打牌（动态规划，背包，统计方案数）
P1071新年趣事之打牌 Accepted 标签: 动态规划背包新年趣事描述过年的时候,大人们最喜欢的活动,就是打牌了.xiaomengxian不会打牌,只好坐在一边看着. 这天,正当一群人打 ...
新年趣事之打牌题解
新年趣事之打牌题目描述过年的时候,大人们最喜欢的活动,就是打牌了.xiaomengxian不会打牌,只好坐在一边看着. 这天,正当一群人打牌打得起劲的时候,突然有人喊道:"这副牌少了几张 ...
vijos 新年趣事之打牌
描述过年的时候,大人们最喜欢的活动,就是打牌了.xiaomengxian不会打牌,只好坐在一边看着. 这天,正当一群人打牌打得起劲的时候,突然有人喊道:"这副牌少了几张!"众人一 ...
P1071新年趣事之打牌
描述过年的时候,大人们最喜欢的活动,就是打牌了.xiaomengxian不会打牌,只好坐在一边看着. 这天,正当一群人打牌打得起劲的时候,突然有人喊道:"这副牌少了几张!"众人一 ...
C++01背包问题————新年趣事之打牌
题目描述: 过年的时候,大人们最喜欢的活动,就是打牌了.xiaomengxian不会打牌,只好坐在一边看着. 这天,正当一群人打牌打得起劲的时候,突然有人喊道:"这副牌少了几张!" ...
Vijos P1071新年趣事之打牌
链接:https://vijos.org/p/107 问题描述过年的时候,大人们最喜欢的活动,就是打牌了.xiaomengxian不会打牌,只好坐在一边看着. 这天,正当一群人打牌打得起劲的时候,突 ...

最新文章

热门文章