CSES - HIIT Open 2019 - Results
Submission details
Task:Epic Subset
Sender:Game of Nolife
Submission time:2019-05-25 13:04:16 +0300
Language:C++
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.02 sdetails
#2ACCEPTED0.01 sdetails
#3ACCEPTED0.03 sdetails
#4ACCEPTED0.01 sdetails
#5ACCEPTED0.01 sdetails
#6ACCEPTED0.02 sdetails
#7ACCEPTED0.03 sdetails
#8ACCEPTED0.02 sdetails
#9ACCEPTED0.03 sdetails
#10ACCEPTED0.01 sdetails
#11ACCEPTED0.01 sdetails
#12ACCEPTED0.02 sdetails
#13ACCEPTED0.01 sdetails
#14ACCEPTED0.03 sdetails
#15ACCEPTED0.02 sdetails
#16ACCEPTED0.02 sdetails
#17ACCEPTED0.02 sdetails
#18ACCEPTED0.03 sdetails
#190.02 sdetails
#200.01 sdetails
#21ACCEPTED0.02 sdetails
#22ACCEPTED0.03 sdetails
#23ACCEPTED0.02 sdetails
#24ACCEPTED0.01 sdetails
#250.03 sdetails
#260.03 sdetails
#270.03 sdetails
#280.01 sdetails
#290.01 sdetails
#30ACCEPTED0.02 sdetails
#31ACCEPTED0.03 sdetails
#32ACCEPTED0.02 sdetails
#33ACCEPTED0.03 sdetails
#34ACCEPTED0.01 sdetails
#350.02 sdetails
#360.01 sdetails
#370.03 sdetails
#380.01 sdetails
#39ACCEPTED0.02 sdetails
#40ACCEPTED0.01 sdetails
#41ACCEPTED0.04 sdetails
#42ACCEPTED0.02 sdetails
#43ACCEPTED0.02 sdetails
#44ACCEPTED0.02 sdetails
#45ACCEPTED0.02 sdetails
#460.01 sdetails
#470.02 sdetails
#480.01 sdetails
#490.02 sdetails
#500.02 sdetails
#510.01 sdetails
#520.02 sdetails
#53ACCEPTED0.02 sdetails
#54ACCEPTED0.03 sdetails
#55ACCEPTED0.03 sdetails
#56ACCEPTED0.01 sdetails
#57ACCEPTED0.03 sdetails
#580.02 sdetails
#590.02 sdetails
#600.01 sdetails
#610.01 sdetails
#620.02 sdetails
#630.03 sdetails
#640.02 sdetails
#650.02 sdetails
#660.01 sdetails
#670.02 sdetails
#680.02 sdetails
#690.02 sdetails
#700.01 sdetails
#710.02 sdetails
#720.03 sdetails
#730.02 sdetails
#740.01 sdetails
#750.02 sdetails
#760.02 sdetails
#770.01 sdetails
#780.02 sdetails
#790.02 sdetails
#800.02 sdetails

Code

#include <bits/stdc++.h>
#define F first
#define S second
#define X real()
#define Y imag()
using namespace std;
typedef long long ll;
typedef long double ld;

int main() {
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    int n;
    cin>>n;
    vector<int> sol;
    for (int i=1;i<=n;i++) {
        int m = sol.size();
        int ok=1;
        for (int a=0;a<m-2;a++) {
            for (int b=a+1;b<m-1;b++){
                for (int c=b+1;c<m;c++) {
                    if (sol[a]+i == sol[b]+sol[c]) ok=0;
                }
            }
        }
        if (ok) sol.push_back(i);
    }
    cout<<sol.size()<<"\n";
    for (int v : sol) cout<<v<<" ";
    cout<<"\n";
}

Test details

Test 1

Verdict: ACCEPTED

input
1

correct output
1
1

user output
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:

input
19

correct output
7
1 5 9 12 17 18 19 

user output
6
1 2 3 5 8 13 

Test 20

Verdict:

input
20

correct output
7
1 3 5 8 11 19 20 

user output
6
1 2 3 5 8 13 

Test 21

Verdict: ACCEPTED

input
21

correct output
7
1 3 5 8 11 20 21 

user output
7
1 2 3 5 8 13 21 

Test 22

Verdict: ACCEPTED

input
22

correct output
7
1 3 5 8 11 21 22 

user output
7
1 2 3 5 8 13 21 

Test 23

Verdict: ACCEPTED

input
23

