uva10366 Faucet Flow

每次找到两边离中心最高的板，如果等，再找外围的最高版...
画图便于理解
两边先找到距离（-1，1）最近的最大值L和R，因为可能存在多个最高的挡板。
接着比较两个L和R的大小，相等的话分别分析两边，取最小值
注意L和R一边高的话两边都会流，所以这块的时间要乘2。
比如分析右边，从最外围开始，顶部画平行线往内部走，就发现分成了几个区间，加起来就可以了。
L，R不等的话，（这里出现了一个坑），高的那边可能有比低的那边高的其他边;然后又有一个坑，可能找到的边和低的那个边等高

#include <cstdio>
#include <cstring>
#include <algorithm>

using namespace std;

const int N = 1005;
int l, r, x[N], y[N];
int L, R, idl, idr;

void read() {
    R = L = 0;
    for (int i = l; i <= r; i += 2) {
        if (i < 0) {
            scanf("%d", &x[(-i)/2]);
            if (L <= x[(-i)/2]) {
                L = x[(-i)/2]; idl = (-i)/2;
            }
         }
        else {
            scanf("%d", &y[i/2]);
            if (R < y[i/2]) {
                R = y[i/2]; idr = i/2;
            }
        }
    }
    return ;
}

int solve() {
    l = (-l) / 2; r = r / 2;
    int tmp;
    if (R == L) {
        int k = 0, t = 0;
        tmp = x[l];
        for (int i = l; i > idl; i--) {
            k += tmp; tmp = max(tmp, x[i-1]);
        }
        tmp = y[r];
        for (int i = r; i > idr; i--) {
            t += tmp; tmp = max(tmp, y[i-1]);
        }

        return (idl + idr + 1) * R * 2 + min(k, t) * 2 * 2;//*2*2因为要从中间分开流
    } else {
        int T = min(R, L);
        int p = 0, q = 0, k = 0, t = 0;
        while (p < l && x[p] < T) p++;
        while (q < r && y[q] < T) q++;

        if (R > L) {
            tmp = y[q];
            for (int i = q; y[i] <= L; i++) {
                k += tmp; tmp = max(tmp, y[i+1]);
            }
            tmp = x[l];
            for (int i = l; i > p; i--) {
                t += tmp; tmp = max(tmp, x[i-1]);
            }

        } else {
            tmp = x[p];
            for (int i = p; x[i] <= R; i++) {
                k += tmp; tmp = max(tmp, x[i+1]); //k是从另一边流(如果开始找到的边高度等于T)，直到遇到高于T的
            }
            tmp = y[r];
            for (int i = r; i > q; i--) {
                t += tmp; tmp = max(tmp, y[i-1]);
            }
        }
        int ans = t> k ? t + k : 2 * t;       //t<k，说明确实要分开流，从T那边流走的时间;t>k，(总体积2*k+2*k+2*(t-k))
        return ans * 2 + (p + q + 1) * T * 2;
    }
}

int main() {
    while (scanf("%d%d", &l, &r) == 2 && l && r) {
        read();
        printf("%d\n", solve());
    }
    return 0;
}