#4564
Se dă o matrice de mărime N
pe N
care conține litere ale alfabetului englez. Definim un drum dreapta-jos ca fiind un șir de celule ale matricei care începe cu celula (1, 1)
, se termină cu celula (N, N)
, iar pentru fiecare celulă (x, y)
din drum (exceptând ultima), succesoarea sa este fie (x+1, y)
, fie (x, y+1)
. Spunem că șirul de caractere generat de un drum în matrice este șirul obținut prin concatenarea valorilor celulelor drumului în ordine.
Să se găsească 2 drumuri dreapta-jos care nu se intersectează (decât în celulele (1, 1)
și (N, N)
) pentru care coeficientul de similaritate este maxim. Coeficientul de similaritate a 2 drumuri reprezintă numărul de poziții i
pentru care a[i] = b[i]
, 0 ≤ i < lungime(a), lungime(b)
, unde a
și b
sunt șirurile generate de cele 2 drumuri.
Concursul Interjudețean de Matematică și Informatică Grigore Moisil, 2023
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
DouaDrumuri | 30 Ianuarie 2025, 10:21 | Evaluare finalizată | 0 | |||
DouaDrumuri | 25 Ianuarie 2025, 22:42 | Evaluare finalizată | 80 | |||
DouaDrumuri | 25 Ianuarie 2025, 22:41 | Evaluare finalizată | 80 | |||
DouaDrumuri | 25 Ianuarie 2025, 21:37 | Evaluare finalizată | 100 | |||
DouaDrumuri | 25 Ianuarie 2025, 21:37 | Evaluare finalizată | 80 | |||
DouaDrumuri | 25 Ianuarie 2025, 21:36 | Evaluare finalizată | 100 | |||
DouaDrumuri | 25 Ianuarie 2025, 21:36 | Evaluare finalizată | 0 | |||
DouaDrumuri | 25 Ianuarie 2025, 21:36 | Evaluare finalizată | E.C | |||
DouaDrumuri | 25 Ianuarie 2025, 20:25 | Evaluare finalizată | 0 | |||
DouaDrumuri | 25 Ianuarie 2025, 20:24 | Evaluare finalizată | 80 | |||
DouaDrumuri | 25 Ianuarie 2025, 20:11 | Evaluare finalizată | 50 | |||
DouaDrumuri | 22 Ianuarie 2025, 16:32 | Evaluare finalizată | 0 | |||
DouaDrumuri | 22 Ianuarie 2025, 16:30 | Evaluare finalizată | 0 | |||
DouaDrumuri | 22 Ianuarie 2025, 16:29 | Evaluare finalizată | 0 | |||
DouaDrumuri | 22 Ianuarie 2025, 16:28 | Evaluare finalizată | 0 | |||
DouaDrumuri | 03 Ianuarie 2025, 20:47 | Evaluare finalizată | 0 | |||
DouaDrumuri | 03 Ianuarie 2025, 20:36 | Evaluare finalizată | 0 | |||
DouaDrumuri | 03 Ianuarie 2025, 20:36 | Evaluare finalizată | 0 | |||
DouaDrumuri | 26 Decembrie 2024, 21:28 | Evaluare finalizată | 0 | |||
DouaDrumuri | 26 Decembrie 2024, 21:28 | Evaluare finalizată | 0 | |||
DouaDrumuri | 26 Decembrie 2024, 21:28 | Evaluare finalizată | 0 | |||
DouaDrumuri | 26 Decembrie 2024, 21:28 | Evaluare finalizată | 0 | |||
DouaDrumuri | 26 Decembrie 2024, 21:27 | Evaluare finalizată | 0 | |||
DouaDrumuri | 26 Decembrie 2024, 21:26 | Evaluare finalizată | 0 | |||
DouaDrumuri | 26 Decembrie 2024, 21:25 | Evaluare finalizată | 0 | |||
DouaDrumuri | 26 Decembrie 2024, 21:22 | Evaluare finalizată | 0 | |||
DouaDrumuri | 26 Decembrie 2024, 21:21 | Evaluare finalizată | 0 | |||
DouaDrumuri | 26 Decembrie 2024, 21:20 | Evaluare finalizată | 0 | |||
DouaDrumuri | 26 Decembrie 2024, 21:19 | Evaluare finalizată | 0 | |||
DouaDrumuri | 26 Decembrie 2024, 21:19 | Evaluare finalizată | 0 | |||
DouaDrumuri | 26 Decembrie 2024, 21:18 | Evaluare finalizată | 0 | |||
DouaDrumuri | 26 Decembrie 2024, 21:17 | Evaluare finalizată | 0 | |||
DouaDrumuri | 18 Decembrie 2024, 11:33 | Evaluare finalizată | 14 | |||
DouaDrumuri | 29 Noiembrie 2024, 10:26 | Evaluare finalizată | 100 | |||
DouaDrumuri | 29 Noiembrie 2024, 09:34 | Evaluare finalizată | E.C | |||
DouaDrumuri | 15 Noiembrie 2024, 22:51 | Evaluare finalizată | 0 | |||
DouaDrumuri | 15 Noiembrie 2024, 22:50 | Evaluare finalizată | 0 | |||
DouaDrumuri | 07 Noiembrie 2024, 15:02 | Evaluare finalizată | 100 | |||
DouaDrumuri | 07 Noiembrie 2024, 12:56 | Evaluare finalizată | 14 | |||
DouaDrumuri | 06 Noiembrie 2024, 21:26 | Evaluare finalizată | 100 | |||
DouaDrumuri | 06 Noiembrie 2024, 21:24 | Evaluare finalizată | E.C | |||
DouaDrumuri | 06 Noiembrie 2024, 21:21 | Evaluare finalizată | 0 | |||
DouaDrumuri | 06 Noiembrie 2024, 21:20 | Evaluare finalizată | 0 | |||
DouaDrumuri | 09 Octombrie 2024, 17:49 | Evaluare finalizată | 0 | |||
DouaDrumuri | 05 Septembrie 2024, 16:04 | Evaluare finalizată | 100 | |||
DouaDrumuri | 05 Septembrie 2024, 16:04 | Evaluare finalizată | 0 | |||
DouaDrumuri | 05 Septembrie 2024, 15:56 | Evaluare finalizată | 0 | |||
DouaDrumuri | 02 Septembrie 2024, 14:45 | Evaluare finalizată | 100 | |||
DouaDrumuri | 01 Septembrie 2024, 20:21 | Evaluare finalizată | 14 | |||
DouaDrumuri | 01 Septembrie 2024, 20:20 | Evaluare finalizată | E.C |