当前位置: 代码迷 >> 综合 >> 【CodeForces - 746D】Green and Black Tea(思维)
  详细解决方案

【CodeForces - 746D】Green and Black Tea(思维)

热度:29   发布时间:2023-12-06 19:31:14.0

题意:

两种茶各有一定数量,放在一行,同一种不能连续放k个,问有没有合适的放置的方法。

思路:
最好就是间隔相等的放置,假设G比B多,一开始一个G一个B。一圈后,从头开始在每个G后面继续放G,直到没有G为止

ac代码:

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<map>
#include<set>
#include<string>
#include<vector>
#include<unordered_map>
#define mod (1000000007)
using namespace std;
typedef long long ll;
const int maxn = 3e6 + 5;
const int inf = 0x3f3f3f3f;char G='G',B='B';
int n,k,a,b;
int main() {cin>>n>>k>>a>>b;if(a<b) swap(a,b),swap(G,B);int tt=ceil(1.0*a/(b+1));if(k<tt) puts("NO");else{int md=a%(b+1),tmp;tmp=md>0?1:0;while(md--){for(int i=0;i<tt;i++)putchar(G); a-=tt;if(b) putchar(B),b--;}tt-=tmp;while(a>0||b>0){for(int i=0;i<tt;i++)putchar(G); a-=tt;if(b) putchar(B),b--;}puts("");}return 0 ;
}

 

  相关解决方案