CSES - Datatähti 2024 alku - Results
Submission details
Task:Käännöt
Sender:Miika
Submission time:2023-10-31 18:03:34 +0200
Language:Python3 (PyPy3)
Status:READY
Result:13
Feedback
groupverdictscore
#1ACCEPTED13
#20
#30
#40
Test results
testverdicttimegroup
#1ACCEPTED0.04 s1details
#2ACCEPTED0.04 s1details
#3ACCEPTED0.04 s1details
#4ACCEPTED0.06 s1details
#5ACCEPTED0.06 s1details
#60.04 s2details
#7ACCEPTED0.04 s2details
#80.04 s2details
#90.04 s2details
#100.04 s2details
#110.04 s2details
#120.04 s2details
#130.04 s2details
#140.04 s2details
#15ACCEPTED0.04 s2details
#160.04 s2details
#17ACCEPTED0.04 s3details
#18ACCEPTED0.04 s3details
#190.27 s3details
#200.26 s3details
#210.27 s3details
#220.27 s3details
#230.28 s3details
#24ACCEPTED0.28 s3details
#250.21 s3details
#260.04 s4details
#270.04 s4details
#280.04 s4details
#290.04 s4details
#300.04 s4details
#310.04 s4details
#32ACCEPTED0.04 s4details
#330.04 s4details
#340.04 s4details

Code

n = input().split(" ")
k = int(n[1])
m = input().split(" ")
o = []
def find(a, n, k, o = [], s = []):
c = 0
d = []
o.append("0")
for i in range(len(m)-k+1):
d.append(0)
b = a[:]
b[i:i+k] = a[i:i+k][::-1]
print(s)
#print(b)
s.append(b)
#while abs(int(b[h]))-c == 1 and h < len(m)-1:
# c = int(b[h])
# d[i] = hpr
# h += 1
e = b[:]
e.sort(key=float)
#print(e)
#d = {k: v for k, v in sorted(d.items(), key=lambda item: item[1])}
#e = list(d.keys())
if b == e:
print("YES")
print(n + 1)
o[-1] = str(int(o[-1]) + 1)
print(" ".join(o))
exit()
j = len(o)
for i in range(len(s)):
n += 1
#f = d[e[i]]
#g = a[f:f+k][::-1]
o[j - 1] = str(i+1)
z = s.pop(0)
find(s[i],n, k, o, s)
#find(m,0,k)
if k % 2 == 1:
for i, item in enumerate(m):
if int(item) % 2 == 1:
if i % 2 == 0:
print("NO")
exit()
elif i % 2 == 1:
print("NO")
exit()
if k == 2:
for h, item in enumerate(m):
#print(m, m.index(str(h + 1)))
for i in range(m.index(str(h + 1))-h):
o.append(str(m.index(str(h + 1)) - i))
m[h:m.index(str(h + 1)) + 1] = [str(h + 1)] + m[h:h+m.index(str(h + 1))][:m.index(str(h + 1))-h]
#print(m)
e = m[:]
e.sort(key=float)
if e == m:
break
print("YES")
print(len(o))
print(" ".join(o))
if k == 4:
for h, item in enumerate(m):
#print(m, m.index(str(h + 1)))
#for i in range(m.index(str(h + 1))-h):
# o.append(str(m.index(str(h + 1)) - i))
if h > len(m) - 5:
e = m[:]
e.sort(key=float)
if e == m:
print("YES")
print(len(o))
print(" ".join(o))
exit()
m[-4:] = m[-4:][::-1]
o.append(str(len(m)-3))
if e == m:
print("YES")
print(len(o))
print(" ".join(o))
exit()
else:
print("NO")
exit()
#print(m)
if m.index(str(h+1)) == h + 1:
m[h:h+4] = m [h:h+4][::-1]
#print(m)
m[h+1:h+5] = m [h+1:h+5][::-1]
o.append(str(h+1))
o.append(str(h+2))
#print("!!!!!!!!!!!")
#print(m)
#elif m.index(str(h+1)) == h + 3:
# m[h+1:h+5] = m [h+1:h+5][::-1]
# m[h+2:h+6] = m [h+2:h+6][::-1]
# o.append(h+2)
# o.append(h+3)
elif m.index(str(h+1)) == h + 2:
m[h+1:h+5] = m [h+1:h+5][::-1]
o.append(str(h+2))
#print(m)
#print("??????????")
u = m.index(str(h+1))
if (u - h) % 3 == 2 and (u + 1) != (h+1):
#print(1)
o.append(str(u - 2))
o.append(str(u - 3))
m[u-3:u+1] = m[u-3:u+1][::-1]
#print(m)
m[u-4:u] = m[u-4:u][::-1]
#print(m)
elif (u - h) % 3 == 1 and (u + 1) != (h+1):
#print(2)
o.append(str(u - 2))
m[u-3:u+1] = m[u-3:u+1][::-1]
#print(m)
#elif (u - h) % 4 == 1 and (u + 1) != (h+1):
# print(3)
# o.append(u - 2)
# m[u-3:u+1] = m[u-3:u+1][::-1]
if ((m.index(str(h+1))) - h) % 3 == 0 and (m.index(str(h+1)) > h):
g = m.index(str(h+1))
while g + 1 != h and g != h:
#print((g + 1), (h+1))
o.append(str(g - 2))
m[g-3:g+1] = m[g-3:g+1][::-1]
#print(m)
g = g-3
#print(m, 4000)
e = m[:]
e.sort(key=float)
if e == m:
print("YES")
print(len(o))
print(" ".join(o))
exit()
#a[2:4] = a[2:4][::-1]

