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

  • 1

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


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



Edited at 2016-06-05 10:56 am (UTC)

да, ты права. там вроде еше один случай который я не рассмотрел и ты тоже при котором не разрешима задача.

Так ты не выводишь значения, при которых не работает?

Да нет там никакого другого случая. Может заморочки на тему > или >=? Когда числа в точности совпадают?

Еше раз написал код и тесты прошли -
int res = 0;
if (b > p)
res = -1;
else
res = max(a + b,p);

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

  • 1
?

Log in