#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 | #63931299 | Utilizator | |
| Fișier | cibernetica.cpp | Dimensiune | 719 B |
| Data încărcării | 27 Martie 2026, 11:42 | Scor/rezultat | 55 puncte |
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0 secunde | OK. | 2 | 2 | ||
| 2 | 0 secunde | OK. | 2 | 2 | ||
| 3 | 0 secunde | Raspuns gresit. | 2 | 0 | ||
| 4 | 0 secunde | Raspuns gresit. | 2 | 0 | ||
| 5 | 0 secunde | Raspuns gresit. | 2 | 0 | ||
| 6 | 0 secunde | OK. | 2 | 2 | ||
| 7 | 0.036 secunde | OK. | 2 | 2 | ||
| 8 | 0.108 secunde | OK. | 2 | 2 | ||
| 9 | 0.1 secunde | Raspuns gresit. | 2 | 0 | ||
| 10 | 0 secunde | OK. | 2 | 2 | ||
| 11 | 0 secunde | OK. | 2 | 2 | ||
| 12 | 0 secunde | OK. | 2 | 2 | ||
| 13 | 0 secunde | OK. | 2 | 2 | ||
| 14 | 0 secunde | OK. | 3 | 3 | ||
| 15 | 0 secunde | OK. | 3 | 3 | ||
| 16 | 0 secunde | OK. | 3 | 3 | ||
| 17 | 0 secunde | OK. | 2 | 2 | ||
| 18 | 0 secunde | OK. | 2 | 2 | ||
| 19 | 0 secunde | OK. | 2 | 2 | ||
| 20 | 0 secunde | OK. | 2 | 2 | ||
| 21 | 0 secunde | OK. | 2 | 2 | ||
| 22 | 0 secunde | OK. | 2 | 2 | ||
| 23 | 0.068 secunde | OK. | 1 | 1 | ||
| 24 | 0.068 secunde | OK. | 1 | 1 | ||
| 25 | 0.072 secunde | OK. | 1 | 1 | ||
| 26 | 0.072 secunde | OK. | 2 | 2 | ||
| 27 | 0.072 secunde | OK. | 2 | 2 | ||
| 28 | 0.088 secunde | OK. | 1 | 1 | ||
| 29 | 0.104 secunde | OK. | 2 | 2 | ||
| 30 | 0.116 secunde | OK. | 2 | 2 | ||
| 31 | 0.08 secunde | OK. | 2 | 2 | ||
| 32 | 0.084 secunde | OK. | 2 | 2 | ||
| 33 | 0 secunde | Raspuns gresit. | 2 | 0 | ||
| 34 | 0 secunde | Raspuns gresit. | 2 | 0 | ||
| 35 | 0 secunde | Raspuns gresit. | 2 | 0 | ||
| 36 | 0 secunde | Raspuns gresit. | 2 | 0 | ||
| 37 | 0 secunde | Raspuns gresit. | 2 | 0 | ||
| 38 | 0 secunde | Raspuns gresit. | 2 | 0 | ||
| 39 | 0 secunde | Raspuns gresit. | 2 | 0 | ||
| 40 | 0 secunde | Raspuns gresit. | 2 | 0 | ||
| 41 | 0 secunde | Raspuns gresit. | 2 | 0 | ||
| 42 | 0 secunde | Raspuns gresit. | 2 | 0 | ||
| 43 | 0 secunde | Raspuns gresit. | 2 | 0 | ||
| 44 | 0 secunde | Raspuns gresit. | 2 | 0 | ||
| 45 | 0.06 secunde | Raspuns gresit. | 2 | 0 | ||
| 46 | 0.064 secunde | Raspuns gresit. | 2 | 0 | ||
| 47 | 0.068 secunde | Raspuns gresit. | 2 | 0 | ||
| 48 | 0.068 secunde | Raspuns gresit. | 2 | 0 | ||
| 49 | 0.092 secunde | Raspuns gresit. | 1 | 0 | ||
| 50 | 0.096 secunde | Raspuns gresit. | 1 | 0 | ||
| 51 | 0.1 secunde | Raspuns gresit. | 1 | 0 | ||
| 52 | 0.104 secunde | Raspuns gresit. | 2 | 0 | ||
| Punctaj total | 55 | |||||
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ă.