UVA-1442

要想到连同器原理：此地图上某一点的最大高度，为min(左边最大高度，右边最大高度，这一点的天花板)，然后根据这个原理,分别以左边最大高度和右边最大高度扫描两次，最后取一次min

#include<bits/stdc++.h>
using namespace std;

int main(void){
    int t;
    cin>>t;
    while(t--){
        int n;
        cin>>n;
        int s[n+1],p[n+1];
        for(int i=0;i<n;i++){
            scanf("%d",&p[i]);
        }
        for(int i=0;i<n;i++){
            scanf("%d",&s[i]);
        }
        int level=s[0],h[n+1];
        for(int i=0;i<n;i++){
            if(level>s[i]) level=s[i];
            if(level<p[i]) level=p[i];
            h[i]=level;
        }
        level=s[n-1];
        int ans=0;
        for(int i=n-1;i>-1;i--){
            if(level>s[i]) level=s[i];
            if(level<p[i]) level=p[i];
            ans+=min(h[i],level) - p[i];
        }
        printf("%d\n",ans);
    }
    return 0;
}