Another One Bites The Dust

CF的题目在你谷上难度虚高似乎已成常态

不过这道题相比于愚人节的那几道相对好得多，没有被评成紫题。

这道题题面意思比较清楚，就是对于给定数量的'a'、'b'、'ab',求出能组成的最长‘ab'交替串。

设有x个'a',y个'b',以及z个'ab'

不难想到，对于所有的'ab'，可以直接组成一条'ab'串，这样长度就有2*z了。

余下的'a'、'b'又如何处理呢？

如果x = y,那么等量的'a'、'b'，就相当于又组成了x个'ab'，总长度就是x * 2+z * 2了。

如果x != y, 那么'a'、'b'中数量少的那个就决定了最大长度（因为a、b要交替）。这就相当于在数量少的那个中插入数量多的那个，此时最大长度即为z * 2 + 数量少的那个 * 2 + 1。(为什么要加1呢？相信聪明的你会知道的)

Code:

#include <iostream>

#include <cstdio>

#include <cstring>

using namespace std;

//Mystery_Sky

//

#define ll long long

int main() {

	ll a, b, c;

	ll ans;

	scanf("%lld%lld%lld", &a, &b, &c);

	if(a == b) ans = a * 2 + c * 2;

	else if(a > b) ans = b * 2 + c * 2 + 1;

	else ans = a * 2 + c * 2 + 1;

	printf("%lld\n", ans);

	return 0;

}

巴特西

洛谷 CF1148A Another One Bites The Dust

Another One Bites The Dust

这道题题面意思比较清楚，就是对于给定数量的'a'、'b'、'ab',求出能组成的最长‘ab'交替串。

最新文章

热门文章