2022杭电多校七 Black Magic （签到）

题目链接：杭电多校7 - Virtual Judge

样例输入： 

3
1 1 1 1
1 2 3 4
3 4 5 6

样例输出：

2 4
4 8
8 16

抽象题意：多组样例，每组样例给定四个数e、l、r、b,分别代表11，01，10，00的个数，其中

11：砖块两面都是白色

01：砖块左面是黑色，右面是白色

10：砖块左面是白色，右面是黑色

00：砖块两面都是黑色的

当两块砖的相邻面都是黑色时，那么这两块砖会合成一块砖，我们按照一定顺序摆放上述砖块，问我们最少得到的砖块数和最多得到的砖块数。

分析：这是一道贪心的题目，先来说一下最少得到的砖块数量，我们尽可能的让10和01的砖块相邻，那么这样每次都能减少一个砖块，而且如果有10或者01的砖块，我们还可以把00的砖块放在一块然后再和01或者10的砖块相邻，这样00的砖块就全部消失了，我们每次都选取一个10和一个01相邻，这样就可以得到最少值了，需要注意的是00砖没有的情况，需要特殊判断一下。

下面说一下值最多的情况，这个也很简单，按照贪心的策略，我们优先把01砖放在最左边连在一起，然后把10砖放在最右边连在一起，最后中间用11砖交叉放置00砖即可，这样我们只需要讨论一下00砖数量和11砖数量的关系，如果00砖数量大于11砖数量+1，那么就会有几块00砖连在一起，否则就不会出现黑色和黑色相连的情况。

下面是代码：

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstring>
#include<map>
#include<queue>
#include<vector>
#include<cmath>
using namespace std;
//1E1  0L1  1R0  0B0
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		int e,l,r,b;
		scanf("%d%d%d%d",&e,&l,&r,&b);
		int mn,mx;
		if(l||r||(!b)) mn=e+l+r+b-min(l,r)-b;
		else mn=e+1;
		if(b>e+1) mx=e+l+r+b-(b-e-1);
		else mx=e+l+r+b;
		printf("%d %d\n",mn,mx);
	}
	return 0;
}