#4969
În Imperiul Rațelor de Cauciuc, toate datele importante au fost migrate pe un server central. Mugurel, proaspăt numit Șef al Securității Cibernetice, are ca sarcină monitorizarea rețelei împotriva atacurilor informatice. Traficul de pe server este înregistrat sub forma unui șir a de N adrese IP de la care au fost efectuate cereri. Fiecare adresă IP din șir este reprezentată simplificat printr-un singur număr natural ai (1 ≤ i ≤ N), și două adrese IP diferite sunt reprezentate prin numere diferite. Pentru a detecta anomalii, Mugurel analizează mai multe ferestre de trafic. Ajutați-l pe Mugurel să determine, în funcție de o valoare C, numărul de ferestre suspecte (dacă C = 1) sau numărul de ferestre legitime (dacă C = 2) care există în șirul de cereri.
OJI 2026, clasa a 9-a
| Problema | cibernetica | Operații I/O |
cibernetica.in/cibernetica.out
|
|---|---|---|---|
| Limita timp | 0.2 secunde | Limita memorie |
Total: 128 MB
/
Stivă 8 MB
|
| Id soluție | #64993088 | Utilizator | |
| Fișier | cibernetica.cpp | Dimensiune | 1.92 KB |
| Data încărcării | 07 Iulie 2026, 16:04 | Scor/rezultat | 65 puncte |
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.013 secunde | OK. | 2 | 2 | ||
| 2 | 0.023 secunde | OK. | 2 | 2 | ||
| 3 | 0.012 secunde | OK. | 2 | 2 | ||
| 4 | 0.016 secunde | OK. | 2 | 2 | ||
| 5 | 0.018 secunde | OK. | 2 | 2 | ||
| 6 | 0.151 secunde | OK. | 2 | 2 | ||
| 7 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 8 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 9 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 10 | 0.01 secunde | OK. | 2 | 2 | ||
| 11 | 0.014 secunde | OK. | 2 | 2 | ||
| 12 | 0.016 secunde | OK. | 2 | 2 | ||
| 13 | 0.017 secunde | OK. | 2 | 2 | ||
| 14 | 0.019 secunde | OK. | 3 | 3 | ||
| 15 | 0.02 secunde | OK. | 3 | 3 | ||
| 16 | 0.02 secunde | OK. | 3 | 3 | ||
| 17 | 0.137 secunde | OK. | 2 | 2 | ||
| 18 | 0.138 secunde | OK. | 2 | 2 | ||
| 19 | 0.146 secunde | OK. | 2 | 2 | ||
| 20 | 0.151 secunde | OK. | 2 | 2 | ||
| 21 | 0.151 secunde | OK. | 2 | 2 | ||
| 22 | 0.151 secunde | OK. | 2 | 2 | ||
| 23 | Depășit | Limita de timp depășită | 1 | 0 | ||
| 24 | Depășit | Limita de timp depășită | 1 | 0 | ||
| 25 | Depășit | Limita de timp depășită | 1 | 0 | ||
| 26 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 27 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 28 | Depășit | Limita de timp depășită | 1 | 0 | ||
| 29 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 30 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 31 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 32 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 33 | 0.01 secunde | OK. | 2 | 2 | ||
| 34 | 0.013 secunde | OK. | 2 | 2 | ||
| 35 | 0.016 secunde | OK. | 2 | 2 | ||
| 36 | 0.018 secunde | OK. | 2 | 2 | ||
| 37 | 0.019 secunde | OK. | 2 | 2 | ||
| 38 | 0.02 secunde | OK. | 2 | 2 | ||
| 39 | 0.02 secunde | OK. | 2 | 2 | ||
| 40 | 0.151 secunde | OK. | 2 | 2 | ||
| 41 | 0.152 secunde | OK. | 2 | 2 | ||
| 42 | 0.161 secunde | OK. | 2 | 2 | ||
| 43 | 0.152 secunde | OK. | 2 | 2 | ||
| 44 | 0.151 secunde | OK. | 2 | 2 | ||
| 45 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 46 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 47 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 48 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 49 | Depășit | Limita de timp depășită | 1 | 0 | ||
| 50 | Depășit | Limita de timp depășită | 1 | 0 | ||
| 51 | Depășit | Limita de timp depășită | 1 | 0 | ||
| 52 | Depășit | Limita de timp depășită | 2 | 0 | ||
| Punctaj total | 65 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema cibernetica 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ă.