Test details

Test 1

Group: 1

Verdict: ACCEPTED

input
5 2
1 2 3 4 5

correct output
YES
0

user output
YES
0

Test 2

Group: 1

Verdict: ACCEPTED

input
5 2
2 1 3 4 5

correct output
YES
1
1

user output
YES
1
1

Test 3

Group: 1

Verdict: ACCEPTED

input
20 2
6 20 18 2 16 13 19 17 8 14 11 ...

correct output
YES
366
2 3 4 5 6 7 8 9 10 11 12 13 14...

user output
YES
132
19 18 17 16 15 14 13 12 11 10 ...
Truncated

Test 4

Group: 1

Verdict: ACCEPTED

input
100 2
100 92 62 88 12 7 43 31 19 72 ...

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

user output
YES
2438
77 76 75 74 73 72 71 70 69 68 ...
Truncated

Test 5

Group: 1

Verdict: ACCEPTED

input
100 2
100 99 98 97 96 95 94 93 92 91...

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

user output
YES
4950
99 98 97 96 95 94 93 92 91 90 ...
Truncated

Test 6

Group: 2

Verdict:

input
5 3
1 2 3 4 5

correct output
YES
0

user output
NO

Test 7

Group: 2

Verdict: ACCEPTED

input
5 3
3 5 4 1 2

correct output
NO

user output
NO

Test 8

Group: 2

Verdict:

input
5 3
5 2 1 4 3

correct output
YES
8
1 2 1 3 1 2 3 1

user output
NO

Test 9

Group: 2

Verdict:

input
20 3
19 14 1 18 3 4 11 20 13 6 17 8...

correct output
YES
52
8 10 12 14 16 18 1 3 5 7 9 11 ...

user output
NO

Test 10

Group: 2

Verdict:

input
20 3
9 6 13 18 5 10 3 2 7 20 1 4 19...

correct output
YES
50
10 12 14 16 18 13 15 17 4 6 8 ...

user output
NO

Test 11

Group: 2

Verdict:

input
500 3
53 52 21 76 25 142 5 4 83 176 ...

correct output
YES
15194
334 336 338 340 342 344 346 34...

user output
NO

Test 12

Group: 2

Verdict:

input
500 3
51 44 147 172 1 28 27 82 233 1...

correct output
YES
15565
366 368 370 372 374 376 378 38...

