CodeForces 746D Green and Black Tea 有坑

题意很明显不解释

做法就是直接模拟

有一个坑的地方就是中间值会爆ll WA50

 

#include<bits/stdc++.h>
#define cl(a,b) memset(a,b,sizeof(a))
#define debug(a) cerr<<#a<<"=="<<a<<endl
using namespace std;
typedef long long ll;
typedef pair<int,int> pii;

const int maxn=1e5+10;

int main()
{
    int n,k,a[2];
    scanf("%d%d%d%d",&n,&k,&a[0],&a[1]);
    int mn=min(a[0],a[1]);
    int mx=max(a[0],a[1]);
    debug((mn+1)*k),debug(mx);
    if(1ll*(mn+1)*k<mx) //这里(mn+1)*k会爆ll
    {
        printf("NO\n");
        return 0;
    }
    char letter[2]= {'G','B'};
    string ans="";
    if(a[0]>a[1])
    {
        letter[0]='B',letter[1]='G';
        swap(a[0],a[1]);
    }
    int cnt=0;
    for(int i=0; i<n; i++)
    {
        if(a[0]<=a[1] && cnt<k)
        {
            ans+=letter[1];
            a[1]--,cnt++;
        }
        else
        {
            ans+=letter[0];
            cnt=0,a[0]--;
        }
    }
    cout<<ans.substr(0,n)<<endl;
    return 0;
}/*

5 1 3 2

7 2 2 5

*/