# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
427914 | 2021-06-15T04:59:41 Z | Amylopectin | Knapsack (NOI18_knapsack) | C++14 | 2 ms | 204 KB |
#include <iostream> #include <stdio.h> using namespace std; const int mxn = 1e3 + 10; long long ta[mxn] = {},nru[mxn] = {},chc[mxn] = {}; long long fima(long long l,long long r) { if(l > r) return l; return r; } int main() { long long i,j,n,m,cva,cwe,cco,cma = 0; scanf("%lld %lld",&m,&n); for(i=0; i<n; i++) { scanf("%lld %lld %lld",&cva,&cwe,&cco); for(j=cwe; j<=m; j++) { if(chc[j-cwe] == cco) { // nru[j] = fima(ta[j-(cco * cwe)] + (cco * cva), ta[j]); if(ta[j-(cco * cwe)] + (cco * cva) > ta[j]) { nru[j] = ta[j-(cco * cwe)] + (cco * cva); chc[j] = cco; } else { nru[j] = ta[j]; } // chc[j] = cco; } else { // nru[j] = fima(, ta[j]); if(nru[j-cwe] + cva > ta[j]) { if(j-cwe < cwe) { nru[j] = ta[j-cwe] + cva; } else { nru[j] = nru[j-cwe] + cva; } chc[j] = chc[j-cwe] + 1; } else { nru[j] = ta[j]; } } } for(j=cwe; j<=m; j++) { chc[j] = 0; ta[j] = nru[j]; nru[j] = 0; } } for(i=0; i<=m; i++) { cma = fima(cma,ta[i]); } printf("%lld\n",cma); return 0; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 204 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | Output is correct |
2 | Incorrect | 2 ms | 204 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 KB | Output is correct |
2 | Incorrect | 2 ms | 204 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 204 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 204 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |