2017 年广工大的程序设计决赛H题 --- tmk买礼物
来源:互联网 发布:淘宝哪个牌子芋圆好吃 编辑:程序博客网 时间:2024/04/27 15:45
题目在此
其实下来问了大佬,说是维护一个前缀和就可以了,当时不是太懂,后来仔细想想,就想通了,关键是当时比赛时我还想到了这一特点,就是没有的深入想下去,好气啊!!!
思路 : 就是就是维护一个前缀和,因为有一个特点,就是从1连着的数字刚好可以构成从1到这些数字相加这么多数字,所以只要维护前缀和保持规律了就可以了,否则就直接跳出来就行了!!!
//就是前缀和,后面的数字如果大于前缀和+1 说明他和区间没有交集 前缀和+1这个数字达不到,就不连续了呗.!!!
AC代码:
#include<cstdio>#include<cstring>#include<iostream>#include<algorithm>#define ll long longusing namespace std;const int maxn=1e5+5;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); ll ans=0; //要用long long 才行,否则要WA. for(int i=0;i<n;i++){ if(a[i]<=ans+1) //维护前缀和保持为小于和+1就可以,否则就直接跳出来!!! ans+=a[i]; else break; //printf("%d\n",ans); } printf("%lld\n",ans); }}
阅读全文
0 0
- 2017 年广工大的程序设计决赛H题 --- tmk买礼物
- 2017广东工业大学 校赛H题tmk买礼物
- 广东工业大学第12届ACM程序设计大赛 Problem H: tmk买礼物
- zzuli 2126 tmk买礼物 思维题
- tmk买礼物
- GDUT2017校赛:Problem H: tmk买礼物(思维)
- zzuli 2126: tmk买礼物(模拟)
- 广工ProblemH 1231 TMK买礼物(判定数组)
- 2017 年广工大的程序设计决赛 E 题 --- 倒水 【二进制思维】
- 2017年9月9日普级组 买礼物的艰辛
- 9.9 买礼物的艰辛 2719
- SSL P2719 买礼物的艰辛
- 买不到的数目 蓝桥杯决赛
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—H
- 2017年第0届浙江工业大学之江学院程序设计竞赛决赛—H(图论)
- 2017年浙江工业大学大学生程序设计迎新赛决赛—网络同步赛 H 小周的曲射炮【公式推导||分类二分】
- 第三届H-star 程序设计竞赛决赛题解
- 洛谷 P1194 买礼物
- Java基础学习总结(107)——Java 8 中的Streams API详解
- 百度地图画多边形
- 2017 年广工大的程序设计决赛 E 题 --- 倒水 【二进制思维】
- 深入理解Java虚拟机(2)--JDK、JRE、JVM的区别
- javaWeb2
- 2017 年广工大的程序设计决赛H题 --- tmk买礼物
- C++中无法启动自己写的DLL程序
- 主流深度学习框架对比
- Elasticsearch_install
- 【openjudge】红与黑
- POJ ---- 1222 和 POJ --- 3279 【二进制思维+状态压缩】
- 解决 Android SDK下载和更新失败的问题
- 367. Valid Perfect Square
- CRC校验的解读