# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
942271 | 2024-03-10T11:51:51 Z | Nika533 | Detecting Molecules (IOI16_molecules) | C++14 | 11 ms | 856 KB |
#pragma GCC diagnostic warning "-std=c++11" #include <bits/stdc++.h> #include "molecules.h" #define pb push_back #define f first #define s second #define MOD 1000000007 #define flush fflush(stdout) #define all(x) (x).begin(),(x).end() #define allr(x) (x).rbegin(), (x).rend() #define pii pair<int,int> using namespace std; int n,T,k; int last[1005]; bool dp[1005]; vector<int> freq[10005]; vector<int> find_subset(int l, int u, vector<int> W) { n=W.size(); vector<int> w; w.pb(0); for (auto x:W) w.pb(x); for (int i=1; i<=n; i++) { for (int j=1000; j>=w[i]+1; j--) { if (last[j-w[i]] && dp[j]==0) { dp[j]=1; last[j]=w[i]; } } if (dp[w[i]]==0) { dp[w[i]]=1; last[w[i]]=w[i]; } } for (int i=1; i<=n; i++) freq[w[i]].clear(); for (int i=1; i<=n; i++) freq[w[i]].pb(i-1); vector<int> v; for (int sum=l; sum<=u; sum++) { if (dp[sum]) { vector<int> ind(10005,0); int val=sum; while (val) { v.pb(freq[last[val]][ind[last[val]]]); ind[last[val]]++; val-=last[val]; } return v; } } return v; }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 600 KB | OK (n = 1, answer = NO) |
2 | Correct | 1 ms | 604 KB | OK (n = 1, answer = NO) |
3 | Correct | 0 ms | 604 KB | OK (n = 1, answer = YES) |
4 | Correct | 1 ms | 604 KB | OK (n = 2, answer = YES) |
5 | Correct | 0 ms | 604 KB | OK (n = 2, answer = YES) |
6 | Correct | 0 ms | 600 KB | OK (n = 3, answer = YES) |
7 | Correct | 0 ms | 604 KB | OK (n = 3, answer = YES) |
8 | Correct | 1 ms | 600 KB | OK (n = 3, answer = YES) |
9 | Correct | 1 ms | 604 KB | OK (n = 3, answer = YES) |
10 | Correct | 0 ms | 604 KB | OK (n = 3, answer = YES) |
11 | Correct | 0 ms | 604 KB | OK (n = 3, answer = YES) |
12 | Correct | 0 ms | 604 KB | OK (n = 3, answer = YES) |
13 | Correct | 1 ms | 604 KB | OK (n = 3, answer = NO) |
14 | Correct | 1 ms | 604 KB | OK (n = 3, answer = YES) |
15 | Correct | 1 ms | 604 KB | OK (n = 3, answer = YES) |
16 | Correct | 0 ms | 604 KB | OK (n = 3, answer = NO) |
17 | Correct | 0 ms | 604 KB | OK (n = 3, answer = NO) |
18 | Correct | 1 ms | 604 KB | OK (n = 100, answer = NO) |
19 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 604 KB | OK (n = 12, answer = YES) |
2 | Correct | 0 ms | 604 KB | OK (n = 12, answer = YES) |
3 | Correct | 0 ms | 604 KB | OK (n = 12, answer = NO) |
4 | Correct | 0 ms | 604 KB | OK (n = 12, answer = NO) |
5 | Correct | 1 ms | 600 KB | OK (n = 12, answer = YES) |
6 | Correct | 1 ms | 600 KB | OK (n = 12, answer = YES) |
7 | Correct | 1 ms | 604 KB | OK (n = 12, answer = YES) |
8 | Correct | 1 ms | 604 KB | OK (n = 12, answer = YES) |
9 | Correct | 0 ms | 604 KB | OK (n = 6, answer = YES) |
10 | Correct | 1 ms | 600 KB | OK (n = 12, answer = YES) |
11 | Correct | 1 ms | 604 KB | OK (n = 100, answer = NO) |
12 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
13 | Correct | 0 ms | 604 KB | OK (n = 100, answer = NO) |
14 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
15 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
16 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
17 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 600 KB | OK (n = 1, answer = NO) |
2 | Correct | 1 ms | 604 KB | OK (n = 1, answer = NO) |
3 | Correct | 0 ms | 604 KB | OK (n = 1, answer = YES) |
4 | Correct | 1 ms | 604 KB | OK (n = 2, answer = YES) |
5 | Correct | 0 ms | 604 KB | OK (n = 2, answer = YES) |
6 | Correct | 0 ms | 600 KB | OK (n = 3, answer = YES) |
7 | Correct | 0 ms | 604 KB | OK (n = 3, answer = YES) |
8 | Correct | 1 ms | 600 KB | OK (n = 3, answer = YES) |
9 | Correct | 1 ms | 604 KB | OK (n = 3, answer = YES) |
10 | Correct | 0 ms | 604 KB | OK (n = 3, answer = YES) |
11 | Correct | 0 ms | 604 KB | OK (n = 3, answer = YES) |
12 | Correct | 0 ms | 604 KB | OK (n = 3, answer = YES) |
13 | Correct | 1 ms | 604 KB | OK (n = 3, answer = NO) |
14 | Correct | 1 ms | 604 KB | OK (n = 3, answer = YES) |
15 | Correct | 1 ms | 604 KB | OK (n = 3, answer = YES) |
16 | Correct | 0 ms | 604 KB | OK (n = 3, answer = NO) |
17 | Correct | 0 ms | 604 KB | OK (n = 3, answer = NO) |
18 | Correct | 1 ms | 604 KB | OK (n = 100, answer = NO) |
19 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
20 | Correct | 1 ms | 604 KB | OK (n = 12, answer = YES) |
21 | Correct | 0 ms | 604 KB | OK (n = 12, answer = YES) |
22 | Correct | 0 ms | 604 KB | OK (n = 12, answer = NO) |
23 | Correct | 0 ms | 604 KB | OK (n = 12, answer = NO) |
24 | Correct | 1 ms | 600 KB | OK (n = 12, answer = YES) |
25 | Correct | 1 ms | 600 KB | OK (n = 12, answer = YES) |
26 | Correct | 1 ms | 604 KB | OK (n = 12, answer = YES) |
27 | Correct | 1 ms | 604 KB | OK (n = 12, answer = YES) |
28 | Correct | 0 ms | 604 KB | OK (n = 6, answer = YES) |
29 | Correct | 1 ms | 600 KB | OK (n = 12, answer = YES) |
30 | Correct | 1 ms | 604 KB | OK (n = 100, answer = NO) |
31 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
32 | Correct | 0 ms | 604 KB | OK (n = 100, answer = NO) |
33 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
34 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
35 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
36 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
37 | Correct | 1 ms | 604 KB | OK (n = 28, answer = YES) |
38 | Correct | 1 ms | 604 KB | OK (n = 27, answer = YES) |
39 | Correct | 1 ms | 604 KB | OK (n = 90, answer = YES) |
40 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
41 | Correct | 1 ms | 676 KB | OK (n = 100, answer = YES) |
42 | Correct | 1 ms | 604 KB | OK (n = 10, answer = YES) |
43 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
44 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
45 | Correct | 1 ms | 804 KB | OK (n = 100, answer = YES) |
46 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
47 | Correct | 1 ms | 604 KB | OK (n = 100, answer = NO) |
48 | Correct | 1 ms | 604 KB | OK (n = 100, answer = NO) |
49 | Correct | 0 ms | 604 KB | OK (n = 100, answer = NO) |
50 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
51 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
52 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
53 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
54 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 600 KB | OK (n = 1, answer = NO) |
2 | Correct | 1 ms | 604 KB | OK (n = 1, answer = NO) |
3 | Correct | 0 ms | 604 KB | OK (n = 1, answer = YES) |
4 | Correct | 1 ms | 604 KB | OK (n = 2, answer = YES) |
5 | Correct | 0 ms | 604 KB | OK (n = 2, answer = YES) |
6 | Correct | 0 ms | 600 KB | OK (n = 3, answer = YES) |
7 | Correct | 0 ms | 604 KB | OK (n = 3, answer = YES) |
8 | Correct | 1 ms | 600 KB | OK (n = 3, answer = YES) |
9 | Correct | 1 ms | 604 KB | OK (n = 3, answer = YES) |
10 | Correct | 0 ms | 604 KB | OK (n = 3, answer = YES) |
11 | Correct | 0 ms | 604 KB | OK (n = 3, answer = YES) |
12 | Correct | 0 ms | 604 KB | OK (n = 3, answer = YES) |
13 | Correct | 1 ms | 604 KB | OK (n = 3, answer = NO) |
14 | Correct | 1 ms | 604 KB | OK (n = 3, answer = YES) |
15 | Correct | 1 ms | 604 KB | OK (n = 3, answer = YES) |
16 | Correct | 0 ms | 604 KB | OK (n = 3, answer = NO) |
17 | Correct | 0 ms | 604 KB | OK (n = 3, answer = NO) |
18 | Correct | 1 ms | 604 KB | OK (n = 100, answer = NO) |
19 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
20 | Correct | 1 ms | 604 KB | OK (n = 12, answer = YES) |
21 | Correct | 0 ms | 604 KB | OK (n = 12, answer = YES) |
22 | Correct | 0 ms | 604 KB | OK (n = 12, answer = NO) |
23 | Correct | 0 ms | 604 KB | OK (n = 12, answer = NO) |
24 | Correct | 1 ms | 600 KB | OK (n = 12, answer = YES) |
25 | Correct | 1 ms | 600 KB | OK (n = 12, answer = YES) |
26 | Correct | 1 ms | 604 KB | OK (n = 12, answer = YES) |
27 | Correct | 1 ms | 604 KB | OK (n = 12, answer = YES) |
28 | Correct | 0 ms | 604 KB | OK (n = 6, answer = YES) |
29 | Correct | 1 ms | 600 KB | OK (n = 12, answer = YES) |
30 | Correct | 1 ms | 604 KB | OK (n = 100, answer = NO) |
31 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
32 | Correct | 0 ms | 604 KB | OK (n = 100, answer = NO) |
33 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
34 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
35 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
36 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
37 | Correct | 1 ms | 604 KB | OK (n = 28, answer = YES) |
38 | Correct | 1 ms | 604 KB | OK (n = 27, answer = YES) |
39 | Correct | 1 ms | 604 KB | OK (n = 90, answer = YES) |
40 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
41 | Correct | 1 ms | 676 KB | OK (n = 100, answer = YES) |
42 | Correct | 1 ms | 604 KB | OK (n = 10, answer = YES) |
43 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
44 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
45 | Correct | 1 ms | 804 KB | OK (n = 100, answer = YES) |
46 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
47 | Correct | 1 ms | 604 KB | OK (n = 100, answer = NO) |
48 | Correct | 1 ms | 604 KB | OK (n = 100, answer = NO) |
49 | Correct | 0 ms | 604 KB | OK (n = 100, answer = NO) |
50 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
51 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
52 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
53 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
54 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
55 | Incorrect | 11 ms | 856 KB | Contestant can not find answer, jury can |
56 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 600 KB | OK (n = 1, answer = NO) |
2 | Correct | 1 ms | 604 KB | OK (n = 1, answer = NO) |
3 | Correct | 0 ms | 604 KB | OK (n = 1, answer = YES) |
4 | Correct | 1 ms | 604 KB | OK (n = 2, answer = YES) |
5 | Correct | 0 ms | 604 KB | OK (n = 2, answer = YES) |
6 | Correct | 0 ms | 600 KB | OK (n = 3, answer = YES) |
7 | Correct | 0 ms | 604 KB | OK (n = 3, answer = YES) |
8 | Correct | 1 ms | 600 KB | OK (n = 3, answer = YES) |
9 | Correct | 1 ms | 604 KB | OK (n = 3, answer = YES) |
10 | Correct | 0 ms | 604 KB | OK (n = 3, answer = YES) |
11 | Correct | 0 ms | 604 KB | OK (n = 3, answer = YES) |
12 | Correct | 0 ms | 604 KB | OK (n = 3, answer = YES) |
13 | Correct | 1 ms | 604 KB | OK (n = 3, answer = NO) |
14 | Correct | 1 ms | 604 KB | OK (n = 3, answer = YES) |
15 | Correct | 1 ms | 604 KB | OK (n = 3, answer = YES) |
16 | Correct | 0 ms | 604 KB | OK (n = 3, answer = NO) |
17 | Correct | 0 ms | 604 KB | OK (n = 3, answer = NO) |
18 | Correct | 1 ms | 604 KB | OK (n = 100, answer = NO) |
19 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
20 | Correct | 1 ms | 604 KB | OK (n = 12, answer = YES) |
21 | Correct | 0 ms | 604 KB | OK (n = 12, answer = YES) |
22 | Correct | 0 ms | 604 KB | OK (n = 12, answer = NO) |
23 | Correct | 0 ms | 604 KB | OK (n = 12, answer = NO) |
24 | Correct | 1 ms | 600 KB | OK (n = 12, answer = YES) |
25 | Correct | 1 ms | 600 KB | OK (n = 12, answer = YES) |
26 | Correct | 1 ms | 604 KB | OK (n = 12, answer = YES) |
27 | Correct | 1 ms | 604 KB | OK (n = 12, answer = YES) |
28 | Correct | 0 ms | 604 KB | OK (n = 6, answer = YES) |
29 | Correct | 1 ms | 600 KB | OK (n = 12, answer = YES) |
30 | Correct | 1 ms | 604 KB | OK (n = 100, answer = NO) |
31 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
32 | Correct | 0 ms | 604 KB | OK (n = 100, answer = NO) |
33 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
34 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
35 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
36 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
37 | Correct | 1 ms | 604 KB | OK (n = 28, answer = YES) |
38 | Correct | 1 ms | 604 KB | OK (n = 27, answer = YES) |
39 | Correct | 1 ms | 604 KB | OK (n = 90, answer = YES) |
40 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
41 | Correct | 1 ms | 676 KB | OK (n = 100, answer = YES) |
42 | Correct | 1 ms | 604 KB | OK (n = 10, answer = YES) |
43 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
44 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
45 | Correct | 1 ms | 804 KB | OK (n = 100, answer = YES) |
46 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
47 | Correct | 1 ms | 604 KB | OK (n = 100, answer = NO) |
48 | Correct | 1 ms | 604 KB | OK (n = 100, answer = NO) |
49 | Correct | 0 ms | 604 KB | OK (n = 100, answer = NO) |
50 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
51 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
52 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
53 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
54 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
55 | Incorrect | 11 ms | 856 KB | Contestant can not find answer, jury can |
56 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 1 ms | 600 KB | OK (n = 1, answer = NO) |
2 | Correct | 1 ms | 604 KB | OK (n = 1, answer = NO) |
3 | Correct | 0 ms | 604 KB | OK (n = 1, answer = YES) |
4 | Correct | 1 ms | 604 KB | OK (n = 2, answer = YES) |
5 | Correct | 0 ms | 604 KB | OK (n = 2, answer = YES) |
6 | Correct | 0 ms | 600 KB | OK (n = 3, answer = YES) |
7 | Correct | 0 ms | 604 KB | OK (n = 3, answer = YES) |
8 | Correct | 1 ms | 600 KB | OK (n = 3, answer = YES) |
9 | Correct | 1 ms | 604 KB | OK (n = 3, answer = YES) |
10 | Correct | 0 ms | 604 KB | OK (n = 3, answer = YES) |
11 | Correct | 0 ms | 604 KB | OK (n = 3, answer = YES) |
12 | Correct | 0 ms | 604 KB | OK (n = 3, answer = YES) |
13 | Correct | 1 ms | 604 KB | OK (n = 3, answer = NO) |
14 | Correct | 1 ms | 604 KB | OK (n = 3, answer = YES) |
15 | Correct | 1 ms | 604 KB | OK (n = 3, answer = YES) |
16 | Correct | 0 ms | 604 KB | OK (n = 3, answer = NO) |
17 | Correct | 0 ms | 604 KB | OK (n = 3, answer = NO) |
18 | Correct | 1 ms | 604 KB | OK (n = 100, answer = NO) |
19 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
20 | Correct | 1 ms | 604 KB | OK (n = 12, answer = YES) |
21 | Correct | 0 ms | 604 KB | OK (n = 12, answer = YES) |
22 | Correct | 0 ms | 604 KB | OK (n = 12, answer = NO) |
23 | Correct | 0 ms | 604 KB | OK (n = 12, answer = NO) |
24 | Correct | 1 ms | 600 KB | OK (n = 12, answer = YES) |
25 | Correct | 1 ms | 600 KB | OK (n = 12, answer = YES) |
26 | Correct | 1 ms | 604 KB | OK (n = 12, answer = YES) |
27 | Correct | 1 ms | 604 KB | OK (n = 12, answer = YES) |
28 | Correct | 0 ms | 604 KB | OK (n = 6, answer = YES) |
29 | Correct | 1 ms | 600 KB | OK (n = 12, answer = YES) |
30 | Correct | 1 ms | 604 KB | OK (n = 100, answer = NO) |
31 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
32 | Correct | 0 ms | 604 KB | OK (n = 100, answer = NO) |
33 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
34 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
35 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
36 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
37 | Correct | 1 ms | 604 KB | OK (n = 28, answer = YES) |
38 | Correct | 1 ms | 604 KB | OK (n = 27, answer = YES) |
39 | Correct | 1 ms | 604 KB | OK (n = 90, answer = YES) |
40 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
41 | Correct | 1 ms | 676 KB | OK (n = 100, answer = YES) |
42 | Correct | 1 ms | 604 KB | OK (n = 10, answer = YES) |
43 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
44 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
45 | Correct | 1 ms | 804 KB | OK (n = 100, answer = YES) |
46 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
47 | Correct | 1 ms | 604 KB | OK (n = 100, answer = NO) |
48 | Correct | 1 ms | 604 KB | OK (n = 100, answer = NO) |
49 | Correct | 0 ms | 604 KB | OK (n = 100, answer = NO) |
50 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
51 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
52 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
53 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
54 | Correct | 1 ms | 604 KB | OK (n = 100, answer = YES) |
55 | Incorrect | 11 ms | 856 KB | Contestant can not find answer, jury can |
56 | Halted | 0 ms | 0 KB | - |