Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.
Soluții trimise
Rezumat problemă
#4660
Se dau două șiruri, A și B, cu valori din mulțimea {0, 1}.
1. Să se afle numărul de subsecvențe distincte din B care sunt subșiruri în A.
2. Să se afle, pentru o subsecvență B[p...q], numărul de subșiruri din A egale cu aceasta.
3. Să se afle numărul de subșiruri din A care sunt subsecvențe în B.
ONI 2024, clasa a 10-a
Fișiere
Pracsiu Dan (dnprx)
Ionel-Vasile Piț-Rada
concurs
Clasa 11
Programare dinamică
Probleme diverse de programare dinamică
#4660
Se dau două șiruri, A și B, cu valori din mulțimea {0, 1}.
1. Să se afle numărul de subsecvențe distincte din B care sunt subșiruri în A.
2. Să se afle, pentru o subsecvență B[p...q], numărul de subșiruri din A egale cu aceasta.
3. Să se afle numărul de subșiruri din A care sunt subsecvențe în B.
ONI 2024, clasa a 10-a
Fișiere
Pracsiu Dan (dnprx)
Ionel-Vasile Piț-Rada
concurs
Clasa 11
Programare dinamică
Probleme diverse de programare dinamică
Pracsiu Dan (dnprx)
Ionel-Vasile Piț-Rada
concurs
Clasa 11
Programare dinamică
Probleme diverse de programare dinamică
Bratu Victor (VictorCitatulZilei) 
Elod Dimeny-Haszmann (Tandoori63) 
Ruxandu Matei (mat11) 
(oni) 
Dragomir Razvan Dragomir (Razvan_Dragomir) 
Cornea Alexandru-Mihai (AlexandruCornea) 
Holota Tudor Matei (TuDoR3298) 
Turcu Andrei (and_) 
Saleh Nadir (Al_Nadir) 
Dragne Ioana Maria (Ioana_1000)