Препятствующая полоса Вышедший пенсию бегун Усейн Олд решил качестве утренней тренировки пройти полосу прешитетвий. Полоса представляет из себя последовательность из и столбиков различной целой высоты. В каждый момент времени Усейн находится на каком-то из столбиков и может переместиться только на соседний с ним.

Усейн уже не молод, поэтому не хочет повредить суставы при прохождении полосы. Перемещение со столбика высоты h на соседний называется безопасным, если его высота находится между h - 3 и h +2 включительно. Если высота нового столбика хотя бы на 4 ниже, то при прыжке есть риск

повредить поги, а если хотя бы на 3 выше - при подъеме можно повредить руки. Также обратить внимание на то, что Усейн может двигаться как в правую, так и в левую сторону

Пом Усейну найти наиболее длинный участок полосы препятствий, который он может безопасно преодолеть. А именно, подберите пару чисел s, t, с максимальным |s-t|, чтобы Усейн мог добраться от s-го столбика до t-го, производя лишь безопасные перемещения

Формат входных данных:

В первой строке ввода через пробел заданы два целых числа m и n - количество следующих строк во вводе и количество столбиков

Следующие m строк задают полосу препятствий в виде матрицы размера m х n. Каждая строка имеет длину n и состоит из симполов “.” и «#». символ означает, что данная клетка ничем не звонят, а «#» - что эта клетка столбиком. Все столбики от уровня земли. Таким образом, если в i-й строке на j-м месте стоит решетка, то и во всех следующих строках на этой позиции будет находиться решетка. Высота каждого столбика задается количеством решеток в соответствующем столбце матрицы. Формат выходных данных

Выведите через пробел два целых числа s и t, обозначающих границы движения Усейна по полосе. Обратите внимание, что направление движения имеет значение, и ответы "s t" и "t s” отличаются.

279

479

Посмотреть ответы 1

Ответы на вопрос:

Bossip

Информатика

4,8(43 оценок)

Var a,b,c : integer; begin writeln('введите цену 1-ого товара'); readln(a); writeln('введите цену 2-ого товара'); readln(b); writeln('введите цену 3-ого товара'); readln(c); writeln('цена товаров: ',(a+b+c)*2); end.

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.