Soluții trimise

Rezumat problemă

Arpsod are în curtea sa N copaci foarte bătrâni, așezați în linie și numerotați de la 1 la N. Fiecare copac are o înălțime cunoscută, Hi. Există riscul ca la un vânt mai puternic aceștia să cadă, provocând stricăciuni. Astfel Arpsod a angajat doi muncitori pentru a-i tăia copacii. Primul muncitor va începe să taie copacii în ordinea 1, 2, 3, ... ,N iar cel de-al doilea în ordinea N, N-1, N-2, ... 1. Fiind un tărâm democratic, fiecare muncitor dorește să fie plătit pentru fiecare metru pe care îl taie. Muncitorul 1 are un tarif de T1 pe metru iar muncitorul 2 un tarif de T2 pe metru. Dacă un muncitor a început să taie un copac, acesta îl va tăia integral. Din motive de protecție a muncii, muncitorilor nu le este permis să lucreze simultan. De aici apare următoarea pretenție: dacă după tăierea unui copac, muncitorul nu este înlocuit de colegul său, acesta va cere un cost suplimentar C pentru a rămâne să taie în continuare.
De exemplu, dacă avem 3 copaci: 1, 2, 3 și muncitorul 1 taie singur toți copacii, acesta va cere un cost suplimentar de 2 ori (pentru copacul 2 și copacul 3).

Arpsod vă cere să determinați costul minim pe care îl poate plăti astfel încât toți cei N copaci să fie tăiați.

