#3755
Plictisit de filantropie și produs cipuri, William Poartă și-a găsit o nouă pasiune: anchetele epidemiologice. Astfel, el s-a gândit să cerceteze răspândirea unui virus din trecut asupra omenirii, formată din N persoane. William știe pentru fiecare om starea sa finală (infectat sau neinfectat), însă nu știe care dintre oameni au fost infectați inițial, și care au fost infectați de la alte persoane. Acum William își pune următoarele întrebări:
1. Pentru fiecare om, poate acesta să fie unul dintre cei infectați inițial?
2. Pentru fiecare om, poate acesta să fie unul dintre cei neinfectați inițial?
ONSEPI, 2021, clasele XI-XII
| Problema | SaseG | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64145246 | Utilizator | |
| Fișier | saseg.cpp | Dimensiune | 1015 B |
| Data încărcării | 20 Aprilie 2026, 12:15 | Scor/rezultat | 17 puncte |
| Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
|---|---|---|---|---|---|---|
| 1 | 0.002 secunde | OK. | 2 | 2 | ||
| 2 | 0.002 secunde | Raspuns gresit. | 2 | 0 | ||
| 3 | 0.001 secunde | OK. | 3 | 3 | ||
| 4 | 0.002 secunde | Raspuns gresit. | 3 | 0 | ||
| 5 | 0.003 secunde | OK. | 3 | 3 | ||
| 6 | 0.003 secunde | Raspuns gresit. | 3 | 0 | ||
| 7 | 0.004 secunde | OK. | 3 | 3 | ||
| 8 | 0.003 secunde | Raspuns gresit. | 3 | 0 | ||
| 9 | 0.056 secunde | OK. | 3 | 3 | ||
| 10 | 0.053 secunde | Raspuns gresit. | 3 | 0 | ||
| 11 | 0.055 secunde | OK. | 3 | 3 | ||
| 12 | 0.072 secunde | Raspuns gresit. | 3 | 0 | ||
| 13 | 0.001 secunde | Raspuns gresit. | 3 | 0 | ||
| 14 | 0.001 secunde | Raspuns gresit. | 3 | 0 | ||
| 15 | 0.001 secunde | Raspuns gresit. | 3 | 0 | ||
| 16 | 0.004 secunde | Raspuns gresit. | 3 | 0 | ||
| 17 | 0.002 secunde | Raspuns gresit. | 3 | 0 | ||
| 18 | 0.001 secunde | Raspuns gresit. | 3 | 0 | ||
| 19 | 0.001 secunde | Raspuns gresit. | 3 | 0 | ||
| 20 | 0.001 secunde | Raspuns gresit. | 3 | 0 | ||
| 21 | 0.001 secunde | Raspuns gresit. | 3 | 0 | ||
| 22 | 0.001 secunde | Raspuns gresit. | 3 | 0 | ||
| 23 | 0.001 secunde | Raspuns gresit. | 3 | 0 | ||
| 24 | 0.001 secunde | Raspuns gresit. | 3 | 0 | ||
| 25 | 0.004 secunde | Raspuns gresit. | 3 | 0 | ||
| 26 | 0.004 secunde | Raspuns gresit. | 3 | 0 | ||
| 27 | 0.004 secunde | Raspuns gresit. | 3 | 0 | ||
| 28 | 0.003 secunde | Raspuns gresit. | 3 | 0 | ||
| 29 | 0.07 secunde | Raspuns gresit. | 3 | 0 | ||
| 30 | 0.065 secunde | Raspuns gresit. | 3 | 0 | ||
| 31 | 0.076 secunde | Raspuns gresit. | 3 | 0 | ||
| 32 | 0.067 secunde | Raspuns gresit. | 3 | 0 | ||
| 33 | Depășit | Limita de timp depășită | 3 | 0 | ||
| 34 | 0.096 secunde | Raspuns gresit. | 3 | 0 | ||
| Punctaj total | 17 | |||||
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema SaseG 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ă.