CSES - NOI 2024 - Results
Submission details
Task:Chair Game
Sender:Kristófer Helgi Antonsson
Submission time:2024-03-06 18:59:25 +0200
Language:Python3 (CPython3)
Status:READY
Result:0
Feedback
groupverdictscore
#10
#20
#30
#40
#50
#60
#70
#80
Test results
testverdicttimegroup
#10.02 s1, 7, 8details
#20.02 s1, 7, 8details
#30.02 s1, 7, 8details
#40.03 s1, 7, 8details
#50.03 s1, 7, 8details
#60.03 s7, 8details
#70.03 s7, 8details
#80.05 s2, 8details
#90.03 s3, 4, 5, 6, 8details
#100.02 s3, 4, 5, 6, 8details
#110.07 s3, 4, 5, 6, 8details
#120.06 s3, 4, 5, 6, 8details
#130.03 s4, 5, 6, 7, 8details
#140.04 s4, 5, 6, 8details
#150.07 s4, 5, 6, 8details
#160.07 s4, 5, 6, 8details
#170.03 s5, 6, 7, 8details
#180.03 s5, 6, 8details
#190.07 s5, 6, 8details
#200.07 s5, 6, 8details
#210.02 s1, 6, 7, 8details
#220.03 s6, 7, 8details
#230.07 s6, 8details
#240.07 s6, 8details
#250.07 s8details
#260.07 s8details
#270.05 s3, 4, 5, 6, 8details
#280.04 s8details
#290.07 s8details
#300.07 s8details

Code

# import itertools
# t = int(input()) 
# for i in range(t):
#     n = int(input())

#     listi = list(map(int, input().split()))

#     ept = [0 for x in range(n)]
#     flag = False
#     perm = itertools.permutations(listi)
#     for i in perm: 
#         temp = ept.copy()    
#         for y in range(len(i)):
#             if i[y]+y > n-1:
#                 ri = i[y]+y-n
#                 temp[ri] += 1   
#             else:
#                 ri = i[y]+y
#                 temp[ri] += 1 
#             if temp[ri] > 1:
#                 break

#         print("YES")
#         print(" ".join(map(str, i)))
#         flag = True
#         break
#     if flag == False:
#         print("NO")

    

import itertools
t = int(input()) 
for i in range(t):
    n = int(input())

    listi = sorted(list(map(int, input().split())))

    svar = []
    flag = True
    for i in range(n):
        if flag:
            svar.append(listi.pop(0))
            flag = False
        else:
            svar.append(listi.pop())
            flag = True

print("YES")
print(*svar)

    

Test details

Test 1

Group: 1, 7, 8

Verdict:

input
637
1
1
2
1 1
...

correct output
YES

YES
1 1 
YES
...

user output
YES
6 6 6 6 6 6

Test 2

Group: 1, 7, 8

Verdict:

input
246
7
1 1 1 1 1 1 1
7
1 1 2 1 1 7 1
...

correct output
YES
1 1 1 1 1 1 1 
YES
1 1 1 1 2 7 1 
YES
...

user output
YES
7 7 7 7 7 7 7

Test 3

Group: 1, 7, 8

Verdict:

input
810
8
1 1 1 1 1 1 1 1
8
1 1 1 8 1 1 2 1
...

correct output
YES
1 1 1 1 1 1 1 1 
YES
1 1 2 8 1 1 1 1 
YES
...

user output
YES
8 8 8 8 8 8 8 8

Test 4

Group: 1, 7, 8

Verdict:

input
1000
8
8 8 5 2 8 7 6 5
8
6 5 2 2 8 2 1 6
...

correct output
NO
YES
8 2 2 6 2 5 1 6 
NO
NO
...

user output
YES
2 8 4 8 5 7 6 7

Test 5

Group: 1, 7, 8

Verdict:

input
1000
8
2 1 7 7 2 3 8 2
8
4 1 5 4 7 3 5 3
...

correct output
YES
7 2 2 7 1 3 8 2 
YES
4 4 7 3 3 5 5 1 
YES
...

user output
YES
2 8 2 7 3 4 3 3

Test 6

Group: 7, 8

Verdict:

input
1000
16
15 16 6 4 14 2 1 6 2 16 10 2 9...

correct output
NO
NO
NO
NO
NO
...

user output
YES
1 16 1 14 3 13 3 12 5 10 6 7 7...

Test 7

Group: 7, 8

Verdict:

input
1000
16
2 4 13 6 8 16 12 8 16 5 9 5 9 ...

correct output
YES
13 5 2 8 12 2 8 5 16 16 9 6 9 ...

user output
YES
1 16 2 16 2 15 3 15 3 14 4 13 ...

Test 8

Group: 2, 8

Verdict:

input
1000
1
1
2
1 2
...

correct output
YES

NO
YES
3 1 2 
...

user output
YES
1 100 2 99 3 98 4 97 5 96 6 95...
Truncated

Test 9

Group: 3, 4, 5, 6, 8

Verdict:

input
988
1
1
2
1 1
...

correct output
YES

YES
1 1 
YES
...

user output
YES
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...

Test 10

Group: 3, 4, 5, 6, 8

Verdict:

input
199
1
1
2
1 1
...

correct output
YES

YES
1 1 
YES
...

user output
YES
2 2 2 2 2 2 2 2 2 2 2 2 2 2 2 ...
Truncated

