CodeForces 765 C.able Tennis Game 2（水~）_table tennis game 2 codeforces

本文介绍了一个算法问题，探讨了如何判断两个参与者在一系列比赛中获得的总分是否合法，并提供了具体的解决方案及代码实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description

两人进行若干场比赛，一场比赛分若干轮，一场开始前两人分数均为 $0$ ，每轮胜者得一分，败者不得分，一方率先得到 $k$ 分则该场比赛结束，给出 $n$ 场比赛之后两人的总得分 $a$ 和 $b$ ，问该总得分是否合法，如果合法输出比赛场数 $n$ 的最大值

Input

三个整数 $k,a,b(1\le k\le 10^9,0\le a,b\le 10^9,a+b>0)$

Output

如果该比分合法则输出最大比赛场数 $n$ ，否则输出 $-1$

Sample Input

11 11 5

Sample Output

Solution

因为进行了完整的 $n$ 场比赛，故必有一方得分为 $k$ 的整数倍，此时比赛场数最大为 $\lfloor\frac{a}{k}\rfloor+\lfloor\frac{b}{k}\rfloor$ ，否则无解，

Code

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<cmath>
#include<vector>
#include<queue>
#include<map>
#include<set>
#include<ctime>
using namespace std;
typedef long long ll;
#define INF 0x3f3f3f3f
#define maxn 1111
int main()
{
    int k,a,b;
    while(~scanf("%d%d%d",&k,&a,&b))
        printf("%d\n",(a%k&&b/k==0||b%k&&a/k==0)?-1:(a/k+b/k)); 
    return 0;
}