# | Submission time | Handle | Problem | Language | Result | Execution time | Memory |
---|---|---|---|---|---|---|---|
138302 | 2019-07-29T17:15:40 Z | vince | Detecting Molecules (IOI16_molecules) | C++14 | 194 ms | 19700 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<long,long> 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; } long 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 | 256 KB | OK (n = 1, answer = NO) |
2 | Correct | 2 ms | 376 KB | OK (n = 1, answer = NO) |
3 | Correct | 2 ms | 376 KB | OK (n = 1, answer = YES) |
4 | Correct | 2 ms | 376 KB | OK (n = 2, answer = YES) |
5 | Correct | 2 ms | 376 KB | OK (n = 2, answer = YES) |
6 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
7 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
8 | Correct | 2 ms | 128 KB | OK (n = 3, answer = YES) |
9 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
10 | Correct | 2 ms | 376 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 | 376 KB | OK (n = 3, answer = NO) |
14 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
15 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
16 | Correct | 2 ms | 376 KB | OK (n = 3, answer = NO) |
17 | Correct | 2 ms | 256 KB | OK (n = 3, answer = NO) |
18 | Correct | 2 ms | 376 KB | OK (n = 100, answer = NO) |
19 | Correct | 2 ms | 256 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 | 256 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 | 376 KB | OK (n = 12, answer = YES) |
6 | Correct | 2 ms | 348 KB | OK (n = 12, answer = YES) |
7 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
8 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
9 | Correct | 2 ms | 256 KB | OK (n = 6, answer = YES) |
10 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
11 | Correct | 2 ms | 256 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 | 376 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 | 256 KB | OK (n = 1, answer = NO) |
2 | Correct | 2 ms | 376 KB | OK (n = 1, answer = NO) |
3 | Correct | 2 ms | 376 KB | OK (n = 1, answer = YES) |
4 | Correct | 2 ms | 376 KB | OK (n = 2, answer = YES) |
5 | Correct | 2 ms | 376 KB | OK (n = 2, answer = YES) |
6 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
7 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
8 | Correct | 2 ms | 128 KB | OK (n = 3, answer = YES) |
9 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
10 | Correct | 2 ms | 376 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 | 376 KB | OK (n = 3, answer = NO) |
14 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
15 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
16 | Correct | 2 ms | 376 KB | OK (n = 3, answer = NO) |
17 | Correct | 2 ms | 256 KB | OK (n = 3, answer = NO) |
18 | Correct | 2 ms | 376 KB | OK (n = 100, answer = NO) |
19 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
20 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
21 | Correct | 2 ms | 256 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 | 376 KB | OK (n = 12, answer = YES) |
25 | Correct | 2 ms | 348 KB | OK (n = 12, answer = YES) |
26 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
27 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
28 | Correct | 2 ms | 256 KB | OK (n = 6, answer = YES) |
29 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
30 | Correct | 2 ms | 256 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 | 376 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 | 256 KB | OK (n = 27, answer = YES) |
39 | Correct | 2 ms | 256 KB | OK (n = 90, answer = YES) |
40 | Correct | 2 ms | 252 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 | 376 KB | OK (n = 100, answer = YES) |
44 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
45 | Correct | 2 ms | 380 KB | OK (n = 100, answer = YES) |
46 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
47 | Correct | 2 ms | 256 KB | OK (n = 100, answer = NO) |
48 | Correct | 2 ms | 256 KB | OK (n = 100, answer = NO) |
49 | Correct | 2 ms | 376 KB | OK (n = 100, answer = NO) |
50 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
51 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
52 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
53 | Correct | 2 ms | 256 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 | 256 KB | OK (n = 1, answer = NO) |
2 | Correct | 2 ms | 376 KB | OK (n = 1, answer = NO) |
3 | Correct | 2 ms | 376 KB | OK (n = 1, answer = YES) |
4 | Correct | 2 ms | 376 KB | OK (n = 2, answer = YES) |
5 | Correct | 2 ms | 376 KB | OK (n = 2, answer = YES) |
6 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
7 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
8 | Correct | 2 ms | 128 KB | OK (n = 3, answer = YES) |
9 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
10 | Correct | 2 ms | 376 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 | 376 KB | OK (n = 3, answer = NO) |
14 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
15 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
16 | Correct | 2 ms | 376 KB | OK (n = 3, answer = NO) |
17 | Correct | 2 ms | 256 KB | OK (n = 3, answer = NO) |
18 | Correct | 2 ms | 376 KB | OK (n = 100, answer = NO) |
19 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
20 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
21 | Correct | 2 ms | 256 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 | 376 KB | OK (n = 12, answer = YES) |
25 | Correct | 2 ms | 348 KB | OK (n = 12, answer = YES) |
26 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
27 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
28 | Correct | 2 ms | 256 KB | OK (n = 6, answer = YES) |
29 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
30 | Correct | 2 ms | 256 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 | 376 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 | 256 KB | OK (n = 27, answer = YES) |
39 | Correct | 2 ms | 256 KB | OK (n = 90, answer = YES) |
40 | Correct | 2 ms | 252 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 | 376 KB | OK (n = 100, answer = YES) |
44 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
45 | Correct | 2 ms | 380 KB | OK (n = 100, answer = YES) |
46 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
47 | Correct | 2 ms | 256 KB | OK (n = 100, answer = NO) |
48 | Correct | 2 ms | 256 KB | OK (n = 100, answer = NO) |
49 | Correct | 2 ms | 376 KB | OK (n = 100, answer = NO) |
50 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
51 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
52 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
53 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
54 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
55 | Correct | 7 ms | 1268 KB | OK (n = 10000, answer = YES) |
56 | Correct | 7 ms | 1268 KB | OK (n = 10000, answer = YES) |
57 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = YES) |
58 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = YES) |
59 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = YES) |
60 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = YES) |
61 | Correct | 9 ms | 1140 KB | OK (n = 10000, answer = NO) |
62 | Correct | 13 ms | 1144 KB | OK (n = 10000, answer = YES) |
63 | Correct | 8 ms | 1140 KB | OK (n = 10000, answer = NO) |
64 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = YES) |
65 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = YES) |
66 | Correct | 7 ms | 1268 KB | OK (n = 10000, answer = YES) |
67 | Correct | 6 ms | 1140 KB | OK (n = 10000, answer = YES) |
68 | Correct | 6 ms | 1140 KB | OK (n = 10000, answer = YES) |
69 | Correct | 6 ms | 1140 KB | OK (n = 10000, answer = YES) |
70 | Correct | 6 ms | 1140 KB | OK (n = 10000, answer = YES) |
71 | Correct | 6 ms | 1140 KB | OK (n = 10000, answer = YES) |
72 | Correct | 2 ms | 376 KB | OK (n = 865, answer = YES) |
73 | Correct | 2 ms | 376 KB | OK (n = 820, answer = YES) |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | OK (n = 1, answer = NO) |
2 | Correct | 2 ms | 376 KB | OK (n = 1, answer = NO) |
3 | Correct | 2 ms | 376 KB | OK (n = 1, answer = YES) |
4 | Correct | 2 ms | 376 KB | OK (n = 2, answer = YES) |
5 | Correct | 2 ms | 376 KB | OK (n = 2, answer = YES) |
6 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
7 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
8 | Correct | 2 ms | 128 KB | OK (n = 3, answer = YES) |
9 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
10 | Correct | 2 ms | 376 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 | 376 KB | OK (n = 3, answer = NO) |
14 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
15 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
16 | Correct | 2 ms | 376 KB | OK (n = 3, answer = NO) |
17 | Correct | 2 ms | 256 KB | OK (n = 3, answer = NO) |
18 | Correct | 2 ms | 376 KB | OK (n = 100, answer = NO) |
19 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
20 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
21 | Correct | 2 ms | 256 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 | 376 KB | OK (n = 12, answer = YES) |
25 | Correct | 2 ms | 348 KB | OK (n = 12, answer = YES) |
26 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
27 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
28 | Correct | 2 ms | 256 KB | OK (n = 6, answer = YES) |
29 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
30 | Correct | 2 ms | 256 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 | 376 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 | 256 KB | OK (n = 27, answer = YES) |
39 | Correct | 2 ms | 256 KB | OK (n = 90, answer = YES) |
40 | Correct | 2 ms | 252 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 | 376 KB | OK (n = 100, answer = YES) |
44 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
45 | Correct | 2 ms | 380 KB | OK (n = 100, answer = YES) |
46 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
47 | Correct | 2 ms | 256 KB | OK (n = 100, answer = NO) |
48 | Correct | 2 ms | 256 KB | OK (n = 100, answer = NO) |
49 | Correct | 2 ms | 376 KB | OK (n = 100, answer = NO) |
50 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
51 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
52 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
53 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
54 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
55 | Correct | 7 ms | 1268 KB | OK (n = 10000, answer = YES) |
56 | Correct | 7 ms | 1268 KB | OK (n = 10000, answer = YES) |
57 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = YES) |
58 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = YES) |
59 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = YES) |
60 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = YES) |
61 | Correct | 9 ms | 1140 KB | OK (n = 10000, answer = NO) |
62 | Correct | 13 ms | 1144 KB | OK (n = 10000, answer = YES) |
63 | Correct | 8 ms | 1140 KB | OK (n = 10000, answer = NO) |
64 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = YES) |
65 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = YES) |
66 | Correct | 7 ms | 1268 KB | OK (n = 10000, answer = YES) |
67 | Correct | 6 ms | 1140 KB | OK (n = 10000, answer = YES) |
68 | Correct | 6 ms | 1140 KB | OK (n = 10000, answer = YES) |
69 | Correct | 6 ms | 1140 KB | OK (n = 10000, answer = YES) |
70 | Correct | 6 ms | 1140 KB | OK (n = 10000, answer = YES) |
71 | Correct | 6 ms | 1140 KB | OK (n = 10000, answer = YES) |
72 | Correct | 2 ms | 376 KB | OK (n = 865, answer = YES) |
73 | Correct | 2 ms | 376 KB | OK (n = 820, answer = YES) |
74 | Correct | 6 ms | 1016 KB | OK (n = 7500, answer = NO) |
75 | Correct | 8 ms | 1216 KB | OK (n = 10000, answer = NO) |
76 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = NO) |
77 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = NO) |
78 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = NO) |
79 | Correct | 7 ms | 1268 KB | OK (n = 10000, answer = YES) |
80 | Correct | 7 ms | 1268 KB | OK (n = 10000, answer = YES) |
81 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = YES) |
82 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = YES) |
83 | Correct | 8 ms | 1140 KB | OK (n = 10000, answer = NO) |
84 | Correct | 7 ms | 1268 KB | OK (n = 10000, answer = YES) |
85 | Correct | 8 ms | 1268 KB | OK (n = 10000, answer = NO) |
86 | Correct | 7 ms | 1268 KB | OK (n = 10000, answer = YES) |
87 | Correct | 7 ms | 1268 KB | OK (n = 10000, answer = YES) |
88 | Correct | 7 ms | 1268 KB | OK (n = 10000, answer = YES) |
89 | Correct | 6 ms | 1268 KB | OK (n = 10000, answer = YES) |
90 | Correct | 6 ms | 1240 KB | OK (n = 10000, answer = YES) |
91 | Correct | 6 ms | 1268 KB | OK (n = 10000, answer = YES) |
92 | Correct | 6 ms | 1244 KB | OK (n = 10000, answer = YES) |
93 | Correct | 6 ms | 1268 KB | OK (n = 10000, answer = YES) |
# | Verdict | Execution time | Memory | Grader output |
---|---|---|---|---|
1 | Correct | 2 ms | 256 KB | OK (n = 1, answer = NO) |
2 | Correct | 2 ms | 376 KB | OK (n = 1, answer = NO) |
3 | Correct | 2 ms | 376 KB | OK (n = 1, answer = YES) |
4 | Correct | 2 ms | 376 KB | OK (n = 2, answer = YES) |
5 | Correct | 2 ms | 376 KB | OK (n = 2, answer = YES) |
6 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
7 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
8 | Correct | 2 ms | 128 KB | OK (n = 3, answer = YES) |
9 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
10 | Correct | 2 ms | 376 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 | 376 KB | OK (n = 3, answer = NO) |
14 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
15 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
16 | Correct | 2 ms | 376 KB | OK (n = 3, answer = NO) |
17 | Correct | 2 ms | 256 KB | OK (n = 3, answer = NO) |
18 | Correct | 2 ms | 376 KB | OK (n = 100, answer = NO) |
19 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
20 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
21 | Correct | 2 ms | 256 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 | 376 KB | OK (n = 12, answer = YES) |
25 | Correct | 2 ms | 348 KB | OK (n = 12, answer = YES) |
26 | Correct | 2 ms | 376 KB | OK (n = 12, answer = YES) |
27 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
28 | Correct | 2 ms | 256 KB | OK (n = 6, answer = YES) |
29 | Correct | 2 ms | 256 KB | OK (n = 12, answer = YES) |
30 | Correct | 2 ms | 256 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 | 376 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 | 256 KB | OK (n = 27, answer = YES) |
39 | Correct | 2 ms | 256 KB | OK (n = 90, answer = YES) |
40 | Correct | 2 ms | 252 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 | 376 KB | OK (n = 100, answer = YES) |
44 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
45 | Correct | 2 ms | 380 KB | OK (n = 100, answer = YES) |
46 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
47 | Correct | 2 ms | 256 KB | OK (n = 100, answer = NO) |
48 | Correct | 2 ms | 256 KB | OK (n = 100, answer = NO) |
49 | Correct | 2 ms | 376 KB | OK (n = 100, answer = NO) |
50 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
51 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
52 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
53 | Correct | 2 ms | 256 KB | OK (n = 100, answer = YES) |
54 | Correct | 2 ms | 376 KB | OK (n = 100, answer = YES) |
55 | Correct | 7 ms | 1268 KB | OK (n = 10000, answer = YES) |
56 | Correct | 7 ms | 1268 KB | OK (n = 10000, answer = YES) |
57 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = YES) |
58 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = YES) |
59 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = YES) |
60 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = YES) |
61 | Correct | 9 ms | 1140 KB | OK (n = 10000, answer = NO) |
62 | Correct | 13 ms | 1144 KB | OK (n = 10000, answer = YES) |
63 | Correct | 8 ms | 1140 KB | OK (n = 10000, answer = NO) |
64 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = YES) |
65 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = YES) |
66 | Correct | 7 ms | 1268 KB | OK (n = 10000, answer = YES) |
67 | Correct | 6 ms | 1140 KB | OK (n = 10000, answer = YES) |
68 | Correct | 6 ms | 1140 KB | OK (n = 10000, answer = YES) |
69 | Correct | 6 ms | 1140 KB | OK (n = 10000, answer = YES) |
70 | Correct | 6 ms | 1140 KB | OK (n = 10000, answer = YES) |
71 | Correct | 6 ms | 1140 KB | OK (n = 10000, answer = YES) |
72 | Correct | 2 ms | 376 KB | OK (n = 865, answer = YES) |
73 | Correct | 2 ms | 376 KB | OK (n = 820, answer = YES) |
74 | Correct | 6 ms | 1016 KB | OK (n = 7500, answer = NO) |
75 | Correct | 8 ms | 1216 KB | OK (n = 10000, answer = NO) |
76 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = NO) |
77 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = NO) |
78 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = NO) |
79 | Correct | 7 ms | 1268 KB | OK (n = 10000, answer = YES) |
80 | Correct | 7 ms | 1268 KB | OK (n = 10000, answer = YES) |
81 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = YES) |
82 | Correct | 7 ms | 1140 KB | OK (n = 10000, answer = YES) |
83 | Correct | 8 ms | 1140 KB | OK (n = 10000, answer = NO) |
84 | Correct | 7 ms | 1268 KB | OK (n = 10000, answer = YES) |
85 | Correct | 8 ms | 1268 KB | OK (n = 10000, answer = NO) |
86 | Correct | 7 ms | 1268 KB | OK (n = 10000, answer = YES) |
87 | Correct | 7 ms | 1268 KB | OK (n = 10000, answer = YES) |
88 | Correct | 7 ms | 1268 KB | OK (n = 10000, answer = YES) |
89 | Correct | 6 ms | 1268 KB | OK (n = 10000, answer = YES) |
90 | Correct | 6 ms | 1240 KB | OK (n = 10000, answer = YES) |
91 | Correct | 6 ms | 1268 KB | OK (n = 10000, answer = YES) |
92 | Correct | 6 ms | 1244 KB | OK (n = 10000, answer = YES) |
93 | Correct | 6 ms | 1268 KB | OK (n = 10000, answer = YES) |
94 | Correct | 2 ms | 376 KB | OK (n = 1, answer = YES) |
95 | Correct | 2 ms | 376 KB | OK (n = 3, answer = YES) |
96 | Correct | 2 ms | 256 KB | OK (n = 3, answer = NO) |
97 | Correct | 2 ms | 256 KB | OK (n = 3, answer = YES) |
98 | Correct | 124 ms | 14048 KB | OK (n = 150000, answer = NO) |
99 | Correct | 150 ms | 19120 KB | OK (n = 200000, answer = YES) |
100 | Correct | 194 ms | 19652 KB | OK (n = 200000, answer = NO) |
101 | Correct | 145 ms | 19168 KB | OK (n = 200000, answer = YES) |
102 | Correct | 147 ms | 19592 KB | OK (n = 200000, answer = YES) |
103 | Correct | 139 ms | 19168 KB | OK (n = 200000, answer = YES) |
104 | Correct | 138 ms | 18912 KB | OK (n = 200000, answer = YES) |
105 | Correct | 171 ms | 18368 KB | OK (n = 200000, answer = NO) |
106 | Correct | 142 ms | 19044 KB | OK (n = 200000, answer = YES) |
107 | Correct | 194 ms | 19700 KB | OK (n = 200000, answer = NO) |
108 | Correct | 169 ms | 18448 KB | OK (n = 200000, answer = NO) |
109 | Correct | 171 ms | 18320 KB | OK (n = 200000, answer = NO) |
110 | Correct | 129 ms | 18528 KB | OK (n = 200000, answer = YES) |
111 | Correct | 117 ms | 18784 KB | OK (n = 200000, answer = YES) |
112 | Correct | 117 ms | 18676 KB | OK (n = 200000, answer = YES) |
113 | Correct | 126 ms | 18712 KB | OK (n = 200000, answer = YES) |
114 | Correct | 119 ms | 18912 KB | OK (n = 200000, answer = YES) |
115 | Correct | 124 ms | 18724 KB | OK (n = 200000, answer = YES) |
116 | Correct | 128 ms | 18472 KB | OK (n = 200000, answer = YES) |
117 | Correct | 130 ms | 18476 KB | OK (n = 200000, answer = YES) |