простая задача с контеста яндекса

Jun 04, 2016 18:02

Была очень вроде бы простая задача но на n-ом тесте мое решение падает. Собственно, как я понял нет решения только если b > p. Есть чувство, что это не единственный случай когда нет решения, но туплю и не могу понять какой еще.

Leave a comment

Comments 7

tonsky June 4 2016, 20:22:52 UTC
А условие можно? По ссылке нельзя посмотреть

Reply

ens_a_se June 5 2016, 09:54:05 UTC
Миша достал из холодильника сыр и варёную картошку. У Миши есть микроволновка, он может класть в неё либо только сыр, либо только картошку, либо картошку и сыр сверху. Миша может неограниченное число раз включать и выключать микроволновку, но при каждом включении её функционал позволяет работать только целое число секунд ( ... )

Reply

puffin June 5 2016, 10:30:12 UTC

Что-то я не понимаю, он может включить микроволновку на a, b или p секунд? Или операции над ними тоже можно? Или надо для всех комбинаций параметров решение найти?

Пока я поняла так что b минут сыр должен быть на картошке. Поэтому если p < b, то картошка перегреется. А минимальное число - это max (a+b, p), нет? Меньше чем требуется для приведение сыра или картошки в нужное состояние нельзя ведь греть?

Reply

ens_a_se June 5 2016, 13:07:34 UTC
да, ты права. там вроде еше один случай который я не рассмотрел и ты тоже при котором не разрешима задача.

Reply


Leave a comment

Up