#91
Masini
În curtea unui atelier de reparaţii auto, sunt n
maşini care trebuie sa fie reparate. Deoarece nu sunt suficienţi mecanici, în fiecare moment de timp se poate lucra doar la o singură maşină.
Cunoscând timpul necesar pentru repararea fiecărei maşini, scrieţi un program care calculează numărul maxim de maşini care pot fi reparate într-un interval de timp T
.
Problema | Masini | Operații I/O |
masini.in /masini.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #33524221 | Utilizator | |
Fișier | masini.cpp | Dimensiune | 1.09 KB |
Data încărcării | 23 Decembrie 2021, 22:53 | Scor / rezultat | 100 puncte |
masini.cpp: In function 'std::vector<int> del(std::vector<int>)': masini.cpp:10:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i = 1; i < v.size(); ++i) ^ masini.cpp: In function 'int f(std::vector<int>, int, int, int)': masini.cpp:19:23: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if (index == v.size() && time >= 0) ^ masini.cpp: In function 'int main()': masini.cpp:44:34: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i = 0; i < v.size()-1; ++i) ^ masini.cpp:45:40: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int j = i + 1; j < v.size(); ++j) ^ masini.cpp:51:32: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for (int i = 0; i < v.size(); ++i) ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 20 | 20 | Exemplu | |
1 | 0 secunde | OK. | 20 | 20 | ||
2 | 0 secunde | OK. | 20 | 20 | ||
3 | 0 secunde | OK. | 20 | 20 | ||
4 | 0 secunde | OK. | 20 | 20 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Masini 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ă.