#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 | #64993077 | Utilizator | |
| Fișier | cibernetica.cpp | Dimensiune | 1.93 KB |
| Data încărcării | 07 Iulie 2026, 16:01 | Scor/rezultat | 63 puncte |
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.012 secunde | OK. | 2 | 2 | ||
| 2 | 0.015 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.017 secunde | OK. | 2 | 2 | ||
| 11 | 0.02 secunde | OK. | 2 | 2 | ||
| 12 | 0.022 secunde | OK. | 2 | 2 | ||
| 13 | 0.023 secunde | OK. | 2 | 2 | ||
| 14 | 0.025 secunde | OK. | 3 | 3 | ||
| 15 | 0.028 secunde | OK. | 3 | 3 | ||
| 16 | 0.031 secunde | OK. | 3 | 3 | ||
| 17 | Depășit | Limita de timp depășită | 2 | 0 | ||
| 18 | 0.167 secunde | OK. | 2 | 2 | ||
| 19 | 0.149 secunde | OK. | 2 | 2 | ||
| 20 | 0.153 secunde | OK. | 2 | 2 | ||
| 21 | 0.154 secunde | OK. | 2 | 2 | ||
| 22 | 0.153 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.025 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.149 secunde | OK. | 2 | 2 | ||
| 41 | 0.15 secunde | OK. | 2 | 2 | ||
| 42 | 0.15 secunde | OK. | 2 | 2 | ||
| 43 | 0.149 secunde | OK. | 2 | 2 | ||
| 44 | 0.15 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 | 63 | |||||
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ă.