Отметьте, какие из перечисленных ниже целочисленных значений помещаются в переменную типа unsigned int (для удобства триады цифр разделяются запятыми).

Правильный ответ:

• # Постановка задачи: в файле записана последовательность чисел неизвестной длины (возможно пустая). Между числами стоит разделитель - пробел. Требуется за один просмотр файла и без запомнинания последовательности чисел в массиве определить требуюмую характеристику последовательности. Программа должна содержать функцию, которая получает в качестве параметра имя файла и возвращает требуемое значение в файл (output.txt). Функция main открывает необходимые файлы, проверяет успешность открытия, обращается к функции для вычисления результата и выводит результат в соответствующий файл. Задание: найти сумму четных эдементов во всех возрастающих участках последовательности целых чисел.
• # Функция F последовательности цифр в десятичной записи числа n ставит в соответстие единицу, если n делится на 14, и ноль в противном случае. Какая из приведенных ниже функций на последовательности десятичных цифр числа n является индуктивным расширением функции F?
• # Пусть w - последовательность целых чисел, F(w)=длина максимального постоянного участка в w. Например, для последовательности w={1, 1, 4, 4, 4, 0, 2} значение F равно 3 (постоянный участок из четверок). Какие из перечисленных ниже функций являются индуктивным расширением функции F? Укажите все правильные варианты.
• # Пусть элементы массива a нестрого возрастают (соседние элементы могут быть равными). Дано произвольное значение x, требуется найти максимальный индекс i такой, что a[i] <= x. Используется идея алгоритма бинарного поиска. В приведенном ниже цикле рассматривается основной случай после отбрасывания исключительных ситуаций: while (end-beg > 1) { int c = (beg+end)/2; if (a[c] <= x) beg = c; else end = c; } // ответ в переменной beg Какое утверждение является инвариантом этого цикла?
• # Массив a размера 4 содержит элементы 4, 1, 3, 2 в указанном порядке. К нему применяется алгоритм пузырьковой сортировки, использующий сравнение элементов с помощью функции compare и обмен элементов с помощью функции swap. Сколько раз будет вызвана функция swap?