Test 11

Group: 3, 4, 5, 6, 8

Verdict:

input
1000
100
1 1 1 2 1 1 2 2 1 1 1 1 1 2 1 ...

correct output
NO
NO
NO
NO
NO
...

user output
YES
1 2 1 2 1 2 1 2 1 2 1 2 1 2 1 ...
Truncated

Test 12

Group: 3, 4, 5, 6, 8

Verdict:

input
1000
100
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

correct output
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...

user output
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
Truncated

Test 13

Group: 4, 5, 6, 7, 8

Verdict:

input
963
1
1
2
1 1
...

correct output
YES

YES
1 1 
YES
...

user output
YES
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...

Test 14

Group: 4, 5, 6, 8

Verdict:

input
979
1
1
2
1 1
...

correct output
YES

YES
1 1 
YES
...

user output
YES
3 3 3 3 3 3 3 3 3 3 3 3 3 3 3 ...
Truncated

Test 15

Group: 4, 5, 6, 8

Verdict:

input
1000
100
3 3 1 2 1 1 2 3 1 3 2 1 1 3 1 ...

correct output
NO
NO
NO
NO
NO
...

user output
YES
1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 ...
Truncated

Test 16

Group: 4, 5, 6, 8

Verdict:

input
1000
100
1 2 2 2 2 1 1 1 2 3 1 1 3 2 1 ...

correct output
YES
2 2 2 3 1 2 3 1 2 3 1 3 1 3 1 ...

user output
YES
1 3 1 3 1 3 1 3 1 3 1 3 1 3 1 ...
Truncated

Test 17

Group: 5, 6, 7, 8

Verdict:

input
980
1
1
2
1 1
...

correct output
YES

YES
1 1 
YES
...

user output
YES
4 4 4 4 4 4 4 4 4 4

Test 18

Group: 5, 6, 8

Verdict:

input
947
1
1
2
1 1
...

correct output
YES

YES
1 1 
YES
...

user output
YES
4 4 4 4 4 4 4 4 4 4 4 4 4 4 4 ...

Test 19

Group: 5, 6, 8

Verdict:

input
1000
100
1 2 4 2 1 3 1 2 2 3 1 1 3 1 4 ...

correct output
NO
NO
NO
NO
NO
...

user output
YES
1 4 1 4 1 4 1 4 1 4 1 4 1 4 1 ...
Truncated

Test 20

Group: 5, 6, 8

Verdict:

input
1000
100
3 4 4 4 4 4 4 3 3 3 4 4 2 3 3 ...

correct output
YES
4 2 4 4 1 3 4 2 4 2 3 4 2 4 4 ...

user output
YES
1 4 1 4 1 4 1 4 1 4 1 4 1 4 1 ...
Truncated

Test 21

Group: 1, 6, 7, 8

Verdict:

input
715
1
1
2
1 1
...

correct output
YES

YES
1 1 
YES
...

user output
YES
5 5 5 5 5 5 5

Test 22

Group: 6, 7, 8

Verdict:

input
843
1
1
2
1 1
...

correct output
YES

YES
1 1 
YES
...

user output
YES
5 5 5 5 5 5 5 5 5 5 5 5 5

Test 23

Group: 6, 8

Verdict:

input
1000
100
3 4 5 1 4 4 2 3 2 3 4 1 1 1 2 ...

correct output
NO
NO
NO
NO
NO
...

user output
YES
1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 ...
Truncated

Test 24

Group: 6, 8

Verdict:

input
1000
100
5 3 4 3 5 3 3 5 5 4 5 5 5 5 2 ...

correct output
YES
4 4 5 5 2 4 4 5 3 5 5 2 5 5 2 ...

user output
YES
1 5 1 5 1 5 1 5 1 5 1 5 1 5 1 ...
Truncated

Test 25

Group: 8

Verdict:

input
1000
100
88 70 59 44 28 10 19 19 42 16 ...

correct output
NO
NO
NO
NO
NO
...

user output
YES
1 98 1 96 3 96 5 96 6 95 6 92 ...
Truncated

Test 26

Group: 8

Verdict:

input
1000
100
31 72 52 30 77 56 79 10 88 11 ...

correct output
YES
31 62 14 10 66 63 1 82 37 92 3...

user output
YES
3 100 4 100 4 99 4 98 5 97 6 9...
Truncated

Test 27

Group: 3, 4, 5, 6, 8

Verdict:

input
1000
1
1
2
1 1
...

correct output
YES

YES
1 1 
YES
...

user output
YES
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 ...
Truncated

Test 28

Group: 8

Verdict:

input
1000
1
1
2
2 2
...

correct output
YES

YES
2 2 
YES
...

user output
YES
100 100 100 100 100 100 100 10...
Truncated

Test 29

Group: 8

Verdict:

input
1000
100
87 81 29 35 8 98 77 50 46 34 5...

correct output
YES
34 74 25 91 80 18 95 26 88 12 ...

user output
YES
1 100 2 96 2 95 3 95 3 94 5 92...
Truncated

Test 30

Group: 8

Verdict:

input
1000
100
65 92 39 22 67 41 17 65 97 71 ...

correct output
YES
9 38 24 59 69 24 63 3 22 35 24...

user output
YES
3 99 4 99 4 98 5 98 7 98 8 96 ...
Truncated