제출 #101201

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
101201		mayhoubsaleh	Sličice (COCI19_slicice)	C++14	90 / 90	234 ms	1656 KiB

slicice

#include <bits/stdc++.h>
#define ll long long
#define pb push_back

using namespace std;
int n,m,k;
int a[555],b[555];
int dp[555][555];

int solve(int i,int k){
    if(i==n)return 0;
    int &ans=dp[i][k];
    if(ans!=-1)return ans;

    for(int j=0;j<=k&&j+a[i]<=m;j++){
        ans=max(ans,b[a[i]+j]+solve(i+1,k-j));
    }
    return ans;
}
int main(){
    cin>>n>>m>>k;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=0;i<=m;i++){
        cin>>b[i];
    }
    memset(dp,-1,sizeof dp);
    cout<<solve(0,k);
    return 0;
}




//ofstream fout("planting.out");
//ifstream fin("planting.in");

• Subtask 1: 90 / 90