杭电联赛第七场部分题解

1004题 Black Magic

题目大意

给定若干方块，有四种情况，全部白色，左侧黑色，右侧黑色，全部黑色。随机排列，黑色与黑色接触的盒子将会变为一个盒子。求这种排列后所剩余盒子的最多数与最少数。

思路

最多数的情况如下：左边全部放左侧黑色的盒子，右侧全部放右侧黑色的盒子，中间放一个全黑的，外面放全黑和全白间隔着放.最少的情况如下：全黑的放中间，左侧可以带一个右侧黑色的盒子，右侧可以带一个左侧黑色的盒子，然后左侧右侧黑色的盒子两两组合，剩余的盒子放外侧。

代码

#include<iostream>
using namespace std;
int main() {
    int t;
    scanf("%d", &t);
    for (int i = 0; i < t; i++) {
        int e, l, r, b;
        scanf("%d %d %d %d", &e, &l, &r, &b);
        int tempe = e, templ = l, tempr = r, tempb = b, temp;
        if (tempb > 0) {
            if (templ > 0)templ--;
            if (tempr > 0)tempr--;
            temp = min(templ, tempr);
            cout << tempe + templ + tempr - temp + 1 << " ";
        }
        else {
            temp = min(templ, tempr);
            cout << tempe + templ + tempr - temp << " ";
        }
        templ = l, tempr = r;
        if (tempb - 1 > tempe)cout << templ + tempr + 1 + tempe * 2 << endl;
        else cout << templ + tempr + tempe + tempb<<endl;
    }
}