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

@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

Новые блоги и статьи Все статьи Все блоги /
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка. Programma_Boinc 23.12.2025 Рецензия / Мнение/ Перевод Ниже машинный перевод статьи The Thinkpad X220 Tablet is the best budget school laptop period . Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы,. . .	PhpStorm 2025.3: WSL Terminal всегда стартует в ~ and_y87 14.12.2025 PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .	Как объединить две одинаковые БД Access с разными данными VikBal 11.12.2025 Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.	Новый ноутбук volvo 07.12.2025 Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro	Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .	Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .

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

	Олимпиадная задачка "Майки и носки" 11.12.2022, 10:22. Показов 14517. Ответов 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 14433 / 7475 / 1579 Регистрация: 06.09.2009 Сообщений: 27,112
	11.12.2022, 20:11
	Не по теме: Alexarh, отборочный раунд Технокубка давно завершен. Так что автор вряд ли вернется за решением Добавлено через 28 минут Если количество маек (пар носков) разного цвета равны между собой, то из второго набора предметов брать минимум+1 0