@TheCreator

Понимаю,что данная задача могла уже тут появляться, но к сожалению ответов не нашел.
И так , сама задача :

Компания-производитель лифтов собирает статистику по использованию ее продукции. Лифты компании имеют по два датчика: один измеряет количество выходящих на каждой остановке пассажиров, другой - входящих. На каждой остановке сначала выходят одни пассажиры, затем заходят другие. Лифт имеет физический предел по количеству одновременно находящихся в нем людей.

Задача программы - определить минимальное и максимальное количество людей, которое могло быть в лифте до начала измерений.

Ввод

x1 x2 ... xn

y1 y2 ... yn

p

где xi - количество людей, вошедших на i-й остановке, yi - количество людей, вышедших на i-й остановке, p - максимальное количество людей, которые могут одновременно находиться в лифте.

Вывод

min max

где min и max - соответственно минимальное и максимальное количество людей, которые могли быть в лифте до начала измерений.

Если данные описывают невозможную ситуацию, программа возвращает пустой массив.
===================================================================
Ввод 1

1 0

0 1

1
Вывод 1
0 0
=====================================================================
Ввод 2

1 0

0 1

2

Вывод 2
0 1
==========================================================================
Я так понимаю, пример ввода/вывода должна меня натолкнуть на суть решения, но к сожалению, я даже не знаю с какой стороны подступиться к этой задаче.

0

@aleksandy

При данной постановке задачи

ответ всегда будет одинаковым: 0 p, т.к. в условии не сказано, что лифт на первой и последней остановках пустой.

0

@KEKCoGEN

ну так в этом и суть. Поскольку лифт мог быть не пустой, надо определить сколько в нем было народу

0