3134 - INF: Revision history

Diff selection: Mark the radio buttons of the revisions to compare and hit enter or the button at the bottom.
Legend: (cur) = difference with latest revision, (prev) = difference with preceding revision, m = minor edit.

22 March 2024

5 January 2024

  • curprev 09:4009:40, 5 January 2024Aurelia Raluca talk contribs 1,989 bytes +1,989 Pagină nouă: == Cerinta == Se consideră șirul infinit inf="INFINFINFINF...". Se dau două numere naturale n și k și un șir de caractere s de lungime n format doar din caracterele 'I' , 'N' și 'F'. Să se afle numărul minim de modificări ce trebuie realizate în șirul s pentru a obține o subsecvență de lungime k a șirului infinit inf. O modificare constă în schimbarea unui caracter din șirul s cu un alt caracter din mulțimea {'I','N','F'}. De exemplu, în urma unei mo...