Вторая тренировочная работа №2 по информатике в формате ЕГЭ 2021 года. Работа проводилась 21 сентября 2020 года для выпускников 11 классов в добровольном порядке 🙂
При составлении варианта использовались кодификатор и спецификация официальной демоверсии ЕГЭ 2021 по общствознанию от ФИПИ. Поэтому КИМ полностью соответствует грядущему реальному ЕГЭ по информатике в 2021 году.
Составители варианта — проект ЕГЭ 100 БАЛЛОВ http://vk.com/ege100ballov
Что ещё важного:
- Примеры некоторых заданий из варианта №2
- Задание 10
- Задание 17
- Некоторые задания из открытого варианта №1
- Видеоразбор открытого варианта №1 по информатике
- Примеры некоторых заданий из варианта №1
- Демоверсия ЕГЭ 2023 по информатике с ответами
- №12,15,19-21,24-27 из ЕГЭ 2022 по информатике за 12 часов
- Открытый вариант КИМ ЕГЭ по информатике 2022
- ДОСРОЧНЫЙ ЕГЭ 2022 ПОЛНЫЙ РАЗБОР ДОСРОК ЕГЭ информатика 2022 Артём FLASH
- Досрочный ЕГЭ по информатике 2022 Informatics
- Разбор нового СтатГрада от 17. ЕГЭ по информатике 2022 Школково
- Задание 2 (тема 2, №27399)
- Задание 3 (тема 3, №27400)
- Задание 4 (тема 4, №27401)
- Задание 5 (тема 5, №27402)
- Задание 6 (тема 6, №27403)
- Задание 7 (тема 7, №27404)
- Задание 8 (тема 8, №27405)
- Задание 9 (тема 9, №27406)
- Задание 10 (тема 10, №27407)
- Задание 11 (тема 11, №27408)
- Задание 12 (тема 12, №27409)
- Задание 13 (тема 13, №27410)
- Задание 14 (тема 14, №27411)
- Задание 15 (тема 15, №27412)
- Задание 16 (тема 16, №27413)
- Задание 17 (тема 17, №27414)
- Задание 19 (тема 19, №27416)
- Задание 20 (тема 20, №27417)
- Задание 21 (тема 21, №27418)
- Задание 22 (тема 22, №27419)
- Задание 23 (тема 23, №27420)
- Задание 24 (тема 24, №27421)
- Задание 25 (тема 25, №27422)
- Задание 27 (тема 27, №27424)
Примеры некоторых заданий из варианта №2
Автомат получает на вход трёхзначное число. По этому числу строится новое число по следующим правилам.
1. Складываются первая и вторая, а также вторая и третья цифры исходного числа.2. Полученные два числа записываются друг за другом в порядке убывания (без разделителей).
Пример. Исходное число: 348. Суммы: 3 + 4 = 7; 4 + 8 = 12. Результат: 127.
Укажите наименьшее число, в результате обработки которого автомат выдаст число 1712.
Задание 10
С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «царь» или «Царь» в тексте романа в стихах А.С. Пушкина «Сказка о царе Салтане, о сыне его славном и могучем богатыре князе Гвидоне Салтановиче и о прекрасной царевне Лебеди». Другой формы слова «царь», такие как «цари», «царя» и т.д., учитывать не следует. В ответе укажите только число.
Задание 17
В ответе запишите два целых числа: сначала сумму, затем минимальное число.Для выполнения этого задания можно написать программу или воспользоваться редактором электронных таблиц.
Смотреть в PDF:
Или прямо сейчас: cкачать в pdf файле.
Подборка вариантов ЕГЭ 2021 по информатике для 11 класса в формате ЕГЭ 2021.
Составлены в соответствии с демоверсией 2021 года.
Тренировочные варианты ЕГЭ 2021 по информатике
В 2021 г. ЕГЭ по информатике и ИКТ проводится в компьютерной форме. Компьютерное предъявление КИМ позволило включить в работу задания на практическое программирование (составление и отладка программы в выбранной участником среде программирования), работу с электронными таблицами и информационный поиск.
Таких заданий в работе 9, т.е. треть от общего количества заданий.Остальные 18 заданий сохраняют преемственность с КИМ ЕГЭ прошлых лет (экзамена в бланковой форме). При этом они адаптированы к новым условиям сдачи экзамена, в тех случаях, когда это необходимо.
Так, например, задание 6 КИМ 2021 г. является преемником задания 8 модели КИМ предыдущих лет.
В заданиях этой линии нужно было выполнить фрагмент программы вручную, что в условиях доступности компьютера со средами программирования делает задание тривиальным.
Поэтому, при сохранении тематики задания, была скорректирована постановка вопроса в сторону анализа соответствия исходных данных программы заданному результату её работы.
В отличие от бланковой модели экзамена, в 2021 г. выполнение заданий по программированию допускается на языках программирования (семействах языков) С++, Java, C#, Pascal, Python, Школьный алгоритмический язык.Из примеров фрагментов кода в заданиях в связи с невостребованностью исключены примеры на Бейсике/
Подборка вариантов ЕГЭ 2022 по информатике для 11 класса с ответами.
Инструкция по выполнению работы
Экзаменационная работа состоит из 27 заданий с кратким ответом, выполняемых с помощью компьютера.
На выполнение экзаменационной работы по информатике отводится 3 часа 55 минут (235 минут).
Экзаменационная работа выполняется с помощью специализированного программного обеспечения, предназначенного для проведения экзамена в компьютерной форме.
При выполнении заданий Вам будут доступны на протяжении всего экзамена текстовый редактор, редактор электронных таблиц, системы программирования.
Расположение указанного программного обеспечения на компьютере и каталог для создания электронных файлов при выполнении заданий Вам укажет организатор в аудитории.
На протяжении сдачи экзамена доступ к сети Интернет запрещён.
При выполнении заданий можно пользоваться черновиком. Записи в черновике не учитываются при оценивании работы.
Баллы, полученные Вами за выполненные задания, суммируются. Постарайтесь выполнить как можно больше заданий и набрать наибольшее количество баллов.
Задание 11 ЕГЭ по информатике
Задание №5 ЕГЭ по информатике — практика
Открытый вариант ЕГЭ по информатике 2021 от ФИПИ
Задание №2 ЕГЭ по информатике — практика
Разбор задания № 17 ЕГЭ по информатике — проверка делимости чисел
Подборка тренировочных вариантов ЕГЭ 2023 по информатике для 11 класса из различных источником с ответами.
Соответствуют демоверсии 2023 года.
Тренировочные варианты ЕГЭ 2023 по информатике
Ссылки на доп. файлы находятся в вариантах.
1. Для кодирования некоторой последовательности, состоящей из букв Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв Л, М, Н использовали соответственно кодовые слова 00, 01, 11. Для двух оставшихся букв – П и Р – кодовые слова неизвестны. Укажите кратчайшее возможное кодовое слово для буквы П, при котором код будет удовлетворять указанному условию. Если таких кодов несколько, укажите код с наименьшим числовым значением.
2. На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число следующим образом.
1) Строится двоичная запись числа N. К этой записи дописываются справа ещё два разряда по следующему правилу:
2) Если число чётное, в конец числа (справа) дописывается 1, в противном случае справа дописывается 0.
3) Предыдущий пункт повторяется для записи с добавленной цифрой. Например, двоичная запись 1001 числа 9 будет преобразована в 100101.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью числа – результата работы данного алгоритма.
Укажите максимальное число N, для которого результат работы алгоритма будет меньше 171. В ответе это число запишите в десятичной системе счисления.
3. Для хранения произвольного растрового изображения размером 128×320 пикселей отведено 20 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
4. На вход регистратору поступает одно из 1500 значений. Каждое значение записывается в память компьютера с помощью одинакового и минимально возможного количества бит. Сколько бит понадобится для хранения 153 измерений?
5. Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежит куча камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может увеличить количество камней в два раза или в три раза. Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда количество камней в куче становится не менее 100. Победителем считается игрок, сделавший последний ход, т.е. первым получивший такую позицию, при которой в куче будет 100 или больше камней. В начальный момент в куче S камней; 1 ≤ S ≤ 99.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника.
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети.
Укажите минимальное значение S, когда такая ситуация возможна
Официальный открытый вариант ЕГЭ 2021 по информатике от ФИПИ.
Напоминаем, что в 2021 году нет досрочной волны ЕГЭ. И такой открытый вариант — это некая альтернатива досрочному ЕГЭ 2021 по информатике (ФИПИ ранее традиционно всегда выкладывал досрочный вариант по информатике)
Данный открытый вариант также является неким аналогом демоверсии ФИПИ по информатике. Однако, открытый вариант не содержит правильных ответов (как и досрочный вариант).
Есть вопросы? Задавайте их ниже в комментариях!
Некоторые задания из открытого варианта №1
Для хранения произвольного растрового изображения размером 1536×2048 пикселей отведено не более 6 Мбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
Для игры, описанной в задании 19, найдите два таких значения S, при которых у Пети есть выигрышная стратегия, причём одновременно выполняются два условия:
Найденные значения запишите в ответе в порядке возрастания.
Текстовый файл состоит не более чем из 1 200 000 символов X, Y, и Z.
Определите максимальное количество идущих подряд символов, среди которых нет подстроки XZZY.
Для выполнения этого задания следует написать программу.
Видеоразбор открытого варианта №1 по информатике
Мы постарались разобрать на видео детально каждое задание из открытого вариант, предоставить правильное решение и правильный ответ (ответы ко всем заданиям).
Первая тренировочная работа ЕГЭ 2021 по информатике для выпускников 11 классов. Вариант полностью соответствует официальным кодификатору и спецификации от ФИПИ для 2021 года.
В конце варианта представлены ПРАВИЛЬНЫЕ ОТВЕТЫ ко всем заданиям и подробные решения для второй (сложной) части теста.
Пишите в комментариях свои вопросы или свои варианты ответов. Будем обсуждать!
Что важно учесть:
Примеры некоторых заданий из варианта №1
ЕГЭ информатика тренировочные варианты демоверсия ЕГЭ по информатике задания ответы решения
Демоверсия ЕГЭ 2023 по информатике с ответами
РАЗБОР ДАЛЬНЕГО ВОСТОКА ИНФОРМАТИКА 2022.
№12,15,19-21,24-27 из ЕГЭ 2022 по информатике за 12 часов
№12,15,19-21,24-27 из ЕГЭ 2022 по информатике за 12 часов. Все программирование и алгебра логики
Открытый вариант КИМ ЕГЭ по информатике 2022
Разбор пробного КЕГЭ по информатике от 27 апреля 2022. Разбор всероссийского пробника 27.08.2022 ЕГЭ (КЕГЭ) по Информатике
ДОСРОЧНЫЙ ЕГЭ 2022 ПОЛНЫЙ РАЗБОР ДОСРОК ЕГЭ информатика 2022 Артём FLASH
ДОСРОЧНЫЙ ЕГЭ 2022 ПОЛНЫЙ РАЗБОР ДОСРОК ЕГЭ информатика 2022 Артём FLASH. Досрочный вариант ЕГЭ 2022 по информатике разбор
Досрочный ЕГЭ по информатике 2022 Informatics
Досрочный ЕГЭ по информатике 2022 Informatics. Разбор досрочного варианта ЕГЭ 2022 по информатике
Разбор нового СтатГрада от 17. ЕГЭ по информатике 2022 Школково
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
На рисунке схема дорог Н-ского района изображена в виде графа, в таблице содержатся сведения о протяжённости каждой из этих дорог (в километрах).
Так как таблицу и схему рисовали независимо друг от друга, то нумерация населённых пунктов в таблице никак не связана с буквенными обозначениями на графе. Определите, какова протяжённость дороги из пункта Д в пункт Е. В ответе запишите целое число — так, как оно указано в таблице.
Задание
2
(тема 2, №27399)
Логическая функция F задаётся выражением (x ∨ y) ∧ ¬(y ≡ z) ∧ ¬w. На рисунке приведён частично заполненный фрагмент таблицы истинности функции F, содержащий неповторяющиеся строки. Определите, какому столбцу таблицы истинности функции F соответствует каждая из переменных x, y, z, w.
В ответе напишите буквы x, y, z, w в том порядке, в котором идут соответствующие им столбцы (сначала — буква, соответствующая первому столбцу; затем — буква, соответствующая второму столбцу, и т. д.). Буквы в ответе пишите подряд, никаких разделителей между буквами ставить не нужно.
Тогда первому столбцу соответствует переменная y, а второму столбцу соответствует переменная x. В ответе нужно написать: yx.
Задание
3
(тема 3, №27400)
Ниже представлены два фрагмента таблиц из базы данных о жителях микрорайона. Каждая строка таблицы 2 содержит информацию о ребёнке и об одном из его родителей. Информация представлена значением поля ID в соответствующей строке таблицы 1. Определите на основании приведённых данных ID женщины, ставшей матерью в наиболее молодом возрасте. При вычислении ответа учитывайте только информацию из приведённых фрагментов таблиц.
Задание
4
(тема 4, №27401)
Для кодирования некоторой последовательности, состоящей из букв Л, М, Н, П, Р, решили использовать неравномерный двоичный код, удовлетворяющий условию, что никакое кодовое слово не является началом другого кодового слова. Это условие обеспечивает возможность однозначной расшифровки закодированных сообщений. Для букв Л, М, Н использовали соответственно кодовые слова 00, 01, 11. Для двух оставшихся букв — П и Р — кодовые слова неизвестны.
Задание
5
(тема 5, №27402)
На вход алгоритма подаётся натуральное число N. Алгоритм строит по нему новое число R следующим образом.
1. Строится двоичная запись числа N.
2. К этой записи дописываются справа ещё два разряда по следующему правилу:
а) складываются все цифры двоичной записи числа N, и остаток от деления суммы на 2 дописывается в конец числа (справа). Например, запись 11100 преобразуется в запись 111001;
б) над этой записью производятся те же действия — справа дописывается остаток от деления суммы её цифр на 2.
Полученная таким образом запись (в ней на два разряда больше, чем в записи исходного числа N) является двоичной записью искомого числа R. Укажите такое наименьшее число N, для которого результат работы данного алгоритма больше числа 77. В ответе это число запишите в десятичной системе счисления.
Задание
6
(тема 6, №27403)
Определите, при каком наибольшем введённом значении переменной s программа выведет число 64. Для Вашего удобства программа представлена на четырёх языках программирования.
Задание
7
(тема 7, №27404)
Для хранения произвольного растрового изображения размером 128×320 пикселей отведено 20 Кбайт памяти без учёта размера заголовка файла. Для кодирования цвета каждого пикселя используется одинаковое количество бит, коды пикселей записываются в файл один за другим без промежутков. Какое максимальное количество цветов можно использовать в изображении?
Задание
8
(тема 8, №27405)
Игорь составляет таблицу кодовых слов для передачи сообщений, каждому сообщению соответствует своё кодовое слово. В качестве кодовых слов Игорь использует трёхбуквенные слова, в которых могут быть только буквы Ш, К, О, Л, А, причём буква К появляется ровно 1 раз. Каждая из других допустимых букв может встречаться в кодовом слове любое количество раз или не встречаться совсем. Сколько различных кодовых слов может использовать Игорь?
Задание
9
(тема 9, №27406)
Откройте файл электронной таблицы, содержащей вещественные числа — результаты ежечасного измерения температуры воздуха на протяжении трёх месяцев.
Найдите разность между максимальным значением температуры и её средним арифметическим значением. В ответе запишите только целую часть получившегося числа.
Задание
10
(тема 10, №27407)
С помощью текстового редактора определите, сколько раз, не считая сносок, встречается слово «долг» или «Долг» в тексте романа в стихах А. С. Пушкина «Евгений Онегин». Другие формы слова «долг», такие как «долги», «долгами» и т. д., учитывать не следует. В ответе укажите только число.
Задание
11
(тема 11, №27408)
При регистрации в компьютерной системе каждому пользователю выдаётся пароль, состоящий из 15 символов и содержащий только символы из 8-символьного набора: А, В, C, D, Е, F, G, H. В базе данных для хранения сведений о каждом пользователе отведено одинаковое и минимально возможное целое число байт. При этом используют посимвольное кодирование паролей, все символы кодируют одинаковым и минимально возможным количеством бит. Кроме собственно пароля, для каждого пользователя в системе хранятся дополнительные сведения, для чего отведено 24 байт на одного пользователя.
Определите объём памяти (в байтах), необходимый для хранения сведений о 20 пользователях. В ответе запишите только целое число — количество байт.
Задание
12
(тема 12, №27409)
Исполнитель Редактор получает на вход строку цифр и преобразовывает её. Редактор может выполнять две команды, в обеих командах v и w обозначают цепочки цифр.
А) заменить (v, w).
Эта команда заменяет в строке первое слева вхождение цепочки v на цепочку w. Например, выполнение команды
заменить (111, 27)
преобразует строку 05111150 в строку 0527150.
Если в строке нет вхождений цепочки v, то выполнение команды заменить (v, w) не меняет эту строку.
Б) нашлось (v).
Эта команда проверяет, встречается ли цепочка v в строке исполнителя Редактор. Если она встречается, то команда возвращает логическое значение «истина», в противном случае возвращает значение «ложь». Строка
исполнителя при этом не изменяется.
выполняется, пока условие истинно.
выполняется команда1 (если условие истинно).
выполняется команда1 (если условие истинно) или команда2 (если условие ложно).
Какая строка получится в результате применения приведённой ниже программы к строке, состоящей из 70 идущих подряд цифр 8? В ответе запишите полученную строку.
ПОКА нашлось (2222) ИЛИ нашлось (8888)
ЕСЛИ нашлось (2222)
ТО заменить (2222, 88)
ИНАЧЕ заменить (8888, 22)
Задание
13
(тема 13, №27410)
На рисунке представлена схема дорог, связывающих города А, Б, В, Г, Д, Е, Ж, З, И, К, Л, М. По каждой дороге можно двигаться только в одном направлении, указанном стрелкой.
Сколько существует различных путей из города А в город М, проходящих через город В?
Задание
14
(тема 14, №27411)
Значение выражения 497 + 721 − 7? записали в системе счисления с основанием 7.
Сколько цифр «6» содержится в этой записи?
Задание
15
(тема 15, №27412)
Обозначим через ДЕЛ(n, m) утверждение «натуральное число n делится без остатка на натуральное число m».
Для какого наибольшего натурального числа А формула
тождественно истинна (то есть принимает значение 1 при любом натуральном значении переменной x)?
Задание
16
(тема 16, №27413)
Алгоритм вычисления значения функции F(n), где n — натуральное число, задан следующими соотношениями:
F(n) = 1 при n = 1;
F(n) = n + F(n − 1), если n — чётно;
Чему равно значение функции F(26)?
Задание
17
(тема 17, №27414)
Квадрат разлинован на N×N клеток (1 < N < 17). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из двух команд: вправо или вниз. По команде вправо Робот перемещается в соседнюю правую клетку, по команде вниз — в соседнюю нижнюю. При попытке выхода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата лежит монета достоинством от 1 до 100. Посетив клетку, Робот забирает монету с собой; это также относится к начальной и конечной клетке маршрута Робота.
Откройте файл. Определите максимальную и минимальную денежную сумму, которую может собрать Робот, пройдя из левой верхней клетки в правую нижнюю. В ответ запишите два числа друг за другом без разделительных знаков — сначала максимальную сумму, затем минимальную.
Исходные данные представляют собой электронную таблицу размером N×N, каждая ячейка которой соответствует клетке квадрата.
Пример входных данных:
Для указанных входных данных ответом должна быть пара чисел 41 и 22.
Задание
19
(тема 19, №27416)
Два игрока, Петя и Ваня, играют в следующую игру. Перед игроками лежат две кучи камней. Игроки ходят по очереди, первый ход делает Петя. За один ход игрок может добавить в одну из куч (по своему выбору) один камень или увеличить количество камней в куче в два раза. Например, пусть в одной куче 10 камней, а в другой 5 камней; такую позицию в игре будем обозначать (10, 5). Тогда за один ход можно получить любую из четырёх позиций: (11, 5), (20, 5), (10, 6), (10, 10). Для того чтобы делать ходы, у каждого игрока есть неограниченное количество камней.
Игра завершается в тот момент, когда суммарное количество камней в кучах становится не менее 77. Победителем считается игрок, сделавший последний ход, т. е. первым получивший такую позицию, при которой в кучах будет 77 или больше камней.
В начальный момент в первой куче было семь камней, во второй куче — S камней; 1 ≤ S ≤ 69.
Будем говорить, что игрок имеет выигрышную стратегию, если он может выиграть при любых ходах противника. Описать стратегию игрока — значит описать, какой ход он должен сделать в любой ситуации, которая ему может встретиться при различной игре противника. В описание выигрышной стратегии не следует включать ходы играющего по этой стратегии игрока, не являющиеся для него безусловно выигрышными, т. е. не являющиеся выигрышными независимо от игры противника.
Известно, что Ваня выиграл своим первым ходом после неудачного первого хода Пети. Укажите минимальное значение S, когда такая ситуация возможна
Задание
20
(тема 20, №27417)
— Петя не может выиграть за один ход;
— Петя может выиграть своим вторым ходом независимо от того, как будет ходить Ваня.
Найденные значения запишите в ответе в порядке возрастания без разделительных знаков.
Задание
21
(тема 21, №27418)
Найдите минимальное значение S, при котором одновременно выполняются два условия:
— у Вани есть выигрышная стратегия, позволяющая ему выиграть первым или вторым ходом при любой игре Пети;
— у Вани нет стратегии, которая позволит ему гарантированно выиграть первым ходом.
Задание
22
(тема 22, №27419)
Ниже на пяти языках программирования записан алгоритм. Получив на вход число x, этот алгоритм печатает два числа: L и M. Укажите наибольшее число x, при вводе которого алгоритм печатает сначала 4, а потом 5.
Задание
23
(тема 23, №27420)
Исполнитель преобразует число на экране.
У исполнителя есть две команды, которым присвоены номера:
1. Прибавить 1
2. Умножить на 2
Первая команда увеличивает число на экране на 1, вторая умножает его на 2. Программа для исполнителя — это последовательность команд.
Сколько существует программ, для которых при исходном числе 1 результатом является число 20 и при этом траектория вычислений содержит число 10?
Траектория вычислений программы — это последовательность результатов выполнения всех команд программы. Например, для программы 121 при исходном числе 7 траектория будет состоять из чисел 8, 16, 17.
Задание
24
(тема 24, №27421)
Текстовый файл состоит не более чем из 106 символов X, Y и Z. Определите максимальное количество идущих подряд символов, среди которых каждые два соседних различны.
Для выполнения этого задания следует написать программу. Ниже приведён файл, который необходимо обработать с помощью данного алгоритма.
Задание
25
(тема 25, №27422)
Системный администратор раз в неделю создаёт архив пользовательских файлов. Однако объём диска, куда он помещает архив, может быть меньше, чем суммарный объём архивируемых файлов. Известно, какой объём занимает файл каждого пользователя.
По заданной информации об объёме файлов пользователей и свободном объёме на архивном диске определите максимальное число пользователей, чьи файлы можно сохранить в архиве, а также максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.
В первой строке входного файла находятся два числа: S — размер свободного места на диске (натуральное число, не превышающее 10 000) и N — количество пользователей (натуральное число, не превышающее 1000). В следующих N строках находятся значения объёмов файлов каждого пользователя (все числа натуральные, не превышающие 100), каждое в отдельной строке.
Запишите в ответе два числа: сначала наибольшее число пользователей, чьи файлы могут быть помещены в архив, затем максимальный размер имеющегося файла, который может быть сохранён в архиве, при условии, что сохранены файлы максимально возможного числа пользователей.
Пример входного файла:
При таких исходных данных можно сохранить файлы максимум двух пользователей. Возможные объёмы этих двух файлов 30 и 40, 30 и 50 или 40 и 50. Наибольший объём файла из перечисленных пар — 50, поэтому ответ для приведённого примера:
Задание
27
(тема 27, №27424)
Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 3 и при этом была максимально возможной. Гарантируется, что искомую сумму получить можно. Программа должна напечатать одно число — максимально возможную сумму, соответствующую условиям задачи.
Даны два входных файла (файл A и файл B), каждый из которых содержит в первой строке количество пар N (1 ≤ N ≤ 100000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000.
Пример организации исходных данных во входном файле:
Для указанных входных данных значением искомой суммы должно быть число 32.
В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B.
Предупреждение: для обработки файла B не следует использовать переборный алгоритм, вычисляющий сумму для всех возможных вариантов, поскольку написанная по такому алгоритму программа будет выполняться слишком долго.





