Soluții trimise

Rezumat problemă

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
Duta Andrei (AndreiDuta) DouaDrumuri 29 Martie 2025, 17:38 Evaluare finalizată 20
Duta Andrei (AndreiDuta) DouaDrumuri 29 Martie 2025, 17:38 Evaluare finalizată 20
Bulgaru Rares (qpRares) DouaDrumuri 28 Martie 2025, 07:37 Evaluare finalizată E.C
Prof C.N. "Spiru Haret" (flaviusboian) DouaDrumuri 23 Martie 2025, 23:21 Evaluare finalizată 100
Tănăsescu Andrei-Rareș (AndiR) DouaDrumuri 19 Martie 2025, 00:43 Evaluare finalizată 100
Tănăsescu Andrei-Rareș (AndiR) DouaDrumuri 19 Martie 2025, 00:42 Evaluare finalizată 0
Gașpar Andrei (gaspar_andrei_razvan) DouaDrumuri 16 Martie 2025, 15:39 Evaluare finalizată 100
Negret Bianca (Bianca2507) DouaDrumuri 09 Martie 2025, 22:07 Evaluare finalizată 100
Savin Alexandru-Stefan (Alex10123) DouaDrumuri 05 Martie 2025, 19:15 Evaluare finalizată 100
Savin Alexandru-Stefan (Alex10123) DouaDrumuri 05 Martie 2025, 18:31 Evaluare finalizată 36
Savin Alexandru-Stefan (Alex10123) DouaDrumuri 05 Martie 2025, 18:31 Evaluare finalizată 0
Savin Alexandru-Stefan (Alex10123) DouaDrumuri 05 Martie 2025, 18:30 Evaluare finalizată E.C
Molomusca V (molomusca) DouaDrumuri 05 Martie 2025, 15:30 Evaluare finalizată 100
Molomusca V (molomusca) DouaDrumuri 05 Martie 2025, 15:30 Evaluare finalizată E.C
Molomusca V (molomusca) DouaDrumuri 05 Martie 2025, 15:10 Evaluare finalizată 80
Molomusca V (molomusca) DouaDrumuri 05 Martie 2025, 15:09 Evaluare finalizată 13
Molomusca V (molomusca) DouaDrumuri 05 Martie 2025, 15:08 Evaluare finalizată 13
Molomusca V (molomusca) DouaDrumuri 05 Martie 2025, 15:07 Evaluare finalizată 0
Pirlog Marian Nicolae (Pirlog_Marian) DouaDrumuri 01 Martie 2025, 20:33 Evaluare finalizată 100
Pirlog Marian Nicolae (Pirlog_Marian) DouaDrumuri 01 Martie 2025, 20:26 Evaluare finalizată 20
Pirlog Marian Nicolae (Pirlog_Marian) DouaDrumuri 01 Martie 2025, 20:13 Evaluare finalizată 13
Pirlog Marian Nicolae (Pirlog_Marian) DouaDrumuri 01 Martie 2025, 20:11 Evaluare finalizată 12
Costea Diana Stefania (Dia3141) DouaDrumuri 01 Martie 2025, 15:23 Evaluare finalizată 100
Despa Fabian Ștefan (MrPuzzle) DouaDrumuri 01 Martie 2025, 14:23 Evaluare finalizată 100
Despa Fabian Ștefan (MrPuzzle) DouaDrumuri 01 Martie 2025, 14:18 Evaluare finalizată 0
Despa Fabian Ștefan (MrPuzzle) DouaDrumuri 01 Martie 2025, 14:17 Evaluare finalizată 0
Despa Fabian Ștefan (MrPuzzle) DouaDrumuri 01 Martie 2025, 14:15 Evaluare finalizată 12
Serban Alexandru (AlexSerban21) DouaDrumuri 01 Martie 2025, 14:11 Evaluare finalizată 100
Rosu Adrian Andrei (Rosuadrian2006) DouaDrumuri 01 Martie 2025, 13:57 Evaluare finalizată 100
Vitelaru Sofia (ioana18) DouaDrumuri 01 Martie 2025, 13:43 Evaluare finalizată 100
Moni Filip (minifilip) DouaDrumuri 28 Februarie 2025, 20:34 Evaluare finalizată 100
Ene Dumitru (ed) DouaDrumuri 22 Februarie 2025, 09:27 Evaluare finalizată E.C
Pintilea Narcis (Narcis44) DouaDrumuri 09 Februarie 2025, 23:19 Evaluare finalizată 100
Pintilea Narcis (Narcis44) DouaDrumuri 09 Februarie 2025, 23:18 Evaluare finalizată E.C
Pintilea Narcis (Narcis44) DouaDrumuri 09 Februarie 2025, 23:17 Evaluare finalizată 0
Pintilea Narcis (Narcis44) DouaDrumuri 09 Februarie 2025, 23:14 Evaluare finalizată 0
Pintilea Narcis (Narcis44) DouaDrumuri 09 Februarie 2025, 23:14 Evaluare finalizată 0
Raduta Mihail (Mihailraduta) DouaDrumuri 02 Februarie 2025, 15:14 Evaluare finalizată 80
Raduta Mihail (Mihailraduta) DouaDrumuri 02 Februarie 2025, 14:56 Evaluare finalizată 80
But Andrei (But_Andrei) DouaDrumuri 31 Ianuarie 2025, 10:12 Evaluare finalizată 100
Thury Alex (_alexx17) DouaDrumuri 30 Ianuarie 2025, 21:18 Evaluare finalizată 100
Thury Alex (_alexx17) DouaDrumuri 30 Ianuarie 2025, 21:16 Evaluare finalizată 87
Thury Alex (_alexx17) DouaDrumuri 30 Ianuarie 2025, 21:15 Evaluare finalizată 100
Thury Alex (_alexx17) DouaDrumuri 30 Ianuarie 2025, 21:14 Evaluare finalizată 94
Thury Alex (_alexx17) DouaDrumuri 30 Ianuarie 2025, 21:12 Evaluare finalizată 80
Thury Alex (_alexx17) DouaDrumuri 30 Ianuarie 2025, 20:58 Evaluare finalizată 80
Thury Alex (_alexx17) DouaDrumuri 30 Ianuarie 2025, 20:56 Evaluare finalizată 80
Thury Alex (_alexx17) DouaDrumuri 30 Ianuarie 2025, 12:45 Evaluare finalizată 50
Thury Alex (_alexx17) DouaDrumuri 30 Ianuarie 2025, 12:30 Evaluare finalizată 20
BAHRIM David (davidbahrim) DouaDrumuri 30 Ianuarie 2025, 10:21 Evaluare finalizată 0
Du-te sus!