Ognev

file_in = open("input.txt", "r") file_out = open("output.txt", "w") prev_num = None curr_chain_len = 0 max_chain_len = 0 for num_str in file_in: num = int(num_str.strip()) if prev_num is None or num == prev_num: curr_chain_len += 1 else: max_chain_len = max(max_chain_len, curr_chain_len) curr_chain_len = 1 prev_num = num max_chain_len = max(max_chain_len, curr_chain_len) file_out...

Вот решение задачи на Python: python import random def binary_search(arr, x):     comparisons = 0     left, right = 0, len(arr) - 1     while left <= right:         mid = (left + right) // 2         comparisons += 1         if arr[mid] == x:             return comparisons         elif arr[mid] < x:             left = mid + 1         else:             right = mid - 1     return -comparisons # Заполняем массив случайными числами arr = [random.randint(1, 100) for _ in range(10)] arr.sort()  # Сортируем массив print("Отсортированный массив: ", arr) # Вводим число x x = int(input("Введите число,...

Для решения задачи можно использовать следующий алгоритм: 1. Создать массив заданного размера. 2. Заполнить массив случайными числами. 3. Отсортировать массив. 4. Ввести число x. 5. Применить алгоритм двоичного поиска для поиска x в массиве. Для этого нужно определить индекс середины массива, сравнить значение середины с x и, в зависимости от результатов сравнения, продолжить поиск в левой или правой половинах. 6. Подсчитать количество сравнений, выполняемых в процессе поиска. 7. Вывести результат поиска и количество сравнений. Пример реализации на языке Python: ``` import random # Функция...

Для решения задачи можно использовать алгоритм сортировки выбором. 1. Создать пустой массив, в который будут добавляться три наименьших элемента. 2. Найти наименьший элемент в исходном массиве и добавить его в новый массив. 3. Найти следующий наименьший элемент в исходном массиве и добавить его в новый массив. 4. Найти третий наименьший элемент в исходном массиве и добавить его в новый массив. 5. Создать новый массив размером с исходный массив. 6. Добавить в новый массив три наименьших элемента в порядке возрастания. 7. Добавить оставшиеся элементы из исходного массива в новый массив в произвольном порядке...