Submission #32237553

Source Code Expand

N, K = map(int, input().split())
A = list(map(int, input().split()))


ans = "Yes"
# if K == 1:
#     print(ans)
#     exit(0)


ordered = [[] for i in range(K)]

for i in range(N):
    ordered[i % K].append(A[i])

for i in range(K):
    ordered[i].sort()

prev = -1
for i in range(N):
    j = i // K
    k = i % K
    value = ordered[k][j]
    if prev > value:
        ans = "No"
        break
    prev = value
print(ans)

Submission Info

Submission Time
Task C - K Swap
User gae1202
Language PyPy3 (7.3.0)
Score 300
Code Size 423 Byte
Status AC
Exec Time 142 ms
Memory 108064 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 20
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt
All 00_sample_00.txt, 00_sample_01.txt, 00_sample_02.txt, 01_srnd_00.txt, 01_srnd_01.txt, 01_srnd_02.txt, 01_srnd_03.txt, 01_srnd_04.txt, 02_rnd_00.txt, 02_rnd_01.txt, 02_rnd_02.txt, 02_rnd_03.txt, 02_rnd_04.txt, 02_rnd_05.txt, 02_rnd_06.txt, 02_rnd_07.txt, 02_rnd_08.txt, 02_rnd_09.txt, 03_worst_00.txt, 03_worst_01.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 75 ms 61692 KiB
00_sample_01.txt AC 52 ms 61848 KiB
00_sample_02.txt AC 53 ms 61856 KiB
01_srnd_00.txt AC 52 ms 61720 KiB
01_srnd_01.txt AC 52 ms 61808 KiB
01_srnd_02.txt AC 52 ms 61816 KiB
01_srnd_03.txt AC 56 ms 61828 KiB
01_srnd_04.txt AC 47 ms 61720 KiB
02_rnd_00.txt AC 123 ms 91804 KiB
02_rnd_01.txt AC 135 ms 105828 KiB
02_rnd_02.txt AC 132 ms 93496 KiB
02_rnd_03.txt AC 138 ms 107152 KiB
02_rnd_04.txt AC 134 ms 94292 KiB
02_rnd_05.txt AC 142 ms 106876 KiB
02_rnd_06.txt AC 139 ms 94492 KiB
02_rnd_07.txt AC 141 ms 108064 KiB
02_rnd_08.txt AC 131 ms 93972 KiB
02_rnd_09.txt AC 140 ms 100700 KiB
03_worst_00.txt AC 139 ms 99148 KiB
03_worst_01.txt AC 140 ms 99184 KiB