2017广东工业大学 校赛H题tmk买礼物
来源:互联网 发布:2d旋转矩阵 计算 编辑:程序博客网 时间:2024/04/27 17:45
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
131 2 3
Sample Output
6
这道题,很好很好玩的样子。
反正就是找规律,你会发现,只要前面接得上后面即可。比如,1 2 3 5,那么1 2 3 4都是可以的,那么就接上了5,所以最大值就是1 + 2 + 3 + 5。
代码如下:
#include<bits/stdc++.h>using namespace std;int main(){int T, n, k; long long a[100005], sum;cin >> T;while(T--){cin >> n;for(int i = 0; i < n; i++)cin >> a[i];sort(a, a + n);k = 0;sum = 0;for(int i = 0; i < n; i++){ if(sum >= a[i] - 1)sum += a[i];}cout << sum << endl;}return 0;}
0 0
- 2017广东工业大学 校赛H题tmk买礼物
- 2017 年广工大的程序设计决赛H题 --- tmk买礼物
- 广东工业大学第12届ACM程序设计大赛 Problem H: tmk买礼物
- GDUT2017校赛:Problem H: tmk买礼物(思维)
- zzuli 2126 tmk买礼物 思维题
- tmk买礼物
- zzuli 2126: tmk买礼物(模拟)
- 广工ProblemH 1231 TMK买礼物(判定数组)
- 广东工业大学新生赛决赛H题
- 2016广东工业大学新生杯决赛:Problem F: 神偷TMK
- 洛谷 P1194 买礼物
- 洛谷P1194 买礼物
- 洛谷P1194 买礼物
- 2017年9月9日普级组 买礼物的艰辛
- 2016广东工业大学新生杯决赛:Problem G: 神偷TMK后续
- 9.9 买礼物的艰辛 2719
- SSL P2719 买礼物的艰辛
- 用异或求一堆数中只出现过一次的两个数(广东工业大学新生赛H题)
- vue2.0动态组件及render
- Spark号称“内存计算框架” , 它将所有数据写 到内存吗?
- Ubuntu 环境变量失效解决
- hadooop分布模式配置的准备工作
- [Sentenses Review] NEC2 Lesson1-Lesson30
- 2017广东工业大学 校赛H题tmk买礼物
- 算法训练 数位分离
- c实现双向链表代码
- 关于页面密码强度的设计
- Python的sys.argv学习
- 数据库学习第三课
- Shell编程实战
- Harmonic Number (II) LightOJ
- hadoop64位编译