Задача K. Свиная отбивная
Задачу добавил: alef
Успешно сдано решений: 40
У Кеши Канарейкина есть два рецепта, по которым ему нравится готовить свиную отбивную. «Начало» у них одинаковое: свинину (шейку) нарезать кусочками толщиной около 1 см , отбить (лучше, конечно, специальным приспособлением, но можно и тыльной стороной ножа), посолить и поперчить, а сыр натереть на терке (на 500 граммов свинины понадобится 150-200 граммов твердого сыра). А вот продолжение может быть разным. Согласно первому рецепту, кусочки свинины надо выложить на смазанный (растительным) маслом противень, посыпать сыром, залить майонезом и запечь до готовности. Согласно второму рецепту, сыр надо смешать с панировочными сухарями (в пропорции один к одному). Кроме этого, нужно взбить в однородную массу два яйца. Каждый кусочек свинины надо обмакнуть в эту массу, а затем обвалять в смеси сухарей и сыра. Наконец, кусочки обжарить на сковороде в предварительно разогретом растительном масле (примерно в течение 10 минут, переворачивая их, чтобы панировка не подгорела).По первому рецепту блюдо готовится дольше, чем по второму, но требует меньше внимания. Поэтому когда Кеша собирается готовить отбивную, он принимает в расчет следующие "параметры"
1. сколько у него есть времени (хватает на приготовление любого блюда; хватает на приготовление только блюда по второму рецепту, не хватает вообще),
2. может ли он не отвлекаться в течение времени, которое требуется по второму рецепту, ни на что, кроме приготовления блюда (может; не может)
3. по какому рецепту он готовил в предыдущий раз (по первому, по второму).
Если Кеше не хватает времени совсем или хватает времени только на приготовление блюда по второму рецепту, но он не сможет не отвлекаться, то он не будет готовить ничего.
Если Кеше хватает времени только на приготовление блюда по второму рецепту, и он может провести его, не отходя от плиты, он приготовит именно блюдо по второму рецепту.
Если Кеше хватает времени на приготовление блюда по любому рецепту, но он не сможет не отвлекаться, он приготовит блюдо по первому рецепту.
Наконец, если Кеше хватает времени на приготовление блюда по любому рецепту, и он может не отвлекаться от процесса приготовления, он вспоминает, по какому рецепту он готовил блюдо в предыдущий раз, и готовит по другому рецепту.
Ваша задача - определить, что он будет готовить, по этим "параметрам".
Формат входного файла input.txt
Первая строка - целые числа N1 и N2 (1 <= N2 < N1 <= 100000) через пробел - время, которое требуется на приготовление блюда по первому и по второму рецепту соответственно
Вторая строка - целые числа N и C (0 < C <= N <= 100000) через пробел - время, которое имеется в распоряжении Кеши, и время, в течение которого он может не отвлекаться ни на какие посторонние дела, кроме приготовления еды.
Третья строка - целое число L (1 <= L <= 2) - номер рецепта, по которому Кеша готовил блюдо в предыдущий раз
Формат входного файла output.txt
Первая строка - целое число 0, 1 или 2.
0 - если Кеша не будет ничего готовить
1 - если Кеша приготовит блюдо по первому рецепту
2 - если Кеша приготовит блюдо по второму рецепту
Пример входного файла
35 24
52 25
2
Пример выходного файла
1