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
Arsenoiu Iulian George (iulianarsenoiu) panou 17 Aprilie 2021, 18:05 Evaluare finalizată 70
Cozma Tiberiu-Stefan (TibiNyte) panou 16 Aprilie 2021, 16:27 Evaluare finalizată 70
Cozma Tiberiu-Stefan (TibiNyte) panou 16 Aprilie 2021, 15:12 Evaluare finalizată E.C
PUICA ANDREI (hacker2017) panou 15 Aprilie 2021, 16:20 Evaluare finalizată 75
PUICA ANDREI (hacker2017) panou 15 Aprilie 2021, 16:19 Evaluare finalizată 95
PUICA ANDREI (hacker2017) panou 15 Aprilie 2021, 16:19 Evaluare finalizată 80
PUICA ANDREI (hacker2017) panou 15 Aprilie 2021, 16:17 Evaluare finalizată 90
PUICA ANDREI (hacker2017) panou 15 Aprilie 2021, 16:16 Evaluare finalizată 75
PUICA ANDREI (hacker2017) panou 15 Aprilie 2021, 16:16 Evaluare finalizată 100
PUICA ANDREI (hacker2017) panou 15 Aprilie 2021, 16:13 Evaluare finalizată 85
PUICA ANDREI (hacker2017) panou 15 Aprilie 2021, 16:12 Evaluare finalizată 15
PUICA ANDREI (hacker2017) panou 15 Aprilie 2021, 16:11 Evaluare finalizată 70
PUICA ANDREI (hacker2017) panou 15 Aprilie 2021, 16:09 Evaluare finalizată 15
PUICA ANDREI (hacker2017) panou 15 Aprilie 2021, 16:06 Evaluare finalizată 70
PUICA ANDREI (hacker2017) panou 15 Aprilie 2021, 16:04 Evaluare finalizată 70
PUICA ANDREI (hacker2017) panou 15 Aprilie 2021, 16:00 Evaluare finalizată 70
PUICA ANDREI (hacker2017) panou 15 Aprilie 2021, 15:57 Evaluare finalizată 70
PUICA ANDREI (hacker2017) panou 15 Aprilie 2021, 15:23 Evaluare finalizată 45
PUICA ANDREI (hacker2017) panou 15 Aprilie 2021, 15:22 Evaluare finalizată 0
PUICA ANDREI (hacker2017) panou 15 Aprilie 2021, 15:22 Evaluare finalizată 45
Asgari Armin (Asgari_Armin) panou 14 Aprilie 2021, 21:24 Evaluare finalizată 70
Asgari Armin (Asgari_Armin) panou 14 Aprilie 2021, 21:16 Evaluare finalizată 10
Asgari Armin (Asgari_Armin) panou 14 Aprilie 2021, 21:15 Evaluare finalizată 70
Asgari Armin (Asgari_Armin) panou 14 Aprilie 2021, 21:12 Evaluare finalizată 10
Mateescu Alexandru (Alex_MMM) panou 10 Aprilie 2021, 13:32 Evaluare finalizată E.C
Luchianov Teodor (teo_luchianov) panou 01 Aprilie 2021, 13:06 Evaluare finalizată 45
Luchianov Teodor (teo_luchianov) panou 01 Aprilie 2021, 12:43 Evaluare finalizată 60
Luchianov Teodor (teo_luchianov) panou 01 Aprilie 2021, 12:41 Evaluare finalizată 0
Luchianov Teodor (teo_luchianov) panou 01 Aprilie 2021, 12:39 Evaluare finalizată 60
Luchianov Teodor (teo_luchianov) panou 01 Aprilie 2021, 11:48 Evaluare finalizată 0
Luchianov Teodor (teo_luchianov) panou 01 Aprilie 2021, 11:47 Evaluare finalizată 0
Pintilea Narcis (Narcis44) panou 10 Martie 2021, 19:34 Evaluare finalizată 0
Aruxandei Matei - Stefan (MateiStefan) panou 15 Ianuarie 2021, 12:28 Evaluare finalizată 100
B & B (BandB) panou 11 Ianuarie 2021, 15:07 Evaluare finalizată 100
Andrei Stefan (500_IQ) panou 06 Ianuarie 2021, 00:49 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) panou 27 Noiembrie 2020, 22:52 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) panou 27 Noiembrie 2020, 22:52 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) panou 27 Noiembrie 2020, 22:51 Evaluare finalizată 60
Lorintz Alexandru (Alex_tz307) panou 27 Noiembrie 2020, 22:51 Evaluare finalizată 50
Lorintz Alexandru (Alex_tz307) panou 27 Noiembrie 2020, 22:50 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) panou 27 Noiembrie 2020, 22:49 Evaluare finalizată 100
Lorintz Alexandru (Alex_tz307) panou 27 Noiembrie 2020, 22:48 Evaluare finalizată 70
Lorintz Alexandru (Alex_tz307) panou 27 Noiembrie 2020, 22:45 Evaluare finalizată 50
Lorintz Alexandru (Alex_tz307) panou 27 Noiembrie 2020, 22:44 Evaluare finalizată 50
Lorintz Alexandru (Alex_tz307) panou 27 Noiembrie 2020, 22:17 Evaluare finalizată 15
Lorintz Alexandru (Alex_tz307) panou 27 Noiembrie 2020, 22:16 Evaluare finalizată 15
Lorintz Alexandru (Alex_tz307) panou 27 Noiembrie 2020, 18:25 Evaluare finalizată E.C
Calota Andrei -Patrick (andreic06) panou 24 Noiembrie 2020, 20:44 Evaluare finalizată 0
Popescu Dragos (CristianMacesan) panou 22 Octombrie 2020, 12:53 Evaluare finalizată 10
Popescu Dragos (CristianMacesan) panou 22 Octombrie 2020, 12:48 Evaluare finalizată 10
Du-te sus!