zzuli 20级第六次周赛 2733 问题 K: 键盘霸主hrs

题目描述

众所周知，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

样例输入

3
3
1 2 3
3
3 3 3
3
1 1 1

样例输出

6
0
3

动态规划思想，用数组储存所有的相加可能。

参考代码：

#include<bits/stdc++.h>
using namespace std;int main() {int T;cin >> T;int dp[10005];while(T--) {memset(dp, 0, sizeof(dp));int n, ans = 0;cin >> n;int arr[n];dp[0] = 1;for(int i = 0; i < n; i++) {cin>>arr[i];}for(int i = 0; i < n; i++) {for(int j = 10000; j >= 0; j--) {if(dp[j] == 1) {dp[j+arr[i]] = 1;}}}for(int i = 1; i < 10004; i++) {if(dp[i] == 0) {cout << i-1 << endl;break;}}}
}

第一次写博客，锻炼一下自己。

zzuli 20级第六次周赛 2733 问题 K: 键盘霸主hrs相关推荐

zzulioj新生周赛（6） 2733 问题K : 键盘霸主hrs
题目描述众所周知,hrs学长实力强悍,就没有我hrs不会的题.打比赛的时候经常占着键盘不下来. 队友第一次来借键盘:hrs:"等会儿,这道题我快A了". 几分钟过后,队友第二次来 ...
zzuli 20级第八次周赛 2752: XZQ与数字
题目描述 XZQ开始有一个数字n 他可以执行以下一项操作: 1.将n除以其适当除数之一 2.如果n大于1,则从n中减去1. 适当的除数是数字的除数,不包括其本身. 例如,1.2.4.5和10是20的适 ...
zzuli 20级第八次周赛 2751: XZQ与字符串
题目描述 XZQ对长度为n的二进制字符串s执行q次查询.二进制字符串是只包含字符"0"和"1"的字符串.,查询由一对整数li,ri(1≤li<ri≤n)来 ...
zzuli 20级第七次周赛 2742 问题H : 法兰要塞
题目描述 "分享狼血,与子同胞" "漫步深渊,心怀正义" "侍奉光明,斩杀黑暗" "因剑而生,因剑而死" "深 ...
zzuli 20级新生周赛（1）题解
前言:涉及了字符串的题运用了string类,比char要方便很多,建议学习. 文章目录 A.藏头诗 B.画剑 C.商品总数 D. 小"光棍节" E.神秘的123 F.黄河大鲤鱼 G ...
zzulioj新生周赛（6） 2733: 键盘霸主hrs
题目描述众所周知,hrs学长实力强悍,就没有我hrs不会的题.打比赛的时候经常占着键盘不下来. 队友第一次来借键盘:hrs:"等会儿,这道题我快A了". 几分钟过后,队友第二次来 ...
kaggle经典题--“泰坦尼克号”--0.8275准确率--东北大学20级python大作业开源（附详细解法与全部代码以及实验报告）
kaggle经典题--"泰坦尼克号"--0.8275准确率--东北大学20级python大作业开源(附详细解法与全部代码以及实验报告) 前言开发环境一.导入包: 二.实验数据的 ...
东北大学20级计算机C语言课设-航空订票系统
航空订票系统开发人员:东北大学20级计算机系学生开发团队:三人小组开发语言:C语言开发工具:vs2015 有疑问欢迎进行讨论总代码数量大概在三千五百行左右耗时近一个月的时间完成了该次课设, ...
20级：班级日常分享，一天一瞬间
点击上方蓝色关注我们! 今天批改的作业不仅仅是卡个印有"优"字样式的章,当然也不仅仅是用红笔写个"SSSS9.28"字样的批语了. 除了给每个学生的作业本上都卡 ...

zzuli 20级第六次周赛 2733 问题 K: 键盘霸主hrs

题目描述

输入

输出

样例输入

样例输出

zzuli 20级第六次周赛 2733 问题 K: 键盘霸主hrs相关推荐

最新文章

热门文章