题目描述

众所周知，hrs学长实力强悍，就没有我hrs不会的题。打比赛的时候经常占着键盘不下来。

队友第一次来借键盘：hrs：“等会儿，这道题我快A了”。

几分钟过后，队友第二次来借键盘：hrs：“慌啥，刚刚题意弄错了，我改下”。

十分钟过后，队友又来催了，hrs：“你在教我做事”

。。。。。。

几分钟后，hrs学长极不情愿地离开他心爱的键盘。

队友成功地摸到了键盘，看着手下熟悉而又陌生的键盘，队友一时间竟不知道该做些什么。就在这时，hrs的声音响起。“给你10分钟写这题，写不完就换我来”，hrs学长太强了，队友苦思冥想两个小时的题，对hrs来说，不过是一眼题罢了。

什么，你说前面有道题说hrs很菜，一眼看不出来。→_→，那道题是他自己出的，那叫谦虚，懂？

啥，你还觉得hrs学长是个cj。

这样，来看看hrs学长的一眼题。

这里有n个小球，每个小球都有一个随机编号。你可以执行以下操作。

从这n个小球挑选出几个小球，将这些小球上面的编号相加，这样我们就得到了一个数字。

令mi为无法通过以上操作得到的最小正整数，输出mi-1。

输入

第一行一个数字T，表示T组测试数据。（0<T≤10）

每组数据有两行输入。

第一行一个整数n，表示小球的个数。（1≤n≤ 10）

第二行n个整数a1，a2，a3，...，an（1≤i≤n，0<ai≤1000），表示小球上面的编号

输出

输出每组数据的mi-1

样例输入

样例输出

6
0
3

提示

样例解释：

[1 2 3]

1：1

2：2

3：3

4：1+3

5：2+3

6：1+2+3

7：无法得到。mi=7

输出mi-1=6

[3 3 3]

1：无法得到。mi=1

输出mi -1=0

[1 1 1]

1：1

2：1+1

3：1+1+1

4：无法得到，mi=4

输出mi-1=3

思路

利用散列，先将其范围变成一个数组x[10005]，初始化为0；每输入一个值a从后往前遍历一遍数组；如果发现哪个的值不为0；将其下标加上a，并将新得到的下标对应的数组元素自加，遍历完后，下标为a的数组元素自加；输入完成后，再从前往后遍历找到元素值位0的下标，自减后输出。

注：从后往前遍历，如果从前往后，因为如果发现b的值不为0；将其下标加上a，然后x[b+a],x[b+a+a],x[b+a+a+a]......就都自加了；

#include<stdio.h>
#include<string.h>
int main()
{int y[10006];int a,b,c,d,e,f;scanf("%d",&a);while(a--){memset(y,0,sizeof(y));scanf("%d",&b);for(c=0;c<b;c++){scanf("%d",&e);for(d=10000;d>=1;d--){if(y[d]!=0)y[d+e]++;}y[e]++;}for(c=1;c<=10000;c++)if(y[c]==0){printf("%d\n",c-1);break;}}
}

zzulioj新生周赛（6） 2733 问题K : 键盘霸主hrs相关推荐

zzuli 20级第六次周赛 2733 问题 K: 键盘霸主hrs
题目描述众所周知,hrs学长实力强悍,就没有我hrs不会的题.打比赛的时候经常占着键盘不下来. 队友第一次来借键盘:hrs:"等会儿,这道题我快A了". 几分钟过后,队友第二次来 ...
zzulioj新生周赛（6） 2733: 键盘霸主hrs
题目描述众所周知,hrs学长实力强悍,就没有我hrs不会的题.打比赛的时候经常占着键盘不下来. 队友第一次来借键盘:hrs:"等会儿,这道题我快A了". 几分钟过后,队友第二次来 ...
计算机学院2022级新生周赛（一）题解
更好的阅读体验\color{red}{更好的阅读体验}更好的阅读体验另一篇题解\color{red}{另一篇题解}另一篇题解文章目录 A. Hello , HAUE B. 我必须立刻签到,因为它有 ...
成都东软学院新生周赛(五)
成都东软学院新生周赛(五) 感受这次比赛打的非常艰辛,全程1.20小时的时间全在写A题,而且还没有写出来.还是自己太菜了.比赛过程中根本就没有想到用位运算去写着三个题. 考点位运算:位运算是二进制 ...
将输入字符串t中从第m个字符开始的全部字符复制到字符串s中_leetcode第32双周赛第二题leetcode1540. K 次操作转变字符串...
leetcode1540. K 次操作转变字符串给你两个字符串 s 和 t ,你的目标是在 k 次操作以内把字符串 s 转变成 t . 在第 i 次操作时(1 <= i <= k),你可 ...
2020级HAUT新生周赛（四）@张承树专场
文章目录 A:会写脚本的月月鸟 B:别看了这是水题 C:ACM脱单大法 D:Love_Jacques学长的游戏思维 E:后缀自动机next指针dag图上跑SG函数 F:新建 Microsoft Po ...
zzuli 20级新生周赛（1）题解
前言:涉及了字符串的题运用了string类,比char要方便很多,建议学习. 文章目录 A.藏头诗 B.画剑 C.商品总数 D. 小"光棍节" E.神秘的123 F.黄河大鲤鱼 G ...
[leetcode双周赛]5312. 大小为 K 且平均值大于等于阈值的子数组数目
-_- 子数组,没好好看题目,我以为k个数...难怪感觉写的没问题,但是答案确不对. class Solution {public:int numOfSubarrays(vector<int&g ...
ZZNU17级新生周赛第七场
A :破解简单密码考察字母大小写转换,以及条件语句的使用. 具体看代码. #include <stdio.h> #include <string.h> int main() ...

zzulioj新生周赛（6） 2733 问题K : 键盘霸主hrs

题目描述

输入

输出

样例输入

样例输出

提示

思路

zzulioj新生周赛（6） 2733 问题K : 键盘霸主hrs相关推荐

最新文章

热门文章