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
`#57761461`	Huiu Dragos (Dragos__Huiu)	radiera	14 Aprilie 2025, 22:28	Evaluare finalizată	0
`#57733430`	Iancu Calin (iancu_calin)	radiera	13 Aprilie 2025, 00:26	Evaluare finalizată	100
`#57733297`	Iancu Calin (iancu_calin)	radiera	12 Aprilie 2025, 23:44	Evaluare finalizată	5
`#57695591`	Dorca Razvan (RzvD)	radiera	10 Aprilie 2025, 18:20	Evaluare finalizată	100
`#57695581`	1 Aprilie (ciraw32698)	radiera	10 Aprilie 2025, 18:20	Evaluare finalizată	100
`#57654066`	Gavril Miruna (Mirunageorgiana)	radiera	09 Aprilie 2025, 10:55	Evaluare finalizată	100
`#57611676`	Florescu Alessio Cristian (Florescu_Alessio)	radiera	07 Aprilie 2025, 19:02	Evaluare finalizată	100
`#57595187`	Chirla Bianca (ChirlaBianca)	radiera	07 Aprilie 2025, 01:06	Evaluare finalizată	100
`#57592095`	Sinkovicz Ana (ana_sinkovicz)	radiera	06 Aprilie 2025, 20:31	Evaluare finalizată	100
`#57592079`	Sinkovicz Ana (ana_sinkovicz)	radiera	06 Aprilie 2025, 20:30	Evaluare finalizată	E.C
`#57592077`	Sinkovicz Ana (ana_sinkovicz)	radiera	06 Aprilie 2025, 20:30	Evaluare finalizată	E.C
`#57592004`	Sinkovicz Ana (ana_sinkovicz)	radiera	06 Aprilie 2025, 20:27	Evaluare finalizată	E.C
`#57592003`	Sinkovicz Ana (ana_sinkovicz)	radiera	06 Aprilie 2025, 20:27	Evaluare finalizată	E.C
`#57587936`	Chirla Bianca (ChirlaBianca)	radiera	06 Aprilie 2025, 16:48	Evaluare finalizată	100
`#57587894`	Chirla Bianca (ChirlaBianca)	radiera	06 Aprilie 2025, 16:46	Evaluare finalizată	5
`#57587827`	Chirla Bianca (ChirlaBianca)	radiera	06 Aprilie 2025, 16:43	Evaluare finalizată	5
`#57587804`	Chirla Bianca (ChirlaBianca)	radiera	06 Aprilie 2025, 16:42	Evaluare finalizată	5
`#57587405`	Sinkovicz Ana (ana_sinkovicz)	radiera	06 Aprilie 2025, 16:18	Evaluare finalizată	5
`#57583967`	Dumea Dragoș (DumeaDragos)	radiera	06 Aprilie 2025, 13:29	Evaluare finalizată	100
`#57577244`	Pirtea Dario (Pirtea_Dario)	radiera	05 Aprilie 2025, 18:45	Evaluare finalizată	100
`#57577224`	Pirtea Dario (Pirtea_Dario)	radiera	05 Aprilie 2025, 18:44	Evaluare finalizată	100
`#57575155`	Nit Andrei (pituioan)	radiera	05 Aprilie 2025, 16:12	Evaluare finalizată	100
`#57575148`	Nit Andrei (AndreiNit)	radiera	05 Aprilie 2025, 16:12	Evaluare finalizată	100
`#57575129`	Nit Andrei (AndreiNit)	radiera	05 Aprilie 2025, 16:11	Evaluare finalizată	0
`#57574684`	Nit Andrei (AndreiNit)	radiera	05 Aprilie 2025, 15:45	Evaluare finalizată	E.C
`#57523196`	Burescu Bogdan (BogdanBurescu)	radiera	03 Aprilie 2025, 10:56	Evaluare finalizată	100
`#57523072`	Burescu Bogdan (BogdanBurescu)	radiera	03 Aprilie 2025, 10:52	Evaluare finalizată	10
`#57523032`	Burescu Bogdan (BogdanBurescu)	radiera	03 Aprilie 2025, 10:51	Evaluare finalizată	0
`#57509033`	Batis Andrei (batas)	radiera	02 Aprilie 2025, 19:39	Evaluare finalizată	100
`#57509026`	Batis Andrei (batas)	radiera	02 Aprilie 2025, 19:38	Evaluare finalizată	0
`#57508990`	Batis Andrei (batas)	radiera	02 Aprilie 2025, 19:37	Evaluare finalizată	0
`#57462383`	Ciobanu Rares Ionut (RaresC_2007)	radiera	01 Aprilie 2025, 11:01	Evaluare finalizată	100
`#57461181`	Ciobanu Rares Ionut (RaresC_2007)	radiera	01 Aprilie 2025, 10:37	Evaluare finalizată	100
`#57461166`	Ciobanu Rares Ionut (RaresC_2007)	radiera	01 Aprilie 2025, 10:37	Evaluare finalizată	75
`#57460475`	Ciobanu Rares Ionut (RaresC_2007)	radiera	01 Aprilie 2025, 10:28	Evaluare finalizată	100
`#57460454`	Ciobanu Rares Ionut (RaresC_2007)	radiera	01 Aprilie 2025, 10:28	Evaluare finalizată	E.C
`#57384857`	tudi _ (Bontos_Tudor)	radiera	28 Martie 2025, 11:52	Evaluare finalizată	100
`#57384554`	tudi _ (Bontos_Tudor)	radiera	28 Martie 2025, 11:45	Evaluare finalizată	0
`#57384113`	tudi _ (Bontos_Tudor)	radiera	28 Martie 2025, 11:34	Evaluare finalizată	0
`#57384086`	tudi _ (Bontos_Tudor)	radiera	28 Martie 2025, 11:34	Evaluare finalizată	0
`#57384022`	tudi _ (Bontos_Tudor)	radiera	28 Martie 2025, 11:32	Evaluare finalizată	0
`#57383628`	Bura Lucian (luci_bura)	radiera	28 Martie 2025, 11:23	Evaluare finalizată	100
`#57383442`	Bura Lucian (luci_bura)	radiera	28 Martie 2025, 11:18	Evaluare finalizată	5
`#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

Du-te sus!