Submission #61711216

Source Code Expand

n, m = map(int, input().split())
S = [int(c) for c in input()]
T = [int(c) for c in input()]
cnt = [T.count(i) for i in range(10)]
for i in range(n):
    for j in range(9, S[i], -1):
        if cnt[j] > 0:
            cnt[j] -= 1
            S[i] = j
            break
if not T[-1] in S:
    S[-1] = T[-1]
print("".join(map(str, S)))

Submission Info

Submission Time
Task A - Replace Digits
User sounansya
Language Python (PyPy 3.10-v7.3.12)
Score 400
Code Size 345 Byte
Status AC
Exec Time 170 ms
Memory 103516 KiB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 3
AC × 39
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_handmade_00.txt, 01_handmade_01.txt, 01_handmade_02.txt, 01_handmade_03.txt, 01_handmade_04.txt, 01_handmade_05.txt, 01_handmade_06.txt, 01_handmade_07.txt, 01_handmade_08.txt, 01_handmade_09.txt, 02_corner_00.txt, 02_corner_01.txt, 02_corner_02.txt, 02_corner_03.txt, 02_corner_04.txt, 02_corner_05.txt, 02_corner_06.txt, 02_corner_07.txt, 02_corner_08.txt, 03_random_00.txt, 03_random_01.txt, 03_random_02.txt, 03_random_03.txt, 03_random_04.txt, 03_random_05.txt, 03_random_06.txt, 03_random_07.txt, 03_random_08.txt, 03_random_09.txt, 03_random_10.txt, 04_max_00.txt, 04_max_01.txt, 04_max_02.txt, 04_max_03.txt, 04_max_04.txt, 04_max_05.txt
Case Name Status Exec Time Memory
00_sample_00.txt AC 64 ms 76296 KiB
00_sample_01.txt AC 63 ms 76356 KiB
00_sample_02.txt AC 63 ms 76268 KiB
01_handmade_00.txt AC 64 ms 76480 KiB
01_handmade_01.txt AC 64 ms 76284 KiB
01_handmade_02.txt AC 103 ms 94048 KiB
01_handmade_03.txt AC 98 ms 94216 KiB
01_handmade_04.txt AC 99 ms 94000 KiB
01_handmade_05.txt AC 170 ms 103148 KiB
01_handmade_06.txt AC 119 ms 103160 KiB
01_handmade_07.txt AC 124 ms 103160 KiB
01_handmade_08.txt AC 122 ms 103432 KiB
01_handmade_09.txt AC 153 ms 103228 KiB
02_corner_00.txt AC 116 ms 90168 KiB
02_corner_01.txt AC 123 ms 92640 KiB
02_corner_02.txt AC 111 ms 90720 KiB
02_corner_03.txt AC 94 ms 88508 KiB
02_corner_04.txt AC 142 ms 102808 KiB
02_corner_05.txt AC 107 ms 90528 KiB
02_corner_06.txt AC 138 ms 100284 KiB
02_corner_07.txt AC 117 ms 92496 KiB
02_corner_08.txt AC 100 ms 88796 KiB
03_random_00.txt AC 117 ms 92792 KiB
03_random_01.txt AC 73 ms 82788 KiB
03_random_02.txt AC 115 ms 93504 KiB
03_random_03.txt AC 92 ms 85692 KiB
03_random_04.txt AC 93 ms 88484 KiB
03_random_05.txt AC 95 ms 88244 KiB
03_random_06.txt AC 135 ms 97136 KiB
03_random_07.txt AC 123 ms 94112 KiB
03_random_08.txt AC 112 ms 88560 KiB
03_random_09.txt AC 91 ms 85124 KiB
03_random_10.txt AC 100 ms 90868 KiB
04_max_00.txt AC 152 ms 103472 KiB
04_max_01.txt AC 152 ms 103516 KiB
04_max_02.txt AC 153 ms 103344 KiB
04_max_03.txt AC 152 ms 103340 KiB
04_max_04.txt AC 157 ms 103444 KiB
04_max_05.txt AC 128 ms 103260 KiB