广东工业大学第12届ACM程序设计大赛 Problem H: tmk买礼物
Problem H: tmk买礼物
Description
今天是校赛的日子,为了庆祝这么喜庆的日子,TMK打算买些礼物给女票LSH庆祝一下。
TMK进入了雪梨超市,然后刚踏入的一瞬间,店主就对TMK说:“恭喜你成为了本店第2147483647位顾客,本店在搞一个活动,对本店第2147483647位顾客进行赠送活动。你先看看你有多少钱?”
TMK一摸口袋,发现只有n个硬币,每个硬币的价值为a[i]。
然后店主继续说:“现在你用你的钱凑一些数,如果你的钱能凑成[0,x]里面所有的数,那么你将会免费获得该店价值x元的代金券,假设你有四个硬币面值分别为1,2,4,100,你就可以凑成[0,7]里面所有的数,我们将会送你7元的代金券。现在就用你的硬币来试试吧。Enjoy yourself!”
在TMK努力凑钱的时候,店主想知道他要送多少代金券给TMK。
Input
第一行一个整数T,表示数据组数。
对于每组数据,首先读入一个整数n(n<=100000),然后接下来的一行有n个整数,表示a[i] (0<a[i]<=1e9)
Output
对于每个数据,输出一个整数x,表示店主要送x元的代金券给TMK
Sample Input
Sample Output
HINT
#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
int a[10000003];
int main()
{int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&a[i]);}sort(a,a+n);int ans=0;for(int i=0;i<n;i++){if(a[i]<=ans+1)ans+=a[i];else break;}cout<<ans<<endl;}
}
广东工业大学第12届ACM程序设计大赛 Problem H: tmk买礼物相关推荐
- 广东工业大学第12届ACM程序设计大赛 Problem D: 只有通过毁灭才能揭示真理
Problem D: 只有通过毁灭才能揭示真理 Description "只有通过毁灭才能揭示真理." -- 虚空之眼 维克兹是一个有触手的虚空来客,他带着非凡的意图探索着符文之地 ...
- 2017广东工业大学程序设计竞赛决赛 Problem H: tmk买礼物(数论)
tmk买礼物 Problem H: tmk买礼物 Description 今天是校赛的日子,为了庆祝这么喜庆的日子,TMK打算买些礼物给女票LSH庆祝一下. TMK进入了雪梨超市,然后刚踏入的一瞬间, ...
- 华中地区高校第七届ACM程序设计大赛——之字形矩阵【2012年5月27日】
题意:输入a b Right 或 a b Down ,根据输入输出之字形路径的矩阵. 1 #include <stdio.h> 2 int xx[4]={0,1,-1,1},yy[4]={ ...
- 湖南大学第十四届ACM程序设计大赛 H Kuangyeye and hamburgers
链接:https://ac.nowcoder.com/acm/contest/338/H 来源:牛客网 时间限制:C/C++ 1秒,其他语言2秒 空间限制:C/C++ 262144K,其他语言5242 ...
- 高次osu(重邮第13届ACM程序设计大赛-网络赛)
高次osu 题目链接 ~~ (描述太长了就不截了)~~ 这是一道osu的延展题,不过它每次对期望的贡献值为x的k次方,k的范围为1到10.对于每次贡献的增量为x+1的k次方减x的k次方,然后可以使用二 ...
- “玲珑杯”郑州轻工业学院第八届ACM程序设计大赛Problem G: 蛤玮点菜
Problem G: 蛤玮点菜 Time Limit: 2 Sec Memory Limit: 128 MB Submit: 320 Solved: 31 SubmitWeb Board Desc ...
- Contest - 第10届“新秀杯”ACM程序设计大赛网络资格赛 赛后信息(题解)
题目列表: Problem Id Title 2145 Problem A ACM-ICPC试炼 2151 Problem B 找教室 2152 Problem C 丢失的数列 2 ...
- 第13届 广东工业大学ACM程序设计大赛 C题 平分游戏
第13届 广东工业大学ACM程序设计大赛 C题 平分游戏 题目描述 转眼间又过了一年,又有一届的师兄师姐要毕业了. 有些师兄师姐就去了景驰科技实习. 在景驰,员工是他们最宝贵的财富.只有把每一个人 ...
- 第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K-密码
第13届景驰-埃森哲杯广东工业大学ACM程序设计大赛 K-密码 链接:https://www.nowcoder.com/acm/contest/90/K 来源:牛客网 题目描述 ZiZi登录各种账号的 ...
最新文章
- BAD SLAM:捆绑束调整直接RGB-D SLAM
- AD备份文件安装额外域控制器
- 细数Android 7.0“牛轧糖”的五大缺陷:不支持悬浮窗口
- Asp.net内置对象之Cookies
- ffmpeg为AVPacket添加解码头信息
- 倒计时的CountDownTimer
- 性能对比:Count(字段)、Count(主键)、Count(1)、Count(*)
- 22 省遭受重大洪灾,机器学习未来能预报么?
- 漫谈广告竞价模式(六)
- matlab模式识别实验二,模式识别实验二
- Redis牛逼!轻松实现实时订阅推送
- 在一个成熟行业里怎么生存下去?
- 交换机配置web/telnet
- 天翼云高可用虚拟IP(HAVIP)实践
- AI智能语音系统,智能语音机器人详解
- arduinouno的地是相连的吗_如何连接地线是最标准的,能起到保障的作用吗?
- 时间管理——永远做重要不紧急的事情
- 虚拟滚动实现(Vue)
- vmware全屏后退出全屏快捷键
- /usr/bin/ld: cannot find -lnl-genl-3
热门文章
- 中国大学 MOOC C语言程序设计----编程部分答案解析
- 加密芯片介绍 加密芯片选择(加密IC) 加密芯片原理
- 汽车多媒体主机接口EMC设计
- (阿里巴巴开发手册)为什么阿里巴巴推荐内部员工使用StringBuilder?
- Java基础知识英文选择题1——Basic of Java Programs.
- Outlook Business Contact Manager 2010入门
- Java word转pdf Linux/windows跨平台 格式完美(利用命令行调用libreoffice)
- php仿苹果,关于8个超炫酷仿苹果应用的HTML5动画的图文详解
- Scanvenger游戏制作笔记(三)Unity3D创建对墙体的攻击
- 斯坦福大学公开课机器学习:Neural Networks,representation: non-linear hypotheses(为什么需要做非线性分类器)...