#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
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
cuvinte8 | 07 Martie 2018, 11:34 | Evaluare finalizată | 50 | |||
cuvinte8 | 07 Martie 2018, 11:08 | Evaluare finalizată | 100 | |||
cuvinte8 | 07 Martie 2018, 11:06 | Evaluare finalizată | 50 | |||
cuvinte8 | 07 Martie 2018, 11:05 | Evaluare finalizată | 0 | |||
cuvinte8 | 07 Martie 2018, 09:48 | Evaluare finalizată | 20 | |||
cuvinte8 | 07 Martie 2018, 09:35 | Evaluare finalizată | 50 | |||
cuvinte8 | 07 Martie 2018, 09:35 | Evaluare finalizată | 20 | |||
cuvinte8 | 07 Martie 2018, 09:33 | Evaluare finalizată | 50 | |||
cuvinte8 | 07 Martie 2018, 09:19 | Evaluare finalizată | 20 | |||
cuvinte8 | 07 Martie 2018, 09:14 | Evaluare finalizată | 0 | |||
cuvinte8 | 07 Martie 2018, 09:10 | Evaluare finalizată | 10 | |||
cuvinte8 | 07 Martie 2018, 09:03 | Evaluare finalizată | 30 | |||
cuvinte8 | 07 Martie 2018, 09:00 | Evaluare finalizată | 30 | |||
cuvinte8 | 07 Martie 2018, 09:00 | Evaluare finalizată | 50 | |||
cuvinte8 | 07 Martie 2018, 08:56 | Evaluare finalizată | 50 | |||
cuvinte8 | 07 Martie 2018, 08:55 | Evaluare finalizată | 30 | |||
cuvinte8 | 07 Martie 2018, 08:52 | Evaluare finalizată | 0 | |||
cuvinte8 | 07 Martie 2018, 08:47 | Evaluare finalizată | 0 | |||
cuvinte8 | 07 Martie 2018, 08:34 | Evaluare finalizată | 30 | |||
cuvinte8 | 07 Martie 2018, 08:33 | Evaluare finalizată | 100 | |||
cuvinte8 | 07 Martie 2018, 08:29 | Evaluare finalizată | 0 | |||
cuvinte8 | 07 Martie 2018, 08:29 | Evaluare finalizată | 30 | |||
cuvinte8 | 07 Martie 2018, 08:27 | Evaluare finalizată | 20 | |||
cuvinte8 | 07 Martie 2018, 08:27 | Evaluare finalizată | 80 | |||
cuvinte8 | 07 Martie 2018, 08:25 | Evaluare finalizată | 50 | |||
cuvinte8 | 07 Martie 2018, 08:25 | Evaluare finalizată | 50 | |||
cuvinte8 | 07 Martie 2018, 08:23 | Evaluare finalizată | 50 | |||
cuvinte8 | 06 Martie 2018, 21:29 | Evaluare finalizată | 100 |