# | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
---|---|---|---|---|---|---|---|
131621 | 2019-07-17T10:38:26 Z | neki | Detecting Molecules (IOI16_molecules) | C++14 | 2 ms | 376 KB |
#include "molecules.h" #include <bits/stdc++.h> #define loop(i, a, b) for(int i=a;i<b;i++) #define cc(a) cout<< a << endl; using namespace std; std::vector<int> find_subset(int l, int u, std::vector<int> w) { map<int, int> dp; vector<int> ans; loop(i, 1, w.size()+1){ for(auto&& j: dp) if(j.first+w[i-1]<=u and dp[j.first+w[i-1]]==0) dp[j.first+w[i-1]]=i; if(dp[w[i-1]]==0)dp[w[i-1]]=i; auto it=dp.lower_bound(l); if(it!=dp.end() and it->second!=0){ int cnt=it->first; while(cnt!=0){ ans.push_back(dp[cnt]-1); cnt-=w[dp[cnt]-1]; } break; } } return ans; }
Compilation message
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | OK (n = 1, answer = NO) |
2 | Incorrect | 2 ms | 376 KB | sum of weights should be in [10..12] but it is 13 |
3 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Incorrect | 2 ms | 376 KB | item #6 is taken twice |
2 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | OK (n = 1, answer = NO) |
2 | Incorrect | 2 ms | 376 KB | sum of weights should be in [10..12] but it is 13 |
3 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | OK (n = 1, answer = NO) |
2 | Incorrect | 2 ms | 376 KB | sum of weights should be in [10..12] but it is 13 |
3 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | OK (n = 1, answer = NO) |
2 | Incorrect | 2 ms | 376 KB | sum of weights should be in [10..12] but it is 13 |
3 | Halted | 0 ms | 0 KB | - |
# | 결과 | 실행 시간 | 메모리 | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | OK (n = 1, answer = NO) |
2 | Incorrect | 2 ms | 376 KB | sum of weights should be in [10..12] but it is 13 |
3 | Halted | 0 ms | 0 KB | - |