Submission #21936433

Source Code Expand

def main():
    n, k = map(int, input().split())
    s = input()
    lis = []
    for i in range(n):
        while lis and len(lis) + n - i > k and lis[-1] > s[i]:
            lis.pop()
        if len(lis) < k:
            lis.append(s[i])

    print(*lis, sep='')


if __name__ == "__main__":
    main()

Submission Info

Submission Time
Task 006 - Smallest Subsequence（★5）
User riantkb
Language Python (3.8.2)
Score 5
Code Size 305 Byte
Status AC
Exec Time 85 ms
Memory 11492 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 5 / 5
Status
AC × 2
AC × 29
Set Name Test Cases
Sample 00_sample_00.txt, 00_sample_01.txt
All 00_sample_00.txt, 00_sample_01.txt, 10_random_small_00.txt, 10_random_small_01.txt, 11_random_medium_00.txt, 11_random_medium_01.txt, 12_random_large_00.txt, 12_random_large_01.txt, 13_random_max_00.txt, 13_random_max_01.txt, 13_random_max_02.txt, 20_unique_small_00.txt, 20_unique_small_01.txt, 21_unique_medium_00.txt, 21_unique_medium_01.txt, 22_unique_large_00.txt, 22_unique_large_01.txt, 23_unique_max_00.txt, 23_unique_max_01.txt, 23_unique_max_02.txt, 30_equal_small_00.txt, 30_equal_small_01.txt, 31_equal_medium_00.txt, 31_equal_medium_01.txt, 32_equal_large_00.txt, 32_equal_large_01.txt, 33_equal_max_00.txt, 33_equal_max_01.txt, 33_equal_max_02.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 18 ms 8784 KiB
00_sample_01.txt AC 22 ms 8900 KiB
10_random_small_00.txt AC 19 ms 8792 KiB
10_random_small_01.txt AC 18 ms 8792 KiB
11_random_medium_00.txt AC 37 ms 8940 KiB
11_random_medium_01.txt AC 30 ms 9188 KiB
12_random_large_00.txt AC 61 ms 10744 KiB
12_random_large_01.txt AC 61 ms 10220 KiB
13_random_max_00.txt AC 70 ms 11120 KiB
13_random_max_01.txt AC 70 ms 10912 KiB
13_random_max_02.txt AC 85 ms 9128 KiB
20_unique_small_00.txt AC 19 ms 8980 KiB
20_unique_small_01.txt AC 22 ms 8956 KiB
21_unique_medium_00.txt AC 47 ms 9276 KiB
21_unique_medium_01.txt AC 30 ms 8968 KiB
22_unique_large_00.txt AC 59 ms 10124 KiB
22_unique_large_01.txt AC 63 ms 11196 KiB
23_unique_max_00.txt AC 69 ms 11076 KiB
23_unique_max_01.txt AC 69 ms 10696 KiB
23_unique_max_02.txt AC 74 ms 10300 KiB
30_equal_small_00.txt AC 18 ms 8804 KiB
30_equal_small_01.txt AC 24 ms 8928 KiB
31_equal_medium_00.txt AC 42 ms 10084 KiB
31_equal_medium_01.txt AC 32 ms 9384 KiB
32_equal_large_00.txt AC 60 ms 10800 KiB
32_equal_large_01.txt AC 65 ms 11172 KiB
33_equal_max_00.txt AC 67 ms 11480 KiB
33_equal_max_01.txt AC 70 ms 11492 KiB
33_equal_max_02.txt AC 68 ms 11312 KiB