Вам предлагается два задания с похожими условиями: задание А и задание Б. Вы можете решать оба задания или одно из них по своему выбору. Задание Б более сложное, его решение оценивается выше. Итоговая оценка выставляется как максимальная из оценок за задания А и Б.
Задание А. Имеется набор данных, состоящий из 6 пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 3 и при этом была максимально возможной. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать 0.
Напишите программу для решения этой задачи. В этом варианте задания оценивается только правильность программы, время работы и размер использованной памяти не имеют значения.
Максимальная оценка за правильную программу – 2 балла.
Задание Б. Имеется набор данных, состоящий из пар положительных целых чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел не делилась на 3 и при этом была максимально возможной. Если получить требуемую сумму невозможно, в качестве ответа нужно выдать 0.
Напишите программу для решения этой задачи.
Постарайтесь сделать программу эффективной по времени и используемой памяти (или хотя бы по одной из этих характеристик).
Программа считается эффективной по времени, если время работы программы пропорционально количеству пар чисел N, т. е. при увеличении N в k раз время работы программы должно увеличиваться не более чем в k раз.
Программа считается эффективной по памяти, если размер памяти, использованной в программе для хранения данных, не зависит от числа N и не превышает 1 килобайта.
Максимальная оценка за правильную программу, эффективную по времени и памяти, — 4 балла.
Максимальная оценка за правильную программу, эффективную по времени, но неэффективную по памяти, — 3 балла.
Как в варианте А, так и в варианте Б программа должна напечатать одно число — максимально возможную сумму, соответствующую условиям задачи (или 0, если такую сумму получить нельзя).
НАПОМИНАЕМ! Не забудьте указать, к какому заданию относится каждая из представленных Вами программ.
Перед текстом программы кратко опишите Ваш алгоритм решения, укажите использованный язык программирования и его версию (например, Free Pascal 2.6.4).
Входные данные
Для варианта А на вход программе подаётся шесть строк, каждая из которых содержит два натуральных числа, не превышающих 10 000.
Пример входных данных для варианта А:
1 3
5 12
6 9
5 4
3 3
1 1
Для варианта Б на вход программе в первой строке подаётся количество пар N (1 ≤ N ≤ 100 000). Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000.
Пример входных данных для варианта Б:
6
1 3
5 12
6 9
5 4
3 3
1 1
Пример выходных данных для приведённых выше примеров входных данных: 32
Еще документы по ЕГЭ по информатике 2023 2017 год
Прошлые года
Демоверсии, спецификации, кодификаторы ЕГЭ по информатике 2023
Выбери предметы ЕГЭ
которые собираешься сдавать и узнай специальности, подходящие именно тебе.
Выбор
НАШ БЛОГ
Последние статьи из нашего блога!
Как успешно сдать ЕГЭ по литературе
Если вы хотите успешно сдать ЕГЭ по литературе, вам стоит пройти курсы подготовки. Какой результат это даст.
Вопросы абитуриентов о поступлении в вуз
Многие школьники теряются в том ворохе вопросов, которые им нужно решить в 11 классе. Школьные занятия, ЕГЭ, выбор вуза – все это пугает выпускника и часто его путает. Как пройти этот непростой этап с честью? Все тщательно спланировать.
Поступить на дистанционное без ЕГЭ
Учиться дистанционно в государственном или частном вузе – это возможность получения официального диплома на удалении от места учебы. Такой формат обучения практикуется далеко не всеми учебными заведениями в РФ. Также правильно она называется заочн…
- ЕГЭ по информатике
Официальным источникам информации при подготовке к ЕГЭ является сайт ФИПИ.
Здесь можно найти следующие материалы:
— демонстрационные варианты ЕГЭ;
— варианты ЕГЭ досрочного периода.
— открытый банк заданий
Выпускники в первую очередь должны изучить демоверсию текущего года, так как почти всегда бывают изменения по сравнению с прошлогодним экзаменом.
Демонстрационный вариант ЕГЭ 2017 по информатике с ответами
Приведённые критерии оценки выполнения заданий с развёрнутым ответом, включённые в этот вариант, дают представление о требованиях к полноте и правильности записи развёрнутого ответа.
Досрочный вариант ЕГЭ 2017 по информатике
| Предмет | Скачать вариант |
| Информатика | скачать |
В целях предоставления дополнительной возможности выпускникам 2017 года подготовиться к единому государственному экзамену на сайте ФИПИ в разделе «Открытый банк / КИМ ЕГЭ 2017 года (досрочный период)» опубликованы по одному варианту КИМ, использованных для проведения ЕГЭ досрочного периода, по 14 общеобразовательным предметам.
Данные варианты публикуются без ответов.
Смотрите также:
- 25.09.2016
1-й пробный вариант тренировочного теста ЕГЭ по информатике в формате ЕГЭ 2017 года от 12 сентября 2017 года
В конце теста содержатся ответы ко всем заданиям, а также критерии для проверки сложной, второй части теста.
Варианты созданы для качественной подготовки к ЕГЭ 2017 по информатике. Могут использоваться для проведения самостоятельных пробных ЕГЭ в школах.
Обсудить решение заданий вы можете в комментариях ниже.
Смотреть в PDF:
Или прямо сейчас: cкачать в pdf файле.
Добавить комментарий
Комментарии без регистрации. Несодержательные сообщения удаляются.
Лейтенант
Группа: Проверенные
Награды: 0
Репутация: 0
Статус: Offline
Здесь можно бесплатно скачать демо версии ФИПИ ЕГЭ 2017 года по информатике задания с решениями, пояснениями и ответами. КИМ ЕГЭ-2017 по информатике включают в себя демонстрационный вариант, спецификацию и кодификатор. Ученики 9 класса и 11 класса смогут подготовиться к единому государственному экзамену по предмету и проверить свои знания.
Тренировочные задания и онлайн тесты можно бесплатно сохранить на компьютер и потом распечатать или решать задачи онлайн. Рособрнадзор и ФИПИ рекомендуют данные задания для подготовки к ЕГЭ и ГИА в 2016 — 2017 учебном году. В данный сборник задач также вошли задания из пособия ЕГЭ 2017 ЕГЭ-2017 по информатике и ИКТ. 36 вариантов. Типовые экзаменационные варианты с нуля. Репетитор и Самостоятельно и видеоуроки. После изучения данных материалов, вы сможете точно сказать, что теперь я Решу ЕГЭ.
Демоверсия ЕГЭ с изменениями по информатике состоит из заданий, максимально похожих на те, которые появятся на реальном экзамене. Спецификация по информатике 2017 поясняет, какое умение проверяет то или иное задание. Кодификатор по информатике 2017 разъясняет требования, предъявляемые к ученикам на ЕГЭ.
Демонстрационный вариант контрольных измерительных материалов единого государственного экзамена 2017 года по информатике
Скачать бесплатно
Кодификатор элементов содержания по литературе для составления контрольных измерительных материалов для проведения единого государственного экзамена Скачать бесплатно
Спецификация контрольных измерительных материалов для проведения в 2017 году единого государственного экзамена по информатике Скачать бесплатно
Правильные ответы и решения всех заданий Скачать бесплатно
Видеоурок: Как сдать ЕГЭ по информатике на 100 баллов
Видеоурок: Информатика | Подготовка к ЕГЭ 2017 | Мастер-класс
КИМы ЕГЭ по математике 2017 года. Базовый уровень.
КИМы ЕГЭ по математике 2017 года. Профильный уровень.
КИМы ЕГЭ по русскому языку 2017 года
КИМы ЕГЭ по литературе 2017 года
КИМы ЕГЭ по физике 2017 года
КИМы ЕГЭ по информатике 2017 года
КИМы ЕГЭ по английскому языку 2017 года
КИМы ЕГЭ по французскому языку 2017 года
КИМы ЕГЭ по немецкому языку 2017 года
КИМы ЕГЭ по испанскому языку 2017 года
КИМы ЕГЭ по географии 2017 года
КИМы ЕГЭ по химии 2017 года
КИМы ЕГЭ по биологии 2017 года
КИМы ЕГЭ по истории 2017 года
КИМы ЕГЭ по обществознанию 2017 года
Изменения в КИМ ЕГЭ 2017 года
Сообщение отредактировал Daubster — Воскресенье, 29.01.2017, 17:58