蒟蒻求改bug，玄1关

#include<bits/stdc++.h>
using namespace std;
int f[5005][5005][2][2];
inline void read(int*a){
	char c=getchar();
	*a=0;
	while(c<'0'||c>'9')c=getchar();
	while(c>='0'&&c<='9'){
		*a=*a*10+c-'0';
		c=getchar();
	}
}
inline void write(int a){
	if(a>9)write(a/10);
	putchar(a%10+'0');
}
int main(){
    int n;read(&n);int a[5005];
    for(int i=1;i<=n;i++)read(&a[i]);
    for(int i=2;i<=n;i++){
        for(int j=1;j<=(i+1)/2;j++){
            f[i][j][0][0]=min(f[i-1][j][0][1],f[i-1][j][0][0]);
            f[i][j][0][1]=f[i-1][j][1][0]+max(a[i]-a[i-1]+1,0);
            f[i][j][1][0]=min(f[i-1][j-1][0][0]+max(a[i-1]-a[i]+1,0),
                              f[i-1][j-1][0][1]+max(min(a[i-2]-1,a[i-1])-a[i]+1,0));
        }
    }
	for(int i=1;i<=((n+1)>>1);i++){
		int ans=INT_MAX;
		for(int mm=0;mm<2;mm++)
			for(int nn=0;nn<2;nn++)
				ans=min(ans,f[n][i][mm][nn]);
		write(ans);putchar(' ');
	}
	return 0;
}