correct output
7
1 3 5 8 11 22 23 

user output
7
1 2 3 5 8 13 21 

Test 24

Verdict: ACCEPTED

input
24

correct output
7
1 3 5 8 11 23 24 

user output
7
1 2 3 5 8 13 21 

Test 25

Verdict:

input
25

correct output
8
1 6 11 17 21 23 24 25 

user output
7
1 2 3 5 8 13 21 

Test 26

Verdict:

input
26

correct output
8
1 6 11 18 22 24 25 26 

user output
7
1 2 3 5 8 13 21 

Test 27

Verdict:

input
27

correct output
8
1 5 7 9 12 17 26 27 

user output
7
1 2 3 5 8 13 21 

Test 28

Verdict:

input
28

correct output
8
1 3 5 9 12 15 27 28 

user output
7
1 2 3 5 8 13 21 

Test 29

Verdict:

input
29

correct output
8
1 3 5 9 12 15 28 29 

user output
7
1 2 3 5 8 13 21 

Test 30

Verdict: ACCEPTED

input
30

correct output
8
1 3 5 9 12 15 29 30 

user output
8
1 2 3 5 8 13 21 30 

Test 31

Verdict: ACCEPTED

input
31

correct output
8
1 3 5 9 12 15 30 31 

user output
8
1 2 3 5 8 13 21 30 

Test 32

Verdict: ACCEPTED

input
32

correct output
8
1 3 5 9 12 15 31 32 

user output
8
1 2 3 5 8 13 21 30 

Test 33

Verdict: ACCEPTED

input
33

correct output
8
1 3 5 9 12 15 32 33 

user output
8
1 2 3 5 8 13 21 30 

Test 34

Verdict: ACCEPTED

input
34

correct output
8
1 3 5 9 12 15 33 34 

user output
8
1 2 3 5 8 13 21 30 

Test 35

Verdict:

input
35

correct output
9
1 5 8 11 16 21 33 34 35 

user output
8
1 2 3 5 8 13 21 30 

Test 36

Verdict:

input
36

correct output
9
1 6 11 21 23 29 32 35 36 

user output
8
1 2 3 5 8 13 21 30 

Test 37

Verdict:

input
37

correct output
9
1 3 7 10 13 18 23 36 37 

user output
8
1 2 3 5 8 13 21 30 

Test 38

Verdict:

input
38

correct output
9
2 4 8 11 14 19 24 37 38 

user output
8
1 2 3 5 8 13 21 30 

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 8 13 21 30 39 

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 8 13 21 30 39 

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 8 13 21 30 39 

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 8 13 21 30 39 

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 8 13 21 30 39 

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 8 13 21 30 39 

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 8 13 21 30 39 

Test 46

Verdict:

input
46

correct output
10
1 3 5 20 25 33 36 39 45 46 

user output
9
1 2 3 5 8 13 21 30 39 

Test 47

Verdict:

input
47

correct output
10
2 4 6 21 26 34 37 40 46 47 

user output
9
1 2 3 5 8 13 21 30 39 

Test 48

Verdict:

input
48

correct output
10
1 3 5 9 12 15 25 30 47 48 

user output
9
1 2 3 5 8 13 21 30 39 

Test 49

Verdict:

input
49

correct output
10
1 3 5 9 14 19 26 29 48 49 

user output
9
1 2 3 5 8 13 21 30 39 

Test 50

Verdict:

input
50

correct output
10
2 4 6 10 15 20 27 30 49 50 

user output
9
1 2 3 5 8 13 21 30 39 

Test 51

Verdict:

input
51

correct output
10
3 5 7 11 16 21 28 31 50 51 

user output
9
1 2 3 5 8 13 21 30 39 

Test 52

Verdict:

input
52

correct output
10
1 4 7 11 13 15 26 31 51 52 

user output
9
1 2 3 5 8 13 21 30 39 

Test 53

Verdict: ACCEPTED

input
53

correct output
10
1 4 8 10 12 20 25 30 52 53 

user output
10
1 2 3 5 8 13 21 30 39 53 

Test 54

Verdict: ACCEPTED

input
54

correct output
10
1 3 5 9 12 19 24 29 53 54 

user output
10
1 2 3 5 8 13 21 30 39 53 

Test 55

Verdict: ACCEPTED

input
55

correct output
10
1 3 5 9 12 19 24 29 54 55 

user output
10
1 2 3 5 8 13 21 30 39 53 

Test 56

Verdict: ACCEPTED

input
56

