Problem H: tmk买礼物

传送门：http://gdutcode.sinaapp.com/problem.php?cid=1057&pid=7

题解：

实现代码；

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;const int MAXN=1000010;
int a[MAXN];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);long long ans=0;for(int i=0;i<n&&a[i]<=ans+1;i++)ans+=a[i];cout<<ans<<endl;}
}

转载于:https://www.cnblogs.com/IKnowYou0/p/6632740.html

Problem H: tmk买礼物相关推荐

2017广东工业大学程序设计竞赛决赛 Problem H: tmk买礼物（数论）
tmk买礼物 Problem H: tmk买礼物 Description 今天是校赛的日子,为了庆祝这么喜庆的日子,TMK打算买些礼物给女票LSH庆祝一下. TMK进入了雪梨超市,然后刚踏入的一瞬间, ...
广东工业大学第12届ACM程序设计大赛 Problem H: tmk买礼物
Problem H: tmk买礼物 Description 今天是校赛的日子,为了庆祝这么喜庆的日子,TMK打算买些礼物给女票LSH庆祝一下. TMK进入了雪梨超市,然后刚踏入的一瞬间,店主就对TMK ...
zzuli 2126 tmk买礼物思维题
2126: tmk买礼物 Time Limit: 1 Sec Memory Limit: 128 MB Description 明天是校赛的日子,为了庆祝这么喜庆的日子,TMK打算买些礼物给女票LS ...
2017广东工业大学程序设计竞赛决赛 E-倒水(Water) (二进制的应用) + H-tmk买礼物(dp思想)
Problem E: 倒水(Water) Description 一天,CC买了N个容量可以认为是无限大的瓶子,开始时每个瓶子里有1升水.接着~~CC发现瓶子实在太多了,于是他决定保留不超过K个瓶子. ...
洛谷P1194 买礼物
洛谷P1194 买礼物在买了第一次之后,你还要买 n-1次,把所有点都连起来,这样做一个最小生成树就行了,然后要注意题目中说了如果a[ i ][ j ]==0 则表示两个点是不相连的,赋值 inf ...
码蹄集第23周赛（买礼物，召唤神龙，大促销，轨道探测）
买礼物 /** @Author: 晚乔最美 * @Date: 2022-11-05 15:03:46 * @Last Modified by: 晚乔最美 * @Last Modified time: ...
百度松果买礼物(贪心)
题目描述小码哥谈恋爱了!但是他更喜欢玩派派,当他玩完派派时发现已经x点x分了,由于一直不回女朋友消息,女朋友现在的怒气值为mmm,为了赔偿女朋友,他要去给女朋友买礼物,每过一分钟女朋友的怒气值会上升 ...
洛谷——P1194 买礼物
P1194 买礼物题目描述又到了一年一度的明明生日了,明明想要买B样东西,巧的是,这B样东西价格都是A元. 但是,商店老板说最近有促销活动,也就是: 如果你买了第I样东西,再买第J样,那么就可以只 ...
NEERC13 Problem H.Hack Protection
NEERC13 Problem H.Hack Protection Solution 注意到题目中的区间与,在左端点lll确定的情况下,对于所有r≥lr\geq lr≥l,ANDl,rAND_{l,r ...

Problem H: tmk买礼物

Problem H: tmk买礼物相关推荐

最新文章

热门文章