#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 | #50425114 | Utilizator | |
Fișier | venus.cpp | Dimensiune | 2.06 KB |
Data încărcării | 09 Aprilie 2024, 09:51 | Scor / rezultat | Eroare de compilare |
venus.cpp: In function 'int main()': venus.cpp:13:36: error: invalid types 'long long int[int]' for array subscript if (data=="ianuarie") tip[i]=((zi-1)*24+ora)/ore; ^ venus.cpp:14:37: error: invalid types 'long long int[int]' for array subscript if (data=="februarie") tip[i]=((zi-1)*24+ora+31*24)/ore; ^ venus.cpp:15:34: error: invalid types 'long long int[int]' for array subscript if (data=="martie") tip[i]=((zi-1)*24+ora+60*24)/ore; ^ venus.cpp:16:35: error: invalid types 'long long int[int]' for array subscript if (data=="aprilie") tip[i]=((zi-1)*24+ora+91*24)/ore; ^ venus.cpp:17:31: error: invalid types 'long long int[int]' for array subscript if (data=="mai") tip[i]=((zi-1)*24+ora+121*24)/ore; ^ venus.cpp:18:33: error: invalid types 'long long int[int]' for array subscript if (data=="iunie") tip[i]=((zi-1)*24+ora+152*24)/ore; ^ venus.cpp:19:33: error: invalid types 'long long int[int]' for array subscript if (data=="iulie") tip[i]=((zi-1)*24+ora+182*24)/ore; ^ venus.cpp:20:34: error: invalid types 'long long int[int]' for array subscript if (data=="august") tip[i]=((zi-1)*24+ora+213*24)/ore; ^ venus.cpp:21:38: error: invalid types 'long long int[int]' for array subscript if (data=="septembrie") tip[i]=((zi-1)*24+ora+244*24)/ore; ^ venus.cpp:22:37: error: invalid types 'long long int[int]' for array subscript if (data=="octombrie") tip[i]=((zi-1)*24+ora+274*24)/ore; ^ venus.cpp:23:37: error: invalid types 'long long int[int]' for array subscript if (data=="noiembrie") tip[i]=((zi-1)*24+ora+305*24)/ore; ^ venus.cpp:24:37: error: invalid types 'long long int[int]' for array subscript if (data=="decembrie") tip[i]=((zi-1)*24+ora+335*24)/ore; ^ venus.cpp:31:62: error: invalid types 'long long int[int]' for array subscript if (val[i]<val[j]) swap(val[i],val[j]),swap(tip[i],tip[j]),swap(initial[i],initial[j]); ^ venus.cpp:31:69: error: invalid types 'long long int[int]' for array subscript if (val[i]<val[j]) swap(val[i],val[j]),swap(tip[i],tip[j]),swap(initial[i],initial[j]); ^ venus.cpp:32:45: error: invalid types 'long long int[int]' for array subscript else if (val[i]==val[j] && tip[i]>tip[j]) swap(tip[i],tip[j]),swap(initial[i],initial[j]); ^ venus.cpp:32:52: error: invalid types 'long long int[int]' for array subscript else if (val[i]==val[j] && tip[i]>tip[j]) swap(tip[i],tip[j]),swap(initial[i],initial[j]); ^ venus.cpp:32:65: error: invalid types 'long long int[int]' for array subscript else if (val[i]==val[j] && tip[i]>tip[j]) swap(tip[i],tip[j]),swap(initial[i],initial[j]); ^ venus.cpp:32:72: error: invalid types 'long long int[int]' for array subscript else if (val[i]==val[j] && tip[i]>tip[j]) swap(tip[i],tip[j]),swap(initial[i],initial[j]); ^ venus.cpp:37:18: error: invalid types 'long long int[int]' for array subscript if (tip[i]) ^ venus.cpp:39:27: error: invalid types 'long long int[int]' for array subscript if (!val[tip[i]]) ^ venus.cpp:41:30: error: invalid types 'long long int[int]' for array subscript valoare[tip[i]]=initial[i]; ^ venus.cpp:42:27: error: invalid types 'long long int[int]' for array subscript pret[tip[i]]=val[i]; ^ venus.cpp:43:17: error: 'nr' was not declared in this scope nr++; ^ venus.cpp:49:9: error: 'minim' was not declared in this scope minim=100000000; ^ venus.cpp:50:18: error: invalid types 'long long int[int]' for array subscript if (tip[i] && valoare[tip[i]]!=initial[i];) ^ venus.cpp:50:36: error: invalid types 'long long int[int]' for array subscript if (tip[i] && valoare[tip[i]]!=initial[i];) ^ venus.cpp:50:50: error: expected ')' before ';' token if (tip[i] && valoare[tip[i]]!=initial[i];) ^ venus.cpp:50:51: error: expected primary-expression before ')' token if (tip[i] && valoare[tip[i]]!=initial[i];) ^ venus.cpp:50:51: error: expected ';' before ')' token venus.cpp:64:1: error: expected '}' at end of input } ^ venus.cpp:64:1: error: expected '}' at end of input
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ă.