1
 2
 3
 4
 5
 6
 7
 8
 9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66

import timeit


def algorithm(first_line, second_line):
    max_number = first_line
    numbers = {int(i) for i in second_line.split()}

    for i in range(1, int(max_number) + 1):
        if i not in numbers:
            return i


def algorithm2(first_line, second_line):
    all_numbers = set(range(1, int(first_line) + 1))
    numbers = {int(i) for i in second_line.split()}

    [missing_number] = all_numbers - numbers

    return missing_number


def algorithm3(first_line, second_line):
    first_line = int(first_line)
    all_numbers = (first_line * (first_line + 1)) // 2
    numbers = [int(i) for i in second_line.split()]

    missing_number = all_numbers - sum(numbers)

    return missing_number


def algorithm4(first_line, second_line):
    first_line = int(first_line)
    all_numbers = (first_line * (first_line + 1)) // 2
    numbers = map(int, second_line.split())

    missing_number = all_numbers - sum(numbers)

    return missing_number


def algorithm5(first_line, second_line):
    first_line = int(first_line)
    all_numbers = (first_line * (first_line + 1)) // 2
    numbers = sum(int(i) for i in second_line.split())

    missing_number = all_numbers - numbers

    return missing_number


if __name__ == "__main__":
    with open(r"test_case.txt", encoding="utf-8") as file:
        first_line = file.readline()
        second_line = file.readline()

    t = timeit.repeat(lambda: algorithm(first_line, second_line))
    print(t)
    t = timeit.repeat(lambda: algorithm2(first_line, second_line))
    print(t)
    t = timeit.repeat(lambda: algorithm3(first_line, second_line))
    print(t)
    t = timeit.repeat(lambda: algorithm4(first_line, second_line))
    print(t)
    t = timeit.repeat(lambda: algorithm5(first_line, second_line))
    print(t)

import timeit def algorithm(first_line, second_line): max_number = first_line numbers = {int(i) for i in second_line.split()} for i in range(1, int(max_number) + 1): if i not in numbers: return i def algorithm2(first_line, second_line): all_numbers = set(range(1, int(first_line) + 1)) numbers = {int(i) for i in second_line.split()} [missing_number] = all_numbers - numbers return missing_number def algorithm3(first_line, second_line): first_line = int(first_line) all_numbers = (first_line * (first_line + 1)) // 2 numbers = [int(i) for i in second_line.split()] missing_number = all_numbers - sum(numbers) return missing_number def algorithm4(first_line, second_line): first_line = int(first_line) all_numbers = (first_line * (first_line + 1)) // 2 numbers = map(int, second_line.split()) missing_number = all_numbers - sum(numbers) return missing_number def algorithm5(first_line, second_line): first_line = int(first_line) all_numbers = (first_line * (first_line + 1)) // 2 numbers = sum(int(i) for i in second_line.split()) missing_number = all_numbers - numbers return missing_number if __name__ == "__main__": with open(r"test_case.txt", encoding="utf-8") as file: first_line = file.readline() second_line = file.readline() t = timeit.repeat(lambda: algorithm(first_line, second_line)) print(t) t = timeit.repeat(lambda: algorithm2(first_line, second_line)) print(t) t = timeit.repeat(lambda: algorithm3(first_line, second_line)) print(t) t = timeit.repeat(lambda: algorithm4(first_line, second_line)) print(t) t = timeit.repeat(lambda: algorithm5(first_line, second_line)) print(t)