返回

CodeForces 765C Table Tennis Game 24

发布时间:2022-12-04 16:50:04 305
# c++

题目链接:​​http://codeforces.com/contest/765/problem/C​​​
题意:有两个选手打乒乓球,告诉你达到k分就算一局结束,比分置零,现在你知道第一个选手总共拿了a分,第二个选手拿了b分,问你他们最大打了几局,如果不合法则输出-1
解析:首先要尽可能的多大,那么肯定是把手头上的分尽可能变成胜局,也就ans = a/k+b/k,因为假设第一个人赢了x局,他剩下的分数是a-kx,由于他会输给第二个人,那么这些分也就合理解释了,但是如果a不能整除k,而b的分数达不到k,那这就是不合法了,同理对于第二个人也是这样的

#include <bits/stdc++.h>
using namespace std;
const int maxn = 1e6+100;
char a[1005];
int vis[maxn];
int main()
{
int k,a,b;
scanf("%d %d %d",&k,&a,&b);
int t1 = a/k;
int t2 = b/k;
if(t1==0 && b%k)
puts("-1");
else if(t2==0 && a%k)
puts("-1");
else
printf("%d\n",t1+t2);
return 0;
}

 

特别声明:以上内容(图片及文字)均为互联网收集或者用户上传发布,本站仅提供信息存储服务!如有侵权或有涉及法律问题请联系我们。
举报
评论区(0)
按点赞数排序
用户头像
精选文章
thumb 中国研究员首次曝光美国国安局顶级后门—“方程式组织”
thumb 俄乌线上战争,网络攻击弥漫着数字硝烟
thumb 从网络安全角度了解俄罗斯入侵乌克兰的相关事件时间线
下一篇
hdu6033 Add More Zero 2022-12-04 16:09:50