Начало
Рабочее место участника
| Выбрать соревнование | Задачи | Послать решение | Результаты проверки | Статистика по задачам | Вопросы и ответы | Результаты соревнования | Состояние сервера | Изменить данные | Управление командой | Помощь |
Задачи
2079. Взлом
Динамическое программирование и запоминающие функцииОлимпиадные задачи на русском языке
| 07/07/2014 | Лето 2014 - 06 (E) |
Ограничения: время – 2s/4s, память – 256MiB Ввод: input.txt или стандартный ввод Вывод: output.txt или стандартный вывод 
Послать решение Blockly Посылки Темы Где Обсудить (0)
I AM SHERLOCKED
Защитный код на телефоне Ирэн Адлер
После заполучения заблокированного телефона Ирэн Адлер, содержащего неизвестные,
но невероятно важные сведения, перед Шерлоком встала непростая задача его
взлома.
При всевозможных исследованиях телефона, им было выяснено, что после первой же
неудачной попытки ввода пароля всё содержимое аппарата безвозвратно
уничтожается микровзрывом.
Экран разблокировки представляет собой таблицу `n\ times\ m` целых чисел.
После долгих раздумий над оставленными Ирэн намёками, Шерлок понял, как
ему разблокировать телефон. Для этого, ему необходимо найти в этой таблице
цепочку последовательных натуральных чисел максимальной длины.
Цепочкой называется последовательность клеток таблицы, в которой каждые
две последовательные клетки являются соседними в таблице.
Помогите Шерлоку найти длину такой цепочки.
В первой строке заданы числа `n` и `m` (`1\ ≤\ n,\ m\ ≤\ 1000`).
Далее, в `n` строках задано по `m` чисел `a_{i,j}` – элементы таблицы
(`1\ ≤\ a_{i,j}\ ≤\ 10*n*m`).
Выведите единственное число – максимальную длину цепочки последовательных
чисел в таблице.
Пример ввода 1
3 3 1 2 3 6 5 4 7 8 9
Пример вывода 1
9
Пример ввода 2
3 3 1 1 1 1 2 1 1 1 1
Пример вывода 2
2
