Rezumat problemă

cuvinte8

#2426

Balaurul Arhirel se decide să înveţe biologie, aşa că doreşte să cumpere manualul de clasa a X-a. Din păcate, acesta nu se mai găsește pe piaţă, dar Balaurul reuşeşte să găsească o copie la un prieten. După ce începe să citească, Balaurul Arhirel observă că există greşeli în copia prietenului, iar într-un impuls de energie, se hotărăşte să corecteze manualul. El are la dispoziţie un dicţionar de M cuvinte dintre care trebuie să extragă variante pentru cuvântul greşit. Asupra cuvântului greşit balaurul poate să facă următoarele schimbări în așa fel încât acesta să ajungă la o variantă din dicționar:
– poate șterge o literă;
– poate insera o literă;
– poate schimba o literă în altă literă.
Totuși, Balaurul Arhirel este leneş, aşa că nu doreşte să opereze mai mult de K schimbări în cuvântul greșit pentru a-l aduce la o formă corectă (existentă în dicționar).
Ajutaţi-l pe Balaurul Arhirel să afle care dintre cuvintele din dicţionar ar putea fi variante ale cuvântului greşit.

ONI 2004 clasa a X-a

Fișiere Pracsiu Dan (dnprx) Marius Andrei concurs

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

Rezolvă

Detalii

Problema	cuvinte8	Operații I/O	cuvinte8.in/cuvinte8.out
Limita timp	0.3 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#63040033	Utilizator	Tuburlui Mihai (TuburluiMihai)
Fișier	cuvinte8.cpp	Dimensiune	1.04 KB
Data încărcării	11 Februarie 2026, 12:52	Scor/rezultat	100 puncte

Evaluare

Mesaj compilare

cuvinte8.cpp: In function 'int main()':
cuvinte8.cpp:13:37: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
 {   freopen("cuvinte8.in","r",stdin);

                                     ^
cuvinte8.cpp:14:25: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %d",&M,&K);

                         ^
cuvinte8.cpp:15:28: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d %s",&L1,s1+1);

                            ^
cuvinte8.cpp:16:39: warning: ignoring return value of 'FILE* freopen(const char*, const char*, FILE*)', declared with attribute warn_unused_result [-Wunused-result]
     freopen("cuvinte8.out","w",stdout);

                                       ^
cuvinte8.cpp:19:32: warning: ignoring return value of 'int scanf(const char*, ...)', declared with attribute warn_unused_result [-Wunused-result]
     {   scanf("%d %s",&L2,s2+1);

                                ^

Rezultat evaluare

Cum funcționează evaluarea?