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
Negoita Deivid-Bogdan (Bogdan_Deivid) Democratie 27 Iulie 2023, 00:39 Evaluare finalizată 100
Negoita Deivid-Bogdan (Bogdan_Deivid) Democratie 27 Iulie 2023, 00:21 Evaluare finalizată E.C
Pirtac Eduard (ezluci) Democratie 25 Martie 2023, 14:09 Evaluare finalizată 100
Pirtac Eduard (ezluci) Democratie 25 Martie 2023, 14:09 Evaluare finalizată 0
covrig raul (Raulukov) Democratie 03 Februarie 2023, 15:31 Evaluare finalizată 0
covrig raul (Raulukov) Democratie 03 Februarie 2023, 15:29 Evaluare finalizată 0
Ariton Mihai (Mihai_Ariton) Democratie 22 Ianuarie 2023, 09:19 Evaluare finalizată 100
Ariton Mihai (Mihai_Ariton) Democratie 22 Ianuarie 2023, 09:19 Evaluare finalizată 95
Ariton Mihai (Mihai_Ariton) Democratie 22 Ianuarie 2023, 09:18 Evaluare finalizată 100
Ariton Mihai (Mihai_Ariton) Democratie 22 Ianuarie 2023, 09:02 Evaluare finalizată 95
Bogdan Gheorghe (Gheorghe_Bogdan) Democratie 21 Ianuarie 2023, 11:06 Evaluare finalizată 0
Bogdan Gheorghe (Gheorghe_Bogdan) Democratie 21 Ianuarie 2023, 11:04 Evaluare finalizată 100
Toncea Andrei (andrei170) Democratie 06 Ianuarie 2023, 21:25 Evaluare finalizată 100
Gabriel Dolteanu (arcker) Democratie 01 Ianuarie 2023, 18:54 Evaluare finalizată 100
Ciutea Maria (mariaciutea) Democratie 19 Noiembrie 2022, 19:11 Evaluare finalizată 95
Ciutea Maria (mariaciutea) Democratie 19 Noiembrie 2022, 19:10 Evaluare finalizată E.C
Ciutea Maria (mariaciutea) Democratie 19 Noiembrie 2022, 19:09 Evaluare finalizată 55
Ciutea Maria (mariaciutea) Democratie 19 Noiembrie 2022, 19:08 Evaluare finalizată 35
Ciutea Maria (mariaciutea) Democratie 19 Noiembrie 2022, 18:55 Evaluare finalizată 55
Ciutea Maria (mariaciutea) Democratie 19 Noiembrie 2022, 18:31 Evaluare finalizată 70
Ciutea Maria (mariaciutea) Democratie 19 Noiembrie 2022, 18:30 Evaluare finalizată 70
Ciutea Maria (mariaciutea) Democratie 19 Noiembrie 2022, 18:29 Evaluare finalizată 70
Ciutea Maria (mariaciutea) Democratie 19 Noiembrie 2022, 18:29 Evaluare finalizată 70
Ciutea Maria (mariaciutea) Democratie 19 Noiembrie 2022, 18:27 Evaluare finalizată 35
Ciutea Maria (mariaciutea) Democratie 19 Noiembrie 2022, 18:13 Evaluare finalizată 40
Ciutea Maria (mariaciutea) Democratie 19 Noiembrie 2022, 17:00 Evaluare finalizată 25
Ciutea Maria (mariaciutea) Democratie 19 Noiembrie 2022, 16:48 Evaluare finalizată 0
nu stiu nimic (nustiunimicccc) Democratie 03 Noiembrie 2022, 11:51 Evaluare finalizată 0
Tanasă George (gogoki04) Democratie 13 Octombrie 2022, 15:01 Evaluare finalizată 100
Tomita Matey (mateytomita) Democratie 12 Octombrie 2022, 09:10 Evaluare finalizată 5
Tomita Matey (mateytomita) Democratie 12 Octombrie 2022, 09:10 Evaluare finalizată 5
Tomita Matey (mateytomita) Democratie 12 Octombrie 2022, 09:07 Evaluare finalizată 5
ATO the real one (ATO_junior) Democratie 11 Octombrie 2022, 20:16 Evaluare finalizată 100
ISolv3Problems 22 (iSolv3Problems) Democratie 10 Octombrie 2022, 21:27 Evaluare finalizată 100
ig eusebiumihaita (limonada07) Democratie 10 Octombrie 2022, 21:13 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) Democratie 20 Septembrie 2022, 21:06 Evaluare finalizată 100
Preda Cristian-Andrei (Preda_Cristian) Democratie 20 Septembrie 2022, 21:06 Evaluare finalizată 0
Maestrul Buzaului (GoodbyeCiorbel) Democratie 14 Septembrie 2022, 22:03 Evaluare finalizată 100
Sala Darius (sala_boss) Democratie 06 Septembrie 2022, 07:14 Evaluare finalizată 100
TURTLE PROGRAMMER 💻 (Aristotel) Democratie 18 August 2022, 10:17 Evaluare finalizată 100
TURTLE PROGRAMMER 💻 (Aristotel) Democratie 18 August 2022, 10:03 Evaluare finalizată 0
TURTLE PROGRAMMER 💻 (Aristotel) Democratie 18 August 2022, 10:03 Evaluare finalizată 0
TURTLE PROGRAMMER 💻 (Aristotel) Democratie 18 August 2022, 10:03 Evaluare finalizată 0
PARMI NOUS DMC5 (traianflorianalin) Democratie 29 Iulie 2022, 15:02 Evaluare finalizată 100
PARMI NOUS DMC5 (traianflorianalin) Democratie 29 Iulie 2022, 15:02 Evaluare finalizată E.C
PARMI NOUS DMC5 (traianflorianalin) Democratie 29 Iulie 2022, 14:59 Evaluare finalizată E.C
PARMI NOUS DMC5 (traianflorianalin) Democratie 29 Iulie 2022, 14:54 Evaluare finalizată E.C
Draghiciu Alexandru (Alexandru_Draghiciu) Democratie 29 Iulie 2022, 13:45 Evaluare finalizată 0
NITA Mioara (Mioara_NITA) Democratie 24 Iulie 2022, 20:09 Evaluare finalizată 100
Diaconeasa Mihai (Mihai_999) Democratie 02 Iunie 2022, 12:50 Evaluare finalizată 100
Du-te sus!