Soluții trimise

Rezumat problemă

#3041 venus

Casa de Modă Venus a decis să se modernizeze şi, începând cu 1 ianuarie 2020 ora 00:00, l-a angajat pe robotul Vasile. Vasile poate executa orice comandă în exact T ore, indiferent de complexitatea acesteia (mai exact, dacă Vasile începe să lucreze la comandă în momentul x, la momentul x+T ore comanda va fi gata de predare). Foarte încrezătoare în calitățile robotului Vasile, Casa de Modă Venus a lansat o campanie publicitară cu sloganul “Dacă am întârziat, primești produsul comandat gratis!”. Campania și-a atins scopul, ca urmare Casa de Modă a primit deja N comenzi pentru întreg anul 2020. Pentru fiecare comandă sunt specificate valoarea acesteia, precum și data și ora până la care produsul comandat trebuie să fie gata de predare. Dacă Vasile predă produsul exact la data și ora specificată în comandă (sau înainte) el încasează valoarea comenzii. Dacă nu, el tot trebuie să execute comanda respectivă, dar nu va primi suma reprezentând valoarea ei.
Deși lucrează fără nicio pauză, Vasile estimează că este posibil să nu poată preda la timp toate comenzile, dar își planifică lucrul, astfel încât pierderea să fie minimă (adică suma valorilor comenzilor care nu vor fi predate la timp să fie cât mai mică). Numim planificare optimală succesiunea în care Vasile trebuie să execute cele N comenzi, astfel încât pierderea să fie minimă.
Scrieți un program care, cunoscând informațiile referitoare la cele N comenzi, determină pierderea minimă, precum și o planificare optimală.

ONIGIM 2019 clasa a VII-a

