# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
427909 | 2021-06-15T04:50:23 Z | Amylopectin | Knapsack (NOI18_knapsack) | C++14 | 1 ms | 340 KB |
#include <iostream> #include <stdio.h> using namespace std; const int mxn = 1e3 + 10; int ta[mxn] = {},nru[mxn] = {},chc[mxn] = {}; int fima(int l,int r) { if(l > r) return l; return r; } int main() { int i,j,n,m,cva,cwe,cco,cma = 0; scanf("%d %d",&m,&n); for(i=0; i<n; i++) { scanf("%d %d %d",&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]) { 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("%d\n",cma); return 0; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 340 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 296 KB | Output is correct |
2 | Incorrect | 1 ms | 204 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 296 KB | Output is correct |
2 | Incorrect | 1 ms | 204 KB | Output isn't correct |
3 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 340 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 340 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |