ЗАДАЧА ПО ПРОГРАМИРОВАНИЮ НА PYTHON На уроке физкультуры ученики выстроились в круг таким образом, чтобы рост двух соседних учеников отличался ровно на 1 сантиметр. После этого учитель посчитал суммарный рост всех учеников, которые выше обоих своих соседей (обозначим это число за X), и посчитал суммарный рост всех учеников, которые ниже обоих своих соседей (обозначим за Y). После этого класс ушел, а учитель понял, что не записал, сколько учеников у него было на уроке. Может ли он по числам X и Y определить, сколько школьников стояло в круге?
ответ: можно, X - Y
Объяснение: росты всех остальных учеников, которые не выше и не ниже обоих своих соседей находятся в промежутке между какими-то числами из Х и какими-то числами из Y. Рассмотрим их начиная с максимальных, посортируем росты учеников которые выше своих соседей (обозначим массив x) и росты учеников которые ниже своих соседей (массив y), и посчитаем оставшихся учеников: x[0] - y[0] + x[1] - y[1] + x[2] ... и тд. Сумма всех х будет Х, всех y будет Y, значит ответ X - Y