Soluții trimise

Rezumat problemă

panou

#2517

Gigel vrea să-şi deschidă o firmă de publicitate. Întrucât nu are experiență, s-a decis să înceapă modest închiriind Q panouri publicitare, din care la rândul lui va închiria anumite porțiuni. Astfel el s-a decis să divizeze fiecare panou de înălțime H într-un număr maxim posibil de regiuni/benzi orizontale, toate de înălțime h, deci identice, cu condiția să nu se suprapună. De asemenea, el a făcut o analiză a pieței și a asociat profitul P[h] ce l-ar putea obține pentru o regiune de înălțime h, 1 ≤ h ≤ hmax. Întrucât fiecare client are propria opinie despre dimensiunea reclamei perfecte, profiturile nu sunt corelate cu dimensiunile, astfel fiind posibil ca regiuni mai mici să genereze profit mai mare.
Cunoscând secvența profiturilor, P[1], P[2], …, P[hmax], Gigel își dorește să afle pentru o listă de panouri H[1], H[2], …, H[Q] care vor fi profiturile maxime asociate.

Lot juniori Câmpulung Muscel, 2018

ID   Utilizator Problema Data încărcării Stare
Andreescu Mihnea (___mike___) panou 29 Mai 2019, 16:20 Evaluare finalizată 100
Andreescu Mihnea (___mike___) panou 29 Mai 2019, 16:20 Evaluare finalizată 100
Andreescu Mihnea (___mike___) panou 29 Mai 2019, 16:19 Evaluare finalizată 70
Andreescu Mihnea (___mike___) panou 28 Mai 2019, 19:50 Evaluare finalizată 35
Andreescu Mihnea (___mike___) panou 28 Mai 2019, 19:50 Evaluare finalizată 35
Andreescu Mihnea (___mike___) panou 28 Mai 2019, 19:49 Evaluare finalizată 25
Andreescu Mihnea (___mike___) panou 28 Mai 2019, 19:41 Evaluare finalizată 55
Andreescu Mihnea (___mike___) panou 28 Mai 2019, 18:58 Evaluare finalizată 45
Andreescu Mihnea (___mike___) panou 28 Mai 2019, 18:57 Evaluare finalizată 45
Andreescu Mihnea (___mike___) panou 28 Mai 2019, 18:56 Evaluare finalizată 45
Verde Cristian (verdecristian) panou 15 Mai 2019, 21:39 Evaluare finalizată 70
Verde Cristian (verdecristian) panou 15 Mai 2019, 21:29 Evaluare finalizată 50
Verde Cristian (verdecristian) panou 15 Mai 2019, 21:28 Evaluare finalizată 50
Birsan Vlad (vladioan001) panou 03 Mai 2019, 22:15 Evaluare finalizată 100
Birsan Vlad (vladioan001) panou 03 Mai 2019, 21:55 Evaluare finalizată 60
Birsan Vlad (vladioan001) panou 03 Mai 2019, 21:44 Evaluare finalizată 60
Birsan Vlad (vladioan001) panou 03 Mai 2019, 21:18 Evaluare finalizată 15
Birsan Vlad (vladioan001) panou 03 Mai 2019, 17:47 Evaluare finalizată 70
Birsan Vlad (vladioan001) panou 02 Mai 2019, 19:45 Evaluare finalizată 45
Birsan Vlad (vladioan001) panou 02 Mai 2019, 19:43 Evaluare finalizată 0
Birsan Vlad (vladioan001) panou 01 Mai 2019, 23:27 Evaluare finalizată 0
Birsan Vlad (vladioan001) panou 01 Mai 2019, 23:23 Evaluare finalizată 45
Clelia - Maria Dobrescu (Clelia) panou 01 Mai 2019, 19:06 Evaluare finalizată 85
Todoran Alexandru (alextodoran) panou 13 Aprilie 2019, 12:27 Evaluare finalizată 100
Todoran Alexandru (alextodoran) panou 13 Aprilie 2019, 12:25 Evaluare finalizată 45
Todoran Alexandru (alextodoran) panou 13 Aprilie 2019, 12:25 Evaluare finalizată 45
Todoran Alexandru (alextodoran) panou 13 Aprilie 2019, 12:23 Evaluare finalizată 45
Todoran Alexandru (alextodoran) panou 13 Aprilie 2019, 12:17 Evaluare finalizată 10
Todoran Alexandru (alextodoran) panou 13 Aprilie 2019, 12:12 Evaluare finalizată 10
Vlad Pintea (Vladvice_) panou 11 Aprilie 2019, 16:29 Evaluare finalizată 45
Vlad Pintea (Vladvice_) panou 11 Aprilie 2019, 16:14 Evaluare finalizată 45
Moise Andrei (Moise_Andrei) panou 05 Aprilie 2019, 12:11 Evaluare finalizată 70
Moise Andrei (Moise_Andrei) panou 05 Aprilie 2019, 12:11 Evaluare finalizată 70
Moise Andrei (Moise_Andrei) panou 05 Aprilie 2019, 12:10 Evaluare finalizată 70
Moise Andrei (Moise_Andrei) panou 05 Aprilie 2019, 09:59 Evaluare finalizată 50
patcas rares (patcasrares) panou 28 Martie 2019, 19:50 Evaluare finalizată 100
Aliciuc Alexandru-Gabriel (AlexandruGabriel0202) panou 25 Martie 2019, 12:55 Evaluare finalizată 100
Aliciuc Alexandru-Gabriel (AlexandruGabriel0202) panou 25 Martie 2019, 12:50 Evaluare finalizată 45
Aliciuc Alexandru-Gabriel (AlexandruGabriel0202) panou 25 Martie 2019, 12:45 Evaluare finalizată 45
Pop Alex-Nicolae (AlexPop28) panou 24 Martie 2019, 10:56 Evaluare finalizată 100
Pop Alex-Nicolae (AlexPop28) panou 24 Martie 2019, 10:43 Evaluare finalizată 70
Pop Alex-Nicolae (AlexPop28) panou 24 Martie 2019, 10:38 Evaluare finalizată 70
Pop Alex-Nicolae (AlexPop28) panou 24 Martie 2019, 10:36 Evaluare finalizată 70
Pop Alex-Nicolae (AlexPop28) panou 24 Martie 2019, 10:31 Evaluare finalizată 70
Pop Alex-Nicolae (AlexPop28) panou 24 Martie 2019, 10:28 Evaluare finalizată 70
Pop Alex-Nicolae (AlexPop28) panou 24 Martie 2019, 09:45 Evaluare finalizată 25
Ardelean Alexandru (AlexAlexardelean) panou 22 Martie 2019, 11:04 Evaluare finalizată 100
Ardelean Alexandru (AlexAlexardelean) panou 22 Martie 2019, 11:04 Evaluare finalizată 70
Ardelean Alexandru (AlexAlexardelean) panou 22 Martie 2019, 11:03 Evaluare finalizată 70
Ardelean Alexandru (AlexAlexardelean) panou 22 Martie 2019, 11:03 Evaluare finalizată 70
Du-te sus!