Detalii evaluare #55066943

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

Detalii

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 #55066943 Utilizator tudor | It Chases You suiu | You Can Not Hide (tudor421)
Fișier venus.cpp Dimensiune 1.70 KB
Data încărcării 19 Decembrie 2024, 21:59 Scor / rezultat 5 puncte

Evaluare


Mesaj compilare

venus.cpp: In function 'int main()':
venus.cpp:68:33: warning: 'pos' may be used uninitialized in this function [-Wmaybe-uninitialized]
         if (v[i].value>cutie[pos]) cutie[pos]=v[i].value;

                                 ^

Rezultat evaluare

Test Timp Mesaj evaluare Scor posibil Scor obținut
1 0 secunde Caught fatal signal 11 10 0
2 0 secunde Planificare incompleta 10 5
3 0 secunde pmin incorect 10 0
4 0 secunde pmin incorect 10 0
5 0 secunde pmin incorect 10 0
6 0 secunde pmin incorect 10 0
7 0 secunde Caught fatal signal 11 10 0
8 0 secunde Caught fatal signal 11 10 0
9 0 secunde pmin incorect 10 0
10 0 secunde Caught fatal signal 11 10 0
Punctaj total 5

Cum funcționează evaluarea?

www.pbinfo.ro permite evaluarea a două tipuri de probleme:

  • probleme la care rezolvarea presupune scrierea unui program complet
  • probleme la care rezolvarea presupune scrierea unei secvențe de program - câteva instrucțiuni, o listă de declarații, una sau mai multe funcții, etc.

Problema venus face parte din prima categorie. Soluția propusă de tine va fi evaluată astfel:

  • Programul sursă este compilat folosind compilatorul corespunzător. Dacă în urma compilării se obțin erori sau avertismente, acestea sunt afișate în această pagină.
  • Dacă programul a fost compilat, executabilul obținut va fi rulat, furnizându-i-se unul sau mai multe seturi de date de intrare, în concordanță cu restricțiile specifice problemei. Pentru fiecare set de date se obține un anumit punctaj, în raport cu corectitudinea soluției tale.

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ă.