CSES - Aalto Competitive Programming 2024 - wk1 - Wed - Results
Submission details
Task:LumberUolevi
Sender:aalto2024a_012
Submission time:2024-09-04 17:16:40 +0300
Language:C++ (C++11)
Status:READY
Result:
Test results
testverdicttime
#10.00 sdetails
#20.00 sdetails
#30.00 sdetails
#40.00 sdetails
#50.00 sdetails
#60.00 sdetails
#7ACCEPTED0.00 sdetails
#80.00 sdetails
#90.00 sdetails
#100.00 sdetails
#11ACCEPTED0.00 sdetails
#12ACCEPTED0.00 sdetails
#13ACCEPTED0.00 sdetails
#14ACCEPTED0.00 sdetails
#150.00 sdetails
#160.00 sdetails
#170.00 sdetails
#180.00 sdetails
#190.00 sdetails
#200.00 sdetails
#210.00 sdetails
#220.00 sdetails
#230.00 sdetails
#240.00 sdetails
#25ACCEPTED0.00 sdetails
#26ACCEPTED0.00 sdetails
#270.00 sdetails
#280.00 sdetails
#29ACCEPTED0.00 sdetails
#300.00 sdetails
#310.00 sdetails
#320.00 sdetails
#330.00 sdetails
#340.00 sdetails
#350.00 sdetails
#360.00 sdetails
#370.00 sdetails
#380.00 sdetails
#390.00 sdetails
#400.00 sdetails
#410.00 sdetails
#420.00 sdetails
#430.00 sdetails
#440.00 sdetails
#450.00 sdetails
#460.00 sdetails
#470.00 sdetails
#480.00 sdetails
#490.00 sdetails
#500.00 sdetails
#510.01 sdetails
#520.01 sdetails
#530.01 sdetails
#540.01 sdetails
#550.01 sdetails
#560.01 sdetails
#570.01 sdetails
#580.01 sdetails
#590.02 sdetails
#600.01 sdetails
#610.01 sdetails
#620.01 sdetails
#630.01 sdetails

Code

#include <iostream>
#include <string>
#include <algorithm>
#include <vector>

void combinations(int n, int r) {

    std::vector<bool> v(n);
    std::fill(v.begin(), v.begin() + r, true);

    do {
        int weight_sum = 0;
        std::vector<int> trees;

        for (int i = 0; i < n; ++i) {
            if (v[i]) {
                // std::cout << (i + 1) << " ";
                weight_sum += (i + 1);
                trees.push_back(i + 1);
            }
        }
        // std::cout << " Sum: " << weight_sum << "\n";

        // check if weight fits in trucks with minimal left over space
        if (weight_sum % 10 == 0) {

            for (int tree : trees) {
               std::cout << tree << " ";
            }

            break;
        }

        trees.clear();

    } while (std::prev_permutation(v.begin(), v.end()));
}

int main() {
    
    int forest_size, number_of_trees;
    std::cin >> forest_size >> number_of_trees;

    combinations(forest_size, number_of_trees);
    return 0;
}

Test details

Test 1

Verdict:

input
1 1

correct output

user output
(empty)

Test 2

Verdict:

input
2 1

correct output

user output
(empty)

Test 3

Verdict:

input
2 1

correct output

user output
(empty)

Test 4

Verdict:

input
3 2

correct output
1 2 

user output
(empty)

Test 5

Verdict:

input
3 3

correct output
1 2 3 

user output
(empty)

Test 6

Verdict:

input
4 1

correct output

user output
(empty)

Test 7

Verdict: ACCEPTED

input
4 4

correct output
1 2 3 4 

user output
1 2 3 4 

Test 8

Verdict:

input
5 1

correct output

user output
(empty)

Test 9

Verdict:

input
5 5

correct output
1 2 3 4 5 

user output
(empty)

Test 10

Verdict:

input
6 1

correct output

user output
(empty)

Test 11

Verdict: ACCEPTED

input
10 6

correct output
1 2 3 5 9 10 

user output
1 2 3 5 9 10 

