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
Selea tudor (freakyBot12) Democratie 03 Iunie 2019, 19:21 Evaluare finalizată 40
Selea tudor (freakyBot12) Democratie 03 Iunie 2019, 19:19 Evaluare finalizată 40
Selea tudor (freakyBot12) Democratie 03 Iunie 2019, 19:17 Evaluare finalizată 20
Selea tudor (freakyBot12) Democratie 03 Iunie 2019, 19:13 Evaluare finalizată 40
Selea tudor (freakyBot12) Democratie 03 Iunie 2019, 19:12 Evaluare finalizată 30
Selea tudor (freakyBot12) Democratie 03 Iunie 2019, 19:12 Evaluare finalizată E.C
Selea tudor (freakyBot12) Democratie 03 Iunie 2019, 19:10 Evaluare finalizată 0
Croitoru Adrian (adriancroitoru1) Democratie 03 Iunie 2019, 19:07 Evaluare finalizată 100
Croitoru Adrian (adriancroitoru1) Democratie 03 Iunie 2019, 19:06 Evaluare finalizată 95
Croitoru Adrian (adriancroitoru1) Democratie 03 Iunie 2019, 19:04 Evaluare finalizată 95
Croitoru Adrian (adriancroitoru1) Democratie 03 Iunie 2019, 19:03 Evaluare finalizată 5
Croitoru Adrian (adriancroitoru1) Democratie 03 Iunie 2019, 19:02 Evaluare finalizată 5
Croitoru Adrian (adriancroitoru1) Democratie 03 Iunie 2019, 18:56 Evaluare finalizată 25
Dudau George (vladvs2000) Democratie 28 Mai 2019, 21:13 Evaluare finalizată 100
Dudau George (vladvs2000) Democratie 28 Mai 2019, 21:04 Evaluare finalizată 35
Veleat Valentina (valentina_veleat) Democratie 24 Mai 2019, 21:36 Evaluare finalizată 100
Veleat Valentina (valentina_veleat) Democratie 24 Mai 2019, 21:35 Evaluare finalizată 0
Predescu Sebastian Ion (SebastianPredescuIon) Democratie 19 Mai 2019, 12:24 Evaluare finalizată 100
Dobra Nicoleta-Emilia (Emilia23) Democratie 13 Mai 2019, 10:23 Evaluare finalizată 40
Dobra Nicoleta-Emilia (Emilia23) Democratie 13 Mai 2019, 10:23 Evaluare finalizată 40
Dobra Nicoleta-Emilia (Emilia23) Democratie 13 Mai 2019, 10:22 Evaluare finalizată 40
Negreanu-Maior Andrei Gabriel (lanteamgabi) Democratie 11 Mai 2019, 17:22 Evaluare finalizată 100
Ianc Octavian (Ocktitty) Democratie 28 Aprilie 2019, 19:04 Evaluare finalizată 100
Utilizator inexistent Democratie 14 Aprilie 2019, 17:38 Evaluare finalizată 100
Prof.Ing. Leonard Moroianu (linndows) Democratie 21 Martie 2019, 10:29 Evaluare finalizată 100
Negreanu-Maior Lucia (lanteamlucia) Democratie 10 Martie 2019, 19:47 Evaluare finalizată 100
Adrian Negreanu-Maior (lanteamadrian) Democratie 10 Martie 2019, 16:54 Evaluare finalizată 100
Paull Lavric (Paullavric) Democratie 07 Martie 2019, 13:42 Evaluare finalizată 30
Paull Lavric (Paullavric) Democratie 07 Martie 2019, 13:39 Evaluare finalizată 0
Paull Lavric (Paullavric) Democratie 07 Martie 2019, 11:43 Evaluare finalizată 0
Saulea Aless (AlexSaulea) Democratie 06 Martie 2019, 17:18 Evaluare finalizată 100
Manaila Bogdan (Bogdan_Manaila) Democratie 06 Martie 2019, 14:19 Evaluare finalizată 5
Dima Alina (alinadima) Democratie 06 Martie 2019, 12:11 Evaluare finalizată 100
Colin Liliana (liliana_colin) Democratie 06 Martie 2019, 12:09 Evaluare finalizată 100
Colin Liliana (liliana_colin) Democratie 06 Martie 2019, 12:08 Evaluare finalizată 95
Dima Alina (alinadima) Democratie 06 Martie 2019, 12:08 Evaluare finalizată 95
Colin Liliana (liliana_colin) Democratie 06 Martie 2019, 12:04 Evaluare finalizată 50
Colin Liliana (liliana_colin) Democratie 06 Martie 2019, 12:03 Evaluare finalizată 5
Colin Liliana (liliana_colin) Democratie 06 Martie 2019, 12:00 Evaluare finalizată 50
Saulea Aless (AlexSaulea) Democratie 06 Martie 2019, 11:55 Evaluare finalizată 45
Saulea Aless (AlexSaulea) Democratie 06 Martie 2019, 11:42 Evaluare finalizată 45
Dima Alina (alinadima) Democratie 06 Martie 2019, 11:41 Evaluare finalizată 50
Dima Alina (alinadima) Democratie 06 Martie 2019, 11:22 Evaluare finalizată 40
Manaila Bogdan (Bogdan_Manaila) Democratie 06 Martie 2019, 11:21 Evaluare finalizată E.C
Dimitriu Bogdan (bog287) Democratie 06 Martie 2019, 11:20 Evaluare finalizată 0
Dima Alina (alinadima) Democratie 06 Martie 2019, 11:13 Evaluare finalizată 35
Dima Alina (alinadima) Democratie 06 Martie 2019, 11:09 Evaluare finalizată 35
Colin Liliana (liliana_colin) Democratie 05 Martie 2019, 10:25 Evaluare finalizată 5
Colin Liliana (liliana_colin) Democratie 05 Martie 2019, 10:25 Evaluare finalizată 0
Colin Liliana (liliana_colin) Democratie 05 Martie 2019, 09:56 Evaluare finalizată 0
Du-te sus!