Rezumat problemă

DouaDrumuri

#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

Fișiere Moldovan Robert (moldovan_robert_lol) Bogdan Pop concurs

Clasa 11 Programare dinamică Probleme diverse de programare dinamică Programare dinamică

Rezolvă

Detalii

Problema	DouaDrumuri	Operații I/O	douadrumuri.in/douadrumuri.out
Limita timp	0.5 secunde	Limita memorie	Total: 256 MB / Stivă 8 MB
Id soluție	#56784361	Utilizator	Savin Alexandru-Stefan (Alex10123)
Fișier	douadrumuri.cpp	Dimensiune	1.13 KB
Data încărcării	05 Martie 2025, 18:30	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

douadrumuri.cpp: In function 'void lee(int, int)':
douadrumuri.cpp:15:19: error: converting to 'std::queue<std::tuple<int, int, int> >::value_type {aka std::tuple<int, int, int>}' from initializer list would use explicit constructor 'constexpr std::tuple< <template-parameter-1-1> >::tuple(_UElements&& ...) [with _UElements = {int&, int&, int}; <template-parameter-2-2> = void; _Elements = {int, int, int}]'
     q.push({x,y,1});

                   ^
douadrumuri.cpp:30:33: error: converting to 'std::queue<std::tuple<int, int, int> >::value_type {aka std::tuple<int, int, int>}' from initializer list would use explicit constructor 'constexpr std::tuple< <template-parameter-1-1> >::tuple(_UElements&& ...) [with _UElements = {int, int&, int}; <template-parameter-2-2> = void; _Elements = {int, int, int}]'
             q.push({xn+1,yn,d+1});

                                 ^
douadrumuri.cpp:35:33: error: converting to 'std::queue<std::tuple<int, int, int> >::value_type {aka std::tuple<int, int, int>}' from initializer list would use explicit constructor 'constexpr std::tuple< <template-parameter-1-1> >::tuple(_UElements&& ...) [with _UElements = {int&, int, int}; <template-parameter-2-2> = void; _Elements = {int, int, int}]'
             q.push({xn,yn+1,d+1});

                                 ^

Cum funcționează evaluarea?