Тема: Температура і бінарний пошук
Hello!
В мене теж трабли з алгоритмами)
Така задачка:
Знаючи перший і останній запис температури, і також те, що за один день температура не може змінюватись більше як на K градусів, знайти макс. і мін. можливу температуру.
Напр. якщо сьогодні темп. 3 градуси, а K=4, то завтра вона може бути між -1 і 7 градусів.
Приклад:
N=4, K=7
First=-10
Last=1
Результат:
4, -13
Можливі розвитки:
-10 > -3 > 4 > 1
-10 > -13 > -6 > 1

От і не шарю більше нічого)