博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces 789A Anastasia and pebbles( 水 )
阅读量:7244 次
发布时间:2019-06-29

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


链接:

题意:这个人每次都去公园捡石子,她有两个口袋,每个口袋最多装 k 个石子,公园有 n 种石子,每种石子 w[i] 个,询问最少几天能将石子全部捡完

思路:排个序,尽量每天都多装,如果 k > w[i] ,那就直接将石子全部放入口袋,如果 k < w[i] 那就多次来装。


/*************************************************************************    > File Name: Codeforces789A.cpp    > Author:    WArobot     > Blog:      http://www.cnblogs.com/WArobot/     > Created Time: 2017年05月25日 星期四 10时43分22秒 ************************************************************************/#include
using namespace std;const int MAX_N = 1e5 + 10;int w[MAX_N] , n , k;bool cmp(int a,int b){ return a>b;}int main(){ while(~scanf("%d%d",&n,&k)){ for(int i = 0 ; i < n ; i++) scanf("%d",&w[i]); sort( w , w + n , cmp ); int ans = 0; for(int i = 0 ; i < n ; i++){ if( w[i] % k == 0 ) ans += w[i]/k; else ans += w[i]/k + 1; } if( !(ans&1) ) ans /= 2; else ans = ans/2 + 1; printf("%d\n",ans); } return 0;}

转载于:https://www.cnblogs.com/WArobot/p/6902668.html

你可能感兴趣的文章
3、kvm虚拟机日常管理与配置
查看>>
php各个模式、版本的区别
查看>>
shell中的点命令与source命令
查看>>
我的友情链接
查看>>
百度 ueditor 富文本编辑器的使用心得 jsp版本 1.4的JDK weblogic8
查看>>
软件安装
查看>>
增加点访问量
查看>>
MongoDB笔记十七——Mongodb导入
查看>>
sdfgsdf
查看>>
别人的tomcat配置
查看>>
linux基础命令练习题
查看>>
《Memcached应用实战》
查看>>
我的友情链接
查看>>
Linux 基础学习 文件查找命令 find 部分用法
查看>>
怎样成为一个高级的研发工程师
查看>>
Telnet部署与启动 windows&&linux
查看>>
落力在岁月青葱
查看>>
2015年春节往事小记
查看>>
oracle 删除表空间后服务器磁盘空间未释放
查看>>
windows程序员C/C++转向linux程序员时,如何编写、调试linux程序
查看>>