#1235
Nessie
Aţi auzit despre Nessie? Este un pleziozaur misterios care trăieşte în adâncurile lacului Loch Ness din munţii Scoţiei. Cu mulţi ani în urmă el a fost zărit pentru prima oară la suprafaţa lacului, iar de atunci, spre desfătarea turiştilor, el îşi face apariţia în mod periodic.
Nessie ştie de la managerii Loch Ness care este programul de vizitare a lacului pentru un interval de N
zile. Mai exact, el cunoaşte datele primei și ultimei zile de şedere în preajma lacului pentru fiecare turist.
Contractul pe care Nessie l-a semnat cu managerii prevede faptul că fiecare dintre turişti trebuie să aibă posibilitatea să-l zărească, însă doar de departe şi doar o singură dată, deoarece Nessie intenţionează să rămână în continuare misterios. Pot exista zile fără turişti şi în aceste zile Nessie profită de fiecare dată ca să iasă la suprafaţa lacului.
Cunoscând prima şi ultima zi de şedere pentru fiecare turist, şi numărul total de zile prevăzute în contract, determinaţi numărul maxim de ieşiri la suprafaţa lacului, pe care Nessie le poate face, astfel încât fiecare turist să-l zărească o singură dată.
Lot Juniori, Valcea, 2015
Problema | Nessie | Operații I/O |
nessie.in /nessie.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 32 MB
/
Stivă 32 MB
|
Id soluție | #50797039 | Utilizator | |
Fișier | nessie.cpp | Dimensiune | 2.34 KB |
Data încărcării | 06 Mai 2024, 20:28 | Scor / rezultat | 95 puncte |
nessie.cpp: In member function 'char InParser::read_ch()': nessie.cpp:19:29: warning: ignoring return value of 'size_t fread(void*, size_t, size_t, FILE*)', declared with attribute warn_unused_result [-Wunused-result] fread(buff, 1, 4096, fin); ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
0 | 0 secunde | OK. | 5 | 5 | ||
1 | 0 secunde | OK. | 5 | 5 | ||
2 | 0 secunde | OK. | 5 | 5 | ||
3 | 0 secunde | OK. | 5 | 5 | ||
4 | 0 secunde | OK. | 5 | 5 | ||
5 | 0.004 secunde | OK. | 5 | 5 | ||
6 | 0.004 secunde | OK. | 5 | 5 | ||
7 | 0.004 secunde | OK. | 5 | 5 | ||
8 | 0.008 secunde | OK. | 5 | 5 | ||
9 | 0.012 secunde | OK. | 5 | 5 | ||
10 | 0.06 secunde | OK. | 5 | 5 | ||
11 | 0.048 secunde | OK. | 5 | 5 | ||
12 | 0.052 secunde | OK. | 5 | 5 | ||
13 | 0.1 secunde | OK. | 5 | 5 | ||
14 | Depășit | Limita de timp depășită | 5 | 0 | ||
15 | 0.024 secunde | OK. | 5 | 5 | ||
16 | 0.06 secunde | OK. | 5 | 5 | ||
17 | 0.068 secunde | OK. | 5 | 5 | ||
18 | 0.072 secunde | OK. | 5 | 5 | ||
19 | 0.072 secunde | OK. | 5 | 5 | ||
Punctaj total | 95 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Nessie 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ă.