Task: | Epic Subset |
Sender: | bigint bugaa |
Submission time: | 2019-05-25 13:43:55 +0300 |
Language: | C++ |
Status: | READY |
Result: | ACCEPTED |
test | verdict | time | |
---|---|---|---|
#1 | ACCEPTED | 0.02 s | details |
#2 | ACCEPTED | 0.02 s | details |
#3 | ACCEPTED | 0.03 s | details |
#4 | ACCEPTED | 0.02 s | details |
#5 | ACCEPTED | 0.02 s | details |
#6 | ACCEPTED | 0.03 s | details |
#7 | ACCEPTED | 0.02 s | details |
#8 | ACCEPTED | 0.02 s | details |
#9 | ACCEPTED | 0.01 s | details |
#10 | ACCEPTED | 0.02 s | details |
#11 | ACCEPTED | 0.01 s | details |
#12 | ACCEPTED | 0.01 s | details |
#13 | ACCEPTED | 0.01 s | details |
#14 | ACCEPTED | 0.02 s | details |
#15 | ACCEPTED | 0.02 s | details |
#16 | ACCEPTED | 0.03 s | details |
#17 | ACCEPTED | 0.03 s | details |
#18 | ACCEPTED | 0.02 s | details |
#19 | ACCEPTED | 0.03 s | details |
#20 | ACCEPTED | 0.02 s | details |
#21 | ACCEPTED | 0.02 s | details |
#22 | ACCEPTED | 0.02 s | details |
#23 | ACCEPTED | 0.01 s | details |
#24 | ACCEPTED | 0.01 s | details |
#25 | ACCEPTED | 0.01 s | details |
#26 | ACCEPTED | 0.01 s | details |
#27 | ACCEPTED | 0.02 s | details |
#28 | ACCEPTED | 0.02 s | details |
#29 | ACCEPTED | 0.01 s | details |
#30 | ACCEPTED | 0.01 s | details |
#31 | ACCEPTED | 0.04 s | details |
#32 | ACCEPTED | 0.01 s | details |
#33 | ACCEPTED | 0.03 s | details |
#34 | ACCEPTED | 0.02 s | details |
#35 | ACCEPTED | 0.03 s | details |
#36 | ACCEPTED | 0.02 s | details |
#37 | ACCEPTED | 0.03 s | details |
#38 | ACCEPTED | 0.02 s | details |
#39 | ACCEPTED | 0.03 s | details |
#40 | ACCEPTED | 0.03 s | details |
#41 | ACCEPTED | 0.02 s | details |
#42 | ACCEPTED | 0.02 s | details |
#43 | ACCEPTED | 0.01 s | details |
#44 | ACCEPTED | 0.03 s | details |
#45 | ACCEPTED | 0.03 s | details |
#46 | ACCEPTED | 0.02 s | details |
#47 | ACCEPTED | 0.02 s | details |
#48 | ACCEPTED | 0.02 s | details |
#49 | ACCEPTED | 0.02 s | details |
#50 | ACCEPTED | 0.01 s | details |
#51 | ACCEPTED | 0.02 s | details |
#52 | ACCEPTED | 0.01 s | details |
#53 | ACCEPTED | 0.02 s | details |
#54 | ACCEPTED | 0.01 s | details |
#55 | ACCEPTED | 0.01 s | details |
#56 | ACCEPTED | 0.01 s | details |
#57 | ACCEPTED | 0.01 s | details |
#58 | ACCEPTED | 0.02 s | details |
#59 | ACCEPTED | 0.02 s | details |
#60 | ACCEPTED | 0.02 s | details |
#61 | ACCEPTED | 0.01 s | details |
#62 | ACCEPTED | 0.02 s | details |
#63 | ACCEPTED | 0.01 s | details |
#64 | ACCEPTED | 0.02 s | details |
#65 | ACCEPTED | 0.02 s | details |
#66 | ACCEPTED | 0.01 s | details |
#67 | ACCEPTED | 0.03 s | details |
#68 | ACCEPTED | 0.03 s | details |
#69 | ACCEPTED | 0.02 s | details |
#70 | ACCEPTED | 0.02 s | details |
#71 | ACCEPTED | 0.02 s | details |
#72 | ACCEPTED | 0.03 s | details |
#73 | ACCEPTED | 0.02 s | details |
#74 | ACCEPTED | 0.02 s | details |
#75 | ACCEPTED | 0.02 s | details |
#76 | ACCEPTED | 0.02 s | details |
#77 | ACCEPTED | 0.01 s | details |
#78 | ACCEPTED | 0.01 s | details |
#79 | ACCEPTED | 0.01 s | details |
#80 | ACCEPTED | 0.02 s | details |
Code
#include <iostream> #include <vector> #include <algorithm> #include <bitset> using namespace std; int main() { vector<vector<int>> xr = { {1}, {1,2}, {1,2,3}, {1,2,3,5}, {1,2,3,5,8}, {1,2,3,5,8,13}, {1,2,3,5,9,14,19}, {1,2,3,5,9,15,20,25}, {1,2,3,5,9,16,25,30,35}, {1,2,8,11,14,22,27,42,44,46}, {1,2,6,10,18,32,34,45,52,55,58}, {1,2,3,8,13,23,38,41,55,64,68,72} }; int n; cin >> n; vector<int> lst = xr[0]; for (vector<int> &cd : xr) { if (cd.back() > n) break; lst = cd; } cout << lst.size() << endl; for (int x : lst) cout << x << " " ; cout << endl; }
Test details
Test 1
Verdict: ACCEPTED
input |
---|
1 |
correct output |
---|
1 1 |
user output |
---|
1 1 |
Test 2
Verdict: ACCEPTED
input |
---|
2 |
correct output |
---|
2 1 2 |
user output |
---|
2 1 2 |
Test 3
Verdict: ACCEPTED
input |
---|
3 |
correct output |
---|
3 1 2 3 |
user output |
---|
3 1 2 3 |
Test 4
Verdict: ACCEPTED
input |
---|
4 |
correct output |
---|
3 1 3 4 |
user output |
---|
3 1 2 3 |
Test 5
Verdict: ACCEPTED
input |
---|
5 |
correct output |
---|
4 1 3 4 5 |
user output |
---|
4 1 2 3 5 |
Test 6
Verdict: ACCEPTED
input |
---|
6 |
correct output |
---|
4 1 3 5 6 |
user output |
---|
4 1 2 3 5 |
Test 7
Verdict: ACCEPTED
input |
---|
7 |
correct output |
---|
4 1 3 6 7 |
user output |
---|
4 1 2 3 5 |
Test 8
Verdict: ACCEPTED
input |
---|
8 |
correct output |
---|
5 1 4 6 7 8 |
user output |
---|
5 1 2 3 5 8 |
Test 9
Verdict: ACCEPTED
input |
---|
9 |
correct output |
---|
5 1 3 5 8 9 |
user output |
---|
5 1 2 3 5 8 |
Test 10
Verdict: ACCEPTED
input |
---|
10 |
correct output |
---|
5 1 3 5 9 10 |
user output |
---|
5 1 2 3 5 8 |
Test 11
Verdict: ACCEPTED
input |
---|
11 |
correct output |
---|
5 1 3 5 10 11 |
user output |
---|
5 1 2 3 5 8 |
Test 12
Verdict: ACCEPTED
input |
---|
12 |
correct output |
---|
5 1 3 5 11 12 |
user output |
---|
5 1 2 3 5 8 |
Test 13
Verdict: ACCEPTED
input |
---|
13 |
correct output |
---|
6 1 4 7 11 12 13 |
user output |
---|
6 1 2 3 5 8 13 |
Test 14
Verdict: ACCEPTED
input |
---|
14 |
correct output |
---|
6 1 3 5 8 13 14 |
user output |
---|
6 1 2 3 5 8 13 |
Test 15
Verdict: ACCEPTED
input |
---|
15 |
correct output |
---|
6 1 3 5 8 14 15 |
user output |
---|
6 1 2 3 5 8 13 |
Test 16
Verdict: ACCEPTED
input |
---|
16 |
correct output |
---|
6 1 3 5 8 15 16 |
user output |
---|
6 1 2 3 5 8 13 |
Test 17
Verdict: ACCEPTED
input |
---|
17 |
correct output |
---|
6 1 3 5 8 16 17 |
user output |
---|
6 1 2 3 5 8 13 |
Test 18
Verdict: ACCEPTED
input |
---|
18 |
correct output |
---|
6 1 3 5 8 17 18 |
user output |
---|
6 1 2 3 5 8 13 |
Test 19
Verdict: ACCEPTED
input |
---|
19 |
correct output |
---|
7 1 5 9 12 17 18 19 |
user output |
---|
7 1 2 3 5 9 14 19 |
Test 20
Verdict: ACCEPTED
input |
---|
20 |
correct output |
---|
7 1 3 5 8 11 19 20 |
user output |
---|
7 1 2 3 5 9 14 19 |
Test 21
Verdict: ACCEPTED
input |
---|
21 |
correct output |
---|
7 1 3 5 8 11 20 21 |
user output |
---|
7 1 2 3 5 9 14 19 |
Test 22
Verdict: ACCEPTED
input |
---|
22 |
correct output |
---|
7 1 3 5 8 11 21 22 |
user output |
---|
7 1 2 3 5 9 14 19 |
Test 23
Verdict: ACCEPTED
input |
---|
23 |
correct output |
---|
7 1 3 5 8 11 22 23 |
user output |
---|
7 1 2 3 5 9 14 19 |
Test 24
Verdict: ACCEPTED
input |
---|
24 |
correct output |
---|
7 1 3 5 8 11 23 24 |
user output |
---|
7 1 2 3 5 9 14 19 |
Test 25
Verdict: ACCEPTED
input |
---|
25 |
correct output |
---|
8 1 6 11 17 21 23 24 25 |
user output |
---|
8 1 2 3 5 9 15 20 25 |
Test 26
Verdict: ACCEPTED
input |
---|
26 |
correct output |
---|
8 1 6 11 18 22 24 25 26 |
user output |
---|
8 1 2 3 5 9 15 20 25 |
Test 27
Verdict: ACCEPTED
input |
---|
27 |
correct output |
---|
8 1 5 7 9 12 17 26 27 |
user output |
---|
8 1 2 3 5 9 15 20 25 |
Test 28
Verdict: ACCEPTED
input |
---|
28 |
correct output |
---|
8 1 3 5 9 12 15 27 28 |
user output |
---|
8 1 2 3 5 9 15 20 25 |
Test 29
Verdict: ACCEPTED
input |
---|
29 |
correct output |
---|
8 1 3 5 9 12 15 28 29 |
user output |
---|
8 1 2 3 5 9 15 20 25 |
Test 30
Verdict: ACCEPTED
input |
---|
30 |
correct output |
---|
8 1 3 5 9 12 15 29 30 |
user output |
---|
8 1 2 3 5 9 15 20 25 |
Test 31
Verdict: ACCEPTED
input |
---|
31 |
correct output |
---|
8 1 3 5 9 12 15 30 31 |
user output |
---|
8 1 2 3 5 9 15 20 25 |
Test 32
Verdict: ACCEPTED
input |
---|
32 |
correct output |
---|
8 1 3 5 9 12 15 31 32 |
user output |
---|
8 1 2 3 5 9 15 20 25 |
Test 33
Verdict: ACCEPTED
input |
---|
33 |
correct output |
---|
8 1 3 5 9 12 15 32 33 |
user output |
---|
8 1 2 3 5 9 15 20 25 |
Test 34
Verdict: ACCEPTED
input |
---|
34 |
correct output |
---|
8 1 3 5 9 12 15 33 34 |
user output |
---|
8 1 2 3 5 9 15 20 25 |
Test 35
Verdict: ACCEPTED
input |
---|
35 |
correct output |
---|
9 1 5 8 11 16 21 33 34 35 |
user output |
---|
9 1 2 3 5 9 16 25 30 35 |
Test 36
Verdict: ACCEPTED
input |
---|
36 |
correct output |
---|
9 1 6 11 21 23 29 32 35 36 |
user output |
---|
9 1 2 3 5 9 16 25 30 35 |
Test 37
Verdict: ACCEPTED
input |
---|
37 |
correct output |
---|
9 1 3 7 10 13 18 23 36 37 |
user output |
---|
9 1 2 3 5 9 16 25 30 35 |
Test 38
Verdict: ACCEPTED
input |
---|
38 |
correct output |
---|
9 2 4 8 11 14 19 24 37 38 |
user output |
---|
9 1 2 3 5 9 16 25 30 35 |
Test 39
Verdict: ACCEPTED
input |
---|
39 |
correct output |
---|
9 1 6 8 10 16 19 22 38 39 |
user output |
---|
9 1 2 3 5 9 16 25 30 35 |
Test 40
Verdict: ACCEPTED
input |
---|
40 |
correct output |
---|
9 1 3 5 10 15 18 21 39 40 |
user output |
---|
9 1 2 3 5 9 16 25 30 35 |
Test 41
Verdict: ACCEPTED
input |
---|
41 |
correct output |
---|
9 1 3 5 10 15 18 21 40 41 |
user output |
---|
9 1 2 3 5 9 16 25 30 35 |
Test 42
Verdict: ACCEPTED
input |
---|
42 |
correct output |
---|
9 1 3 5 10 15 18 21 41 42 |
user output |
---|
9 1 2 3 5 9 16 25 30 35 |
Test 43
Verdict: ACCEPTED
input |
---|
43 |
correct output |
---|
9 1 3 5 10 15 18 21 42 43 |
user output |
---|
9 1 2 3 5 9 16 25 30 35 |
Test 44
Verdict: ACCEPTED
input |
---|
44 |
correct output |
---|
9 1 3 5 10 15 18 21 43 44 |
user output |
---|
9 1 2 3 5 9 16 25 30 35 |
Test 45
Verdict: ACCEPTED
input |
---|
45 |
correct output |
---|
9 1 3 5 10 15 18 21 44 45 |
user output |
---|
9 1 2 3 5 9 16 25 30 35 |
Test 46
Verdict: ACCEPTED
input |
---|
46 |
correct output |
---|
10 1 3 5 20 25 33 36 39 45 46 |
user output |
---|
10 1 2 8 11 14 22 27 42 44 46 |
Test 47
Verdict: ACCEPTED
input |
---|
47 |
correct output |
---|
10 2 4 6 21 26 34 37 40 46 47 |
user output |
---|
10 1 2 8 11 14 22 27 42 44 46 |
Test 48
Verdict: ACCEPTED
input |
---|
48 |
correct output |
---|
10 1 3 5 9 12 15 25 30 47 48 |
user output |
---|
10 1 2 8 11 14 22 27 42 44 46 |
Test 49
Verdict: ACCEPTED
input |
---|
49 |
correct output |
---|
10 1 3 5 9 14 19 26 29 48 49 |
user output |
---|
10 1 2 8 11 14 22 27 42 44 46 |
Test 50
Verdict: ACCEPTED
input |
---|
50 |
correct output |
---|
10 2 4 6 10 15 20 27 30 49 50 |
user output |
---|
10 1 2 8 11 14 22 27 42 44 46 |
Test 51
Verdict: ACCEPTED
input |
---|
51 |
correct output |
---|
10 3 5 7 11 16 21 28 31 50 51 |
user output |
---|
10 1 2 8 11 14 22 27 42 44 46 |
Test 52
Verdict: ACCEPTED
input |
---|
52 |
correct output |
---|
10 1 4 7 11 13 15 26 31 51 52 |
user output |
---|
10 1 2 8 11 14 22 27 42 44 46 |
Test 53
Verdict: ACCEPTED
input |
---|
53 |
correct output |
---|
10 1 4 8 10 12 20 25 30 52 53 |
user output |
---|
10 1 2 8 11 14 22 27 42 44 46 |
Test 54
Verdict: ACCEPTED
input |
---|
54 |
correct output |
---|
10 1 3 5 9 12 19 24 29 53 54 |
user output |
---|
10 1 2 8 11 14 22 27 42 44 46 |
Test 55
Verdict: ACCEPTED
input |
---|
55 |
correct output |
---|
10 1 3 5 9 12 19 24 29 54 55 |
user output |
---|
10 1 2 8 11 14 22 27 42 44 46 |
Test 56
Verdict: ACCEPTED
input |
---|
56 |
correct output |
---|
10 1 3 5 9 12 19 24 29 55 56 |
user output |
---|
10 1 2 8 11 14 22 27 42 44 46 |
Test 57
Verdict: ACCEPTED
input |
---|
57 |
correct output |
---|
10 1 3 5 9 12 19 24 29 56 57 |
user output |
---|
10 1 2 8 11 14 22 27 42 44 46 |
Test 58
Verdict: ACCEPTED
input |
---|
58 |
correct output |
---|
11 1 3 14 21 24 27 41 49 53 57 58... |
user output |
---|
11 1 2 6 10 18 32 34 45 52 55 58 |
Test 59
Verdict: ACCEPTED
input |
---|
59 |
correct output |
---|
11 1 5 7 9 23 34 39 46 49 58 59 |
user output |
---|
11 1 2 6 10 18 32 34 45 52 55 58 |
Test 60
Verdict: ACCEPTED
input |
---|
60 |
correct output |
---|
11 1 3 5 9 27 32 39 46 49 59 60 |
user output |
---|
11 1 2 6 10 18 32 34 45 52 55 58 |
Test 61
Verdict: ACCEPTED
input |
---|
61 |
correct output |
---|
11 1 7 9 13 17 24 33 42 47 60 61 |
user output |
---|
11 1 2 6 10 18 32 34 45 52 55 58 |
Test 62
Verdict: ACCEPTED
input |
---|
62 |
correct output |
---|
11 1 3 5 9 14 23 35 38 45 61 62 |
user output |
---|
11 1 2 6 10 18 32 34 45 52 55 58 |
Test 63
Verdict: ACCEPTED
input |
---|
63 |
correct output |
---|
11 2 4 6 10 15 24 36 39 46 62 63 |
user output |
---|
11 1 2 6 10 18 32 34 45 52 55 58 |
Test 64
Verdict: ACCEPTED
input |
---|
64 |
correct output |
---|
11 1 3 5 9 17 28 33 43 46 63 64 |
user output |
---|
11 1 2 6 10 18 32 34 45 52 55 58 |
Test 65
Verdict: ACCEPTED
input |
---|
65 |
correct output |
---|
11 1 5 7 9 16 21 33 43 46 64 65 |
user output |
---|
11 1 2 6 10 18 32 34 45 52 55 58 |
Test 66
Verdict: ACCEPTED
input |
---|
66 |
correct output |
---|
11 1 4 10 15 20 22 35 39 43 65 66... |
user output |
---|
11 1 2 6 10 18 32 34 45 52 55 58 |
Test 67
Verdict: ACCEPTED
input |
---|
67 |
correct output |
---|
11 1 3 5 9 15 18 25 36 41 66 67 |
user output |
---|
11 1 2 6 10 18 32 34 45 52 55 58 |
Test 68
Verdict: ACCEPTED
input |
---|
68 |
correct output |
---|
11 1 4 6 11 18 22 26 35 41 67 68 |
user output |
---|
11 1 2 6 10 18 32 34 45 52 55 58 |
Test 69
Verdict: ACCEPTED
input |
---|
69 |
correct output |
---|
11 1 3 5 11 16 21 28 37 40 68 69 |
user output |
---|
11 1 2 6 10 18 32 34 45 52 55 58 |
Test 70
Verdict: ACCEPTED
input |
---|
70 |
correct output |
---|
11 1 5 7 9 18 23 28 35 38 69 70 |
user output |
---|
11 1 2 6 10 18 32 34 45 52 55 58 |
Test 71
Verdict: ACCEPTED
input |
---|
71 |
correct output |
---|
11 1 5 7 9 18 23 28 35 38 70 71 |
user output |
---|
11 1 2 6 10 18 32 34 45 52 55 58 |
Test 72
Verdict: ACCEPTED
input |
---|
72 |
correct output |
---|
12 1 3 5 9 17 31 36 51 54 61 71 7... |
user output |
---|
12 1 2 3 8 13 23 38 41 55 64 68 7... |
Test 73
Verdict: ACCEPTED
input |
---|
73 |
correct output |
---|
12 2 4 6 10 18 32 37 52 55 62 72 ... |
user output |
---|
12 1 2 3 8 13 23 38 41 55 64 68 7... |
Test 74
Verdict: ACCEPTED
input |
---|
74 |
correct output |
---|
12 3 5 7 11 19 33 38 53 56 63 73 ... |
user output |
---|
12 1 2 3 8 13 23 38 41 55 64 68 7... |
Test 75
Verdict: ACCEPTED
input |
---|
75 |
correct output |
---|
12 1 4 7 13 27 32 40 53 57 64 74 ... |
user output |
---|
12 1 2 3 8 13 23 38 41 55 64 68 7... |
Test 76
Verdict: ACCEPTED
input |
---|
76 |
correct output |
---|
12 1 3 5 9 18 33 38 54 57 64 75 7... |
user output |
---|
12 1 2 3 8 13 23 38 41 55 64 68 7... |
Test 77
Verdict: ACCEPTED
input |
---|
77 |
correct output |
---|
12 1 3 5 11 21 32 39 51 54 63 76 ... |
user output |
---|
12 1 2 3 8 13 23 38 41 55 64 68 7... |
Test 78
Verdict: ACCEPTED
input |
---|
78 |
correct output |
---|
12 1 3 5 9 12 15 27 40 45 61 77 7... |
user output |
---|
12 1 2 3 8 13 23 38 41 55 64 68 7... |
Test 79
Verdict: ACCEPTED
input |
---|
79 |
correct output |
---|
12 1 3 5 9 15 18 27 43 48 59 78 7... |
user output |
---|
12 1 2 3 8 13 23 38 41 55 64 68 7... |
Test 80
Verdict: ACCEPTED
input |
---|
80 |
correct output |
---|
12 1 5 9 12 17 19 29 38 44 57 79 ... |
user output |
---|
12 1 2 3 8 13 23 38 41 55 64 68 7... |