#include #include #include using namespace std; const int MAXN =10000+100; int a[MAXN]; int dmin[MAXN][20]; void initMin(int n,int d[]) { for(int i=0; i<=n; i++)dmin[i][0]=d[i]; for(int j=1; (1<