# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
427912 | 2021-06-15T04:51:49 Z | Amylopectin | Knapsack (NOI18_knapsack) | C++14 | 1 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]) { 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
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 204 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 204 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 | 204 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 | 204 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 1 ms | 204 KB | Output isn't correct |
2 | Halted | 0 ms | 0 KB | - |