Soluții trimise

Rezumat problemă

Costel deține un șir p de n pietricele prețioase numerotate de la 1 la n. Deoarece Costel este un om superstițios, el colecționează pietricele doar de anumite tipuri. Tipul unei pietricele este reprezentat de o literă mică a alfabetului englez, iar fiecare tip în parte are o anumită valoare. Într-o zi, Costel s-a decis să distribuie șirul de n pietricele pe k rafturi astfel încât fiecare raft să conțină câte o subsecvență nevidă de pietricele din șirul original, iar la final, fiecare pietricică să se afle pe exact un raft. Definim valoarea unui raft ca fiind suma valorilor pietricelelor de pe acel raft. Fiind dat șirul de n pietricele, să se distribuie pietricelele din șir în k subsecvențe disjuncte astfel încât:
1) Cea mai mare valoare a unui raft să fie maximă.
2) Cea mai mică valoare a unui raft să fie maximă.

ID   Utilizator Problema Data încărcării Stare
Minea Theodor (Theodor_Minea) pietricele 04 Iunie 2025, 10:10 Evaluare finalizată 63
Minea Theodor (Theodor_Minea) pietricele 04 Iunie 2025, 09:55 Evaluare finalizată 23
Minea Theodor (Theodor_Minea) pietricele 04 Iunie 2025, 09:53 Evaluare finalizată 23
Minea Theodor (Theodor_Minea) pietricele 04 Iunie 2025, 09:53 Evaluare finalizată 5
Serban Dan (dan_serban) pietricele 13 Mai 2025, 07:36 Evaluare finalizată 100
Mosteanu Tudor-Radu (Mosteanu_Tudor_Radu) pietricele 12 Mai 2025, 23:05 Evaluare finalizată 100
Mosteanu Tudor-Radu (Mosteanu_Tudor_Radu) pietricele 12 Mai 2025, 23:02 Evaluare finalizată 83
Mosteanu Tudor-Radu (Mosteanu_Tudor_Radu) pietricele 12 Mai 2025, 23:00 Evaluare finalizată 83
Sendrescu Tudor (BorisBordura) pietricele 10 Mai 2025, 22:10 Evaluare finalizată 100
Sendrescu Tudor (BorisBordura) pietricele 10 Mai 2025, 22:00 Evaluare finalizată 18
Sendrescu Tudor (BorisBordura) pietricele 10 Mai 2025, 21:59 Evaluare finalizată 23
Foca Andrei (Andrewzz) pietricele 07 Mai 2025, 08:18 Evaluare finalizată 0
Foca Andrei (Andrewzz) pietricele 07 Mai 2025, 08:17 Evaluare finalizată 0
Ionescu Simona (simonaionescu74) pietricele 05 Mai 2025, 13:50 Evaluare finalizată 100
raul yamal (bogdan_raul55) pietricele 12 Aprilie 2025, 13:14 Evaluare finalizată 100
Boulean David (David_Boulean) pietricele 11 Aprilie 2025, 16:04 Evaluare finalizată 76
Tița Georgiana-Teodora (GeorgianaTeodora25) pietricele 08 Aprilie 2025, 23:03 Evaluare finalizată 100
Tița Georgiana-Teodora (GeorgianaTeodora25) pietricele 08 Aprilie 2025, 23:02 Evaluare finalizată 23
Tița Georgiana-Teodora (GeorgianaTeodora25) pietricele 08 Aprilie 2025, 22:49 Evaluare finalizată 23
Tița Georgiana-Teodora (GeorgianaTeodora25) pietricele 08 Aprilie 2025, 22:45 Evaluare finalizată 23
Sasu Mihai (Sasu_Mihai) pietricele 08 Aprilie 2025, 19:01 Evaluare finalizată 100
Sasu Mihai (Sasu_Mihai) pietricele 08 Aprilie 2025, 19:00 Evaluare finalizată 82
Maican Iustin (iustincmb) pietricele 08 Aprilie 2025, 15:33 Evaluare finalizată 100
Grădinariu Anastasia (nasteagrad) pietricele 07 Aprilie 2025, 14:18 Evaluare finalizată 50
Sbora Ioan-David (Sbora_Ioan_David) pietricele 07 Aprilie 2025, 12:44 Evaluare finalizată 100
Anonymous Anonymous (Hacker_1) pietricele 07 Aprilie 2025, 12:44 Evaluare finalizată 100
anghel razvan (razvananghel) pietricele 07 Aprilie 2025, 09:49 Evaluare finalizată 53
Stoican Alexandru (alex_andrei_stoican) pietricele 06 Aprilie 2025, 13:00 Evaluare finalizată 100
Mandragiu Mihai (miHai231) pietricele 03 Aprilie 2025, 19:21 Evaluare finalizată 43
Mandragiu Mihai (miHai231) pietricele 03 Aprilie 2025, 18:46 Evaluare finalizată 33
Mandragiu Mihai (miHai231) pietricele 03 Aprilie 2025, 16:12 Evaluare finalizată 23
Mandragiu Mihai (miHai231) pietricele 03 Aprilie 2025, 15:38 Evaluare finalizată 0
Obreja Andrei-Luca (Andrei_Obreja) pietricele 03 Aprilie 2025, 14:43 Evaluare finalizată 76
Obreja Andrei-Luca (Andrei_Obreja) pietricele 03 Aprilie 2025, 14:36 Evaluare finalizată 76
Obreja Andrei-Luca (Andrei_Obreja) pietricele 03 Aprilie 2025, 13:54 Evaluare finalizată 23
Obreja Andrei-Luca (Andrei_Obreja) pietricele 03 Aprilie 2025, 13:50 Evaluare finalizată 0
Obreja Andrei-Luca (Andrei_Obreja) pietricele 03 Aprilie 2025, 13:40 Evaluare finalizată 0
POPESCU DAVID IULIAN (Davidiulianpopescu) pietricele 02 Aprilie 2025, 17:04 Evaluare finalizată E.C
Toader Iulia (ToaderIulia) pietricele 02 Aprilie 2025, 17:03 Evaluare finalizată 0
Toader Iulia (ToaderIulia) pietricele 02 Aprilie 2025, 16:57 Evaluare finalizată 7
Toader Iulia (ToaderIulia) pietricele 02 Aprilie 2025, 16:56 Evaluare finalizată 7
POPESCU DAVID IULIAN (Davidiulianpopescu) pietricele 02 Aprilie 2025, 16:54 Evaluare finalizată 23
Mihai Andrei (1029384756) pietricele 02 Aprilie 2025, 16:53 Evaluare finalizată 100
Toader Iulia (ToaderIulia) pietricele 02 Aprilie 2025, 16:52 Evaluare finalizată 7
Toader Iulia (ToaderIulia) pietricele 02 Aprilie 2025, 16:50 Evaluare finalizată 2
Toader Iulia (ToaderIulia) pietricele 02 Aprilie 2025, 16:49 Evaluare finalizată 2
Mihai Andrei (1029384756) pietricele 02 Aprilie 2025, 16:49 Evaluare finalizată 44
Ionita Diana-Andreea (dianaionita005) pietricele 02 Aprilie 2025, 16:35 Evaluare finalizată 23
Mihai Andrei (1029384756) pietricele 02 Aprilie 2025, 16:33 Evaluare finalizată 23
Mihai Andrei (1029384756) pietricele 02 Aprilie 2025, 16:32 Evaluare finalizată 23
Du-te sus!