# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
589872 | 2022-07-05T11:12:44 Z | Sam_a17 | Detecting Molecules (IOI16_molecules) | C++14 | 59 ms | 65536 KB |
#define _CRT_SECURE_NO_WARNINGS #include <bits/stdc++.h> // #include "molecules.h" #include <cstdio> using namespace std; #define ll long long const int M = 1e6 + 10, N = 2e6 + 10; int n; bool dp[M]; vector<int> bit[N]; std::vector<int> find_subset(int l, int u, std::vector<int> w) { n = w.size(); vector<int> possible{0}; vector<int> answ; dp[0] = true; // sort(w.begin(), w.end()); for(int i = 0; i < n; i++) { vector<int> to_add; for(auto j: possible) { if(j + w[i] > u) { continue; } if(dp[j + w[i]]) { continue; } dp[j + w[i]] = true; to_add.push_back(j); } for(auto j: to_add) { bit[j + w[i]] = bit[j]; bit[j + w[i]].push_back(i); if(j + w[i] >= l && j + w[i] <= u) { return bit[j + w[i]]; } possible.push_back(j + w[i]); } sort(possible.begin(), possible.end()); } return answ; }
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 22 ms | 47188 KB | OK (n = 1, answer = NO) |
2 | Correct | 24 ms | 47156 KB | OK (n = 1, answer = NO) |
3 | Correct | 22 ms | 47264 KB | OK (n = 1, answer = YES) |
4 | Correct | 22 ms | 47212 KB | OK (n = 2, answer = YES) |
5 | Correct | 22 ms | 47188 KB | OK (n = 2, answer = YES) |
6 | Correct | 22 ms | 47240 KB | OK (n = 3, answer = YES) |
7 | Correct | 22 ms | 47248 KB | OK (n = 3, answer = YES) |
8 | Correct | 22 ms | 47200 KB | OK (n = 3, answer = YES) |
9 | Correct | 23 ms | 47176 KB | OK (n = 3, answer = YES) |
10 | Correct | 28 ms | 47176 KB | OK (n = 3, answer = YES) |
11 | Correct | 21 ms | 47188 KB | OK (n = 3, answer = YES) |
12 | Correct | 25 ms | 47248 KB | OK (n = 3, answer = YES) |
13 | Correct | 23 ms | 47272 KB | OK (n = 3, answer = NO) |
14 | Correct | 22 ms | 47220 KB | OK (n = 3, answer = YES) |
15 | Correct | 23 ms | 47276 KB | OK (n = 3, answer = YES) |
16 | Correct | 22 ms | 47264 KB | OK (n = 3, answer = NO) |
17 | Correct | 22 ms | 47264 KB | OK (n = 3, answer = NO) |
18 | Correct | 24 ms | 47188 KB | OK (n = 100, answer = NO) |
19 | Correct | 23 ms | 47272 KB | OK (n = 100, answer = YES) |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 22 ms | 47188 KB | OK (n = 12, answer = YES) |
2 | Correct | 23 ms | 47180 KB | OK (n = 12, answer = YES) |
3 | Correct | 22 ms | 47188 KB | OK (n = 12, answer = NO) |
4 | Correct | 23 ms | 47188 KB | OK (n = 12, answer = NO) |
5 | Correct | 22 ms | 47244 KB | OK (n = 12, answer = YES) |
6 | Correct | 22 ms | 47276 KB | OK (n = 12, answer = YES) |
7 | Correct | 22 ms | 47304 KB | OK (n = 12, answer = YES) |
8 | Correct | 23 ms | 47152 KB | OK (n = 12, answer = YES) |
9 | Correct | 22 ms | 47188 KB | OK (n = 6, answer = YES) |
10 | Correct | 23 ms | 47172 KB | OK (n = 12, answer = YES) |
11 | Correct | 23 ms | 47236 KB | OK (n = 100, answer = NO) |
12 | Correct | 23 ms | 47260 KB | OK (n = 100, answer = YES) |
13 | Correct | 23 ms | 47316 KB | OK (n = 100, answer = NO) |
14 | Correct | 23 ms | 47244 KB | OK (n = 100, answer = YES) |
15 | Correct | 23 ms | 47188 KB | OK (n = 100, answer = YES) |
16 | Correct | 23 ms | 47316 KB | OK (n = 100, answer = YES) |
17 | Correct | 23 ms | 47284 KB | OK (n = 100, answer = YES) |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 22 ms | 47188 KB | OK (n = 1, answer = NO) |
2 | Correct | 24 ms | 47156 KB | OK (n = 1, answer = NO) |
3 | Correct | 22 ms | 47264 KB | OK (n = 1, answer = YES) |
4 | Correct | 22 ms | 47212 KB | OK (n = 2, answer = YES) |
5 | Correct | 22 ms | 47188 KB | OK (n = 2, answer = YES) |
6 | Correct | 22 ms | 47240 KB | OK (n = 3, answer = YES) |
7 | Correct | 22 ms | 47248 KB | OK (n = 3, answer = YES) |
8 | Correct | 22 ms | 47200 KB | OK (n = 3, answer = YES) |
9 | Correct | 23 ms | 47176 KB | OK (n = 3, answer = YES) |
10 | Correct | 28 ms | 47176 KB | OK (n = 3, answer = YES) |
11 | Correct | 21 ms | 47188 KB | OK (n = 3, answer = YES) |
12 | Correct | 25 ms | 47248 KB | OK (n = 3, answer = YES) |
13 | Correct | 23 ms | 47272 KB | OK (n = 3, answer = NO) |
14 | Correct | 22 ms | 47220 KB | OK (n = 3, answer = YES) |
15 | Correct | 23 ms | 47276 KB | OK (n = 3, answer = YES) |
16 | Correct | 22 ms | 47264 KB | OK (n = 3, answer = NO) |
17 | Correct | 22 ms | 47264 KB | OK (n = 3, answer = NO) |
18 | Correct | 24 ms | 47188 KB | OK (n = 100, answer = NO) |
19 | Correct | 23 ms | 47272 KB | OK (n = 100, answer = YES) |
20 | Correct | 22 ms | 47188 KB | OK (n = 12, answer = YES) |
21 | Correct | 23 ms | 47180 KB | OK (n = 12, answer = YES) |
22 | Correct | 22 ms | 47188 KB | OK (n = 12, answer = NO) |
23 | Correct | 23 ms | 47188 KB | OK (n = 12, answer = NO) |
24 | Correct | 22 ms | 47244 KB | OK (n = 12, answer = YES) |
25 | Correct | 22 ms | 47276 KB | OK (n = 12, answer = YES) |
26 | Correct | 22 ms | 47304 KB | OK (n = 12, answer = YES) |
27 | Correct | 23 ms | 47152 KB | OK (n = 12, answer = YES) |
28 | Correct | 22 ms | 47188 KB | OK (n = 6, answer = YES) |
29 | Correct | 23 ms | 47172 KB | OK (n = 12, answer = YES) |
30 | Correct | 23 ms | 47236 KB | OK (n = 100, answer = NO) |
31 | Correct | 23 ms | 47260 KB | OK (n = 100, answer = YES) |
32 | Correct | 23 ms | 47316 KB | OK (n = 100, answer = NO) |
33 | Correct | 23 ms | 47244 KB | OK (n = 100, answer = YES) |
34 | Correct | 23 ms | 47188 KB | OK (n = 100, answer = YES) |
35 | Correct | 23 ms | 47316 KB | OK (n = 100, answer = YES) |
36 | Correct | 23 ms | 47284 KB | OK (n = 100, answer = YES) |
37 | Correct | 27 ms | 47188 KB | OK (n = 28, answer = YES) |
38 | Correct | 24 ms | 47296 KB | OK (n = 27, answer = YES) |
39 | Correct | 26 ms | 47288 KB | OK (n = 90, answer = YES) |
40 | Correct | 23 ms | 47272 KB | OK (n = 100, answer = YES) |
41 | Correct | 23 ms | 47196 KB | OK (n = 100, answer = YES) |
42 | Correct | 22 ms | 47188 KB | OK (n = 10, answer = YES) |
43 | Correct | 44 ms | 47448 KB | OK (n = 100, answer = YES) |
44 | Correct | 25 ms | 47188 KB | OK (n = 100, answer = YES) |
45 | Correct | 25 ms | 47268 KB | OK (n = 100, answer = YES) |
46 | Correct | 30 ms | 47276 KB | OK (n = 100, answer = YES) |
47 | Correct | 24 ms | 47544 KB | OK (n = 100, answer = NO) |
48 | Correct | 30 ms | 47160 KB | OK (n = 100, answer = NO) |
49 | Correct | 24 ms | 47200 KB | OK (n = 100, answer = NO) |
50 | Correct | 27 ms | 47536 KB | OK (n = 100, answer = YES) |
51 | Correct | 27 ms | 47444 KB | OK (n = 100, answer = YES) |
52 | Correct | 25 ms | 47232 KB | OK (n = 100, answer = YES) |
53 | Correct | 24 ms | 47264 KB | OK (n = 100, answer = YES) |
54 | Correct | 24 ms | 47168 KB | OK (n = 100, answer = YES) |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 22 ms | 47188 KB | OK (n = 1, answer = NO) |
2 | Correct | 24 ms | 47156 KB | OK (n = 1, answer = NO) |
3 | Correct | 22 ms | 47264 KB | OK (n = 1, answer = YES) |
4 | Correct | 22 ms | 47212 KB | OK (n = 2, answer = YES) |
5 | Correct | 22 ms | 47188 KB | OK (n = 2, answer = YES) |
6 | Correct | 22 ms | 47240 KB | OK (n = 3, answer = YES) |
7 | Correct | 22 ms | 47248 KB | OK (n = 3, answer = YES) |
8 | Correct | 22 ms | 47200 KB | OK (n = 3, answer = YES) |
9 | Correct | 23 ms | 47176 KB | OK (n = 3, answer = YES) |
10 | Correct | 28 ms | 47176 KB | OK (n = 3, answer = YES) |
11 | Correct | 21 ms | 47188 KB | OK (n = 3, answer = YES) |
12 | Correct | 25 ms | 47248 KB | OK (n = 3, answer = YES) |
13 | Correct | 23 ms | 47272 KB | OK (n = 3, answer = NO) |
14 | Correct | 22 ms | 47220 KB | OK (n = 3, answer = YES) |
15 | Correct | 23 ms | 47276 KB | OK (n = 3, answer = YES) |
16 | Correct | 22 ms | 47264 KB | OK (n = 3, answer = NO) |
17 | Correct | 22 ms | 47264 KB | OK (n = 3, answer = NO) |
18 | Correct | 24 ms | 47188 KB | OK (n = 100, answer = NO) |
19 | Correct | 23 ms | 47272 KB | OK (n = 100, answer = YES) |
20 | Correct | 22 ms | 47188 KB | OK (n = 12, answer = YES) |
21 | Correct | 23 ms | 47180 KB | OK (n = 12, answer = YES) |
22 | Correct | 22 ms | 47188 KB | OK (n = 12, answer = NO) |
23 | Correct | 23 ms | 47188 KB | OK (n = 12, answer = NO) |
24 | Correct | 22 ms | 47244 KB | OK (n = 12, answer = YES) |
25 | Correct | 22 ms | 47276 KB | OK (n = 12, answer = YES) |
26 | Correct | 22 ms | 47304 KB | OK (n = 12, answer = YES) |
27 | Correct | 23 ms | 47152 KB | OK (n = 12, answer = YES) |
28 | Correct | 22 ms | 47188 KB | OK (n = 6, answer = YES) |
29 | Correct | 23 ms | 47172 KB | OK (n = 12, answer = YES) |
30 | Correct | 23 ms | 47236 KB | OK (n = 100, answer = NO) |
31 | Correct | 23 ms | 47260 KB | OK (n = 100, answer = YES) |
32 | Correct | 23 ms | 47316 KB | OK (n = 100, answer = NO) |
33 | Correct | 23 ms | 47244 KB | OK (n = 100, answer = YES) |
34 | Correct | 23 ms | 47188 KB | OK (n = 100, answer = YES) |
35 | Correct | 23 ms | 47316 KB | OK (n = 100, answer = YES) |
36 | Correct | 23 ms | 47284 KB | OK (n = 100, answer = YES) |
37 | Correct | 27 ms | 47188 KB | OK (n = 28, answer = YES) |
38 | Correct | 24 ms | 47296 KB | OK (n = 27, answer = YES) |
39 | Correct | 26 ms | 47288 KB | OK (n = 90, answer = YES) |
40 | Correct | 23 ms | 47272 KB | OK (n = 100, answer = YES) |
41 | Correct | 23 ms | 47196 KB | OK (n = 100, answer = YES) |
42 | Correct | 22 ms | 47188 KB | OK (n = 10, answer = YES) |
43 | Correct | 44 ms | 47448 KB | OK (n = 100, answer = YES) |
44 | Correct | 25 ms | 47188 KB | OK (n = 100, answer = YES) |
45 | Correct | 25 ms | 47268 KB | OK (n = 100, answer = YES) |
46 | Correct | 30 ms | 47276 KB | OK (n = 100, answer = YES) |
47 | Correct | 24 ms | 47544 KB | OK (n = 100, answer = NO) |
48 | Correct | 30 ms | 47160 KB | OK (n = 100, answer = NO) |
49 | Correct | 24 ms | 47200 KB | OK (n = 100, answer = NO) |
50 | Correct | 27 ms | 47536 KB | OK (n = 100, answer = YES) |
51 | Correct | 27 ms | 47444 KB | OK (n = 100, answer = YES) |
52 | Correct | 25 ms | 47232 KB | OK (n = 100, answer = YES) |
53 | Correct | 24 ms | 47264 KB | OK (n = 100, answer = YES) |
54 | Correct | 24 ms | 47168 KB | OK (n = 100, answer = YES) |
55 | Runtime error | 59 ms | 65536 KB | Execution killed with signal 9 |
56 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 22 ms | 47188 KB | OK (n = 1, answer = NO) |
2 | Correct | 24 ms | 47156 KB | OK (n = 1, answer = NO) |
3 | Correct | 22 ms | 47264 KB | OK (n = 1, answer = YES) |
4 | Correct | 22 ms | 47212 KB | OK (n = 2, answer = YES) |
5 | Correct | 22 ms | 47188 KB | OK (n = 2, answer = YES) |
6 | Correct | 22 ms | 47240 KB | OK (n = 3, answer = YES) |
7 | Correct | 22 ms | 47248 KB | OK (n = 3, answer = YES) |
8 | Correct | 22 ms | 47200 KB | OK (n = 3, answer = YES) |
9 | Correct | 23 ms | 47176 KB | OK (n = 3, answer = YES) |
10 | Correct | 28 ms | 47176 KB | OK (n = 3, answer = YES) |
11 | Correct | 21 ms | 47188 KB | OK (n = 3, answer = YES) |
12 | Correct | 25 ms | 47248 KB | OK (n = 3, answer = YES) |
13 | Correct | 23 ms | 47272 KB | OK (n = 3, answer = NO) |
14 | Correct | 22 ms | 47220 KB | OK (n = 3, answer = YES) |
15 | Correct | 23 ms | 47276 KB | OK (n = 3, answer = YES) |
16 | Correct | 22 ms | 47264 KB | OK (n = 3, answer = NO) |
17 | Correct | 22 ms | 47264 KB | OK (n = 3, answer = NO) |
18 | Correct | 24 ms | 47188 KB | OK (n = 100, answer = NO) |
19 | Correct | 23 ms | 47272 KB | OK (n = 100, answer = YES) |
20 | Correct | 22 ms | 47188 KB | OK (n = 12, answer = YES) |
21 | Correct | 23 ms | 47180 KB | OK (n = 12, answer = YES) |
22 | Correct | 22 ms | 47188 KB | OK (n = 12, answer = NO) |
23 | Correct | 23 ms | 47188 KB | OK (n = 12, answer = NO) |
24 | Correct | 22 ms | 47244 KB | OK (n = 12, answer = YES) |
25 | Correct | 22 ms | 47276 KB | OK (n = 12, answer = YES) |
26 | Correct | 22 ms | 47304 KB | OK (n = 12, answer = YES) |
27 | Correct | 23 ms | 47152 KB | OK (n = 12, answer = YES) |
28 | Correct | 22 ms | 47188 KB | OK (n = 6, answer = YES) |
29 | Correct | 23 ms | 47172 KB | OK (n = 12, answer = YES) |
30 | Correct | 23 ms | 47236 KB | OK (n = 100, answer = NO) |
31 | Correct | 23 ms | 47260 KB | OK (n = 100, answer = YES) |
32 | Correct | 23 ms | 47316 KB | OK (n = 100, answer = NO) |
33 | Correct | 23 ms | 47244 KB | OK (n = 100, answer = YES) |
34 | Correct | 23 ms | 47188 KB | OK (n = 100, answer = YES) |
35 | Correct | 23 ms | 47316 KB | OK (n = 100, answer = YES) |
36 | Correct | 23 ms | 47284 KB | OK (n = 100, answer = YES) |
37 | Correct | 27 ms | 47188 KB | OK (n = 28, answer = YES) |
38 | Correct | 24 ms | 47296 KB | OK (n = 27, answer = YES) |
39 | Correct | 26 ms | 47288 KB | OK (n = 90, answer = YES) |
40 | Correct | 23 ms | 47272 KB | OK (n = 100, answer = YES) |
41 | Correct | 23 ms | 47196 KB | OK (n = 100, answer = YES) |
42 | Correct | 22 ms | 47188 KB | OK (n = 10, answer = YES) |
43 | Correct | 44 ms | 47448 KB | OK (n = 100, answer = YES) |
44 | Correct | 25 ms | 47188 KB | OK (n = 100, answer = YES) |
45 | Correct | 25 ms | 47268 KB | OK (n = 100, answer = YES) |
46 | Correct | 30 ms | 47276 KB | OK (n = 100, answer = YES) |
47 | Correct | 24 ms | 47544 KB | OK (n = 100, answer = NO) |
48 | Correct | 30 ms | 47160 KB | OK (n = 100, answer = NO) |
49 | Correct | 24 ms | 47200 KB | OK (n = 100, answer = NO) |
50 | Correct | 27 ms | 47536 KB | OK (n = 100, answer = YES) |
51 | Correct | 27 ms | 47444 KB | OK (n = 100, answer = YES) |
52 | Correct | 25 ms | 47232 KB | OK (n = 100, answer = YES) |
53 | Correct | 24 ms | 47264 KB | OK (n = 100, answer = YES) |
54 | Correct | 24 ms | 47168 KB | OK (n = 100, answer = YES) |
55 | Runtime error | 59 ms | 65536 KB | Execution killed with signal 9 |
56 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 22 ms | 47188 KB | OK (n = 1, answer = NO) |
2 | Correct | 24 ms | 47156 KB | OK (n = 1, answer = NO) |
3 | Correct | 22 ms | 47264 KB | OK (n = 1, answer = YES) |
4 | Correct | 22 ms | 47212 KB | OK (n = 2, answer = YES) |
5 | Correct | 22 ms | 47188 KB | OK (n = 2, answer = YES) |
6 | Correct | 22 ms | 47240 KB | OK (n = 3, answer = YES) |
7 | Correct | 22 ms | 47248 KB | OK (n = 3, answer = YES) |
8 | Correct | 22 ms | 47200 KB | OK (n = 3, answer = YES) |
9 | Correct | 23 ms | 47176 KB | OK (n = 3, answer = YES) |
10 | Correct | 28 ms | 47176 KB | OK (n = 3, answer = YES) |
11 | Correct | 21 ms | 47188 KB | OK (n = 3, answer = YES) |
12 | Correct | 25 ms | 47248 KB | OK (n = 3, answer = YES) |
13 | Correct | 23 ms | 47272 KB | OK (n = 3, answer = NO) |
14 | Correct | 22 ms | 47220 KB | OK (n = 3, answer = YES) |
15 | Correct | 23 ms | 47276 KB | OK (n = 3, answer = YES) |
16 | Correct | 22 ms | 47264 KB | OK (n = 3, answer = NO) |
17 | Correct | 22 ms | 47264 KB | OK (n = 3, answer = NO) |
18 | Correct | 24 ms | 47188 KB | OK (n = 100, answer = NO) |
19 | Correct | 23 ms | 47272 KB | OK (n = 100, answer = YES) |
20 | Correct | 22 ms | 47188 KB | OK (n = 12, answer = YES) |
21 | Correct | 23 ms | 47180 KB | OK (n = 12, answer = YES) |
22 | Correct | 22 ms | 47188 KB | OK (n = 12, answer = NO) |
23 | Correct | 23 ms | 47188 KB | OK (n = 12, answer = NO) |
24 | Correct | 22 ms | 47244 KB | OK (n = 12, answer = YES) |
25 | Correct | 22 ms | 47276 KB | OK (n = 12, answer = YES) |
26 | Correct | 22 ms | 47304 KB | OK (n = 12, answer = YES) |
27 | Correct | 23 ms | 47152 KB | OK (n = 12, answer = YES) |
28 | Correct | 22 ms | 47188 KB | OK (n = 6, answer = YES) |
29 | Correct | 23 ms | 47172 KB | OK (n = 12, answer = YES) |
30 | Correct | 23 ms | 47236 KB | OK (n = 100, answer = NO) |
31 | Correct | 23 ms | 47260 KB | OK (n = 100, answer = YES) |
32 | Correct | 23 ms | 47316 KB | OK (n = 100, answer = NO) |
33 | Correct | 23 ms | 47244 KB | OK (n = 100, answer = YES) |
34 | Correct | 23 ms | 47188 KB | OK (n = 100, answer = YES) |
35 | Correct | 23 ms | 47316 KB | OK (n = 100, answer = YES) |
36 | Correct | 23 ms | 47284 KB | OK (n = 100, answer = YES) |
37 | Correct | 27 ms | 47188 KB | OK (n = 28, answer = YES) |
38 | Correct | 24 ms | 47296 KB | OK (n = 27, answer = YES) |
39 | Correct | 26 ms | 47288 KB | OK (n = 90, answer = YES) |
40 | Correct | 23 ms | 47272 KB | OK (n = 100, answer = YES) |
41 | Correct | 23 ms | 47196 KB | OK (n = 100, answer = YES) |
42 | Correct | 22 ms | 47188 KB | OK (n = 10, answer = YES) |
43 | Correct | 44 ms | 47448 KB | OK (n = 100, answer = YES) |
44 | Correct | 25 ms | 47188 KB | OK (n = 100, answer = YES) |
45 | Correct | 25 ms | 47268 KB | OK (n = 100, answer = YES) |
46 | Correct | 30 ms | 47276 KB | OK (n = 100, answer = YES) |
47 | Correct | 24 ms | 47544 KB | OK (n = 100, answer = NO) |
48 | Correct | 30 ms | 47160 KB | OK (n = 100, answer = NO) |
49 | Correct | 24 ms | 47200 KB | OK (n = 100, answer = NO) |
50 | Correct | 27 ms | 47536 KB | OK (n = 100, answer = YES) |
51 | Correct | 27 ms | 47444 KB | OK (n = 100, answer = YES) |
52 | Correct | 25 ms | 47232 KB | OK (n = 100, answer = YES) |
53 | Correct | 24 ms | 47264 KB | OK (n = 100, answer = YES) |
54 | Correct | 24 ms | 47168 KB | OK (n = 100, answer = YES) |
55 | Runtime error | 59 ms | 65536 KB | Execution killed with signal 9 |
56 | Halted | 0 ms | 0 KB | - |