CodeForces 746D Green and Black Tea 有坑

题意很明显不解释

做法就是直接模拟

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

 1 #include<bits/stdc++.h>
 2 #define cl(a,b) memset(a,b,sizeof(a))
 3 #define debug(a) cerr<<#a<<"=="<<a<<endl
 4 using namespace std;
 5 typedef long long ll;
 6 typedef pair<int,int> pii;
 7
 8 const int maxn=1e5+10;
 9
10 int main()
11 {
12     int n,k,a[2];
13     scanf("%d%d%d%d",&n,&k,&a[0],&a[1]);
14     int mn=min(a[0],a[1]);
15     int mx=max(a[0],a[1]);
16     debug((mn+1)*k),debug(mx);
17     if(1ll*(mn+1)*k<mx) //这里(mn+1)*k会爆ll
18     {
19         printf("NO\n");
20         return 0;
21     }
22     char letter[2]= {'G','B'};
23     string ans="";
24     if(a[0]>a[1])
25     {
26         letter[0]='B',letter[1]='G';
27         swap(a[0],a[1]);
28     }
29     int cnt=0;
30     for(int i=0; i<n; i++)
31     {
32         if(a[0]<=a[1] && cnt<k)
33         {
34             ans+=letter[1];
35             a[1]--,cnt++;
36         }
37         else
38         {
39             ans+=letter[0];
40             cnt=0,a[0]--;
41         }
42     }
43     cout<<ans.substr(0,n)<<endl;
44     return 0;
45 }/*
46
47 5 1 3 2
48
49 7 2 2 5
50
51 */

转载于:https://www.cnblogs.com/general10/p/7207382.html

CodeForces 746D Green and Black Tea 有坑相关推荐

czl蒻蒟的OI之路13
XJOI奋斗群蒻蒟群群赛10 RANK排名6 T1Compote 已AC 题意分析过程给出题解 T2Decoding已AC 题意分析过程给出题解 T3Tram已AC 题意分析过程给出题解 ...
银屑病与肠道菌群(调研手稿二)
google搜索gut bacteria psoriasis ##################################################################### ...
是否有一个“先前的兄弟”选择器？
加号( + )用于下一个兄弟姐妹. 以前的兄弟姐妹有同等学历吗? #1楼选择器级别4引入了:has() (以前是主题指示器! ),它允许您使用以下选项选择先前的同级: previous:has(+ ...
English trip EM3 LP 4B Home Design Relationship Teacher:Ryan
课上内容(Lesson) "green home" 1. saves energy 2. is good for the environment(plants, land, wat ...
颜色类中英文词汇大全(2)
三.黄色类黄色 yellow 桔黄 orange; crocus; gamboge; cadmium orange 深桔黄,深橙 deep orange 浅桔黄,浅橙 clear orange; l ...
Crops and livestock products世界各国农作物和牲畜产品产量1961-2021
Crops and livestock products世界各国农作物和牲畜产品产量1961-2021 数据来源:联合国粮食及农业组织数据年份:1961-2021 涉及条目:Area harvest ...
backlog配置_redis tcp-backlog配置
在redis2.8版本中有一个tcp-backlog配置, 说明如下: # TCP listen() backlog. # # In high requests-per-second environm ...
Codeforces Round #311 (Div. 2)B. Pasha and Tea 水题
B. Pasha and Tea Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/557/prob ...
初识青砖茶（green brick tea）
摘要:大师兄老马到内蒙,给我带来两块砖茶,透过包装纸,散发出浓郁的茶香,是湖北省赵李桥茶厂生产的川字牌青砖茶,与我曾经喝过的红.绿.岩.黑(湖南).普洱等茶有很多差别.用茶刀将其分解后,根据老马的指点 ...
【CodeForces - 789D】Weird journey（思维，图的性质，tricks，有坑）
题干: Little boy Igor wants to become a traveller. At first, he decided to visit all the cities of his ...

CodeForces 746D Green and Black Tea 有坑

CodeForces 746D Green and Black Tea 有坑相关推荐

最新文章

热门文章