Submission #100313

#TimeUsernameProblemLanguageResultExecution timeMemory
100313tpoppoSličice (COCI19_slicice)C++14
0 / 90
5 ms384 KiB
#include <bits/stdc++.h> using namespace std; const int MAXN = 505; int n,m,k; int b[MAXN]; int v[MAXN]; int dp[MAXN][MAXN]; int main() { cin.tie(0); ios::sync_with_stdio(false); freopen("in.txt","r",stdin); cin >> n >> m >> k; for(int i=0;i<n;i++) cin >> v[i]; for(int i=0;i<=m;i++) cin >> b[i]; for(int i=0;i<n;i++){ for(int t=0;t<=k;t++){ //cout<<dp[i][t]<<" "; for(int j=0;j + v[i] <= m && j <= t;j++){ dp[i+1][t-j] = max(dp[i+1][t - j], dp[i][t] + b[v[i] + j] ); } }//cout<<endl; } int rs = 0; for(int i=0;i<=m;i++) rs = max(rs,dp[n][i]); // cout<<i<<": "<<dp[n][i]<<'\n'; cout<<rs<<'\n'; return 0; }

Compilation message (stderr)

slicice.cpp: In function 'int main()':
slicice.cpp:23:12: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("in.txt","r",stdin);
     ~~~~~~~^~~~~~~~~~~~~~~~~~~~
#Verdict Execution timeMemoryGrader output
Fetching results...