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
Diaconeasa Mihai (Mihai_999) Democratie 02 Iunie 2022, 12:49 Evaluare finalizată 100
Diaconeasa Mihai (Mihai_999) Democratie 02 Iunie 2022, 12:48 Evaluare finalizată 0
Diaconeasa Mihai (Mihai_999) Democratie 24 Mai 2022, 00:32 Evaluare finalizată 100
Militaru Mihai (Mihaimilitaru2022) Democratie 23 Mai 2022, 23:53 Evaluare finalizată 5
Militaru Mihai (Mihaimilitaru2022) Democratie 23 Mai 2022, 23:53 Evaluare finalizată E.C
Militaru Mihai (Mihaimilitaru2022) Democratie 23 Mai 2022, 23:53 Evaluare finalizată E.C
Militaru Mihai (Mihaimilitaru2022) Democratie 23 Mai 2022, 23:49 Evaluare finalizată 5
Militaru Mihai (Mihaimilitaru2022) Democratie 23 Mai 2022, 23:49 Evaluare finalizată 0
Militaru Mihai (Mihaimilitaru2022) Democratie 23 Mai 2022, 23:48 Evaluare finalizată 0
Militaru Mihai (Mihaimilitaru2022) Democratie 23 Mai 2022, 23:47 Evaluare finalizată 0
Vata Stefan (vatastefan) Democratie 20 Mai 2022, 21:44 Evaluare finalizată 100
MIHNEA TURCU (mihh_h) Democratie 06 Mai 2022, 02:50 Evaluare finalizată 100
Morariu Tudor (rake2008) Democratie 18 Aprilie 2022, 12:35 Evaluare finalizată 50
Morariu Tudor (rake2008) Democratie 18 Aprilie 2022, 12:31 Evaluare finalizată 0
Morariu Tudor (rake2008) Democratie 18 Aprilie 2022, 12:30 Evaluare finalizată 30
Morariu Iuli (iulia_morariu) Democratie 18 Aprilie 2022, 12:29 Evaluare finalizată 50
Mihai Constantin (Mihai_Constantin_05) Democratie 22 Martie 2022, 01:55 Evaluare finalizată 100
Ezaru Tudor (EzaruTudorAndrei) Democratie 22 Martie 2022, 01:30 Evaluare finalizată 100
🖤 Tanasă Paul (_paul) Democratie 17 Martie 2022, 20:40 Evaluare finalizată 100
Jefflo . (jeffflo) Democratie 10 Februarie 2022, 23:36 Evaluare finalizată 100
BUILT DIFFERENT (denji) Democratie 04 Februarie 2022, 18:48 Evaluare finalizată 100
Chițu Darius (Darius_C) Democratie 01 Februarie 2022, 23:49 Evaluare finalizată 100
Chițu Darius (Darius_C) Democratie 01 Februarie 2022, 23:40 Evaluare finalizată 100
Best In Buzau (GoodbyeOlaroiu) Democratie 21 Ianuarie 2022, 18:35 Evaluare finalizată 100
Pintilea Narcis (Narcis44) Democratie 09 Ianuarie 2022, 21:30 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) Democratie 09 Ianuarie 2022, 17:59 Evaluare finalizată 100
solinfo.ro | Soluții probleme (solinfo_ro) Democratie 09 Ianuarie 2022, 00:30 Evaluare finalizată 20
Lazar Alessia (Lazar_Alessia) Democratie 24 Noiembrie 2021, 00:41 Evaluare finalizată 50
Lazar Alessia (Lazar_Alessia) Democratie 24 Noiembrie 2021, 00:41 Evaluare finalizată 0
Lazar Alessia (Lazar_Alessia) Democratie 24 Noiembrie 2021, 00:40 Evaluare finalizată 50
Lazar Alessia (Lazar_Alessia) Democratie 24 Noiembrie 2021, 00:40 Evaluare finalizată 50
Croitoru Robert (Croiii) Democratie 22 Noiembrie 2021, 00:22 Evaluare finalizată 0
PARMI NOUS DMC5 (traianflorianalin) Democratie 05 Noiembrie 2021, 23:35 Evaluare finalizată E.C
Ladunca Darian (darianfheroe) Democratie 16 Mai 2021, 11:48 Evaluare finalizată 100
Apostu Bogdan (bogdan_apostu) Democratie 15 Mai 2021, 19:13 Evaluare finalizată 100
Dinu Darius (Darius15) Democratie 13 Mai 2021, 17:41 Evaluare finalizată 100
see you later alligator 🐊 Goodbye BestInBuzau (ciorbel) Democratie 22 Aprilie 2021, 22:55 Evaluare finalizată 100
Borgovan Paula (PaulaBorgovan) Democratie 28 Martie 2021, 23:03 Evaluare finalizată 100
Gorea-Zamfir Claudiu-Cristian (gorea_claudiu) Democratie 15 Martie 2021, 16:42 Evaluare finalizată 100
Duminica Bogdan (Bogdanel2004) Democratie 15 Martie 2021, 16:41 Evaluare finalizată 100
Radu Octavian (RaduDimitrieOctavian) Democratie 12 Martie 2021, 19:57 Evaluare finalizată 100
Pintilea Narcis (Narcis44) Democratie 03 Martie 2021, 09:39 Evaluare finalizată 0
Paul Laurentiu (Shader) Democratie 24 Februarie 2021, 11:57 Evaluare finalizată 100
Balan Teodor (2016) Democratie 27 Ianuarie 2021, 14:48 Evaluare finalizată 100
Boabes Razvan (razvanboabes) Democratie 27 Ianuarie 2021, 14:28 Evaluare finalizată 100
Aruxandei Matei - Stefan (MateiStefan) Democratie 15 Ianuarie 2021, 09:55 Evaluare finalizată 100
B & B (BandB) Democratie 11 Ianuarie 2021, 18:13 Evaluare finalizată 100
Andrei Stefan (500_IQ) Democratie 06 Ianuarie 2021, 06:52 Evaluare finalizată 100
Sacuiu Silviu (silviu_s) Democratie 27 Decembrie 2020, 10:38 Evaluare finalizată 100
Buftea Horea (MLGShrekmanHorea) Democratie 18 Decembrie 2020, 21:16 Evaluare finalizată 100
Du-te sus!