CSES - Aalto Competitive Programming 2024 - wk1 - Wed - Results
Submission details
Task:LumberUolevi
Sender:aalto2024a_006
Submission time:2024-09-04 17:53:26 +0300
Language:Python3 (CPython3)
Status:READY
Result:
Test results
testverdicttime
#1ACCEPTED0.02 sdetails
#2ACCEPTED0.02 sdetails
#3ACCEPTED0.02 sdetails
#40.02 sdetails
#50.02 sdetails
#6ACCEPTED0.02 sdetails
#70.02 sdetails
#8ACCEPTED0.02 sdetails
#90.02 sdetails
#10ACCEPTED0.02 sdetails
#110.02 sdetails
#120.02 sdetails
#130.02 sdetails
#140.02 sdetails
#150.02 sdetails
#160.02 sdetails
#170.02 sdetails
#18ACCEPTED0.02 sdetails
#190.02 sdetails
#20ACCEPTED0.02 sdetails
#210.02 sdetails
#220.02 sdetails
#230.02 sdetails
#240.02 sdetails
#250.02 sdetails
#260.02 sdetails
#270.02 sdetails
#280.02 sdetails
#290.02 sdetails
#30ACCEPTED0.02 sdetails
#310.02 sdetails
#320.02 sdetails
#330.02 sdetails
#340.02 sdetails
#350.02 sdetails
#360.02 sdetails
#370.02 sdetails
#380.02 sdetails
#390.02 sdetails
#400.02 sdetails
#410.02 sdetails
#420.02 sdetails
#430.02 sdetails
#440.02 sdetails
#450.02 sdetails
#460.02 sdetails
#470.02 sdetails
#480.02 sdetails
#490.02 sdetails
#500.02 sdetails
#510.04 sdetails
#520.03 sdetails
#530.03 sdetails
#540.02 sdetails
#550.03 sdetails
#560.02 sdetails
#570.05 sdetails
#580.02 sdetails
#590.08 sdetails
#600.02 sdetails
#610.06 sdetails
#620.05 sdetails
#630.06 sdetails

Code

n, k = input().split()

n = int(n)
k = int(k)

trees = []

if k == 1:
    trees.append(n)
    
elif n == k:
    for i in range(1, n+1):
        trees.append(i)
        
else:
    i = 1
    m = 0
    if k%2==0:
        while(m<k):
            trees.append(i)
            trees.append(n-i)
            i+=1
            m+=2
    else:
        while(m<k-1):
            trees.append(i)
            trees.append(n-i)
            i+=1
            m+=2
   
        trees.append(n)

for i in sorted(trees):
    print(i, end="")

Test details

Test 1

Verdict: ACCEPTED

input
1 1

correct output

user output
1

Test 2

Verdict: ACCEPTED

input
2 1

correct output

user output
2

Test 3

Verdict: ACCEPTED

input
2 1

correct output

user output
2

Test 4

Verdict:

input
3 2

correct output
1 2 

user output
12

Test 5

Verdict:

input
3 3

correct output
1 2 3 

user output
123

Test 6

Verdict: ACCEPTED

input
4 1

correct output

user output
4

Test 7

Verdict:

input
4 4

correct output
1 2 3 4 

user output
1234

Test 8

Verdict: ACCEPTED

input
5 1

correct output

user output
5

Test 9

Verdict:

input
5 5

correct output
1 2 3 4 5 

user output
12345

Test 10

Verdict: ACCEPTED

input
6 1

correct output

user output
6

Test 11

Verdict:

input
10 6

correct output
1 2 3 5 9 10 

user output
123789

Test 12

Verdict:

input
10 5

correct output
1 2 3 4 10 

user output
128910

Test 13

Verdict:

input
10 5

correct output
1 2 3 4 10 

user output
128910

Test 14

Verdict:

input
10 6

correct output
1 2 3 5 9 10 

user output
123789

Test 15

Verdict:

input
10 10

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

user output
12345678910

Test 16

Verdict:

input
11 3

correct output
1 2 8 

user output
11011

Test 17

Verdict:

input
11 10

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

user output
12345678910

Test 18

Verdict: ACCEPTED

input
11 1

correct output
11 

user output
11

Test 19

Verdict:

input
12 11

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

user output
12345789101112

Test 20

