Codeforces Round #397 - Problem C - Table Tennis Game 2

题目链接:http://codeforces.com/contest/765/problem/C

题意:两人打乒乓球,赢一球加1分,若其中一人分数达到上限则开始新的一局,给出每局分数上限k,两人得分a,b,求最大局数,若情形不存在输出-1。
关键:易漏判输出-1的情况。

依题意, a=kn1+x b=kn2+y ,其中 n1,n20 ,且 n1+n2>0 0x,yk1
则在给定的 k,a,b 下, x 越小,n1越大, n2 同理。

猜想:若情况存在,则 ans=a/k+b/k
证明:构造法,构造一个可行的解来证明

a:b 可以拆成

k:yk:0x:k0:k1n111n21

即,当 y0 时, n1 必须大于0,这样才可以构成一个 k:y 。同理,当 x0 时, n2 必须大于0。

#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
#include <cmath>
#include <vector>
#include <queue>
#include <stack>
#include <set>
#include <map>

using namespace std;

#define FOR(i,k,n) for(int i=k;i<n;i++)
#define FORR(i,k,n) for(int i=k;i<=n;i++)
#define scan(a) scanf("%d",&a)
#define scann(a,b) scanf("%d%d",&a,&b)
#define scannn(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define mst(a,n)  memset(a,n,sizeof(a))
#define ll long long
#define N 1005
#define mod 1000000007
#define INF 0x3f3f3f3f

const double eps=1e-8;
const double pi=acos(-1.0);



int main()
{
    //freopen("in.txt","r",stdin);
    //freopen("out.txt","w",stdout);

    ll k,a,b;
    cin>>k>>a>>b;
    ll ans1=a/k;
    ll ans2=b/k;
    int flag=0;
    if(b%k && ans1==0)
        flag=1;
    if(a%k && ans2==0)
        flag=1;

    if(flag)
        cout<<"-1"<<endl;
    else
        cout<<ans1+ans2<<endl;
    return 0;
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值