CodeForces - 1082B Vova and Trophies

传送
题意：一个只包含G和S的字符串，一次交换能使连续的G最长为多少。
思路：想要使只包含G的子串最长，显然贪心地将两个子串中间的S与一个不在子串的G交换再与最大值比较就可以了，要注意除了这两个子串外还有没有多余的G可供交换。
代码：

#include <bits/stdc++.h>using namespace std;
typedef long long ll;
int n;
int tmp[100010];
string s;
int main() {scanf("%d", &n);cin >> s;int sum = 0;int cntg = 0, cnts = 0, tmpg = 0, ans = 0;int maxn = 0;for(int i = 0; i < n; i++) {if(s[i] == 'G') sum++;}for(int i = 0; i < n; i++) {if(s[i] == 'G') {cntg++;if(cnts) tmpg++;}else {cnts++;if(cnts == 2) {if(cntg == sum) maxn = max(maxn, cntg);else maxn = max(maxn, cntg + 1);cntg = tmpg;cnts = 1;tmpg = 0;}} }if(cntg == sum) maxn = max(maxn, cntg);else maxn = max(maxn, cntg + 1);printf("%d", maxn);return 0;
}

CodeForces - 1082B Vova and Trophies相关推荐

CF 1082B Vova and Trophies
题目:Vova and Trophies 思路: 如果有两块G中间只隔一个S,就把它和一个G交换. 否则就移一个S到最长的那一块旁边. 代码: #include<bits/stdc++.h> ...
Educational Codeforces Round 55 (Rated for Div. 2) B. Vova and Trophies 【贪心】
传送门:http://codeforces.com/contest/1082/problem/B B. Vova and Trophies time limit per test 2 seconds ...
【CodeForces - 1082B】Vova and Trophies （贪心模拟，暴力）
题干: Vova has won nn trophies in different competitions. Each trophy is either golden or silver. The ...
Vova and Trophies _Codeforces 1082B
题目 Vova has won nn trophies in different competitions. Each trophy is either golden or silver. The t ...
Vova and Trophies
题意翻译题目描述你现在有 nn 枚奖牌,每枚奖牌为金牌或银牌.这些奖牌现在按顺序排成一排.现在你可以调换任意一对奖牌的位置,求金牌最长连续段. 输入格式第一行一个整数 nn (2\le n\le ...
B. Vova and Trophies
链接 [https://codeforces.com/contest/1082/problem/B] 题意给你一个包含GS的字符串,只允许交换一次任意不同位置的字符,问最长的连续G串是多少分析很 ...
Educational Codeforces Round 55 (Rated for Div. 2)
A.Vasya and Book 三种情况讨论一下 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main() 4 { 5 ...
Codeforces 1092 D1 Great Vova Wall 题解
Codeforces 1092 D1 Great Vova Wall 题解题目题意代码思路总结题目原题链接题意一组数字,要求在经过水平和垂直增加高度后所有数值大小一致,不能阶跃式增加 ...
Codeforces Contest 1092 problem D1 Great Vova Wall (Version 1)
Vova's family is building the Great Vova Wall (named by Vova himself). Vova's parents, grandparents, ...

CodeForces - 1082B Vova and Trophies

CodeForces - 1082B Vova and Trophies相关推荐

最新文章

热门文章