Soluții trimise

Rezumat problemă

radiera

#2639

Un numar natural se numeste “numar scara” daca toate cifrele lui sunt ordonate crescator, de la stanga la dreapta. De exemplu 11223569 este un “numar scara”, dar 98873 si 122429 nu sunt. Mihnea primeste o radiera si o foaie pe care este scris un sir de cifre. El trebuie sa stearga cat mai putine cifre cu proprietatea ca daca lipim cifrele ramase in ordinea din sir vom avea un “numar scara”.

Să se determine numărul minim de ștergeri pe care trebuie să le facă Mihnea.

Fișiere Doru Floare ușoară Clasa 11 Programare dinamică Probleme diverse de programare dinamică Subșir crescător de lungime maximă

Rezolvă

ID	Utilizator	Problema	Data încărcării	Stare
`#57382220`	tudi _ (Bontos_Tudor)	radiera	28 Martie 2025, 10:32	Evaluare finalizată	5
`#57382170`	tudi _ (Bontos_Tudor)	radiera	28 Martie 2025, 10:31	Evaluare finalizată	5
`#57382026`	tudi _ (Bontos_Tudor)	radiera	28 Martie 2025, 10:27	Evaluare finalizată	5
`#57372839`	the.sun.will.rise.again . (octavurl)	radiera	27 Martie 2025, 20:13	Evaluare finalizată	100
`#57371873`	Moțpan Liviu (Liviu1111)	radiera	27 Martie 2025, 19:33	Evaluare finalizată	100
`#57357439`	Holota Tudor Matei (TuDoR3298)	radiera	27 Martie 2025, 11:49	Evaluare finalizată	100
`#57357431`	Holota Tudor Matei (TuDoR3298)	radiera	27 Martie 2025, 11:49	Evaluare finalizată	0
`#57331521`	Budeanu Ioan (ioanxh_9)	radiera	26 Martie 2025, 12:47	Evaluare finalizată	100
`#57331446`	Koenigsegg Agera (patrikoji)	radiera	26 Martie 2025, 12:45	Evaluare finalizată	100
`#57331421`	Koenigsegg Agera (patrikoji)	radiera	26 Martie 2025, 12:43	Evaluare finalizată	15
`#57331418`	Koenigsegg Agera (patrikoji)	radiera	26 Martie 2025, 12:43	Evaluare finalizată	15
`#57331390`	Koenigsegg Agera (patrikoji)	radiera	26 Martie 2025, 12:42	Evaluare finalizată	0
`#57331232`	Koenigsegg Agera (patrikoji)	radiera	26 Martie 2025, 12:35	Evaluare finalizată	0
`#57278413`	Nicolas Schlachter (Nicolas_Schlachter)	radiera	24 Martie 2025, 05:05	Evaluare finalizată	100
`#57237356`	Bornea Razvan (Razvan_bm)	radiera	21 Martie 2025, 10:25	Evaluare finalizată	100
`#57237343`	Bornea Razvan (Razvan_bm)	radiera	21 Martie 2025, 10:25	Evaluare finalizată	0
`#57237303`	Paicut Sergiu (Paicut_Sergiu)	radiera	21 Martie 2025, 10:24	Evaluare finalizată	100
`#57236829`	Laza Darius (LazaDarius)	radiera	21 Martie 2025, 10:13	Evaluare finalizată	100
`#57236737`	Precupas Paula (2Paula116)	radiera	21 Martie 2025, 10:10	Evaluare finalizată	100
`#57236729`	Ciubancan Bogdan (GalaxySplat)	radiera	21 Martie 2025, 10:09	Evaluare finalizată	100
`#57236728`	Cernescu David Vladimir (Cernesu_David)	radiera	21 Martie 2025, 10:09	Evaluare finalizată	100
`#57236706`	Nastasie Mircea (MirceaNastasie)	radiera	21 Martie 2025, 10:08	Evaluare finalizată	100
`#57236695`	Bolog Ioana (ioanabolog)	radiera	21 Martie 2025, 10:08	Evaluare finalizată	100
`#57236694`	Scheau Cristian Ianis (Scheau_Cristian_Ianis)	radiera	21 Martie 2025, 10:08	Evaluare finalizată	100
`#57236692`	Damian Serban (DamianSerban)	radiera	21 Martie 2025, 10:08	Evaluare finalizată	100
`#57236682`	Rif Ana-Maria (anamaria_rif)	radiera	21 Martie 2025, 10:07	Evaluare finalizată	100
`#57236669`	Mot Sonia (MotSonia)	radiera	21 Martie 2025, 10:07	Evaluare finalizată	100
`#57236659`	Botas Adrian (adi777)	radiera	21 Martie 2025, 10:07	Evaluare finalizată	100
`#57236658`	Mot Sonia (MotSonia)	radiera	21 Martie 2025, 10:07	Evaluare finalizată	E.C
`#57236657`	Bobis Carla (bobiscarla)	radiera	21 Martie 2025, 10:07	Evaluare finalizată	100
`#57236586`	Buzna Carla (BuznaCarla)	radiera	21 Martie 2025, 10:03	Evaluare finalizată	100
`#57236329`	Buzna Carla (BuznaCarla)	radiera	21 Martie 2025, 09:51	Evaluare finalizată	0
`#57235971`	Bugariu Teodor Rares (TeodorRares)	radiera	21 Martie 2025, 09:44	Evaluare finalizată	100
`#57235915`	Bugariu Teodor Rares (TeodorRares)	radiera	21 Martie 2025, 09:43	Evaluare finalizată	0
`#57235858`	Bugariu Teodor Rares (TeodorRares)	radiera	21 Martie 2025, 09:42	Evaluare finalizată	0
`#57235843`	Bugariu Teodor Rares (TeodorRares)	radiera	21 Martie 2025, 09:42	Evaluare finalizată	0
`#57190442`	REBECA PALACEAN (rebecapalacean)	radiera	19 Martie 2025, 17:22	Evaluare finalizată	100
`#57190012`	REBECA PALACEAN (rebecapalacean)	radiera	19 Martie 2025, 17:09	Evaluare finalizată	0
`#57189620`	Bohonyi Martin (Martin_Bohonyi)	radiera	19 Martie 2025, 16:57	Evaluare finalizată	100
`#57188529`	Slash ® (Benjamin4321234)	radiera	19 Martie 2025, 16:24	Evaluare finalizată	100
`#57114622`	Horobeanu Tudor (TudorH736)	radiera	17 Martie 2025, 10:40	Evaluare finalizată	100
`#57114591`	Horobeanu Tudor (TudorH736)	radiera	17 Martie 2025, 10:40	Evaluare finalizată	100
`#57114201`	Horobeanu Tudor (TudorH736)	radiera	17 Martie 2025, 10:33	Evaluare finalizată	10
`#57112918`	Horobeanu Tudor (TudorH736)	radiera	17 Martie 2025, 10:11	Evaluare finalizată	5
`#57073049`	Barbat Matei (mateinfinit)	radiera	14 Martie 2025, 17:51	Evaluare finalizată	100
`#57056122`	Gavriloiu David (David_Gavriloiu)	radiera	14 Martie 2025, 10:08	Evaluare finalizată	100
`#57056005`	Gavriloiu David (David_Gavriloiu)	radiera	14 Martie 2025, 10:03	Evaluare finalizată	0
`#57046813`	Fratila Rares (OffRares)	radiera	13 Martie 2025, 21:00	Evaluare finalizată	100
`#57020686`	Bezea A (nux)	radiera	13 Martie 2025, 10:56	Evaluare finalizată	100
`#57020179`	Bezea A (nux)	radiera	13 Martie 2025, 10:48	Evaluare finalizată	100

Du-te sus!