# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
131633 | 2019-07-17T10:51:44 Z | neki | Detecting Molecules (IOI16_molecules) | C++14 | 2 ms | 380 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) { sort(w.begin(), w.end()); map<int, int> dp;dp[0]=-1; vector<int> ans; loop(i, 1, w.size()+1){ auto dp2=dp; for(auto&& j: dp2) if(j.first+w[i-1]<=u and dp[j.first+w[i-1]]==0) dp[j.first+w[i-1]]=i; auto it=dp.lower_bound(l); if(it!=dp.end() and it->second!=0 and l<=it->first and it->first<=u){ int cnt=it->first; while(cnt!=0){ ans.push_back(dp[cnt]-1); cnt-=w[dp[cnt]-1]; } break; } } return ans; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | OK (n = 1, answer = NO) |
2 | Correct | 2 ms | 256 KB | OK (n = 1, answer = NO) |
3 | Correct | 2 ms | 376 KB | OK (n = 1, answer = YES) |
4 | Correct | 2 ms | 344 KB | OK (n = 2, answer = YES) |
5 | Correct | 2 ms | 360 KB | OK (n = 2, answer = YES) |
6 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
7 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
8 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
9 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
10 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
11 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
12 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
13 | Correct | 2 ms | 376 KB | OK (n = 3, answer = NO) |
14 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
15 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
16 | Correct | 2 ms | 256 KB | OK (n = 3, answer = NO) |
17 | Correct | 1 ms | 380 KB | OK (n = 3, answer = NO) |
18 | Correct | 2 ms | 380 KB | OK (n = 100, answer = NO) |
19 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
2 | Correct | 2 ms | 296 KB | OK (n = 12, answer = YES) |
3 | Correct | 2 ms | 256 KB | OK (n = 12, answer = NO) |
4 | Correct | 2 ms | 256 KB | OK (n = 12, answer = NO) |
5 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
6 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
7 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
8 | Correct | 2 ms | 252 KB | OK (n = 12, answer = YES) |
9 | Correct | 2 ms | 252 KB | OK (n = 6, answer = YES) |
10 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
11 | Correct | 2 ms | 376 KB | OK (n = 100, answer = NO) |
12 | Incorrect | 2 ms | 256 KB | sum of weights should be in [50..51] but it is 73 |
13 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | OK (n = 1, answer = NO) |
2 | Correct | 2 ms | 256 KB | OK (n = 1, answer = NO) |
3 | Correct | 2 ms | 376 KB | OK (n = 1, answer = YES) |
4 | Correct | 2 ms | 344 KB | OK (n = 2, answer = YES) |
5 | Correct | 2 ms | 360 KB | OK (n = 2, answer = YES) |
6 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
7 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
8 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
9 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
10 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
11 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
12 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
13 | Correct | 2 ms | 376 KB | OK (n = 3, answer = NO) |
14 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
15 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
16 | Correct | 2 ms | 256 KB | OK (n = 3, answer = NO) |
17 | Correct | 1 ms | 380 KB | OK (n = 3, answer = NO) |
18 | Correct | 2 ms | 380 KB | OK (n = 100, answer = NO) |
19 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
20 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
21 | Correct | 2 ms | 296 KB | OK (n = 12, answer = YES) |
22 | Correct | 2 ms | 256 KB | OK (n = 12, answer = NO) |
23 | Correct | 2 ms | 256 KB | OK (n = 12, answer = NO) |
24 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
25 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
26 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
27 | Correct | 2 ms | 252 KB | OK (n = 12, answer = YES) |
28 | Correct | 2 ms | 252 KB | OK (n = 6, answer = YES) |
29 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
30 | Correct | 2 ms | 376 KB | OK (n = 100, answer = NO) |
31 | Incorrect | 2 ms | 256 KB | sum of weights should be in [50..51] but it is 73 |
32 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | OK (n = 1, answer = NO) |
2 | Correct | 2 ms | 256 KB | OK (n = 1, answer = NO) |
3 | Correct | 2 ms | 376 KB | OK (n = 1, answer = YES) |
4 | Correct | 2 ms | 344 KB | OK (n = 2, answer = YES) |
5 | Correct | 2 ms | 360 KB | OK (n = 2, answer = YES) |
6 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
7 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
8 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
9 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
10 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
11 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
12 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
13 | Correct | 2 ms | 376 KB | OK (n = 3, answer = NO) |
14 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
15 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
16 | Correct | 2 ms | 256 KB | OK (n = 3, answer = NO) |
17 | Correct | 1 ms | 380 KB | OK (n = 3, answer = NO) |
18 | Correct | 2 ms | 380 KB | OK (n = 100, answer = NO) |
19 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
20 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
21 | Correct | 2 ms | 296 KB | OK (n = 12, answer = YES) |
22 | Correct | 2 ms | 256 KB | OK (n = 12, answer = NO) |
23 | Correct | 2 ms | 256 KB | OK (n = 12, answer = NO) |
24 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
25 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
26 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
27 | Correct | 2 ms | 252 KB | OK (n = 12, answer = YES) |
28 | Correct | 2 ms | 252 KB | OK (n = 6, answer = YES) |
29 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
30 | Correct | 2 ms | 376 KB | OK (n = 100, answer = NO) |
31 | Incorrect | 2 ms | 256 KB | sum of weights should be in [50..51] but it is 73 |
32 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | OK (n = 1, answer = NO) |
2 | Correct | 2 ms | 256 KB | OK (n = 1, answer = NO) |
3 | Correct | 2 ms | 376 KB | OK (n = 1, answer = YES) |
4 | Correct | 2 ms | 344 KB | OK (n = 2, answer = YES) |
5 | Correct | 2 ms | 360 KB | OK (n = 2, answer = YES) |
6 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
7 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
8 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
9 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
10 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
11 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
12 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
13 | Correct | 2 ms | 376 KB | OK (n = 3, answer = NO) |
14 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
15 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
16 | Correct | 2 ms | 256 KB | OK (n = 3, answer = NO) |
17 | Correct | 1 ms | 380 KB | OK (n = 3, answer = NO) |
18 | Correct | 2 ms | 380 KB | OK (n = 100, answer = NO) |
19 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
20 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
21 | Correct | 2 ms | 296 KB | OK (n = 12, answer = YES) |
22 | Correct | 2 ms | 256 KB | OK (n = 12, answer = NO) |
23 | Correct | 2 ms | 256 KB | OK (n = 12, answer = NO) |
24 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
25 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
26 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
27 | Correct | 2 ms | 252 KB | OK (n = 12, answer = YES) |
28 | Correct | 2 ms | 252 KB | OK (n = 6, answer = YES) |
29 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
30 | Correct | 2 ms | 376 KB | OK (n = 100, answer = NO) |
31 | Incorrect | 2 ms | 256 KB | sum of weights should be in [50..51] but it is 73 |
32 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | OK (n = 1, answer = NO) |
2 | Correct | 2 ms | 256 KB | OK (n = 1, answer = NO) |
3 | Correct | 2 ms | 376 KB | OK (n = 1, answer = YES) |
4 | Correct | 2 ms | 344 KB | OK (n = 2, answer = YES) |
5 | Correct | 2 ms | 360 KB | OK (n = 2, answer = YES) |
6 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
7 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
8 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
9 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
10 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
11 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
12 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
13 | Correct | 2 ms | 376 KB | OK (n = 3, answer = NO) |
14 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
15 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
16 | Correct | 2 ms | 256 KB | OK (n = 3, answer = NO) |
17 | Correct | 1 ms | 380 KB | OK (n = 3, answer = NO) |
18 | Correct | 2 ms | 380 KB | OK (n = 100, answer = NO) |
19 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
20 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
21 | Correct | 2 ms | 296 KB | OK (n = 12, answer = YES) |
22 | Correct | 2 ms | 256 KB | OK (n = 12, answer = NO) |
23 | Correct | 2 ms | 256 KB | OK (n = 12, answer = NO) |
24 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
25 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
26 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
27 | Correct | 2 ms | 252 KB | OK (n = 12, answer = YES) |
28 | Correct | 2 ms | 252 KB | OK (n = 6, answer = YES) |
29 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
30 | Correct | 2 ms | 376 KB | OK (n = 100, answer = NO) |
31 | Incorrect | 2 ms | 256 KB | sum of weights should be in [50..51] but it is 73 |
32 | Halted | 0 ms | 0 KB | - |