博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CodeForces 140D New Year Contest
阅读量:7228 次
发布时间:2019-06-29

本文共 537 字,大约阅读时间需要 1 分钟。

排序,贪心。

从小到大排个序算一下就可以了。目测无论从哪个时间点开始算罚时,这样的贪心策略都是正确的。

#include
#include
#include
#include
#include
#include
#include
using namespace std;int n,a[200];int ans1,ans2;int main(){ cin>>n; for(int i=1;i<=n;i++) cin>>a[i]; sort(a+1,a+1+n); int now=10; for(int i=1;i<=n;i++) { if(now+a[i]<=720) { now=now+a[i]; ans1++; ans2=ans2+max(0,now-360); } else break; } cout<
<<" "<
<

 

转载于:https://www.cnblogs.com/zufezzt/p/6442819.html

你可能感兴趣的文章
Android电量优化
查看>>
[爬虫手记] 我是如何在3分钟内开发完一个爬虫的
查看>>
【译】Css Grid VS Flexbox: 实践比较
查看>>
iOS 开发知识索引
查看>>
Linux iptables命令
查看>>
webpack的使用
查看>>
干货 | 基于Go SDK操作京东云对象存储OSS的入门指南
查看>>
D3.js入门
查看>>
一次和前端的相互甩锅的问题记录
查看>>
纯OC实现iOS DLNA投屏功能了解一下
查看>>
RxJava -- fromArray 和 Just 以及 interval
查看>>
LC #75 JS
查看>>
js正则验证代码库
查看>>
常见面试题—css实现垂直水平居中
查看>>
lc682. Baseball Game
查看>>
重学前端-css选择器
查看>>
iOS开发之扫描二维码
查看>>
Android黑科技: 快速找到view所在的xml文件
查看>>
linux分区方案
查看>>
003-Java技术体系
查看>>