#include #include #include using namespace std; int N; int A[5050]; int dp[5050]; main() { cin>>N; int cnt=0; for(int i=0;i>A[i]; if(A[i]==0)cnt++; } vector >B; for(int i=0;ip:B) { for(int i=N-p.first;i>=0;i--) { dp[i+p.first]=min(dp[i+p.first],dp[i]+p.first-p.second); } } if(dp[cnt]<(int)1e9)cout<