Codeforces 746D Green And Black Tea 构造

点击打开链接

题意:有n杯茶，a杯绿茶，b杯红茶，问怎么摆放才可以让不超过k杯一样的茶连续摆放，如果不能就输出NO。

//颜色少的Y至少要有n/(k+1)个 插入后如果还有剩下,则在每组里面隔一个间隔插入即可 

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2e5+20;
char s[N];
int main()
{
	int n,k,a,b;
	cin>>n>>k>>a>>b;
	char X='G',Y='B';
	//默认较大的为X字符 
	if(a<b)
	{
		swap(a,b);
		swap(X,Y);
	}
	for(int i=1;i<=n;i++)
	s[i]=X;
	
	
	for(int i=k+1;i<=n;i+=k+1)
	{
		//每k+1个位置至少要一个不同字符 
		if(b==0)
		{
			puts("NO");
			return 0;
		}
		s[i]=Y; 
		b--;
	}
	//插入 b个Y 剩下的自然就是a个X
	 
	for(int i=1;i<=n&&b;i++)
	{
		 //每组中隔一个间隔插入 
		if(s[i]==Y||(i-1>=1&&s[i-1]==Y)||(i+1<=n&&s[i+1]==Y))
		continue;
		
		s[i]=Y;
		b--;
	}
	printf("%s",s+1);
	return 0;
}