HDU 5777 domino
贪心一下。有k次机会,也就是那些数字中,最大的k-1可以不选择。答案为:sum{a[i]}-sum{最大的k-1个a[i]}+n。注意:k>=n的时候直接输出n。
#pragma comment(linker, "/STACK:1024000000,1024000000") #include<cstdio> #include<cstring> #include<cmath> #include<algorithm> #include<vector> #include<map> #include<set> #include<queue> #include<stack> #include<iostream> using namespace std; typedef long long LL; const double pi=acos(-1.0),eps=1e-8; void File() {freopen("D:\\in.txt","r",stdin);freopen("D:\\out.txt","w",stdout); } inline int read() {char c = getchar(); while(!isdigit(c)) c = getchar();int x = 0;while(isdigit(c)) { x = x * 10 + c - '0'; c = getchar(); }return x; }const int maxn=100000+10; int T,n,k; LL a[maxn],ans; struct X{int p; LL val;}s[maxn]; bool cmp(X a,X b){ return a.val>b.val; }int main() {scanf("%d",&T);while(T--){scanf("%d%d",&n,&k); ans=0;for(int i=1;i<=n-1;i++) scanf("%lld",&a[i]);if(k>=n) { printf("%d\n",n); continue; }sort(a+1,a+n);for(int i=1;i<=n-k;i++) ans=ans+a[i]; ans=ans+n;printf("%lld\n",ans);}return 0; }
转载于:https://www.cnblogs.com/zufezzt/p/5724871.html
HDU 5777 domino相关推荐
- 【HDU - 5777】domino(贪心)
题干: Little White plays a game.There are n pieces of dominoes on the table in a row. He can choose a ...
- 第三周 7.25 --- 7.31
新的一周...>_< 7.25 hdu 5750 Dertouzos 定义 d 为 一个数的最大的除它本身的约数,给出 n,D,问小于 n 的数里有多少个数的d 为 D 比赛的时候 只想 ...
- 【转载】图论 500题——主要为hdu/poj/zoj
转自--http://blog.csdn.net/qwe20060514/article/details/8112550 =============================以下是最小生成树+并 ...
- HDU 4389 - X mod f(x)
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4389 2012多校,第9场,1010 . 问题是,询问区间内 存在多少个 哈沙德数(Harshad ...
- hdu 4389 囧,打表
http://acm.hdu.edu.cn/showproblem.php?pid=4389 题意 :一个数能被他各个位数之和整除则符合要求,给L,R,问区间里有多少个数符合要求. 囧,居然打表就能过 ...
- HDU——1106排序(istringstream的使用、STLvector练习)
排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
- hdu 5438 Ponds 拓扑排序
Ponds Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/contests/contest_showproblem ...
- HDU 1248 寒冰王座(全然背包:入门题)
HDU 1248 寒冰王座(全然背包:入门题) http://acm.hdu.edu.cn/showproblem.php?pid=1248 题意: 不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票 ...
- hdu 1312 Red and Black 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1312 第二条深搜,题目并不难,但是做了我好久好久,由于一个细节,让我赌上了一个晚上的时间. 题目大意: ...
最新文章
- 人脸识别(二)——训练分类器的补充说明
- 时间、时间戳相关小结 - iOS
- WPF显示富文本emoji表情+文本(类似微信)
- (26)Vue.js组件通信—props 命名规则
- easyExcel实现Excel导出功能
- Python序列循环移位的3种方法
- 【JavaScript】正则表达式 1
- 句句真研—每日长难句打卡Day10
- ret php,php生成器的send方法详解,php yield send
- 关于编程开发的最小系统学习法
- 以个性化为需求如何选择ITSM系统?
- 中国卖家如何在亚马逊平台玩转“无货源模式”10人团队产值30-50w
- sin傅里叶变换公式_全面解析傅立叶变换(非常详细)
- 线特征作为视觉描述:用于视觉定位的上下文感知线特征描述符
- 常用的设计模式之观察者模式
- oracle小数不显示“0”问题的解决方法
- G.711 G.722 codec 搞定
- Linux 中 ss 命令的使用实例
- 那些TensorFlow上好玩的和黑科技
- 转百度前辈的Trados使用心得
热门文章
- Python学习笔记(5):Python如何忽略warning的输出
- 华为手机怎么下载linux命令,在linux命令
- kmeans python_k-means python实践
- 计算器java程序设计报告总体设计,java程序设计实验报告-计算器
- java在创建对象时必须_Java中5种创建对象的方式
- 投票选举 算法_区块链主流共识算法一文全通
- java jvm 加载类的顺序_java JVM-类加载静态初始化块调用顺序
- linux部署多个tomcat服务,Linux 一台服务器部署多个tomcat
- Maven 系列 3:如何在 Eclipse 中集成配置 Maven(以 apache-maven-3.6.2、eclipse-jee-2019-09-R-win32-x86_64 为例)
- miui秒解bl锁_MIUI12解锁bl篇(原谅我的过失,接上篇文章)