Cursuri
Meditații informatică
Probleme de informatică
Probleme de informatică pentru Clasa a IX-a
Probleme de informatică pentru Clasa a X-a
Probleme de informatică pentru Clasa a XI-a
Lecții
Bacalaureat NOU
Olimpiade și concursuri
Programare dinamică Probleme de informatică
585. Lungime cel mai lung subsir comun
Colecția InfoAs Ușoară (2
Dându-se două șiruri de caractere, să se determine lungimea celui mai lung subșir comun al lor.
623. La colindat
Advent Calendar 2022 Ușoară (2
Să se determine numărul maxim de portocale pe care îl pot obține Alina și Daniel dacă aceștia merg la colindat la mai multe case și nu au voie să colinde două case consecutive.
569. Formare numar cu suma cifrelor
Colecția InfoAs Medie (4
Dându-se două numere naturale n și s, să se determine câte numere de n cifre au suma cifrelor s.
571. Suma bancnote
Inspirată din cses Medie (4
Dându-se n bancnote despre care se știe valoarea lor, să se determine toate sumele care se pot forma utilizând o parte dintre ele.
573. Apartament 2
Colecția InfoAs Medie (4
Dându-se un apartament dreptunghiular format din n * m camere dispuse pe n linii și m coloane, în care anumite camere sunt închise, să se determine câte drumuri unice sunt de la camera (1, 1) până la camera (n, m).
574. Apartament 3
Colecția InfoAs Medie (4
Dându-se un apartament dreptunghiular format din n * m camere dispuse pe n linii și m coloane, în care în fiecare cameră se află o sumă de bani, să se determine care este suma maximă de bani ce se poate obține mergând din camera (1, 1) până în camera (n, m).
578. Numarare cuvinte 3
Colecția InfoAs Medie (4
Dându-se un număr natural n, să se determine numărul de cuvinte de lungime n formate din litere mari și mici ale alfabetului englez, cu proprietatea că nu există două litere alăturate identice.
579. Numarare cuvinte 4
Colecția InfoAs Medie (4
Dându-se două numere naturale n și p, să se determine numărul de cuvinte de lungime n formate din cel mult p vocale.
583. Subsir crescator de lungime maxima 2
Colecția InfoAs Medie (4
Dându-se un șir cu n elemente, să se determine cel mai lung subșir crescător al său.
586. Cel mai lung subsir comun
Colecția InfoAs Medie (4
Dându-se două șiruri de caractere, să se determine cel mai lung subșir comun al lor.