Test 12

Verdict: ACCEPTED

input
10 5

correct output
1 2 3 4 10 

user output
1 2 3 4 10 

Test 13

Verdict: ACCEPTED

input
10 5

correct output
1 2 3 4 10 

user output
1 2 3 4 10 

Test 14

Verdict: ACCEPTED

input
10 6

correct output
1 2 3 5 9 10 

user output
1 2 3 5 9 10 

Test 15

Verdict:

input
10 10

correct output
1 2 3 4 5 6 7 8 9 10 

user output
(empty)

Test 16

Verdict:

input
11 3

correct output
1 2 8 

user output
1 2 7 

Test 17

Verdict:

input
11 10

correct output
1 2 3 4 5 6 7 8 9 10 

user output
1 2 3 4 5 7 8 9 10 11 

Test 18

Verdict:

input
11 1

correct output
11 

user output
10 

Test 19

Verdict:

input
12 11

correct output
1 2 3 4 5 7 8 9 10 11 12 

user output
1 2 3 4 5 6 7 9 10 11 12 

Test 20

Verdict:

input
12 1

correct output
12 

user output
10 

Test 21

Verdict:

input
20 11

correct output
1 2 3 4 5 6 7 8 9 15 20 

user output
1 2 3 4 5 6 7 8 9 10 15 

Test 22

Verdict:

input
20 9

correct output
1 2 3 4 5 6 7 12 20 

user output
1 2 3 4 5 6 7 8 14 

Test 23

Verdict:

input
21 10

correct output
1 2 3 4 5 6 7 8 9 18 

user output
1 2 3 4 5 6 7 8 9 15 

Test 24

Verdict:

input
22 13

correct output
1 2 3 4 5 6 7 8 9 10 12 21 22 

user output
1 2 3 4 5 6 7 8 9 10 11 12 22 

Test 25

Verdict: ACCEPTED

input
20 20

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

Test 26

Verdict: ACCEPTED

input
20 5

correct output
1 2 3 4 10 

user output
1 2 3 4 10 

Test 27

Verdict:

input
23 21

correct output
1 2 3 4 5 6 7 8 9 10 13 14 15 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

Test 28

Verdict:

input
24 2

correct output
1 23 

user output
1 9 

Test 29

Verdict: ACCEPTED

input
20 18

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

Test 30

Verdict:

input
25 1

correct output
25 

user output
10 

Test 31

Verdict:

input
123 68

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 32

Verdict:

input
201 84

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 33

Verdict:

input
200 88

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 34

Verdict:

input
202 112

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 35

Verdict:

input
200 194

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 36

Verdict:

input
204 46

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 37

Verdict:

input
205 184

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 38

Verdict:

input
200 16

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

Test 39

Verdict:

input
207 181

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 40

Verdict:

input
201 3

correct output
1 2 198 

user output
1 2 7 

Test 41

Verdict:

input
1123 617

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 42

Verdict:

input
2201 918

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 43

Verdict:

input
3200 1396

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 44

Verdict:

input
2202 1213

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 45

Verdict:

input
1200 1161

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 46

Verdict:

input
5204 1156

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 47

Verdict:

input
6205 5541

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 48

Verdict:

input
3200 245

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 49

Verdict:

input
7207 6295

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 50

Verdict:

input
9201 96

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 51

Verdict:

input
51123 28058

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 52

Verdict:

input
32201 13429

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 53

Verdict:

input
23200 10116

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 54

Verdict:

input
12202 6721

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 55

Verdict:

input
21200 20502

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 56

Verdict:

input
35204 7816

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 57

Verdict:

input
46205 41255

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 58

Verdict:

input
63200 4823

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 59

Verdict:

input
87207 76170

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 60

Verdict:

input
99201 1030

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 61

Verdict:

input
100000 54883

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 62

Verdict:

input
100000 41703

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated

Test 63

Verdict:

input
100000 43601

correct output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...

user output
1 2 3 4 5 6 7 8 9 10 11 12 13 ...
Truncated