$dp\;qwq$

#include<cstdio>
#include<cstring>
#define min(a,b)((a)<(b)?(a):(b))
int a[20],n;
int f[110];
int main(){
    for(int i=1;i<=10;i++)scanf("%d",&a[i]);
    scanf("%d",&n);
    memset(f,0x3f,sizeof(f));
    f[0]=0;
    for(int i=1;i<=n;i++)
        for(int k=0;k<=10;k++)
            if(i>=k)f[i]=min(f[i],f[i-k]+a[k]);
    printf("%d",f[n]);
    return 0;
}

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;
}