Submission #703923

#	Time	Username	Problem	Language	Result	Execution time	Memory
703923		chenyan	Sličice (COCI19_slicice)	C++17	90 / 90	49 ms	332 KiB

slicice

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define pii pair<int,int>
#define ff first
#define ss second
#define all(x) x.begin(),x.end()
#define pb emplace_back
#define N 510
int dp[N],a[N],b[N];
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	int n,m,i,k,j,u,v;
	cin>>n>>m>>k;
	for(i=1;i<=n;i++)cin>>a[i];
	for(i=0;i<=m;i++)cin>>b[i];
	for(i=1;i<=n;i++){
		for(v=k;v>=0;v--)for(j=0;j<=min(m-a[i],v);j++){
			dp[v]=max(dp[v],dp[v-j]+b[a[i]+j]);

		}
	}
	cout<<dp[k]<<'\n';
}

Compilation message (stderr)

slicice.cpp: In function 'int main()':
slicice.cpp:14:16: warning: unused variable 'u' [-Wunused-variable]
   14 |  int n,m,i,k,j,u,v;
      |                ^

• Subtask 1: 90 / 90