[Usaco2008 Open]Cow Cars 奶牛飞车
来源:互联网 发布:知之深爱之切电子书 编辑:程序博客网 时间:2024/04/29 11:13
Description
编号为1到
在经历过糟糕的驾驶事故之后,奶牛们变得十分小心,避免碰撞的发生.每条车道上,如果某一只奶牛
Input
第1行输入
Output
输出最多有多少奶牛可以在高速公路上行驶。
Sample Input
3 1 1 5
5
7
5
输入解释
三头牛开车过一个通道.当一个牛进入通道时,它的速度V会变成V-D*X(X代表在它前面有多少牛),它减速后,速度不能小于L
INPUT DETAILS
There are three cows with one lane to drive on, a speed decrease of 1, and a minimum speed limit of 5.
Sample Output
2
OUTPUT DETAILS
Two cows are possible, by putting either cow with speed 5 first and the cow with speed 7 second.
HINT
Source
Silver
思路
先将牛按最高速度升序排列,枚举每一头牛,每次将牛放入车辆最少的那条车道,可以证明这样做是最优的。
代码
#include <cstdio>#include <algorithm>const int maxn=50000;int n,m,d,l,ans,k;int v[maxn+10],b[maxn+10];int main(){ scanf("%d%d%d%d",&n,&m,&d,&l); for(int i=1; i<=n; i++) { scanf("%d",&v[i]); } std::sort(v+1,v+n+1); k=1; for(int i=1; i<=n; i++) { if(v[i]-b[k]*d>=l) { ans++; b[k]++; k++; if(k>m) { k=1; } } } printf("%d\n",ans); return 0;}
- bzoj1623 [Usaco2008 Open]Cow Cars 奶牛飞车
- [BZOJ1623][Usaco2008 Open]Cow Cars 奶牛飞车
- bzoj1623【Usaco2008 Open】Cow Cars 奶牛飞车
- [Usaco2008 Open]Cow Cars 奶牛飞车
- BZOJ 1623: [Usaco2008 Open]Cow Cars 奶牛飞车
- 贪心-BZOJ-1623-[Usaco2008 Open]Cow Cars 奶牛飞车
- BZOJ 1623: [Usaco2008 Open]Cow Cars 奶牛飞车
- bzoj 1623: [Usaco2008 Open]Cow Cars 奶牛飞车(贪心)
- [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
- BZOJ 1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
- BZOJ 1604 [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 Treap
- bzoj1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
- 【bzoj1604】: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
- [BZOJ1604] [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
- bzoj 1604: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
- BZOJ 1604 [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
- 并查集+Set-BZOJ-1604-[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
- 【bzoj 1604】: [Usaco2008 Open]Cow Neighborhoods 奶牛的邻居 set+并查集
- 浅谈RecyclerView性能问题 滑动卡顿 界面闪动
- 2、搭建Solr服务器
- Linux命令
- Qt 学习之路 2(35):文件
- android读取 AndroidManifest.xml 中的数据
- [Usaco2008 Open]Cow Cars 奶牛飞车
- python爬虫由浅入深1-从网页中爬取文件并保存至本地
- 403. Frog Jump
- 思维导图之细品三国
- Codeforces Round #436 (Div. 2) C. Bus
- 1066:护卫队 (动态规划)
- 使用hibernate 调用存储过程。
- HTML5新标签解释及用法
- 环境变量