CF1792B题解

题目传送门

思路

显然，当 $a_1=0$ 时，输出 $1$（因为 $a_2,a_3,a_4$ 连续的无论怎么取都只能取 $1$ 个）。

如果 $a_1\not=0$，因为题目说：

type 1: both Alice and Bob like them;

翻译过来就是第 $1$ 种笑话，两个人都喜欢，所以讲第 $1$ 种笑话是有益的。

所以，$ans$ 加上 $a_1$。

接着我们发现题目又说：

type 2: Alice likes them, but Bob doesn't;
type 3: Bob likes them, but Alice doesn't;

所以，讲一个第二种再讲一个第三种不会改编两人的辛勤。

这样，就把 $ans$ 加上第二种和第三种的最小值再乘 $2$，既 $2\times\min(a_2,a_3)$。

现在，后三种的笑话还剩 $a_2+a_3+a_4-2\times\min(a_2,a_3)$ 个，而两人的心情值为 $a_1$。

所以，最后结束是要么讲了 $a_1+1$ 个后三种的笑话，两个人的心情值至少有一个人小于 $0$；要么是讲完了后三种笑话，结束表演。

则，$ans$ 加上 $\min(a_1+1,a_2+a_3+a_4-2\times\min(a_2,a_3))$。最后，输出 $ans$。

代码

#include<bits/stdc++.h>
using namespace std;
int t,a1,a2,a3,a4;
int main(){
	scanf("%d",&t);
	while(t--){
		scanf("%d%d%d%d",&a1,&a2,&a3,&a4);
		if(a1==0){
			printf("1\n");
			continue;
		}
		int ans=a1;
		ans+=2*min(a2,a3);
		ans+=min(a1+1,a2+a3+a4-2*min(a2,a3));
		printf("%d\n",ans);
	} 
	return 0;
}