UVALive 7147 World Cup 【贪心】
来源:互联网 发布:附近编程培训班 编辑:程序博客网 时间:2024/06/01 23:27
点击打开链接
题意:
世界杯比赛,有n个队伍比赛,m个队伍可以晋级。 给你每胜一局,平一局,负一局的分分情况。
问你如果一个人最幸运的情况下,最少得多少分就可以晋级。
和一个人最惨的情况下,最多得多少分都不能晋级。
题解:
其实就以上的两个问题可以转化成,第m名的最小的分,和第m+1名最大的分,
那么前者需要和前面的人能平就平,尽量得分接近,后者差不多,分清情况即可,
还要注意就是,分成两部分之后,有奇偶之分。
#include <iostream>#include <stdio.h>#define ll long longusing namespace std;const int maxn=2e5+10;int T,ca=0;ll m,n,a,b,c;int main(){ scanf("%d",&T); while(T--){ ll ans1=0,ans2=0; scanf("%lld %lld",&n,&m); scanf("%lld %lld %lld",&a,&b,&c); if(a<c) swap(a,c); int t=m; ans1=max(t/2*(a+c),t/2*(b+b)); if(t&1) ans1+=max(b,c); ans1+=(n-m-1)*max(a,b); t=n-m; ans2=min(t/2*(a+c),t/2*(b+b)); if(t&1) ans2+=min(a,b); ans2+=(m-1)*min(b,c); printf("Case #%d: %lld %lld\n",++ca,ans1,ans2); } return 0;}
阅读全文
0 0
- UVALive 7147 World Cup 【贪心】
- UVALive 7147- World Cup
- UVALive 7147 World Cup(贪心+分类讨论)
- UVALive 7147-World Cup-数学推导-水题
- UVALive 7147 World Cup (智商题)
- World Cup __(UVALive
- UVALive 7147 World Cup ——思维题
- UVALive 7147 World Cup 2014 上海区域赛j题 思维题
- world cup
- UVALive 7147 思维题(贪心)
- pku_1953 World Cup Noise
- PKUOJ1593 World Cup Noise
- POJ 3117 World Cup
- poj 3117 World Cup
- POJ1953 World Cup Noise
- 1011. World Cup Betting
- 1011. World Cup Betting
- PAT1011. World Cup Betting
- 多标签图像分类任务的评价方法——mAP
- java 获取本年本月或前月的第一天和最后一天
- mybatis报错does not contain value for
- keras中文文档笔记9——关于keras层
- java8 用流收集数据
- UVALive 7147 World Cup 【贪心】
- 《周鸿祎自述》读后小感
- 接口的应用:界面刷新
- banner+xlistview+多条目展示
- hibernate环境搭建与小案例
- 如何在Linux系统下查找可执行文件
- mybatis动态代理剖析
- JSP初步(一)
- 【CSS布局】三栏式布局,左右定宽,中间内容区域自适应