Rezumat problemă

Left

#738

Se dau L şi C două numere naturale şi o matrice cu L linii şi C coloane având elementele numere întregi. Trebuie alese elemente care să respecte următoarele proprietăţi:

• de pe fiecare linie se alege o secvenţă de elemente aflate pe coloane cu indici consecutivi, începând cu elementul de pe prima coloană;
• pentru orice două linii consecutive, lungimile secvenţelor alese trebuie să difere prin 1 sau să fie egale;
• nu trebuie să existe 3 linii consecutive pentru care lungimile secvenţelor alese să fie egale, sau să fie în ordine strict crescătoare sau strict descrescătoare;

Se cere să se facă o alegere a secvenţelor de pe fiecare linie a matricei respectând restricţiile precizate, astfel încât însumând elementele acestora să se obţină suma maximă posibilă.

Lot Juniori, Alba Iulia, 2010

Fișiere Candale Silviu (silviu) Marius Nicoli concurs

Clasa 11 Programare dinamică Probleme diverse de programare dinamică

Rezolvă

Detalii

Problema	Left	Operații I/O	left.in/left.out
Limita timp	0.2 secunde	Limita memorie	Total: 20 MB / Stivă 2 MB
Id soluție	#56364122	Utilizator	Vlaicu Luca (Brittleink61)
Fișier	left.cpp	Dimensiune	1.10 KB
Data încărcării	15 Februarie 2025, 18:52	Scor / rezultat	Eroare de compilare

Evaluare

Mesaj compilare

left.cpp: In function 'int main()':
left.cpp:2:5: error: 'ifstream' was not declared in this scope
     ifstream cin("left.in");

     ^
left.cpp:2:14: error: expected ';' before 'cin'
     ifstream cin("left.in");

              ^
left.cpp:3:5: error: 'ofstream' was not declared in this scope
     ofstream cout("left.out");

     ^
left.cpp:3:14: error: expected ';' before 'cout'
     ofstream cout("left.out");

              ^
left.cpp:5:5: error: 'cin' was not declared in this scope
     cin >> rows >> cols;

     ^
left.cpp:5:12: error: 'rows' was not declared in this scope
     cin >> rows >> cols;

            ^
left.cpp:5:20: error: 'cols' was not declared in this scope
     cin >> rows >> cols;

                    ^
left.cpp:13:9: error: 'prefix_row' was not declared in this scope
         prefix_row[j] = prefix_row[j - 1] + value;

         ^
left.cpp:22:9: error: 'prefix_col' was not declared in this scope
         prefix_col[j] = prefix_col[j - 1] + value;

         ^
left.cpp:25:13: error: 'mid_sum' was not declared in this scope
             mid_sum[j] = prefix_row[j] + prefix_col[j];

             ^
left.cpp:25:26: error: 'prefix_row' was not declared in this scope
             mid_sum[j] = prefix_row[j] + prefix_col[j];

                          ^
left.cpp:26:13: error: 'right_sum' was not declared in this scope
             right_sum[j] = prefix_row[j + 1] + prefix_col[j];

             ^
left.cpp:28:13: error: 'left_sum' was not declared in this scope
             left_sum[j] = prefix_row[j - 1] + prefix_col[j];

             ^
left.cpp:28:27: error: 'prefix_row' was not declared in this scope
             left_sum[j] = prefix_row[j - 1] + prefix_col[j];

                           ^
left.cpp:29:13: error: 'mid_sum' was not declared in this scope
             mid_sum[j] = prefix_row[j] + prefix_col[j];

             ^
left.cpp:31:13: error: 'left_sum' was not declared in this scope
             left_sum[j] = prefix_row[j - 1] + prefix_col[j];

             ^
left.cpp:31:27: error: 'prefix_row' was not declared in this scope
             left_sum[j] = prefix_row[j - 1] + prefix_col[j];

                           ^
left.cpp:32:13: error: 'mid_sum' was not declared in this scope
             mid_sum[j] = prefix_row[j] + prefix_col[j];

             ^
left.cpp:33:13: error: 'right_sum' was not declared in this scope
             right_sum[j] = prefix_row[j + 1] + prefix_col[j];

             ^
left.cpp:35:5: error: expected '}' at end of input
     }
     ^

Cum funcționează evaluarea?