【Yellow Cards CodeForces - 1215A 】【贪心】

该题难点在于求最小的离开数，最大的没什么好说的，关键是求最小的。

可以这样去想，最小的离开数就是每个人获得的牌数等于他所能接受的最大牌数-1，这样就可以直接比较m=a1(k1-1)+a2(k2-1)与n的大小，n-m即为最小的离开数。

#include<iostream>

#include<cstdio>

#include<cstring>

#include<map>

#include<algorithm>

#include<cmath>

#include<cstdlib>

#include<vector>

#include<queue>

using namespace std;

typedef long long LL;

int a1, a2, k1, k2, n;

int main()

{

    // freopen("input.txt", "r", stdin);

    // freopen("output.txt", "w", stdout);

    scanf("%d %d %d %d %d", &a1, &a2, &k1, &k2, &n);

    int m = a1 * (k1 - 1) + a2 * (k2 - 1);

    if(n <= m)

        printf("0");

    else

        printf("%d", n - m);

    int cnt = 0, res = n;

    if(k1 > k2)

    {

        cnt = n / k2;

        if(cnt > a2)

        {

            cnt = a2;

            res -= cnt * k2;

        }

        else

            res -= cnt * k2;

        cnt += res / k1;

    }

    else

    {

        cnt = n / k1;

        if(cnt > a1)

        {

            cnt = a1;

            res -= cnt * k1;

        }

        else

            res -= cnt * k1;

        cnt += res / k2;

    }

    printf(" %d\n", cnt);

}

巴特西

【Yellow Cards CodeForces - 1215A 】【贪心】

最新文章

热门文章