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
Nour Mihai-Cosmin (cosmin1972) Democratie 19 Februarie 2019, 17:21 Evaluare finalizată 100
Coltos Radu (radubig) Democratie 17 Februarie 2019, 01:06 Evaluare finalizată 100
Blanovschi Dinu (Dinu_Blanovschi) Democratie 16 Februarie 2019, 13:40 Evaluare finalizată 20
Blanovschi Dinu (Dinu_Blanovschi) Democratie 16 Februarie 2019, 13:39 Evaluare finalizată 25
Blanovschi Dinu (Dinu_Blanovschi) Democratie 16 Februarie 2019, 13:37 Evaluare finalizată 25
Blanovschi Dinu (Dinu_Blanovschi) Democratie 16 Februarie 2019, 13:29 Evaluare finalizată 0
Blanovschi Dinu (Dinu_Blanovschi) Democratie 16 Februarie 2019, 13:29 Evaluare finalizată E.C
Blanovschi Dinu (Dinu_Blanovschi) Democratie 16 Februarie 2019, 13:25 Evaluare finalizată 25
Paunescu Laura (lauri) Democratie 16 Februarie 2019, 13:24 Evaluare finalizată 5
Blanovschi Dinu (Dinu_Blanovschi) Democratie 16 Februarie 2019, 13:23 Evaluare finalizată 50
Radu Horia (Horis21) Democratie 16 Februarie 2019, 13:06 Evaluare finalizată 30
Blanovschi Dinu (Dinu_Blanovschi) Democratie 16 Februarie 2019, 12:55 Evaluare finalizată 50
Blanovschi Dinu (Dinu_Blanovschi) Democratie 16 Februarie 2019, 12:51 Evaluare finalizată 50
Blanovschi Dinu (Dinu_Blanovschi) Democratie 16 Februarie 2019, 12:48 Evaluare finalizată 50
Blanovschi Dinu (Dinu_Blanovschi) Democratie 16 Februarie 2019, 12:41 Evaluare finalizată 50
Blanovschi Dinu (Dinu_Blanovschi) Democratie 16 Februarie 2019, 12:41 Evaluare finalizată E.C
Diaconescu Razvan (RTG) Democratie 25 Ianuarie 2019, 21:03 Evaluare finalizată 25
Diaconescu Razvan (RTG) Democratie 25 Ianuarie 2019, 20:58 Evaluare finalizată 25
Diaconescu Razvan (RTG) Democratie 25 Ianuarie 2019, 20:38 Evaluare finalizată 15
Diaconescu Razvan (RTG) Democratie 25 Ianuarie 2019, 20:36 Evaluare finalizată 25
Diaconescu Razvan (RTG) Democratie 25 Ianuarie 2019, 20:08 Evaluare finalizată 50
Popoiu Andra (popoiuandra4) Democratie 10 Ianuarie 2019, 14:55 Evaluare finalizată 100
Popoiu Andra (popoiuandra4) Democratie 10 Ianuarie 2019, 14:52 Evaluare finalizată 35
MIHNEA TURCU (mihh_h) Democratie 10 Ianuarie 2019, 09:52 Evaluare finalizată 100
MIHNEA TURCU (mihh_h) Democratie 10 Ianuarie 2019, 09:51 Evaluare finalizată 45
Radu Octavian (RaduDimitrieOctavian) Democratie 10 Ianuarie 2019, 09:51 Evaluare finalizată 100
Botezatu Cosmin (bote) Democratie 10 Ianuarie 2019, 09:51 Evaluare finalizată 100
Botezatu Cosmin (bote) Democratie 10 Ianuarie 2019, 09:50 Evaluare finalizată 95
Sarbu Alina (AlinaSarbu2004) Democratie 10 Ianuarie 2019, 09:49 Evaluare finalizată 100
doroftei alexandra (dorofteialexandra) Democratie 10 Ianuarie 2019, 09:49 Evaluare finalizată 100
Sofronea Georgian (georgiansofronea74) Democratie 10 Ianuarie 2019, 09:48 Evaluare finalizată 100
MIHNEA TURCU (mihh_h) Democratie 10 Ianuarie 2019, 09:48 Evaluare finalizată 60
Chiriac Laura (Laura_Chiriac) Democratie 10 Ianuarie 2019, 09:47 Evaluare finalizată 100
Papuc Stefan (puma123) Democratie 10 Ianuarie 2019, 09:47 Evaluare finalizată 100
doroftei alexandra (dorofteialexandra) Democratie 10 Ianuarie 2019, 09:47 Evaluare finalizată 5
Sofronea Georgian (georgiansofronea74) Democratie 10 Ianuarie 2019, 09:47 Evaluare finalizată 10
Papuc Stefan (puma123) Democratie 10 Ianuarie 2019, 09:46 Evaluare finalizată 75
Serban Andrei (andrei_srbn) Democratie 10 Ianuarie 2019, 09:46 Evaluare finalizată 100
Pricopel Daria-Elena (darizzza) Democratie 10 Ianuarie 2019, 09:46 Evaluare finalizată 100
Sofronea Georgian (georgiansofronea74) Democratie 10 Ianuarie 2019, 09:46 Evaluare finalizată 10
Maftei Stefan (mafi) Democratie 10 Ianuarie 2019, 09:46 Evaluare finalizată 100
doroftei alexandra (dorofteialexandra) Democratie 10 Ianuarie 2019, 09:46 Evaluare finalizată 60
Mania Elena (mania_elena) Democratie 10 Ianuarie 2019, 09:45 Evaluare finalizată 100
Ciurescu Florina (florinaciurescu) Democratie 10 Ianuarie 2019, 09:45 Evaluare finalizată 100
Bogos Andrei (bogosanu) Democratie 10 Ianuarie 2019, 09:45 Evaluare finalizată 100
ALEXANDRU NORINA-STEFANIA (Norina07) Democratie 10 Ianuarie 2019, 09:45 Evaluare finalizată 100
Bocăneț Raluca (ralucaandreea04) Democratie 10 Ianuarie 2019, 09:45 Evaluare finalizată 100
Ilascu Beatrice (xxX_LoneWolf_Xxx) Democratie 10 Ianuarie 2019, 09:45 Evaluare finalizată 100
Ciurescu Florina (florinaciurescu) Democratie 09 Ianuarie 2019, 16:32 Evaluare finalizată 95
Mindrescu Albert (AlbertMindrescu) Democratie 09 Ianuarie 2019, 16:31 Evaluare finalizată 90
Du-te sus!