제출 #1245264

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
1245264		warrenn	Sličice (COCI19_slicice)	C++20	90 / 90	53 ms	2372 KiB

slicice

#include<bits/stdc++.h>
using namespace std;
#define int long long 

signed main(){
    int n,m,k;
    cin>>n>>m>>k;
    int p[n+1];
    for(int q=1;q<=n;q++){
        cin>>p[q];
    }
    int b[m+1];
    for(int q=0;q<=m;q++){
        cin>>b[q];
    }
    int dp[n+1][k+1];
    dp[0][0]=0;
    for(int q=1;q<=k;q++){
        dp[0][q]=-1e15;
    }
    int ans=0;

    for(int q=1;q<=n;q++){
        for(int w=0;w<=k;w++){
            dp[q][w]=-1e15;
            for(int pakai=0;pakai<=min(w,m-p[q]);pakai++){
                dp[q][w]=max(dp[q][w],dp[q-1][w-pakai]+b[pakai+p[q]]);
            }
            ans=max(ans,dp[q][w]);
        }
    }
    cout<<ans<<endl;
}

• Subtask 1: 90 / 90