#include using namespace std; const int M=2005; const long long Infll=0x3f3f3f3f3f3f3f3f; int n; long long A[M],B[M]; long long dp[M][M]; void Solve() { for(int i=1;i<=n;i++)A[i]+=A[i-1]; int Ans=0; for(int i=1;i<=n;i++) { dp[i][0]=Infll; for(int j=1;j<=n;j++) { dp[i][j]=min(dp[i][j-1],dp[i-1][j-1]+B[j]); if(dp[i][j]>A[j])dp[i][j]=Infll; } if(dp[i][n]