Очередная погоня Шерлока Холмса за преступником завела его в ту часть города, где была целая аллея статуй, выстроенных в ряд. Каждая из них имела свою высоту, которую Шерлок решил записать в блокнот. Холмс очень спешил и потому записал только высоту первой статуи и тех статуй, чья высота была больше или равна высоте предыдущей скульптуры. После поимки преступника Шерлок отдал этот блокнот Ватсону и предложил отгадать высоты всех статуй аллеи. Доктор Ватсон понимал, что точно отгадать их он не сможет, поэтому решил записать один из возможных вариантов. Помогите ему. Длина ответа ограничена и не должна превышать размер записанной Шерлоком последовательности высот более чем в два раза.
Ответ
Ватсон предположил, что высота каждой следующей статуи на 1 меньше, чем предыдущей. Если бы он предположил, что каждая следующая статуя выше предыдущей на 1, то возможный вариант ответа был бы таким:
- 7, 8, 7, 7, 4, 4, 2, 2
- 4 1 1 1 3
- 1 1 1 1 1