Решение задачи Наклейки и игрушки с Codeforces
Без пояснения   Просмотров: 168
В ваш любимый магазин поступила партия из n шоколадных яиц Киндер-сюрприз. Вы знаете, что суммарно в этих n Киндер-сюрпризах ровно s наклеек и ровно t игрушек.
Каждый Киндер-сюрприз может быть одного из трех видов:
содержит только одну наклейку, без игрушки;
содержит только одну игрушку, без наклеек;
содержит как одну наклейку, так и одну игрушку.
Но вы не знаете, какой Киндер-сюрприз какого типа. Все Киндер-сюрпризы выглядят одинаково и неотличимы друг от друга.
Какое минимальное количество Киндер-сюрпризов вам необходимо приобрести, чтобы быть уверенным в том, что, независимо от содержимого яиц, вы получите хотя бы одну наклейку и хотя бы одну игрушку?
Заметим, что вы не вскрываете яйца по время покупки, а просто приобретаете какое-то их количество. Гарантируется, что ответ всегда существует.
Каждый Киндер-сюрприз может быть одного из трех видов:
содержит только одну наклейку, без игрушки;
содержит только одну игрушку, без наклеек;
содержит как одну наклейку, так и одну игрушку.
Но вы не знаете, какой Киндер-сюрприз какого типа. Все Киндер-сюрпризы выглядят одинаково и неотличимы друг от друга.
Какое минимальное количество Киндер-сюрпризов вам необходимо приобрести, чтобы быть уверенным в том, что, независимо от содержимого яиц, вы получите хотя бы одну наклейку и хотя бы одну игрушку?
Заметим, что вы не вскрываете яйца по время покупки, а просто приобретаете какое-то их количество. Гарантируется, что ответ всегда существует.