ID   Utilizator Problema Data încărcării Stare
Muresan Luca (LucaLucaM) venus 20 Decembrie 2024, 11:57 Evaluare finalizată 5
tudor | It Chases You suiu | You Can Not Hide (tudor421) venus 19 Decembrie 2024, 22:06 Evaluare finalizată 30
Muresan Luca (LucaLucaM) venus 19 Decembrie 2024, 22:02 Evaluare finalizată 30
Muresan Luca (LucaLucaM) venus 19 Decembrie 2024, 22:02 Evaluare finalizată 30
tudor | It Chases You suiu | You Can Not Hide (tudor421) venus 19 Decembrie 2024, 22:02 Evaluare finalizată 30
Muresan Luca (LucaLucaM) venus 19 Decembrie 2024, 22:00 Evaluare finalizată 30
Muresan Luca (LucaLucaM) venus 19 Decembrie 2024, 22:00 Evaluare finalizată 5
tudor | It Chases You suiu | You Can Not Hide (tudor421) venus 19 Decembrie 2024, 21:59 Evaluare finalizată 5
tudor | It Chases You suiu | You Can Not Hide (tudor421) venus 19 Decembrie 2024, 21:58 Evaluare finalizată 0
tudor | It Chases You suiu | You Can Not Hide (tudor421) venus 19 Decembrie 2024, 21:58 Evaluare finalizată 0
Muresan Luca (LucaLucaM) venus 19 Decembrie 2024, 21:57 Evaluare finalizată 30
Muresan Luca (LucaLucaM) venus 19 Decembrie 2024, 21:57 Evaluare finalizată 25
tudor | It Chases You suiu | You Can Not Hide (tudor421) venus 19 Decembrie 2024, 21:54 Evaluare finalizată 5
tudor | It Chases You suiu | You Can Not Hide (tudor421) venus 19 Decembrie 2024, 21:53 Evaluare finalizată 0
CHELARU Ioan Cristian (iccjoc) venus 19 Decembrie 2024, 21:15 Evaluare finalizată E.C
alecu izsak andrei (andrei216216) venus 19 Decembrie 2024, 20:42 Evaluare finalizată 0
7B Raia Eric (EricSquirtle) venus 16 Decembrie 2024, 10:07 Evaluare finalizată 100
Aramă Andrei-Robert (AndreiArama) venus 11 Decembrie 2024, 21:54 Evaluare finalizată 30
Aramă Andrei-Robert (AndreiArama) venus 11 Decembrie 2024, 21:30 Evaluare finalizată 20
anghel razvan (razvananghel) venus 11 Decembrie 2024, 17:35 Evaluare finalizată 0
anghel razvan (razvananghel) venus 11 Decembrie 2024, 17:33 Evaluare finalizată 0
anghel razvan (razvananghel) venus 11 Decembrie 2024, 17:11 Evaluare finalizată 0
7B Munteanu Luca Robert (MunteanuCodrin) venus 09 Decembrie 2024, 13:04 Evaluare finalizată 100
Boac Mihai Cosmin (Cosminane) venus 08 Decembrie 2024, 14:56 Evaluare finalizată 10
Boac Mihai Cosmin (Cosminane) venus 08 Decembrie 2024, 14:54 Evaluare finalizată 10
Muntoiu Vlad-Ioan (gugalcrom) venus 11 Noiembrie 2024, 14:39 Evaluare finalizată 100
Muntoiu Vlad-Ioan (gugalcrom) venus 11 Noiembrie 2024, 14:30 Evaluare finalizată 45
Muntoiu Vlad-Ioan (gugalcrom) venus 11 Noiembrie 2024, 14:25 Evaluare finalizată 10
Muntoiu Vlad-Ioan (gugalcrom) venus 11 Noiembrie 2024, 14:20 Evaluare finalizată 10
Muntoiu Vlad-Ioan (gugalcrom) venus 11 Noiembrie 2024, 13:10 Evaluare finalizată 5
Muntoiu Vlad-Ioan (gugalcrom) venus 11 Noiembrie 2024, 13:06 Evaluare finalizată 5
Muntoiu Vlad-Ioan (gugalcrom) venus 11 Noiembrie 2024, 13:05 Evaluare finalizată E.C
Muntoiu Vlad-Ioan (gugalcrom) venus 11 Noiembrie 2024, 13:03 Evaluare finalizată E.C
Muntoiu Vlad-Ioan (gugalcrom) venus 11 Noiembrie 2024, 12:11 Evaluare finalizată E.C
Alex Simina (alex2010) venus 10 August 2024, 22:03 Evaluare finalizată 100
Alex Simina (alex2010) venus 10 August 2024, 19:10 Evaluare finalizată 30
Alex Simina (alex2010) venus 10 August 2024, 19:09 Evaluare finalizată 30
Alex Simina (alex2010) venus 10 August 2024, 18:54 Evaluare finalizată 20
- - (aZo09IIr89) venus 30 Iulie 2024, 17:48 Evaluare finalizată 20
- - (aZo09IIr89) venus 30 Iulie 2024, 17:47 Evaluare finalizată 20
POPESCU ANDREI (andreip99) venus 23 Iulie 2024, 17:09 Evaluare finalizată 100
Nemtisor Andrei (Andrei_Nemtisor) venus 19 Iulie 2024, 15:58 Evaluare finalizată E.C
Serban Alexandru (AlexSerban21) venus 10 Iulie 2024, 14:25 Evaluare finalizată 100
Serban Alexandru (AlexSerban21) venus 10 Iulie 2024, 14:23 Evaluare finalizată 50
Serban Alexandru (AlexSerban21) venus 10 Iulie 2024, 14:19 Evaluare finalizată 50
Serban Alexandru (AlexSerban21) venus 10 Iulie 2024, 14:18 Evaluare finalizată 50
Serban Alexandru (AlexSerban21) venus 10 Iulie 2024, 14:12 Evaluare finalizată 5
Serban Alexandru (AlexSerban21) venus 10 Iulie 2024, 14:11 Evaluare finalizată 50
Boac Mihai Cosmin (Cosminane) venus 05 Iulie 2024, 17:36 Evaluare finalizată 0
Luca Vartolomei (Lucaje123) venus 21 Aprilie 2024, 20:56 Evaluare finalizată 100