oh dp is my dad!!!

#include<bits/stdc++.h>
using namespace std;
int a[15];
int dp[1005];
int n;
int main()
{
	for(int i=1;i<=10;i++)cin>>a[i];
	for(int i=1;i<=100;i++)dp[i]=50005;
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		if(i<=9)
		{
			for(int j=1;j<=i;j++)
			{
				dp[i]=min(dp[i],dp[i-j]+a[j]);
			}
		}
		else for(int j=1;j<=10;j++)
		{
			dp[i]=min(dp[i],dp[i-j]+a[j]);
		}
	}
	cout<<dp[n];
	return 0;
}