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

Jun 04, 2016 18:02

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

Leave a comment

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

puffin June 5 2016, 13:20:43 UTC
Так ты не выводишь значения, при которых не работает?

Reply

tonsky June 7 2016, 10:14:41 UTC
Да нет там никакого другого случая. Может заморочки на тему > или >=? Когда числа в точности совпадают?

Reply

ens_a_se June 7 2016, 14:22:30 UTC
Еше раз написал код и тесты прошли -
int res = 0;
if (b > p)
res = -1;
else
res = max(a + b,p);

Бывает тупняки какие-то.

Reply


Leave a comment

Up