洛谷 CF1148A Another One Bites The Dust

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;
}