Rezumat problemă

PlatouK_v3

#3334

Fiind dat un șir de numere, numim secvenţă a acestuia o parte dintre termenii şirului luaţi de pe poziţii consecutive. Denumim platou al acestui şir o secvenţă formată din valori identice. Lungimea unui platou este egală cu numărul de elemente care îl formează.

Asupra unui şir se poate efectua următoarea operaţiune:

1. se extrage un platou la alegere;
2. se inserează platoul extras la pasul anterior într-o poziţie la alegere din şirul rezultat după extragere.

Să se scrie un program care citește un șir de n numere naturale și un număr k și determină:

1. lungimea maximă a unui platou care poate să apară în şir în urma efectuării operaţiunii de mai sus de maxim k ori
2. elementul din care este format platoul obținut după cele k operațiuni

Consola Moca Andrei (TREYWAY) Andrei Moca dificilă

Clasa 11 Structuri de date arborescente Structuri de date

Rezolvă

Detalii

Problema	PlatouK_v3	Operații I/O	tastatură/ecran
Limita timp	0.01 secunde	Limita memorie	Total: 5 MB / Stivă 5 MB
Id soluție	#54526141	Utilizator	Morozan David (david_morozan)
Fișier	platouk_v3.cpp	Dimensiune	1.15 KB
Data încărcării	01 Decembrie 2024, 16:25	Scor/rezultat	30 puncte

Evaluare

Mesaj compilare

platouk_v3.cpp: In function 'int main()':
platouk_v3.cpp:45:36: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         for(i=0; i<k&& i<m.se.size(); i++)

                                    ^
platouk_v3.cpp: In function 'void read(int&)':
platouk_v3.cpp:15:39: warning: ignoring return value of 'size_t fread(void*, size_t, size_t, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
             fread(buff, 1, DIM, stdin);

                                       ^
platouk_v3.cpp:21:39: warning: ignoring return value of 'size_t fread(void*, size_t, size_t, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
             fread(buff, 1, DIM, stdin);

                                       ^
platouk_v3.cpp: In function 'int main()':
platouk_v3.cpp:53:24: warning: 'tx' may be used uninitialized in this function [-Wmaybe-uninitialized]
     cout<<(2-n)*t+(n-1)*tx;

                        ^

Rezultat evaluare

Cum funcționează evaluarea?