#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ă.
Problema | venus | Operații I/O |
![]() venus.in /venus.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 8 MB
/
Stivă 4 MB
|
Id soluție | #50694266 | Utilizator | |
Fișier | venus.cpp | Dimensiune | 1.80 KB |
Data încărcării | 21 Aprilie 2024, 20:54 | Scor / rezultat | 10 puncte |
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | pmin incorect | 10 | 0 | ||
2 | 0 secunde | pmin incorect | 10 | 0 | ||
3 | 0 secunde | Planificare incompleta | 10 | 5 | ||
4 | 0 secunde | Planificare incompleta | 10 | 5 | ||
5 | 0 secunde | pmin incorect | 10 | 0 | ||
6 | 0 secunde | pmin incorect | 10 | 0 | ||
7 | 0 secunde | pmin incorect | 10 | 0 | ||
8 | 0 secunde | pmin incorect | 10 | 0 | ||
9 | 0 secunde | pmin incorect | 10 | 0 | ||
10 | 0 secunde | pmin incorect | 10 | 0 | ||
Punctaj total | 10 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema venus face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:
Suma punctajelor acordate pe testele utilizate pentru verificare este 100. Astfel, soluția ta poate obține cel mult 100 de puncte, caz în care se poate considera corectă.