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
Dobleaga Alexandru (Alexandruabcde) panou 25 Iulie 2018, 19:10 Evaluare finalizată 100
Ene Dumitru (ed) panou 16 Iulie 2018, 19:16 Evaluare finalizată 100
Ene Dumitru (ed) panou 16 Iulie 2018, 19:03 Evaluare finalizată 100
Ene Dumitru (ed) panou 16 Iulie 2018, 19:01 Evaluare finalizată 50
Apostol Daniel (apostoldaniel) panou 25 Iunie 2018, 15:53 Evaluare finalizată 45
Nechita Sebastian (cyg_nechita) panou 14 Iunie 2018, 16:09 Evaluare finalizată 100
Nechita Sebastian (cyg_nechita) panou 14 Iunie 2018, 16:08 Evaluare finalizată 50
POPESCU ANDREI (andreip99) panou 01 Iunie 2018, 16:12 Evaluare finalizată 100
Alexutan Cristian (cristi_a) panou 29 Mai 2018, 16:06 Evaluare finalizată E.C
Raluca Sylvie (ralucasylvie) panou 28 Mai 2018, 10:38 Evaluare finalizată 100
Arvat Ovidiu Daniel (iDanyel) panou 26 Mai 2018, 19:53 Evaluare finalizată 0
Arvat Ovidiu Daniel (iDanyel) panou 26 Mai 2018, 18:51 Evaluare finalizată 0
Arvat Ovidiu Daniel (iDanyel) panou 26 Mai 2018, 18:33 Evaluare finalizată 10
Arvat Ovidiu Daniel (iDanyel) panou 26 Mai 2018, 18:11 Evaluare finalizată 10
Arvat Ovidiu Daniel (iDanyel) panou 26 Mai 2018, 18:06 Evaluare finalizată 0
Andrei Visalon (Prekzursil) panou 23 Mai 2018, 03:26 Evaluare finalizată 100
Andrei Visalon (Prekzursil) panou 23 Mai 2018, 03:26 Evaluare finalizată 50
Rotar Dorin-Mircea (rotti321) panou 22 Mai 2018, 21:34 Evaluare finalizată 100
Aspru Octavian (oaspru) panou 21 Mai 2018, 21:30 Evaluare finalizată 100
Badiu Anca (Badiu) panou 20 Mai 2018, 15:38 Evaluare finalizată 100
Badiu Anca (Badiu) panou 20 Mai 2018, 15:29 Evaluare finalizată 50
Popa Ioan Alexandru (ALEX11br) panou 18 Mai 2018, 16:05 Evaluare finalizată 55
Popa Ioan Alexandru (ALEX11br) panou 18 Mai 2018, 16:01 Evaluare finalizată 55
Popa Ioan Alexandru (ALEX11br) panou 18 Mai 2018, 15:59 Evaluare finalizată 55
FRONE DRONE (frone) panou 17 Mai 2018, 20:25 Evaluare finalizată 0
FRONE DRONE (frone) panou 17 Mai 2018, 20:25 Evaluare finalizată 0
FRONE DRONE (frone) panou 17 Mai 2018, 20:24 Evaluare finalizată 45
FRONE DRONE (frone) panou 17 Mai 2018, 20:18 Evaluare finalizată 45
Adrian Vasile (Micutu) panou 13 Mai 2018, 13:28 Evaluare finalizată 100
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) panou 13 Mai 2018, 10:24 Evaluare finalizată 100
meh gg (mateicelal) panou 12 Mai 2018, 22:37 Evaluare finalizată 100
Ciobotaru Andrei (CiobotaruAndrei2005) panou 12 Mai 2018, 14:35 Evaluare finalizată 0
Arama Alexandru (Alexandru_Arama) panou 11 Mai 2018, 22:48 Evaluare finalizată 100
Arama Alexandru (Alexandru_Arama) panou 11 Mai 2018, 22:45 Evaluare finalizată 70
Arama Alexandru (Alexandru_Arama) panou 11 Mai 2018, 22:45 Evaluare finalizată 70
Arama Alexandru (Alexandru_Arama) panou 11 Mai 2018, 20:16 Evaluare finalizată 55
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) panou 11 Mai 2018, 17:03 Evaluare finalizată 85
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) panou 11 Mai 2018, 16:09 Evaluare finalizată 10
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) panou 11 Mai 2018, 15:16 Evaluare finalizată 0
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) panou 11 Mai 2018, 14:29 Evaluare finalizată 50
✔️ Popa Adrian (a53) panou 10 Mai 2018, 22:22 Evaluare finalizată 100
✔️ Popa Adrian (a53) panou 10 Mai 2018, 22:21 Evaluare finalizată 70
✔️ Popa Adrian (a53) panou 10 Mai 2018, 22:20 Evaluare finalizată 50
Pracsiu Dan (dnprx) panou 10 Mai 2018, 20:21 Evaluare finalizată 100
Du-te sus!