user output
NO

Test 13

Group: 2

Verdict:

input
500 3
75 46 179 62 221 14 67 154 89 ...

correct output
YES
15920
454 456 458 460 462 464 466 46...

user output
NO

Test 14

Group: 2

Verdict:

input
500 3
161 54 285 12 71 142 111 94 97...

correct output
YES
15931
408 410 412 414 416 418 420 42...

user output
NO

Test 15

Group: 2

Verdict: ACCEPTED

input
500 3
122 260 455 113 315 276 433 43...

correct output
NO

user output
NO

Test 16

Group: 2

Verdict:

input
500 3
499 500 497 498 495 496 493 49...

correct output
YES
62264
2 4 6 8 10 12 14 16 18 20 22 2...

user output
NO

Test 17

Group: 3

Verdict: ACCEPTED

input
5 4
1 2 3 4 5

correct output
YES
0

user output
YES
0

Test 18

Group: 3

Verdict: ACCEPTED

input
5 4
5 1 2 3 4

correct output
YES
4
1 2 1 2

user output
YES
4
1 2 1 2

Test 19

Group: 3

Verdict:

input
500 4
58 14 107 124 4 113 24 290 56 ...

correct output
YES
15698
389 392 395 398 401 404 407 41...

user output
NO

Test 20

Group: 3

Verdict:

input
500 4
113 187 278 242 23 67 48 298 3...

correct output
YES
15004
480 481 480 482 485 488 491 49...

user output
NO

Test 21

Group: 3

Verdict:

input
500 4
5 233 199 35 213 354 11 134 30...

correct output
YES
16770
458 461 464 467 470 473 476 47...

user output
NO

Test 22

Group: 3

Verdict:

input
500 4
169 47 21 137 57 138 360 147 4...

correct output
YES
15889
497 371 372 371 373 376 379 38...

user output
NO

Test 23

Group: 3

Verdict:

input
500 4
493 409 291 313 156 443 496 40...

correct output
YES
22886
480 481 480 482 485 488 491 49...

user output
NO

Test 24

Group: 3

Verdict: ACCEPTED

input
500 4
137 99 100 226 326 298 140 340...

correct output
NO

user output
NO

Test 25

Group: 3

Verdict:

input
500 4
500 499 498 497 496 495 494 49...

correct output
YES
41458
1 2 1 2 5 8 11 14 17 20 23 26 ...

user output
NO

Test 26

Group: 4

Verdict:

input
5 5
1 2 3 4 5

correct output
YES
0

user output
NO

Test 27

Group: 4

Verdict:

input
5 5
5 4 3 2 1

correct output
YES
1
1

user output
NO

Test 28

Group: 4

Verdict:

input
500 5
145 26 285 154 147 314 141 40 ...

correct output
YES
13786
216 220 224 228 232 236 240 24...

user output
NO

Test 29

Group: 4

Verdict:

input
500 5
137 22 399 292 249 6 51 224 42...

correct output
YES
13465
456 460 464 468 472 476 480 48...

user output
NO

Test 30

Group: 4

Verdict:

input
500 5
153 52 85 100 329 60 433 468 4...

correct output
YES
13642
377 378 377 380 384 388 392 39...

user output
NO

Test 31

Group: 4

Verdict:

input
500 5
267 326 95 108 189 32 291 366 ...

correct output
YES
14639
213 214 213 216 220 224 228 23...

user output
NO

Test 32

Group: 4

Verdict: ACCEPTED

input
500 5
15 450 272 80 321 101 247 438 ...

correct output
NO

user output
NO

Test 33

Group: 4

Verdict:

input
499 5
497 498 499 496 495 494 493 49...

correct output
YES
30886
3 7 11 15 19 23 27 31 35 39 43...

user output
NO

Test 34

Group: 4

Verdict:

input
500 5
499 500 497 498 495 496 493 49...

correct output
YES
30919
1 4 8 12 16 20 24 28 32 36 40 ...

user output
NO