Envío 5540
Problema 0x91 - Distancia de Levenshtein
- Autor: Ikerlb
- Fecha: 2022-01-03 00:48:07 UTC (Hace casi 3 años)
| Caso # | Resultado | Tiempo | Memoria |
|---|---|---|---|
| #1 |
Incorrecto
|
0.03 s | 3 KBi |
| #2 |
Correcto
|
0.02 s | 3 KBi |
| #3 |
Incorrecto
|
0.031 s | 3 KBi |
| #4 |
Correcto
|
0.019 s | 3 KBi |
| #5 |
Correcto
|
0.034 s | 3 KBi |
| #6 |
Incorrecto
|
0.025 s | 3 KBi |
| #7 |
Correcto
|
0.025 s | 3 KBi |
| #8 |
Correcto
|
0.033 s | 3 KBi |
| #9 |
Correcto
|
0.026 s | 3 KBi |
| #10 |
Correcto
|
0.015 s | 3 KBi |
| #11 |
Incorrecto
|
0.033 s | 3 KBi |
| #12 |
Incorrecto
|
0.027 s | 3 KBi |
| #13 |
Incorrecto
|
0.037 s | 3 KBi |
| #14 |
Incorrecto
|
0.033 s | 3 KBi |
| #15 |
Incorrecto
|
0.01 s | 3 KBi |
| #16 |
Correcto
|
0.009 s | 3 KBi |
| #17 |
Correcto
|
0.034 s | 5 KBi |
| #18 |
Correcto
|
0.032 s | 3 KBi |
| #19 |
Correcto
|
0.026 s | 3 KBi |
| #20 |
Correcto
|
0.015 s | 3 KBi |
| #21 |
Error en tiempo de ejecución (NZEC)
Exited with error status 1 Traceback (most recent call last):
File "script.py", line 19, in <module>
print(dp(0, 0))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
[Previous line repeated 496 more times]
RecursionError: maximum recursion depth exceeded
|
0.034 s | 7 KBi |
| #22 |
Error en tiempo de ejecución (NZEC)
Exited with error status 1 Traceback (most recent call last):
File "script.py", line 19, in <module>
print(dp(0, 0))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 495 more times]
RecursionError: maximum recursion depth exceeded
|
0.034 s | 3 KBi |
| #23 |
Error en tiempo de ejecución (NZEC)
Exited with error status 1 Traceback (most recent call last):
File "script.py", line 19, in <module>
print(dp(0, 0))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 496 more times]
RecursionError: maximum recursion depth exceeded
|
0.038 s | 4 KBi |
| #24 |
Error en tiempo de ejecución (NZEC)
Exited with error status 1 Traceback (most recent call last):
File "script.py", line 19, in <module>
print(dp(0, 0))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
[Previous line repeated 2 more times]
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 1 more time]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
[Previous line repeated 1 more time]
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
[Previous line repeated 1 more time]
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 1 more time]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
[Previous line repeated 2 more times]
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 1 more time]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 6 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
[Previous line repeated 1 more time]
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
[Previous line repeated 2 more times]
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 1 more time]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
[Previous line repeated 4 more times]
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 3 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 3 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 7 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
[Previous line repeated 1 more time]
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 1 more time]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
[Previous line repeated 1 more time]
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 1 more time]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 6 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 1 more time]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 7 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
[Previous line repeated 1 more time]
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
[Previous line repeated 2 more times]
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
[Previous line repeated 2 more times]
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
RecursionError: maximum recursion depth exceeded
|
0.024 s | 4 KBi |
| #25 |
Error en tiempo de ejecución (NZEC)
Exited with error status 1 Traceback (most recent call last):
File "script.py", line 19, in <module>
print(dp(0, 0))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 493 more times]
RecursionError: maximum recursion depth exceeded
|
0.03 s | 4 KBi |
| #26 |
Error en tiempo de ejecución (NZEC)
Exited with error status 1 Traceback (most recent call last):
File "script.py", line 19, in <module>
print(dp(0, 0))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 1 more time]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 4 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 3 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 3 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 2 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 2 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 6 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 2 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 4 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 2 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 8 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 3 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 2 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 5 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 1 more time]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 11 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 11 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 9 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 17 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 9 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 1 more time]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 1 more time]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 1 more time]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 6 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 13 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 3 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 4 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 6 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 1 more time]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 8 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 1 more time]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 9 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 1 more time]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 2 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 21 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 1 more time]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 10 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 12 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 5 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 4 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 1 more time]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 2 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
RecursionError: maximum recursion depth exceeded
|
0.063 s | 4 KBi |
| #27 |
Error en tiempo de ejecución (NZEC)
Exited with error status 1 Traceback (most recent call last):
File "script.py", line 19, in <module>
print(dp(0, 0))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 49 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 10 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 29 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 14 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 103 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 9 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 1 more time]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 33 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 98 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 4 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 37 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 19 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 10 more times]
File "script.py", line 16, in dp
return dp(i + 1, j + 1)
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
File "script.py", line 17, in dp
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
[Previous line repeated 16 more times]
RecursionError: maximum recursion depth exceeded
|
0.036 s | 4 KBi |
Puntos totales: 45 / 100
Código
from functools import lru_cache
s = input()
t = input()
@lru_cache(None)
def dp(i, j):
if i == len(s) and j == len(t):
return 0
elif i == len(s):
return len(t) - j - 1
elif j == len(t):
return len(s) - i - 1
if s[i] == t[j]:
return dp(i + 1, j + 1)
return 1 + min(dp(i + 1, j), dp(i, j + 1), dp(i + 1, j + 1))
print(dp(0, 0))