Submission #16,749

2025-05-12 08:30:37

pypy3

Accepted 100/100

270ms

37864 KiB

# UUID: e52a9ee8-5677-4841-a5be-43de08c11950
username = input()
n = int(input())
taken = False
numbers = []
for i in range(n):
    cur = input()
    if cur == username:
        taken = True
    elif cur[:len(username)] == username:
        if cur[len(username)] != '0':
            if cur[len(username):].isdecimal():
                numbers.append(int(cur[len(username):]))
if not taken:
    print(username)
elif len(numbers) == 0:
    print(username+"1")
else:
    numbers.sort()
    if numbers[0] != 1:
        print(username+"1")
    else:
        numbers.append(-1)
        i=0
        while numbers[i]+1 == numbers[i+1]:
            i+=1
        print(username+str(numbers[i]+1))

	Sum	Test	Verdict	Time	Memory
subtask1	0/0
		1	Accepted	39ms	19448 KiB
		2	Accepted	43ms	19436 KiB
subtask2	20/20
		3	Accepted	39ms	19432 KiB
		4	Accepted	43ms	19440 KiB
subtask3	40/40
		5	Accepted	48ms	19932 KiB
		6	Accepted	41ms	19784 KiB
		7	Accepted	45ms	20168 KiB
		8	Accepted	41ms	19896 KiB
		9	Accepted	46ms	19956 KiB
		10	Accepted	48ms	19864 KiB
		11	Accepted	41ms	19948 KiB
		12	Accepted	41ms	19944 KiB
		13	Accepted	46ms	19688 KiB
		14	Accepted	41ms	19688 KiB
subtask4	40/40
		15	Accepted	194ms	34660 KiB
		16	Accepted	266ms	37616 KiB
		17	Accepted	256ms	37332 KiB
		18	Accepted	256ms	37720 KiB
		19	Accepted	270ms	37156 KiB
		20	Accepted	259ms	36384 KiB
		21	Accepted	270ms	37864 KiB
		22	Accepted	259ms	36156 KiB
		23	Accepted	225ms	25576 KiB
		24	Accepted	207ms	26600 KiB
		25	Accepted	203ms	25328 KiB
		26	Accepted	209ms	25296 KiB
		27	Accepted	194ms	34600 KiB