# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
138301 | 2019-07-29T17:14:27 Z | vince | Detecting Molecules (IOI16_molecules) | C++14 | 8 ms | 1144 KB |
#include <stdio.h> #include <math.h> #include <string.h> #include <limits.h> #include <stdlib.h> #include <algorithm> #include <iostream> #include <utility> #include <vector> #include <string> #include <unordered_map> #include <map> #include <queue> #include <set> #include <stack> using namespace std; #define long long long #define fi first #define se second typedef pair<int,int> ii; int n; set<ii> st; vector<int> ans; vector<ii> vec; vector<int> find_subset(int l, int u, vector<int> w) { n = w.size(); for(int i = 0; i < w.size(); i++) vec.push_back({w[i], i}); sort(vec.begin(), vec.end()); long sum = 0; st.insert({0, n}); for(int i = n-1; i >= 0; i--) { sum += vec[i].fi; st.insert({sum, i}); } auto it = st.lower_bound({l, -1}); if(it != st.end() && it->fi <= u) { // printf("%d\n", it->fi); for(int i = it->se; i < n; i++) ans.push_back(vec[i].se); return ans; } int pref = 0; for(int i = 0; i < n; i++) { pref += vec[i].fi; st.erase({sum, i}); it = st.lower_bound({l-pref, -1}); if(it != st.end() && it->fi+pref <= u) { // printf("%d %d\n", pref, it->fi); for(int j = 0; j <= i; j++) ans.push_back(vec[j].se); for(int j = it->se; j < n; j++) ans.push_back(vec[j].se); return ans; } sum -= vec[i].fi; } return vector<int>(0); }
Compilation message
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | OK (n = 1, answer = NO) |
2 | Correct | 2 ms | 256 KB | OK (n = 1, answer = NO) |
3 | Correct | 2 ms | 256 KB | OK (n = 1, answer = YES) |
4 | Correct | 2 ms | 256 KB | OK (n = 2, answer = YES) |
5 | Correct | 2 ms | 376 KB | OK (n = 2, answer = YES) |
6 | Correct | 2 ms | 252 KB | OK (n = 3, answer = YES) |
7 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
8 | Correct | 3 ms | 376 KB | OK (n = 3, answer = YES) |
9 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
10 | Correct | 2 ms | 388 KB | OK (n = 3, answer = YES) |
11 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
12 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
13 | Correct | 2 ms | 256 KB | OK (n = 3, answer = NO) |
14 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
15 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
16 | Correct | 2 ms | 376 KB | OK (n = 3, answer = NO) |
17 | Correct | 2 ms | 376 KB | OK (n = 3, answer = NO) |
18 | Correct | 2 ms | 376 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 | 376 KB | OK (n = 12, answer = YES) |
3 | Correct | 2 ms | 376 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 | 256 KB | OK (n = 12, answer = YES) |
7 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
8 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
9 | Correct | 2 ms | 376 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 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
13 | Correct | 2 ms | 376 KB | OK (n = 100, answer = NO) |
14 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
15 | Correct | 2 ms | 380 KB | OK (n = 100, answer = YES) |
16 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
17 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | OK (n = 1, answer = NO) |
2 | Correct | 2 ms | 256 KB | OK (n = 1, answer = NO) |
3 | Correct | 2 ms | 256 KB | OK (n = 1, answer = YES) |
4 | Correct | 2 ms | 256 KB | OK (n = 2, answer = YES) |
5 | Correct | 2 ms | 376 KB | OK (n = 2, answer = YES) |
6 | Correct | 2 ms | 252 KB | OK (n = 3, answer = YES) |
7 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
8 | Correct | 3 ms | 376 KB | OK (n = 3, answer = YES) |
9 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
10 | Correct | 2 ms | 388 KB | OK (n = 3, answer = YES) |
11 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
12 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
13 | Correct | 2 ms | 256 KB | OK (n = 3, answer = NO) |
14 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
15 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
16 | Correct | 2 ms | 376 KB | OK (n = 3, answer = NO) |
17 | Correct | 2 ms | 376 KB | OK (n = 3, answer = NO) |
18 | Correct | 2 ms | 376 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 | 376 KB | OK (n = 12, answer = YES) |
22 | Correct | 2 ms | 376 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 | 256 KB | OK (n = 12, answer = YES) |
26 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
27 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
28 | Correct | 2 ms | 376 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 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
32 | Correct | 2 ms | 376 KB | OK (n = 100, answer = NO) |
33 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
34 | Correct | 2 ms | 380 KB | OK (n = 100, answer = YES) |
35 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
36 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
37 | Correct | 2 ms | 256 KB | OK (n = 28, answer = YES) |
38 | Correct | 2 ms | 376 KB | OK (n = 27, answer = YES) |
39 | Correct | 2 ms | 376 KB | OK (n = 90, answer = YES) |
40 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
41 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
42 | Correct | 2 ms | 376 KB | OK (n = 10, answer = YES) |
43 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
44 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
45 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
46 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
47 | Correct | 2 ms | 256 KB | OK (n = 100, answer = NO) |
48 | Correct | 2 ms | 128 KB | OK (n = 100, answer = NO) |
49 | Correct | 2 ms | 256 KB | OK (n = 100, answer = NO) |
50 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
51 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
52 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
53 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
54 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | OK (n = 1, answer = NO) |
2 | Correct | 2 ms | 256 KB | OK (n = 1, answer = NO) |
3 | Correct | 2 ms | 256 KB | OK (n = 1, answer = YES) |
4 | Correct | 2 ms | 256 KB | OK (n = 2, answer = YES) |
5 | Correct | 2 ms | 376 KB | OK (n = 2, answer = YES) |
6 | Correct | 2 ms | 252 KB | OK (n = 3, answer = YES) |
7 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
8 | Correct | 3 ms | 376 KB | OK (n = 3, answer = YES) |
9 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
10 | Correct | 2 ms | 388 KB | OK (n = 3, answer = YES) |
11 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
12 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
13 | Correct | 2 ms | 256 KB | OK (n = 3, answer = NO) |
14 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
15 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
16 | Correct | 2 ms | 376 KB | OK (n = 3, answer = NO) |
17 | Correct | 2 ms | 376 KB | OK (n = 3, answer = NO) |
18 | Correct | 2 ms | 376 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 | 376 KB | OK (n = 12, answer = YES) |
22 | Correct | 2 ms | 376 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 | 256 KB | OK (n = 12, answer = YES) |
26 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
27 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
28 | Correct | 2 ms | 376 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 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
32 | Correct | 2 ms | 376 KB | OK (n = 100, answer = NO) |
33 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
34 | Correct | 2 ms | 380 KB | OK (n = 100, answer = YES) |
35 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
36 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
37 | Correct | 2 ms | 256 KB | OK (n = 28, answer = YES) |
38 | Correct | 2 ms | 376 KB | OK (n = 27, answer = YES) |
39 | Correct | 2 ms | 376 KB | OK (n = 90, answer = YES) |
40 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
41 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
42 | Correct | 2 ms | 376 KB | OK (n = 10, answer = YES) |
43 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
44 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
45 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
46 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
47 | Correct | 2 ms | 256 KB | OK (n = 100, answer = NO) |
48 | Correct | 2 ms | 128 KB | OK (n = 100, answer = NO) |
49 | Correct | 2 ms | 256 KB | OK (n = 100, answer = NO) |
50 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
51 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
52 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
53 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
54 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
55 | Correct | 7 ms | 1016 KB | OK (n = 10000, answer = YES) |
56 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
57 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
58 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
59 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
60 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
61 | Correct | 7 ms | 1016 KB | OK (n = 10000, answer = NO) |
62 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
63 | Correct | 7 ms | 1016 KB | OK (n = 10000, answer = NO) |
64 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
65 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
66 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
67 | Correct | 5 ms | 1016 KB | OK (n = 10000, answer = YES) |
68 | Correct | 5 ms | 1016 KB | OK (n = 10000, answer = YES) |
69 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
70 | Correct | 5 ms | 1016 KB | OK (n = 10000, answer = YES) |
71 | Correct | 5 ms | 1016 KB | OK (n = 10000, answer = YES) |
72 | Correct | 2 ms | 376 KB | OK (n = 865, answer = YES) |
73 | Correct | 3 ms | 376 KB | OK (n = 820, answer = YES) |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | OK (n = 1, answer = NO) |
2 | Correct | 2 ms | 256 KB | OK (n = 1, answer = NO) |
3 | Correct | 2 ms | 256 KB | OK (n = 1, answer = YES) |
4 | Correct | 2 ms | 256 KB | OK (n = 2, answer = YES) |
5 | Correct | 2 ms | 376 KB | OK (n = 2, answer = YES) |
6 | Correct | 2 ms | 252 KB | OK (n = 3, answer = YES) |
7 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
8 | Correct | 3 ms | 376 KB | OK (n = 3, answer = YES) |
9 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
10 | Correct | 2 ms | 388 KB | OK (n = 3, answer = YES) |
11 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
12 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
13 | Correct | 2 ms | 256 KB | OK (n = 3, answer = NO) |
14 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
15 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
16 | Correct | 2 ms | 376 KB | OK (n = 3, answer = NO) |
17 | Correct | 2 ms | 376 KB | OK (n = 3, answer = NO) |
18 | Correct | 2 ms | 376 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 | 376 KB | OK (n = 12, answer = YES) |
22 | Correct | 2 ms | 376 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 | 256 KB | OK (n = 12, answer = YES) |
26 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
27 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
28 | Correct | 2 ms | 376 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 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
32 | Correct | 2 ms | 376 KB | OK (n = 100, answer = NO) |
33 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
34 | Correct | 2 ms | 380 KB | OK (n = 100, answer = YES) |
35 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
36 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
37 | Correct | 2 ms | 256 KB | OK (n = 28, answer = YES) |
38 | Correct | 2 ms | 376 KB | OK (n = 27, answer = YES) |
39 | Correct | 2 ms | 376 KB | OK (n = 90, answer = YES) |
40 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
41 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
42 | Correct | 2 ms | 376 KB | OK (n = 10, answer = YES) |
43 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
44 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
45 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
46 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
47 | Correct | 2 ms | 256 KB | OK (n = 100, answer = NO) |
48 | Correct | 2 ms | 128 KB | OK (n = 100, answer = NO) |
49 | Correct | 2 ms | 256 KB | OK (n = 100, answer = NO) |
50 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
51 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
52 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
53 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
54 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
55 | Correct | 7 ms | 1016 KB | OK (n = 10000, answer = YES) |
56 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
57 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
58 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
59 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
60 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
61 | Correct | 7 ms | 1016 KB | OK (n = 10000, answer = NO) |
62 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
63 | Correct | 7 ms | 1016 KB | OK (n = 10000, answer = NO) |
64 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
65 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
66 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
67 | Correct | 5 ms | 1016 KB | OK (n = 10000, answer = YES) |
68 | Correct | 5 ms | 1016 KB | OK (n = 10000, answer = YES) |
69 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
70 | Correct | 5 ms | 1016 KB | OK (n = 10000, answer = YES) |
71 | Correct | 5 ms | 1016 KB | OK (n = 10000, answer = YES) |
72 | Correct | 2 ms | 376 KB | OK (n = 865, answer = YES) |
73 | Correct | 3 ms | 376 KB | OK (n = 820, answer = YES) |
74 | Correct | 5 ms | 760 KB | OK (n = 7500, answer = NO) |
75 | Correct | 7 ms | 1016 KB | OK (n = 10000, answer = NO) |
76 | Correct | 7 ms | 1016 KB | OK (n = 10000, answer = NO) |
77 | Correct | 7 ms | 1016 KB | OK (n = 10000, answer = NO) |
78 | Correct | 7 ms | 1016 KB | OK (n = 10000, answer = NO) |
79 | Correct | 6 ms | 1144 KB | OK (n = 10000, answer = YES) |
80 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
81 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
82 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
83 | Incorrect | 8 ms | 1016 KB | sum of weights should be in [499990..500000] but it is 2147545546 |
84 | Halted | 0 ms | 0 KB | - |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 376 KB | OK (n = 1, answer = NO) |
2 | Correct | 2 ms | 256 KB | OK (n = 1, answer = NO) |
3 | Correct | 2 ms | 256 KB | OK (n = 1, answer = YES) |
4 | Correct | 2 ms | 256 KB | OK (n = 2, answer = YES) |
5 | Correct | 2 ms | 376 KB | OK (n = 2, answer = YES) |
6 | Correct | 2 ms | 252 KB | OK (n = 3, answer = YES) |
7 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
8 | Correct | 3 ms | 376 KB | OK (n = 3, answer = YES) |
9 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
10 | Correct | 2 ms | 388 KB | OK (n = 3, answer = YES) |
11 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
12 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
13 | Correct | 2 ms | 256 KB | OK (n = 3, answer = NO) |
14 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
15 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
16 | Correct | 2 ms | 376 KB | OK (n = 3, answer = NO) |
17 | Correct | 2 ms | 376 KB | OK (n = 3, answer = NO) |
18 | Correct | 2 ms | 376 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 | 376 KB | OK (n = 12, answer = YES) |
22 | Correct | 2 ms | 376 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 | 256 KB | OK (n = 12, answer = YES) |
26 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
27 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
28 | Correct | 2 ms | 376 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 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
32 | Correct | 2 ms | 376 KB | OK (n = 100, answer = NO) |
33 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
34 | Correct | 2 ms | 380 KB | OK (n = 100, answer = YES) |
35 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
36 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
37 | Correct | 2 ms | 256 KB | OK (n = 28, answer = YES) |
38 | Correct | 2 ms | 376 KB | OK (n = 27, answer = YES) |
39 | Correct | 2 ms | 376 KB | OK (n = 90, answer = YES) |
40 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
41 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
42 | Correct | 2 ms | 376 KB | OK (n = 10, answer = YES) |
43 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
44 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
45 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
46 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
47 | Correct | 2 ms | 256 KB | OK (n = 100, answer = NO) |
48 | Correct | 2 ms | 128 KB | OK (n = 100, answer = NO) |
49 | Correct | 2 ms | 256 KB | OK (n = 100, answer = NO) |
50 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
51 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
52 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
53 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
54 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
55 | Correct | 7 ms | 1016 KB | OK (n = 10000, answer = YES) |
56 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
57 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
58 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
59 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
60 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
61 | Correct | 7 ms | 1016 KB | OK (n = 10000, answer = NO) |
62 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
63 | Correct | 7 ms | 1016 KB | OK (n = 10000, answer = NO) |
64 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
65 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
66 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
67 | Correct | 5 ms | 1016 KB | OK (n = 10000, answer = YES) |
68 | Correct | 5 ms | 1016 KB | OK (n = 10000, answer = YES) |
69 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
70 | Correct | 5 ms | 1016 KB | OK (n = 10000, answer = YES) |
71 | Correct | 5 ms | 1016 KB | OK (n = 10000, answer = YES) |
72 | Correct | 2 ms | 376 KB | OK (n = 865, answer = YES) |
73 | Correct | 3 ms | 376 KB | OK (n = 820, answer = YES) |
74 | Correct | 5 ms | 760 KB | OK (n = 7500, answer = NO) |
75 | Correct | 7 ms | 1016 KB | OK (n = 10000, answer = NO) |
76 | Correct | 7 ms | 1016 KB | OK (n = 10000, answer = NO) |
77 | Correct | 7 ms | 1016 KB | OK (n = 10000, answer = NO) |
78 | Correct | 7 ms | 1016 KB | OK (n = 10000, answer = NO) |
79 | Correct | 6 ms | 1144 KB | OK (n = 10000, answer = YES) |
80 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
81 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
82 | Correct | 6 ms | 1016 KB | OK (n = 10000, answer = YES) |
83 | Incorrect | 8 ms | 1016 KB | sum of weights should be in [499990..500000] but it is 2147545546 |
84 | Halted | 0 ms | 0 KB | - |