Задача знаменательна тем, что в ней самое главное — внимательно прочитать условие.
«...точки графика, находящиеся между ними, расположены ниже прямой...»
В таком случае будем брать соседние точки. И никаких сложных проверок на положение промежуточных точек относительно прямой не требуется.
Есть ещё один подвох. Во втором тесте A — максимальное положительное четырёхбайтовое число, B — максимальное отрицательное. Вычитание A — B вызовет переполнение переменных, поэтому понадобятся восьмибайтовые.
Комментариев нет:
Отправить комментарий