changes[i] — на сколько градусов температура в день i + 1 отличалась от температуры в день i. Значит, в журнале было len(changes) + 1 целых чисел.
Известно, что каждое значение в журнале лежало в диапазоне от low до high включительно.
Сколько разных журналов могло быть? Если ни одного — верните 0.changes=[2, -1, -3], low=0, high=4 → 1
Если первое показание t, дальше идут t+2, t+1, t-2. Все они в [0, 4] только при t = 2: журнал 2, 4, 3, 0.
changes=[0, 0], low=-1, high=1 → 3
Температура не менялась, так что подходит любое из трёх значений -1, 0, 1.
changes=[5, 5], low=1, high=8 → 0
changes=[2, -1, -3], low=0, high=4
1
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 123 теста на сервере, включая скрытые.