Verdict: ACCEPTED

input
12 1

correct output
12 

user output
12

Test 21

Verdict:

input
20 11

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

user output
12345151617181920

Test 22

Verdict:

input
20 9

correct output
1 2 3 4 5 6 7 12 20 

user output
12341617181920

Test 23

Verdict:

input
21 10

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

user output
123451617181920

Test 24

Verdict:

input
22 13

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

user output
12345616171819202122

Test 25

Verdict:

input
20 20

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

user output
123456789101112131415161718192...

Test 26

Verdict:

input
20 5

correct output
1 2 3 4 10 

user output
12181920

Test 27

Verdict:

input
23 21

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

user output
123456789101314151617181920212...

Test 28

Verdict:

input
24 2

correct output
1 23 

user output
123

Test 29

Verdict:

input
20 18

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

user output
123456789111213141516171819

Test 30

Verdict: ACCEPTED

input
25 1

correct output
25 

user output
25

Test 31

Verdict:

input
123 68

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

user output
123456789101112131415161718192...
Truncated

Test 32

Verdict:

input
201 84

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

user output
123456789101112131415161718192...
Truncated

Test 33

Verdict:

input
200 88

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

user output
123456789101112131415161718192...
Truncated

Test 34

Verdict:

input
202 112

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

user output
123456789101112131415161718192...
Truncated

Test 35

Verdict:

input
200 194

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

user output
123456789101112131415161718192...
Truncated

Test 36

Verdict:

input
204 46

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

user output
123456789101112131415161718192...
Truncated

Test 37

Verdict:

input
205 184

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

user output
123456789101112131415161718192...
Truncated

Test 38

Verdict:

input
200 16

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

user output
123456781921931941951961971981...

Test 39

Verdict:

input
207 181

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

user output
123456789101112131415161718192...
Truncated

Test 40

Verdict:

input
201 3

correct output
1 2 198 

user output
1200201

Test 41

Verdict:

input
1123 617

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

user output
123456789101112131415161718192...
Truncated

Test 42

Verdict:

input
2201 918

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

user output
123456789101112131415161718192...
Truncated

Test 43

Verdict:

input
3200 1396

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

user output
123456789101112131415161718192...
Truncated

Test 44

Verdict:

input
2202 1213

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

user output
123456789101112131415161718192...
Truncated

Test 45

Verdict:

input
1200 1161

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

user output
123456789101112131415161718192...
Truncated

Test 46

Verdict:

input
5204 1156

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

user output
123456789101112131415161718192...
Truncated

Test 47

Verdict:

input
6205 5541

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

user output
123456789101112131415161718192...
Truncated

Test 48

Verdict:

input
3200 245

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

user output
123456789101112131415161718192...
Truncated

Test 49

Verdict:

input
7207 6295

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

user output
123456789101112131415161718192...
Truncated

Test 50

Verdict:

input
9201 96

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

user output
123456789101112131415161718192...
Truncated

Test 51

Verdict:

input
51123 28058

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

user output
123456789101112131415161718192...
Truncated

Test 52

Verdict:

input
32201 13429

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

user output
123456789101112131415161718192...
Truncated

Test 53

Verdict:

input
23200 10116

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

user output
123456789101112131415161718192...
Truncated

Test 54

Verdict:

input
12202 6721

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

user output
123456789101112131415161718192...
Truncated

Test 55

Verdict:

input
21200 20502

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

user output
123456789101112131415161718192...
Truncated

Test 56

Verdict:

input
35204 7816

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

user output
123456789101112131415161718192...
Truncated

Test 57

Verdict:

input
46205 41255

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

user output
123456789101112131415161718192...
Truncated

Test 58

Verdict:

input
63200 4823

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

user output
123456789101112131415161718192...
Truncated

Test 59

Verdict:

input
87207 76170

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

user output
123456789101112131415161718192...
Truncated

Test 60

Verdict:

input
99201 1030

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

user output
123456789101112131415161718192...
Truncated

Test 61

Verdict:

input
100000 54883

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

user output
123456789101112131415161718192...
Truncated

Test 62

Verdict:

input
100000 41703

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

user output
123456789101112131415161718192...
Truncated

Test 63

Verdict:

input
100000 43601

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

user output
123456789101112131415161718192...
Truncated