ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

[Онлайн] ICPC Ural Regional Contest Qualifier 2026

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

F. Сказания о любителях

Ограничение времени: 1.0 секунды
Ограничение памяти: 256 МБ
Спокойный день. Морской бриз щекочет лицо и развевает волосы. Безмятежность и умиротворенность — что еще нужно для счастья? К сожалению, делать в море в такой чудесный день особо нечего. По стечению обстоятельств Вельвет, Айзен и Лайфисет остались наедине и решили как-нибудь развлечься.
К счастью, незадолго до этого друзья смогли раздобыть N закрытых сундуков. Сундуки бывают двух типов: обычные и сундуки котегов. Чтобы открыть обычный сундук, необходимо потратить xi монет, однако внутри точно будет лежать свиток, восполняющий yi единиц магической энергии. Чтобы открыть сундук котега, необходимо потратить xi магической энергии, однако внутри точно будут лежать yi монет. Значения xi, yi могут различаться у разных пар сундуков. Изначально у команды есть cg монет и cs единиц магической энергии.
Лайфисету интересно узнать, что лежит в обычных сундуках помимо магических свитков, Айзен же, наоборот, заинтересован в содержимом сундуков котегов, Вельвет же просто любит открывать сундуки. Чтобы удовлетворить интересы каждого, Вельвет решила открыть хотя бы 1 обычный сундук и хотя бы 1 сундук котега. Ваша задача найти подходящую последовательность открытий сундуков.

Исходные данные

В первой строке даны 3 целых числа N, cg и cs (1 ≤ N ≤ 500, 1 ≤ cg, cs, ≤ 104).
В каждой из следующих N строк даны 3 целых числа ti, xi и yi (t ∈ {1, 2}; 1 ≤ xi, yi ≤ 104) — описание i-го сундука. Если ti = 1, то этот сундук — обычный. Если ti = 2, то это сундук котега.

Результат

Если открыть хотя бы по одному сундуку каждого из типов нельзя, то в единственной строке выведите «Still Bored» без кавычек.
Иначе в первой строке выведите «Happy Happy Happy» без кавычек, во второй строке целое число K — длину подходящей последовательности, в третьей строке выведите K различных целых чисел. Если подходящих последовательностей несколько, разрешается вывести любую. Последовательность считается правильной, если в ней присутствуют сундуки обоих типов и в процессе поочередного открытия сундуков из последовательности ни количество монет, ни количество магической энергии не станет отрицательным.

Примеры

исходные данныерезультат
3 3 3
1 1 1
1 2 2
2 6 1
Happy Happy Happy
3
2 1 3
2 10 10
2 11 1
1 11 1
Still Bored
4 3 3
1 1 1
2 10 10
1 10 10
2 1 1
Happy Happy Happy
2
1 4
Автор задачи: Яков Малин
Источник задачи: Квалификационный тур Уральского регионального чемпионата ICPC 2026