#3755
SaseG
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 | #42892366 | Utilizator | |
Fișier | saseg.cpp | Dimensiune | 3.57 KB |
Data încărcării | 21 Martie 2023, 16:35 | Scor / rezultat | 40 puncte |
saseg.cpp:5:0: warning: ignoring #pragma region [-Wunknown-pragmas] #pragma region ^ saseg.cpp:30:0: warning: ignoring #pragma endregion [-Wunknown-pragmas] #pragma endregion ^ saseg.cpp:32:0: warning: ignoring #pragma region nodestuff [-Wunknown-pragmas] #pragma region nodestuff ^ saseg.cpp:57:0: warning: ignoring #pragma endregion [-Wunknown-pragmas] #pragma endregion ^ saseg.cpp: In member function 'bool node::isLast() const': saseg.cpp:46:65: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] bool node::isLast() const { return selfIndex == people[id].size(); } ^ saseg.cpp: In function 'void dsudfs(node&)': saseg.cpp:80:57: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] if(current.selfIndex + 1 == people[current.id].size()) return; ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 2 | 2 | ||
2 | 0 secunde | OK. | 2 | 2 | ||
3 | 0 secunde | OK. | 3 | 3 | ||
4 | 0 secunde | OK. | 3 | 3 | ||
5 | 0 secunde | OK. | 3 | 3 | ||
6 | 0 secunde | OK. | 3 | 3 | ||
7 | 0 secunde | OK. | 3 | 3 | ||
8 | 0 secunde | OK. | 3 | 3 | ||
9 | 0.072 secunde | OK. | 3 | 3 | ||
10 | 0.072 secunde | OK. | 3 | 3 | ||
11 | 0.064 secunde | OK. | 3 | 3 | ||
12 | 0.076 secunde | OK. | 3 | 3 | ||
13 | 0 secunde | Raspuns gresit. | 3 | 0 | ||
14 | 0 secunde | Raspuns gresit. | 3 | 0 | ||
15 | 0 secunde | Caught fatal signal 11 | 3 | 0 | ||
16 | 0 secunde | Caught fatal signal 11 | 3 | 0 | ||
17 | 0 secunde | OK. | 3 | 3 | ||
18 | 0 secunde | OK. | 3 | 3 | ||
19 | 0 secunde | Raspuns gresit. | 3 | 0 | ||
20 | 0 secunde | Raspuns gresit. | 3 | 0 | ||
21 | 0 secunde | Caught fatal signal 11 | 3 | 0 | ||
22 | 0 secunde | Caught fatal signal 11 | 3 | 0 | ||
23 | 0 secunde | Caught fatal signal 11 | 3 | 0 | ||
24 | 0 secunde | Caught fatal signal 11 | 3 | 0 | ||
25 | 0 secunde | Caught fatal signal 11 | 3 | 0 | ||
26 | 0 secunde | Caught fatal signal 11 | 3 | 0 | ||
27 | 0 secunde | Caught fatal signal 11 | 3 | 0 | ||
28 | 0 secunde | Caught fatal signal 11 | 3 | 0 | ||
29 | 0.048 secunde | Caught fatal signal 11 | 3 | 0 | ||
30 | 0.044 secunde | Caught fatal signal 11 | 3 | 0 | ||
31 | 0.044 secunde | Caught fatal signal 11 | 3 | 0 | ||
32 | 0.04 secunde | Caught fatal signal 11 | 3 | 0 | ||
33 | 0.052 secunde | Caught fatal signal 11 | 3 | 0 | ||
34 | 0.044 secunde | Caught fatal signal 11 | 3 | 0 | ||
Punctaj total | 40 |
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ă.