Rezumat problemă

stkring

#4488

Jimmy se joacă cu un string S, inițial gol, pe care poate realiza următoarele operații:

• adaugă o literă mică oarecare ch la sfârșitul string-ului (1 ch)
• elimină ultimul caracter din string (2)
• afișează string-ul (3)

Jimmy deține și o mulțime de string-uri M și se întreabă care este numărul minim necesar de operații pe string-ul S pentru a afișa toate string-urile din mulțimea M, într-o ordine oarecare?

Consola Moldovan Robert (use KN) (moldovan_robert_lol) Robert Moldovan dificilă

Clasa 11 Probleme diverse Probleme diverse Trie

Rezolvă

Detalii

Problema	stkring	Operații I/O	tastatură/ecran
Limita timp	1 secunde	Limita memorie	Total: 256 MB / Stivă 8 MB
Id soluție	#57720478	Utilizator	Gligor Andrei (GLIGOR_ANDREI)
Fișier	stkring.cpp	Dimensiune	781 B
Data încărcării	11 Aprilie 2025, 20:56	Scor / rezultat	100 puncte

Evaluare

Mesaj compilare

stkring.cpp: In function 'void dfs(int, const std::vector<std::basic_string<char> >&)':
stkring.cpp:13:48: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
     for(i=0,l=v.size();i<l;i++) if(v[i].size()>p) {c=v[i][p]; v1.push_back(v[i]); break;}

                                                ^
stkring.cpp:15:24: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         if(v[i].size()>p&&v[i][p]==c) v1.push_back(v[i]);

                        ^
stkring.cpp:16:29: warning: comparison between signed and unsigned integer expressions [-Wsign-compare]
         else if(v[i].size()>p) dfs(p+1,v1),sum++,v1.clear(),v1.push_back(v[i]),c=v[i][p];

                             ^
stkring.cpp:15:25: warning: 'c' may be used uninitialized in this function [-Wmaybe-uninitialized]
         if(v[i].size()>p&&v[i][p]==c) v1.push_back(v[i]);

                         ^

Rezultat evaluare

Cum funcționează evaluarea?