correct output
10
1 3 5 9 12 19 24 29 55 56 

user output
10
1 2 3 5 8 13 21 30 39 53 

Test 57

Verdict: ACCEPTED

input
57

correct output
10
1 3 5 9 12 19 24 29 56 57 

user output
10
1 2 3 5 8 13 21 30 39 53 

Test 58

Verdict:

input
58

correct output
11
1 3 14 21 24 27 41 49 53 57 58...

user output
10
1 2 3 5 8 13 21 30 39 53 

Test 59

Verdict:

input
59

correct output
11
1 5 7 9 23 34 39 46 49 58 59 

user output
10
1 2 3 5 8 13 21 30 39 53 

Test 60

Verdict:

input
60

correct output
11
1 3 5 9 27 32 39 46 49 59 60 

user output
10
1 2 3 5 8 13 21 30 39 53 

Test 61

Verdict:

input
61

correct output
11
1 7 9 13 17 24 33 42 47 60 61 

user output
10
1 2 3 5 8 13 21 30 39 53 

Test 62

Verdict:

input
62

correct output
11
1 3 5 9 14 23 35 38 45 61 62 

user output
10
1 2 3 5 8 13 21 30 39 53 

Test 63

Verdict:

input
63

correct output
11
2 4 6 10 15 24 36 39 46 62 63 

user output
10
1 2 3 5 8 13 21 30 39 53 

Test 64

Verdict:

input
64

correct output
11
1 3 5 9 17 28 33 43 46 63 64 

user output
10
1 2 3 5 8 13 21 30 39 53 

Test 65

Verdict:

input
65

correct output
11
1 5 7 9 16 21 33 43 46 64 65 

user output
10
1 2 3 5 8 13 21 30 39 53 

Test 66

Verdict:

input
66

correct output
11
1 4 10 15 20 22 35 39 43 65 66...

user output
10
1 2 3 5 8 13 21 30 39 53 

Test 67

Verdict:

input
67

correct output
11
1 3 5 9 15 18 25 36 41 66 67 

user output
10
1 2 3 5 8 13 21 30 39 53 

Test 68

Verdict:

input
68

correct output
11
1 4 6 11 18 22 26 35 41 67 68 

user output
10
1 2 3 5 8 13 21 30 39 53 

Test 69

Verdict:

input
69

correct output
11
1 3 5 11 16 21 28 37 40 68 69 

user output
10
1 2 3 5 8 13 21 30 39 53 

Test 70

Verdict:

input
70

correct output
11
1 5 7 9 18 23 28 35 38 69 70 

user output
10
1 2 3 5 8 13 21 30 39 53 

Test 71

Verdict:

input
71

correct output
11
1 5 7 9 18 23 28 35 38 70 71 

user output
10
1 2 3 5 8 13 21 30 39 53 

Test 72

Verdict:

input
72

correct output
12
1 3 5 9 17 31 36 51 54 61 71 7...

user output
10
1 2 3 5 8 13 21 30 39 53 

Test 73

Verdict:

input
73

correct output
12
2 4 6 10 18 32 37 52 55 62 72 ...

user output
10
1 2 3 5 8 13 21 30 39 53 

Test 74

Verdict:

input
74

correct output
12
3 5 7 11 19 33 38 53 56 63 73 ...

user output
11
1 2 3 5 8 13 21 30 39 53 74 

Test 75

Verdict:

input
75

correct output
12
1 4 7 13 27 32 40 53 57 64 74 ...

user output
11
1 2 3 5 8 13 21 30 39 53 74 

Test 76

Verdict:

input
76

correct output
12
1 3 5 9 18 33 38 54 57 64 75 7...

user output
11
1 2 3 5 8 13 21 30 39 53 74 

Test 77

Verdict:

input
77

correct output
12
1 3 5 11 21 32 39 51 54 63 76 ...

user output
11
1 2 3 5 8 13 21 30 39 53 74 

Test 78

Verdict:

input
78

correct output
12
1 3 5 9 12 15 27 40 45 61 77 7...

user output
11
1 2 3 5 8 13 21 30 39 53 74 

Test 79

Verdict:

input
79

correct output
12
1 3 5 9 15 18 27 43 48 59 78 7...

user output
11
1 2 3 5 8 13 21 30 39 53 74 

Test 80

Verdict:

input
80

correct output
12
1 5 9 12 17 19 29 38 44 57 79 ...

user output
11
1 2 3 5 8 13 21 30 39 53 74