Submission #18,247

2025-10-16 10:01:52

python3

Wrong answer 26/75

257ms

17868 KiB

N = int(input())
lista = list(map(int,input().split()))
T = [0] * (1000001)
for x in lista:
    T[x] += 1
j = 1000000
while T[j] == 0:
    j = j - 1
eredmeny = j + T[j] - 1
hossz = 0
for i in range(j-1,0,-1):
    if T[i] == 0:
        hossz += 1
    else:
        if T[i] > hossz + 1:
            eredmeny += T[i] - (hossz + 1)
        hossz = 0
print(eredmeny)

	Sum	Test	Verdict		Time	Memory
base	26/75
		1	Accepted	0/0	171ms	10820 KiB
		2	Accepted	0/0	168ms	10812 KiB
		3	Wrong answer	0/0	210ms	15676 KiB
		4	Accepted	3/3	172ms	10804 KiB
		5	Accepted	3/3	172ms	10804 KiB
		6	Accepted	3/3	152ms	10804 KiB
		7	Accepted	3/3	158ms	10916 KiB
		8	Accepted	4/4	159ms	10924 KiB
		9	Wrong answer	0/4	171ms	10804 KiB
		10	Wrong answer	0/4	207ms	10932 KiB
		11	Wrong answer	0/4	186ms	11004 KiB
		12	Wrong answer	0/4	192ms	10908 KiB
		13	Wrong answer	0/4	241ms	17748 KiB
		14	Wrong answer	0/4	233ms	17736 KiB
		15	Wrong answer	0/5	216ms	17840 KiB
		16	Wrong answer	0/5	252ms	17864 KiB
		17	Wrong answer	0/5	246ms	17784 KiB
		18	Wrong answer	0/4	237ms	17840 KiB
		19	Wrong answer	0/4	257ms	17848 KiB
		20	Accepted	4/4	248ms	17868 KiB
		21	Accepted	4/4	193ms	17656 KiB
		22	Wrong answer	0/2	197ms	17600 KiB
		23	Accepted	2/2	180ms	12036 KiB