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
BAHRIM David (davidbahrim) DouaDrumuri 30 Ianuarie 2025, 10:21 Evaluare finalizată 0
Silitră Gabriel - Ilie (SIlitraGabriel) DouaDrumuri 25 Ianuarie 2025, 22:42 Evaluare finalizată 80
Silitră Gabriel - Ilie (SIlitraGabriel) DouaDrumuri 25 Ianuarie 2025, 22:41 Evaluare finalizată 80
Silitră Gabriel - Ilie (SIlitraGabriel) DouaDrumuri 25 Ianuarie 2025, 21:37 Evaluare finalizată 100
Silitră Gabriel - Ilie (SIlitraGabriel) DouaDrumuri 25 Ianuarie 2025, 21:37 Evaluare finalizată 80
Silitră Gabriel - Ilie (SIlitraGabriel) DouaDrumuri 25 Ianuarie 2025, 21:36 Evaluare finalizată 100
Silitră Gabriel - Ilie (SIlitraGabriel) DouaDrumuri 25 Ianuarie 2025, 21:36 Evaluare finalizată 0
Silitră Gabriel - Ilie (SIlitraGabriel) DouaDrumuri 25 Ianuarie 2025, 21:36 Evaluare finalizată E.C
Silitră Gabriel - Ilie (SIlitraGabriel) DouaDrumuri 25 Ianuarie 2025, 20:25 Evaluare finalizată 0
Silitră Gabriel - Ilie (SIlitraGabriel) DouaDrumuri 25 Ianuarie 2025, 20:24 Evaluare finalizată 80
Silitră Gabriel - Ilie (SIlitraGabriel) DouaDrumuri 25 Ianuarie 2025, 20:11 Evaluare finalizată 50
Dau Mihia (Boss123_sqr) DouaDrumuri 22 Ianuarie 2025, 16:32 Evaluare finalizată 0
Dau Mihia (Boss123_sqr) DouaDrumuri 22 Ianuarie 2025, 16:30 Evaluare finalizată 0
Dau Mihia (Boss123_sqr) DouaDrumuri 22 Ianuarie 2025, 16:29 Evaluare finalizată 0
Dau Mihia (Boss123_sqr) DouaDrumuri 22 Ianuarie 2025, 16:28 Evaluare finalizată 0
Stefan Susanu (stefan_313) DouaDrumuri 03 Ianuarie 2025, 20:47 Evaluare finalizată 0
Stefan Susanu (stefan_313) DouaDrumuri 03 Ianuarie 2025, 20:36 Evaluare finalizată 0
Stefan Susanu (stefan_313) DouaDrumuri 03 Ianuarie 2025, 20:36 Evaluare finalizată 0
Dau Mihia (Boss123_sqr) DouaDrumuri 26 Decembrie 2024, 21:28 Evaluare finalizată 0
Dau Mihia (Boss123_sqr) DouaDrumuri 26 Decembrie 2024, 21:28 Evaluare finalizată 0
Dau Mihia (Boss123_sqr) DouaDrumuri 26 Decembrie 2024, 21:28 Evaluare finalizată 0
Dau Mihia (Boss123_sqr) DouaDrumuri 26 Decembrie 2024, 21:28 Evaluare finalizată 0
Dau Mihia (Boss123_sqr) DouaDrumuri 26 Decembrie 2024, 21:27 Evaluare finalizată 0
Dau Mihia (Boss123_sqr) DouaDrumuri 26 Decembrie 2024, 21:26 Evaluare finalizată 0
Dau Mihia (Boss123_sqr) DouaDrumuri 26 Decembrie 2024, 21:25 Evaluare finalizată 0
Dau Mihia (Boss123_sqr) DouaDrumuri 26 Decembrie 2024, 21:22 Evaluare finalizată 0
Dau Mihia (Boss123_sqr) DouaDrumuri 26 Decembrie 2024, 21:21 Evaluare finalizată 0
Dau Mihia (Boss123_sqr) DouaDrumuri 26 Decembrie 2024, 21:20 Evaluare finalizată 0
Dau Mihia (Boss123_sqr) DouaDrumuri 26 Decembrie 2024, 21:19 Evaluare finalizată 0
Dau Mihia (Boss123_sqr) DouaDrumuri 26 Decembrie 2024, 21:19 Evaluare finalizată 0
Dau Mihia (Boss123_sqr) DouaDrumuri 26 Decembrie 2024, 21:18 Evaluare finalizată 0
Dau Mihia (Boss123_sqr) DouaDrumuri 26 Decembrie 2024, 21:17 Evaluare finalizată 0
C Anaid (error503) DouaDrumuri 18 Decembrie 2024, 11:33 Evaluare finalizată 14
Iuoras Andrei (IuorasAndrei) DouaDrumuri 29 Noiembrie 2024, 10:26 Evaluare finalizată 100
Iuoras Andrei (IuorasAndrei) DouaDrumuri 29 Noiembrie 2024, 09:34 Evaluare finalizată E.C
Pit Alex (Dincopp) DouaDrumuri 15 Noiembrie 2024, 22:51 Evaluare finalizată 0
Pit Alex (Dincopp) DouaDrumuri 15 Noiembrie 2024, 22:50 Evaluare finalizată 0
Țigău Alexandru (ALEXANDRUTIGAU04) DouaDrumuri 07 Noiembrie 2024, 15:02 Evaluare finalizată 100
Țigău Alexandru (ALEXANDRUTIGAU04) DouaDrumuri 07 Noiembrie 2024, 12:56 Evaluare finalizată 14
Gelu Ionescu (test111) DouaDrumuri 06 Noiembrie 2024, 21:26 Evaluare finalizată 100
Gelu Ionescu (test111) DouaDrumuri 06 Noiembrie 2024, 21:24 Evaluare finalizată E.C
Gelu Ionescu (test111) DouaDrumuri 06 Noiembrie 2024, 21:21 Evaluare finalizată 0
Gelu Ionescu (test111) DouaDrumuri 06 Noiembrie 2024, 21:20 Evaluare finalizată 0
🩸Pirvulescu Calin (CalinPirvulescu) DouaDrumuri 09 Octombrie 2024, 17:49 Evaluare finalizată 0
Moldovan Mihai (mihai_moldovan) DouaDrumuri 05 Septembrie 2024, 16:04 Evaluare finalizată 100
Moldovan Mihai (mihai_moldovan) DouaDrumuri 05 Septembrie 2024, 16:04 Evaluare finalizată 0
Moldovan Mihai (mihai_moldovan) DouaDrumuri 05 Septembrie 2024, 15:56 Evaluare finalizată 0
Stanculete Iulia (Eli1) DouaDrumuri 02 Septembrie 2024, 14:45 Evaluare finalizată 100
Borcean Tudor (Tudor_Borcean) DouaDrumuri 01 Septembrie 2024, 20:21 Evaluare finalizată 14
Borcean Tudor (Tudor_Borcean) DouaDrumuri 01 Septembrie 2024, 20:20 Evaluare finalizată E.C
Du-te sus!