「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 A. 足球锦标赛
来源:互联网 发布:如何成为首富 知乎 编辑:程序博客网 时间:2024/05/22 14:22
http://acm.ecnu.edu.cn/contest/16/problem/A/
A. 足球锦标赛
Time limit per test: 2.0 seconds
Time limit all tests: 2.0 seconds
Memory limit: 256 megabytes
Accept / Submit: 100 / 367
ECNU 足球锦标赛采用了最传统的计分牌来计分。每进一个球,计分员给对应的队要翻牌,使得计分板上显示的数加一。
如上图所示,计分板上的每一位都按顺序挂了
现场的计分牌和图中所示还是存在差异的,现场的计分牌会很大,很重,所以翻每块牌子都要消耗
你是计分员,现在比赛还剩下最后十分钟。现在有一个预言家告诉你在这十分钟里,双方得分共计多少;但他没有告诉你双方得分各是多少。所以你想要知道你要花费的体力值最多是多少。
Input
第一行给出数据组数
第一行是两个三位数
第二行是一个整数
Output
对于每组数据,输出 Case x: y
。其中 x 是从 1 开始的测试数据编号,y 是一个整数,表示花费体力最多是多少。
Examples
2009 0092001 0032
Case 1: 20Case 2: 2
Note
样例 1 解释:有三种情况。
- 甲方(前者)得
2 分,乙方(后者)得0 分;甲方要翻10+1=11 次。 - 甲方和乙方各得
1 分,共要翻10+10=20 次。 - 乙方得
2 分,同样翻11 次。
所以最多要翻
比赛时贪心没有做出来,比完之后同学说可以预处理加暴力。。。
#include<bits/stdc++.h>using namespace std;#define maxn 1005int dp[maxn];void init(){ for(int i=1;i<=999;i++){ if(i%100==0){ dp[i]=dp[i-1]+19; }else if(i%10==0) dp[i]=dp[i-1]+10; else dp[i]=dp[i-1]+1; } return;}int main(){ int T; cin>>T; init(); for(int cas=1;cas<=T;cas++){ int a,b,k; cin>>a>>b>>k; int ans=0; int tans=0; for(int i=0;i<=k;i++){ tans=dp[a+i]-dp[a]+dp[b+k-i]-dp[b]; ans=max(ans,tans); } cout<<"Case "<<cas<<": "; cout<<ans<<"\n"; } return 0;}
- 「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 A. 足球锦标赛
- 「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 (重现)
- 「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛
- 「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 E.章鱼哥没有女朋友
- 游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 (重现)F. 蚂蚁
- 「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 (重现) Problem D. 萝莉理论计算机科学家
- 上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 C. 神奇怪兽在哪里
- 蚂蚁 上海市高校程序设计邀请赛
- k.计软联谊 「游族杯」上海市高校程序设计邀请赛(数论)
- 2017上海市高校程序设计邀请赛_A
- 2017上海市高校程序设计邀请赛_B
- 2017上海市高校程序设计邀请赛_C
- 2017上海市高校程序设计邀请赛_D
- 2017上海市高校程序设计邀请赛_E
- 2017上海市高校程序设计邀请赛_F
- 2017上海市高校程序设计邀请赛_G
- 2017上海市高校程序设计邀请赛_I
- 2017上海市高校程序设计邀请赛_K
- 求职
- Oralce学习总结--oracle建表和约束
- Ubuntu14.04安裝PostgreSQL9.5+3DCityDB_v3.3.1+3dcitydb-web-map-client
- 面向对象基础
- 实现类似塔读掌阅的Toast
- 「游族杯」上海市高校程序设计邀请赛暨华东师范大学第九届 ECNU Coder 程序设计竞赛 A. 足球锦标赛
- 子数组之和
- SQLi-Labs 学习笔记(Less 1-10)
- Makefile语法规则教程
- org.hibernate.LazyInitializationException
- Result Maps collection already contains value for xxxMapper.BaseResultMap错误解决办法
- 廖雪峰的Git教程五
- E
- 面试题8