Олимпиадная задачка "Майки и носки"

@jakeonpes · Регистрация: 11.12.2022

Студворк — интернет-сервис помощи студентам

Майки и носки
Как известно, осенью и зимой светает поздно и так хочется утром ещё хоть немного поспать, а не идти в школу! Некоторые школьники готовы даже одеваться, не открывая глаз, лишь бы отложить момент пробуждения. Вот и Саша решил, что майку и носки он вполне может вытащить из шкафа на ощупь с закрытыми глазами и только потом включить свет и одеться.

В шкафу у Саши есть два ящика. В одном из них лежит A синих и B красных маек, в другом — C синих и D красных пар носков. Саша хочет, чтобы и майка, и носки были одного цвета. Он вслепую вытаскивает M маек и N пар носков. В первое же утро Саша задумался, какое минимальное суммарное количество предметов одежды (M+N) он должен вытащить, чтобы среди них гарантированно оказались майка и носки одного цвета. Какого именно цвета окажутся предметы одежды, для Саши совершенно неважно.

Формат входных данных
На вход программе подаются четыре целых неотрицательных числа A, B, C, D, записанных в отдельных строках: A — количество синих маек, B — количество красных маек, C — количество синих носков, D — количество красных носков. Все числа не превосходят 109. Гарантируется, что в шкафу есть одноцветный комплект из майки и носков.

Формат выходных данных
Программа должна вывести два числа: количество маек M и количество пар носков N, которые должен взять Саша. Необходимо, чтобы среди M маек и N пар носков обязательно нашлась одноцветная пара, при этом сумма M+N должна быть минимальной.

Система оценивания
Решения, правильно работающие, когда входные числа не превосходят 10, будут оцениваться в 36 баллов.

Решения, правильно работающие, когда входные числа не превосходят 1000, будут оцениваться в 52 балла.

Решения, правильно работающие, когда входные числа не превосходят 105, будут оцениваться в 68 балллов.

Пояснения к примерам
В примере из условия в шкафу лежит A=6 синих маек и B=2 красных маек. Если взять 3 майки, то среди них обязательно найдётся синяя. В другом ящике лежит C=7 пар синих носков и D=3 пары красных носков. Если взять 4 пары, то среди них обязательно будет пара синих носков. Поэтому если взять вслепую 3 майки и 4 пары носков, то среди них обязательно найдётся одноцветный (синий) комплект из майки и носков.

Ввод:
6
2
7
3
Вывод:
3 4

@Alexarh · 11.12.2022, 19:39

Не уверен.

Python
1
2
3
4
5
6
7
8
9
10
11
12
13
14
A = int(input())
B = int(input())
C = int(input())
D = int(input())
AB_max = max(A, B)
CD_max = max(C, D)
if A + C > B + D < min(AB_max, CD_max):
    print(B + 1, D + 1)
elif B + D > A + C < min(AB_max, CD_max):
    print(A + 1, C + 1)
elif AB_max < CD_max:
    print(AB_max + 1, 1)
else:
    print(1, CD_max + 1)

Добавлено через 6 минут
Вроде на бумажке проверил, но сейчас вспомнил, что не учитывал варианты, где числа могут быть равны, так что может быть косяк.

@thyrex · 11.12.2022, 20:11

Не по теме:

Alexarh, отборочный раунд Технокубка давно завершен. Так что автор вряд ли вернется за решением

Добавлено через 28 минут
Если количество маек (пар носков) разного цвета равны между собой, то из второго набора предметов брать минимум+1

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&d=1772460536 Одним из. . .	Реалии Hrethgir 01.03.2026 Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .	Ритм жизни kumehtar 27.02.2026 Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .	SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten 8Observer8 27.02.2026 Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .

@jakeonpes 0 / 0 / 0 Регистрация: 11.12.2022 Сообщений: 6

	Олимпиадная задачка "Майки и носки" 11.12.2022, 10:22. Показов 14668. Ответов 2 Метки python, задача, олимпиада (Все метки) Майки и носки Как известно, осенью и зимой светает поздно и так хочется утром ещё хоть немного поспать, а не идти в школу! Некоторые школьники готовы даже одеваться, не открывая глаз, лишь бы отложить момент пробуждения. Вот и Саша решил, что майку и носки он вполне может вытащить из шкафа на ощупь с закрытыми глазами и только потом включить свет и одеться. В шкафу у Саши есть два ящика. В одном из них лежит A синих и B красных маек, в другом — C синих и D красных пар носков. Саша хочет, чтобы и майка, и носки были одного цвета. Он вслепую вытаскивает M маек и N пар носков. В первое же утро Саша задумался, какое минимальное суммарное количество предметов одежды (M+N) он должен вытащить, чтобы среди них гарантированно оказались майка и носки одного цвета. Какого именно цвета окажутся предметы одежды, для Саши совершенно неважно. Формат входных данных На вход программе подаются четыре целых неотрицательных числа A, B, C, D, записанных в отдельных строках: A — количество синих маек, B — количество красных маек, C — количество синих носков, D — количество красных носков. Все числа не превосходят 109. Гарантируется, что в шкафу есть одноцветный комплект из майки и носков. Формат выходных данных Программа должна вывести два числа: количество маек M и количество пар носков N, которые должен взять Саша. Необходимо, чтобы среди M маек и N пар носков обязательно нашлась одноцветная пара, при этом сумма M+N должна быть минимальной. Система оценивания Решения, правильно работающие, когда входные числа не превосходят 10, будут оцениваться в 36 баллов. Решения, правильно работающие, когда входные числа не превосходят 1000, будут оцениваться в 52 балла. Решения, правильно работающие, когда входные числа не превосходят 105, будут оцениваться в 68 балллов. Пояснения к примерам В примере из условия в шкафу лежит A=6 синих маек и B=2 красных маек. Если взять 3 майки, то среди них обязательно найдётся синяя. В другом ящике лежит C=7 пар синих носков и D=3 пары красных носков. Если взять 4 пары, то среди них обязательно будет пара синих носков. Поэтому если взять вслепую 3 майки и 4 пары носков, то среди них обязательно найдётся одноцветный (синий) комплект из майки и носков. Ввод: 6 2 7 3 Вывод: 3 4 0

@thyrex 14449 / 7488 / 1582 Регистрация: 06.09.2009 Сообщений: 27,132
	11.12.2022, 20:11
	Не по теме: Alexarh, отборочный раунд Технокубка давно завершен. Так что автор вряд ли вернется за решением Добавлено через 28 минут Если количество маек (пар носков) разного цвета равны между собой, то из второго набора предметов брать минимум+1 0