WA了一个点
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
#define N 1005
#define int long long
int n;
int as[N],bs[N];
int p[N][2],idx;
int dp[N][N];
signed main()
{
scanf("%lld",&n);
int k=1;
for(int i=1;i<=n;++i)
scanf("%lld",&as[i]);
for(int i=1;i<=n;++i)
scanf("%lld",&bs[i]);
for(int i=1;i<=n;++i)
{
int a=as[i],b=bs[i];
// scanf("%lld%lld",&a,&b);
if(a<b)
{
++k;
++idx;
p[idx][0]=b-a+1;
p[idx][1]=2;
}
else if(a==b)
{
++idx;
p[idx][0]=1;
p[idx][1]=1;
}
else --k;
}
if(k>0)
{
memset(dp,0x3f,sizeof dp);
for(int i=0;i<=idx;++i)
dp[i][0]=0;
for(int i=1;i<=idx;++i)
for(int j=1;j<=k;++j)
dp[i][j]=min(dp[i-1][j],dp[i-1][max(0ll,j-p[i][1])]+p[i][0]);
printf("%lld",dp[idx][k]);
}
else
putchar('0');
return 0;
}