|
0 / 0 / 0
Регистрация: 07.12.2019
Сообщений: 4
|
||||||
Задание 27 № 33106 ЕГЭ по информатике11.06.2022, 10:59. Показов 3300. Ответов 6
Я решил ниже описанную задачу и уверен в своём решении, но ответ у меня не совпадает. Мой код внизу. Ответ на сайте: A ответ — 67407, из файла B — 200168361. У меня A ответ — 65010, из файла B — 200168313.
Набор данных состоит из пар натуральных чисел. Необходимо выбрать из каждой пары ровно одно число так, чтобы сумма всех выбранных чисел делилась на 3 и при этом была минимально возможной. Входные данные. Первая строка входного файла содержит число N — общее количество пар в наборе. Каждая из следующих N строк содержит два натуральных числа, не превышающих 10 000. Пример организации исходных данных во входном файле: 6 1 3 5 12 6 9 5 4 3 3 1 1 Для указанных данных искомая сумма равна 21. В ответе укажите два числа: сначала значение искомой суммы для файла А, затем для файла B.
0
|
||||||
| 11.06.2022, 10:59 | |
|
Ответы с готовыми решениями:
6
5 задание ЕГЭ по информатике 12 задание ЕГЭ по информатике
|
|
0 / 0 / 0
Регистрация: 07.12.2019
Сообщений: 4
|
|
| 11.06.2022, 11:28 [ТС] | |
|
Последовательно считывая данные из файла, будем прибавлять к сумме минимальное число в паре. Если сумма чисел делится на 3 с остатком 1, то, чтобы она делилась на 3, к этой сумме необходимо прибавить либо разницу между числами в паре, делящуюся на 3 с остатком 2, либо два раза прибавить к этой сумме разницу между числами в паре, делящуюся на 3 с остатком 1. Также заметим, что если сумма чисел делится на 3 с остатком 2, то, чтобы она делилась на 3, к этой сумме необходимо либо прибавить разницу между числами в паре, делящуюся на 3 с остатком 1, либо два раза прибавить к этой сумме разницу между числами в паре, делящуюся на 3 с остатком 2. Значит, необходимо искать два числа, делящихся на 3 с остатком 1 и являющихся минимальными разницами между числами в парах, и два числа, делящихся на 3 с остатком 2 и являющихся минимальными разницами между числами в парах.
0
|
|
|
0 / 0 / 0
Регистрация: 07.12.2019
Сообщений: 4
|
|
| 11.06.2022, 11:40 [ТС] | |
|
Это суть решения 27 задания из ЕГЭ)
0
|
|
|
8851 / 4502 / 1864
Регистрация: 27.03.2020
Сообщений: 7,317
|
||||||
| 11.06.2022, 13:11 | ||||||
Сообщение было отмечено Dantonus как решение
Решение
Dantonus,
3
|
||||||
|
4523 / 1899 / 336
Регистрация: 18.01.2021
Сообщений: 3,489
|
||||||
| 11.06.2022, 13:22 | ||||||
Сообщение было отмечено Dantonus как решение
Решение
Алгоритм правильный, но вы не забираете последнюю строчку.
Читать надо так:
Не по теме: Пока чай готовил, GDez опередил))
1
|
||||||
| 11.06.2022, 13:22 | |
|
Помогаю со студенческими работами здесь
7
Объясните пожалуйста задание ЕГЭ по информатике номер 15 Объясните пожалуйста задание ЕГЭ по информатике номер 6
26 - ое задание егэ, магазине проводят акция – каждый второй товар со скидкой Задание из Егэ по информатике (27) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Модель ЗдрввоСохранения 7: больше работников, больше ресурсов.
anaschu 08.04.2026
работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20%
|
Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики.
Hrethgir 07.04.2026
Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .
|
Горе от ума
kumehtar 07.04.2026
Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .
|
Использование значений реквизитов справочника в документе, с определенными условиями и правами
Maks 07.04.2026
1. Контроль срока действия договора
Алгоритм из решения ниже реализован на примере нетипового документа "ЗаявкаНаРаботу", разработанного в конфигурации КА2.
Задача: уведомлять пользователя, если. . .
|
|
Доступность команды формы по условию
Maks 07.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2.
Задача: сделать доступной кнопку (команда формы "ЗавершитьСписание") при. . .
|
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2.
Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
|
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
|
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
|