#747
Turism
În oraşul Z sunt un număr de n
obiective turistice, numerotate de la 1
la n
. Pentru a ajuta turiştii să viziteze oraşul, primăria a cumpărat un autobuz special ce are k
locuri şi care va parcurge cele n
puncte de atracţie turistică începând cu obiectivul numerotat cu 1
, apoi obiectivul numerotat cu 2
, …, până la obiectivul numerotat cu n
şi apoi revine la obiectivul 1
, traseul având formă circulară. În fiecare staţie aşteaptă un anumit număr de călători; pentru fiecare călător se ştie numărul de staţii pe care doreşte să le parcurgă. Călătorii au acces în autobuz numai dacă sunt locuri libere, în ordinea în care așteaptă în stație, iar cei care nu pot urca părăsesc staţia; la următoarea oprire în staţia respectivă vor aştepta alţi călători. Pentru fiecare staţie parcursă costul unui bilet este 1
leu. Autobuzul va face pentru ultima urcare a călătorilor şi un ultim tur în care doar coboară călători şi nu urcă nimeni. Se cere numărul de curse complete realizate şi suma încasată pentru cursele realizate.
Determinarea valorilor ce reprezintă suma încasată şi numărul de curse complete realizate.
Lot Juniori, Cluj Napoca, 2009
Problema | Turism | Operații I/O |
turism.in /turism.out
|
---|---|---|---|
Limita timp | 0.3 secunde | Limita memorie |
Total: 2 MB
/
Stivă 2 MB
|
Id soluție | #44572949 | Utilizator | |
Fișier | turism.cpp | Dimensiune | 4.29 KB |
Data încărcării | 10 Septembrie 2023, 16:23 | Scor / rezultat | 100 puncte |
turism.cpp: In member function 'void MinHeap::pop()': turism.cpp:61:30: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if(c1>=data.size()) ^ turism.cpp:67:30: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if(c2>=data.size()) ^ turism.cpp: In member function 'void Autobuz::add(int)': turism.cpp:158:28: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if(m_locuri.size()<m_capacity) ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0.032 secunde | OK. | 10 | 10 | ||
2 | 0 secunde | OK. | 10 | 10 | ||
3 | 0 secunde | OK. | 10 | 10 | ||
4 | 0 secunde | OK. | 10 | 10 | ||
5 | 0 secunde | OK. | 10 | 10 | ||
6 | 0 secunde | OK. | 10 | 10 | ||
7 | 0 secunde | OK. | 10 | 10 | ||
8 | 0 secunde | OK. | 10 | 10 | ||
9 | 0 secunde | OK. | 10 | 10 | ||
10 | 0 secunde | OK. | 10 | 10 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Turism 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ă.