#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 | #63846450 | Utilizator | |
| Fișier | cibernetica.cpp | Dimensiune | 1.69 KB |
| Data încărcării | 21 Martie 2026, 23:10 | Scor/rezultat | 72 puncte |
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.044 secunde | OK. | 2 | 2 | ||
| 2 | 0.06 secunde | OK. | 2 | 2 | ||
| 3 | 0 secunde | OK. | 2 | 2 | ||
| 4 | 0 secunde | OK. | 2 | 2 | ||
| 5 | 0 secunde | OK. | 2 | 2 | ||
| 6 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 7 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 8 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 9 | 0.116 secunde | OK. | 2 | 2 | ||
| 10 | 0.012 secunde | OK. | 2 | 2 | ||
| 11 | 0.016 secunde | OK. | 2 | 2 | ||
| 12 | 0.02 secunde | OK. | 2 | 2 | ||
| 13 | 0.028 secunde | OK. | 2 | 2 | ||
| 14 | 0.028 secunde | OK. | 3 | 3 | ||
| 15 | 0.04 secunde | OK. | 3 | 3 | ||
| 16 | 0.056 secunde | OK. | 3 | 3 | ||
| 17 | 0.08 secunde | OK. | 2 | 2 | ||
| 18 | 0.132 secunde | OK. | 2 | 2 | ||
| 19 | 0.196 secunde | OK. | 2 | 2 | ||
| 20 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 21 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 22 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 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 secunde | OK. | 2 | 2 | ||
| 34 | 0 secunde | OK. | 2 | 2 | ||
| 35 | 0 secunde | OK. | 2 | 2 | ||
| 36 | 0 secunde | OK. | 2 | 2 | ||
| 37 | 0 secunde | OK. | 2 | 2 | ||
| 38 | 0 secunde | OK. | 2 | 2 | ||
| 39 | 0 secunde | OK. | 2 | 2 | ||
| 40 | 0 secunde | OK. | 2 | 2 | ||
| 41 | 0 secunde | OK. | 2 | 2 | ||
| 42 | 0 secunde | OK. | 2 | 2 | ||
| 43 | 0 secunde | OK. | 2 | 2 | ||
| 44 | 0 secunde | OK. | 2 | 2 | ||
| 45 | 0.068 secunde | OK. | 2 | 2 | ||
| 46 | 0.076 secunde | OK. | 2 | 2 | ||
| 47 | 0.084 secunde | OK. | 2 | 2 | ||
| 48 | 0.084 secunde | OK. | 2 | 2 | ||
| 49 | 0.112 secunde | OK. | 1 | 1 | ||
| 50 | 0.116 secunde | OK. | 1 | 1 | ||
| 51 | 0.124 secunde | OK. | 1 | 1 | ||
| 52 | 0.124 secunde | OK. | 2 | 2 | ||
| Punctaj total | 72 | |||||
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ă.