Submission #45672082

Source Code Expand

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

inc = [1] # その時点でいくつ連続で昇順になってるか
for i in range(1, N):
    inc.append(inc[-1]+1 if P[i-1]<P[i] else 1)

if any(i >= K for i in inc):
    print(*P)
    exit(0)

i = N-K
while i > 0 and P[i-1] < P[i]:
    i -= 1

a = P[:i] + sorted(P[i:i+K]) + P[i+K:]
print(*a)

Submission Info

Submission Time
Task B - Sliding Window Sort 2
User w24nishi
Language Python (PyPy 3.10-v7.3.12)
Score 600
Code Size 384 Byte
Status AC
Exec Time 117 ms
Memory 139256 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 600 / 600
Status
AC × 3
AC × 55
Set Name Test Cases
Sample 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt
All 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 01_no_change_01.txt, 01_no_change_02.txt, 01_no_change_03.txt, 01_no_change_04.txt, 01_no_change_05.txt, 01_no_change_06.txt, 01_no_change_07.txt, 01_no_change_08.txt, 01_no_change_09.txt, 01_no_change_10.txt, 01_no_change_11.txt, 01_no_change_12.txt, 01_no_change_13.txt, 01_no_change_14.txt, 01_no_change_15.txt, 01_no_change_16.txt, 02_maxi_is_last_01.txt, 02_maxi_is_last_02.txt, 02_maxi_is_last_03.txt, 02_maxi_is_last_04.txt, 02_maxi_is_last_05.txt, 02_maxi_is_last_06.txt, 02_maxi_is_last_07.txt, 02_maxi_is_last_08.txt, 02_maxi_is_last_09.txt, 02_maxi_is_last_10.txt, 02_maxi_is_last_11.txt, 03_maxi_is_not_last_01.txt, 03_maxi_is_not_last_02.txt, 03_maxi_is_not_last_03.txt, 03_maxi_is_not_last_04.txt, 03_maxi_is_not_last_05.txt, 03_maxi_is_not_last_06.txt, 03_maxi_is_not_last_07.txt, 03_maxi_is_not_last_08.txt, 03_maxi_is_not_last_09.txt, 03_maxi_is_not_last_10.txt, 03_maxi_is_not_last_11.txt, 03_maxi_is_not_last_12.txt, 03_maxi_is_not_last_13.txt, 03_maxi_is_not_last_14.txt, 03_maxi_is_not_last_15.txt, 03_maxi_is_not_last_16.txt, 03_maxi_is_not_last_17.txt, 03_maxi_is_not_last_18.txt, 03_maxi_is_not_last_19.txt, 03_maxi_is_not_last_20.txt, 03_maxi_is_not_last_21.txt, 04_handmade_01.txt, 04_handmade_02.txt, 04_handmade_03.txt, 04_handmade_04.txt
Case Name Status Exec Time Memory
00_sample_01.txt AC 56 ms 76480 KiB
00_sample_02.txt AC 56 ms 76420 KiB
00_sample_03.txt AC 56 ms 76552 KiB
01_no_change_01.txt AC 98 ms 118492 KiB
01_no_change_02.txt AC 111 ms 134100 KiB
01_no_change_03.txt AC 96 ms 118328 KiB
01_no_change_04.txt AC 111 ms 135100 KiB
01_no_change_05.txt AC 107 ms 131252 KiB
01_no_change_06.txt AC 106 ms 129540 KiB
01_no_change_07.txt AC 88 ms 109976 KiB
01_no_change_08.txt AC 108 ms 132604 KiB
01_no_change_09.txt AC 90 ms 109880 KiB
01_no_change_10.txt AC 100 ms 122932 KiB
01_no_change_11.txt AC 87 ms 106864 KiB
01_no_change_12.txt AC 110 ms 134568 KiB
01_no_change_13.txt AC 110 ms 134688 KiB
01_no_change_14.txt AC 109 ms 134572 KiB
01_no_change_15.txt AC 110 ms 134452 KiB
01_no_change_16.txt AC 109 ms 130872 KiB
02_maxi_is_last_01.txt AC 101 ms 128356 KiB
02_maxi_is_last_02.txt AC 100 ms 126532 KiB
02_maxi_is_last_03.txt AC 110 ms 136284 KiB
02_maxi_is_last_04.txt AC 111 ms 136752 KiB
02_maxi_is_last_05.txt AC 117 ms 136680 KiB
02_maxi_is_last_06.txt AC 105 ms 134800 KiB
02_maxi_is_last_07.txt AC 89 ms 113112 KiB
02_maxi_is_last_08.txt AC 105 ms 133876 KiB
02_maxi_is_last_09.txt AC 95 ms 118392 KiB
02_maxi_is_last_10.txt AC 109 ms 134976 KiB
02_maxi_is_last_11.txt AC 91 ms 113644 KiB
03_maxi_is_not_last_01.txt AC 95 ms 117280 KiB
03_maxi_is_not_last_02.txt AC 102 ms 129140 KiB
03_maxi_is_not_last_03.txt AC 107 ms 134320 KiB
03_maxi_is_not_last_04.txt AC 91 ms 112576 KiB
03_maxi_is_not_last_05.txt AC 99 ms 123492 KiB
03_maxi_is_not_last_06.txt AC 107 ms 131644 KiB
03_maxi_is_not_last_07.txt AC 111 ms 136064 KiB
03_maxi_is_not_last_08.txt AC 112 ms 137044 KiB
03_maxi_is_not_last_09.txt AC 111 ms 136868 KiB
03_maxi_is_not_last_10.txt AC 112 ms 136860 KiB
03_maxi_is_not_last_11.txt AC 113 ms 137736 KiB
03_maxi_is_not_last_12.txt AC 111 ms 136252 KiB
03_maxi_is_not_last_13.txt AC 111 ms 137128 KiB
03_maxi_is_not_last_14.txt AC 112 ms 137336 KiB
03_maxi_is_not_last_15.txt AC 112 ms 136856 KiB
03_maxi_is_not_last_16.txt AC 109 ms 138900 KiB
03_maxi_is_not_last_17.txt AC 109 ms 139256 KiB
03_maxi_is_not_last_18.txt AC 109 ms 139128 KiB
03_maxi_is_not_last_19.txt AC 112 ms 139044 KiB
03_maxi_is_not_last_20.txt AC 112 ms 139144 KiB
03_maxi_is_not_last_21.txt AC 112 ms 138000 KiB
04_handmade_01.txt AC 55 ms 76412 KiB
04_handmade_02.txt AC 109 ms 137344 KiB
04_handmade_03.txt AC 106 ms 131136 KiB
04_handmade_04.txt AC 105 ms 135024 KiB