Задание 27 из ЕГЭ по информатике
Тема: «Программирование. Оптимизация по времени и памяти»
На двусторонней кольцевой автодороге длиной N установлено N пунктов вывоза отходов, расположенных на расстоянии 1 км друг от друга. Для приёма отходов используется пункт, установле…
Дана последовательность из N натуральных чисел. Рассматриваются все её непрерывные подпоследовательности, такие что сумма элементов каждой из них кратна k = 79. Найдите среди них п…
Дана последовательность из N натуральных чисел. Среди всех возможных непрерывных подпоследовательностей, таких что сумма элементов внутри подпоследовательности кратна 87, найдите …
По каналу связи каждую минуту передаётся положительное целое число, все числа не превышают 1000. Количество чисел известно и не превышает 10 000. Временем, в течение которого проис…
На вход программе подаются пары неотрицательных чисел. Из каждой пары нужно выбрать одно число так, чтобы сумма выбранных чисел оказалась максимальной и не делилась на 4. Программа…
На вход программе подаются пары натуральных чисел. Из каждой пары нужно выбрать одно число так, чтобы сумма выбранных чисел оказалась минимальной и не делилась на 2. Программа долж…
Имеется набор данных, состоящий из пар целых положительных чисел. Необходимо выбрать из каждой пары только одно число так, чтобы сумма всех выбранных чисел при делении на 5 давала …
Имеется набор данных, состоящий из пар целых положительных чисел. Необходимо выбрать из каждой пары только одно число так, чтобы сумма всех выбранных чисел делилась на 7 и при этом…
Имеется набор данных, состоящий из положительных целых чисел, все числа не превышают 10000. Количество чисел известно, но может быть очень велико. Необходимо найти наибольшую сумму…
Имеется набор данных, состоящий из положительных целых чисел, все числа не превышают 10000. Количество чисел известно, но может быть очень велико. Необходимо найти наименьшее прои…
Имеется набор данных, состоящий из положительных целых чисел, все числа не превышают 10000. Количество чисел известно, но может быть очень велико. Необходимо найти наименьшее прои…
Имеется набор данных, состоящий из положительных целых чисел, все числа не превышают 10000. Количество чисел известно, но может быть очень велико. Необходимо найти количество пар,…
Имеется набор данных, состоящий из положительных целых чисел, все числа не превышают 10000. Количество чисел известно, но может быть очень велико. Необходимо найти количество пар,…
Имеется набор данных, состоящий из положительных целых чисел, все числа не превышают 10000. Количество чисел известно, но может быть очень велико. Необходимо найти количество пар,…
Имеется набор данных, состоящий из положительных целых чисел, все числа не превышают 10000. Количество чисел известно, но может быть очень велико. Необходимо найти наибольшее прои…
Имеется набор данных, состоящий из положительных целых чисел, все числа не превышают 10000. Количество чисел известно, но может быть очень велико. Необходимо найти наибольшее прои…
Имеется набор данных, состоящий из положительных целых чисел, все числа не превышают 10000. Количество чисел известно, но может быть очень велико. Необходимо найти наибольшее прои…
Имеется набор данных, состоящий из положительных целых чисел, все числа не превышают 10000. Количество чисел известно, но может быть очень велико. Необходимо найти количество пар,…
Имеется набор данных, состоящий из положительных целых чисел, все числа не превышают 10000. Количество чисел известно, но может быть очень велико. Необходимо найти количество пар,…
Имеется набор данных, состоящий из положительных целых чисел, все числа не превышают 10000. Количество чисел известно, но может быть очень велико. Необходимо найти количество пар,…
«Программирование» - основная тема задания 27 ЕГЭ по информатике. Это одно из самых сложных заданий в экзаменационном билете, требующее тщательной предварительной подготовки, ответ на него – развернутый, подробный.
Все варианты задания 27 ЕГЭ по информатике содержат в себе одно условие задачи и два вопроса – А и Б. Решать можно оба варианта или выбрать один из вопросов. В первом случае итоговая оценка все равно будет одна – из баллов, полученных за А и Б, эксперт поставит в экзаменационный бланк максимальную оценку. Задания А и Б практически одинаковы, но второе считается усложнённым вариантом первого. К примеру, в задании А нужно будет написать программу на любом языке программирования, которая нужна для решения проблемы, указанной в общем условии задачи. Максимальная оценка за выполнение этого задания – 2 балла. В задании Б вас попросят написать программу, которая не только решала бы условие задачи, но и была максимально эффективной по времени работы и/или по используемой памяти вычислительного устройства. Максимальная оценка за написание правильной программы, которая будет эффективна одновременно и по памяти, и по времени – 4 балла, а если программа окажется эффективной только по времени, но не по памяти, или наоборот – 3 балла.
При решении задания 27 ЕГЭ по информатике обязательно указывайте наименование и версию использованного вами языка программирования, а также уточняйте – прилагаете вы ответ на вопрос А или на вопрос В.