神奇的题（存石油的洞穴，uva 1442）

太特么机智了。



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

int n;
int p[maxn];
int s[maxn];
int h[maxn];

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