ID   Utilizator Problema Data încărcării Stare
Mindrescu Albert (AlbertMindrescu) Democratie 09 Ianuarie 2019, 16:26 Evaluare finalizată 90
Mindrescu Albert (AlbertMindrescu) Democratie 09 Ianuarie 2019, 16:24 Evaluare finalizată 5
Mindrescu Albert (AlbertMindrescu) Democratie 09 Ianuarie 2019, 16:24 Evaluare finalizată 95
Mindrescu Albert (AlbertMindrescu) Democratie 09 Ianuarie 2019, 16:23 Evaluare finalizată 95
Mindrescu Albert (AlbertMindrescu) Democratie 07 Ianuarie 2019, 17:08 Evaluare finalizată E.C
Baractaru Andrei (barazaurus) Democratie 06 Ianuarie 2019, 16:49 Evaluare finalizată 0
Baractaru Andrei (barazaurus) Democratie 06 Ianuarie 2019, 16:16 Evaluare finalizată E.C
Marcus Alexandru (alex9526) Democratie 05 Ianuarie 2019, 19:27 Evaluare finalizată 50
Biciușcă Matei (Kenji_inDaShadow) Democratie 02 Decembrie 2018, 18:20 Evaluare finalizată 100
Biciușcă Matei (Kenji_inDaShadow) Democratie 02 Decembrie 2018, 18:18 Evaluare finalizată 20
Sestac Suzana (suzanica) Democratie 16 Noiembrie 2018, 09:35 Evaluare finalizată 100
💻 Vlad-Laurentiu Nicu (nicuvlad76) Democratie 02 Noiembrie 2018, 21:19 Evaluare finalizată 100
Dumitrescu Ovidiu Mihail (dovidiu) Democratie 29 Septembrie 2018, 23:21 Evaluare finalizată 100
Rebenciuc Paul-Florin (paul01) Democratie 11 Septembrie 2018, 20:29 Evaluare finalizată 100
Savin Marius (Master_byte) Democratie 11 Septembrie 2018, 20:27 Evaluare finalizată 100
Savin Marius (Master_byte) Democratie 11 Septembrie 2018, 20:23 Evaluare finalizată 100
Savin Marius (Master_byte) Democratie 11 Septembrie 2018, 20:23 Evaluare finalizată 55
Savin Marius (Master_byte) Democratie 11 Septembrie 2018, 20:18 Evaluare finalizată 100
Deleanu Stefan (Stefatorus) Democratie 17 August 2018, 14:06 Evaluare finalizată 100
Ciobotaru Andrei (CiobotaruAndrei2005) Democratie 28 Mai 2018, 20:00 Evaluare finalizată 0
Madaras Paul (Paul_Madaras) Democratie 04 Mai 2018, 16:28 Evaluare finalizată 50
Madaras Paul (Paul_Madaras) Democratie 04 Mai 2018, 16:11 Evaluare finalizată 25
Durla Paul (Paulinformaticianul) Democratie 03 Mai 2018, 23:26 Evaluare finalizată 100
Durla Paul (Paulinformaticianul) Democratie 03 Mai 2018, 23:13 Evaluare finalizată 95
Visinescu Violeta (violeta_visinescu) Democratie 03 Mai 2018, 18:55 Evaluare finalizată 100
Durla Paul (Paulinformaticianul) Democratie 01 Mai 2018, 22:17 Evaluare finalizată 40
Dumitru Alexandru (DumitruDaniel) Democratie 30 Aprilie 2018, 12:40 Evaluare finalizată 100
Predescu Ana (PredescuAna) Democratie 30 Aprilie 2018, 10:22 Evaluare finalizată 100
Andreescu Mihnea (mihneacomputer) Democratie 24 Ianuarie 2018, 10:08 Evaluare finalizată 100
Andrei Visalon (Prekzursil) Democratie 10 Decembrie 2017, 19:16 Evaluare finalizată 100
Raducanu Claudiu (ciocirlanr) Democratie 26 Iulie 2017, 13:49 Evaluare finalizată 100
ANDRU-PAD ADRIANA ANDRADA (andrada_pad) Democratie 21 Mai 2017, 12:48 Evaluare finalizată 100
Mihnea Stocky (MihneaStocky) Democratie 17 Aprilie 2017, 20:34 Evaluare finalizată 100
Tompea Viorel (tompeaviorel) Democratie 14 Aprilie 2017, 21:32 Evaluare finalizată 100
Tompea Viorel (tompeaviorel) Democratie 14 Aprilie 2017, 21:23 Evaluare finalizată 100
Tompea Viorel (tompeaviorel) Democratie 14 Aprilie 2017, 21:19 Evaluare finalizată 5
Tompea Viorel (tompeaviorel) Democratie 14 Aprilie 2017, 21:04 Evaluare finalizată 95
Andreescu Mihnea (mihneacomputer) Democratie 23 Martie 2017, 21:59 Evaluare finalizată 100
Andreescu Mihnea (mihneacomputer) Democratie 23 Martie 2017, 21:50 Evaluare finalizată 30
Moldovan Andrei (MoldovanAndrei1) Democratie 23 Martie 2017, 20:35 Evaluare finalizată 95
Moldovan Andrei (MoldovanAndrei1) Democratie 23 Martie 2017, 20:34 Evaluare finalizată 90
Moldovan Andrei (MoldovanAndrei1) Democratie 23 Martie 2017, 20:33 Evaluare finalizată 95
Costache Radu - Mihai (radu_msk) Democratie 21 Martie 2017, 19:53 Evaluare finalizată 100
Costache Radu - Mihai (radu_msk) Democratie 21 Martie 2017, 19:41 Evaluare finalizată 50
razvan bercia (razvanbercia) Democratie 20 Martie 2017, 17:09 Evaluare finalizată 100
Adrian Nicolae (adriannicolae) Democratie 15 Martie 2017, 19:47 Evaluare finalizată 100
Robert Dragomirescu (cyg_Robert) Democratie 13 Martie 2017, 18:48 Evaluare finalizată E.C
Moldovan Andrei (MoldovanAndrei1) Democratie 13 Martie 2017, 18:39 Evaluare finalizată 55
Moldovan Andrei (MoldovanAndrei1) Democratie 13 Martie 2017, 18:36 Evaluare finalizată 65
Moldovan Andrei (MoldovanAndrei1) Democratie 13 Martie 2017, 18:28 Evaluare finalizată 20
Du-te sus!