| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 1024 MB | 4 | 2 | 1 | 33.333% |
I AM SHERLOCKED
Защитный код на телефоне Ирэн Адлер
После заполучения заблокированного телефона Ирэн Адлер, содержащего неизвестные, но невероятно важные сведения, перед Шерлоком встала непростая задача его взлома. При всевозможных исследованиях телефона, им было выяснено, что после первой же неудачной попытки ввода пароля всё содержимое аппарата безвозвратно уничтожается микровзрывом.
Экран разблокировки представляет собой таблицу $n \times m$ целых чисел. После долгих раздумий над оставленными Ирэн намёками, Шерлок понял, как ему разблокировать телефон. Для этого, ему необходимо найти в этой таблице цепочку последовательных натуральных чисел максимальной длины. Цепочкой называется последовательность клеток таблицы, в которой каждые две последовательные клетки являются соседними в таблице.
Помогите Шерлоку найти длину такой цепочки.
В первой строке заданы числа $n$ и $m$ (1ドル \le n, m \le 1000$). Далее, в $n$ строках задано по $m$ чисел $a_{i,j}$ --- элементы таблицы (1ドル \le a_{i,j} \le 10 \times n \times m$).
Выведите единственное число --- максимальную длину цепочки последовательных чисел в таблице.
3 3 1 2 3 6 5 4 7 8 9
9
3 3 1 1 1 1 2 1 1 1 1
2