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