#1341
Protest
În țara lui Zoli trăiesc n
persoane, numerotate de la 1
la n
, iar Zoli are numărul de ordine 1
. Zoli s-a săturat de sistemul politic, așa că s-a decis să iasă în stradă. Deoarece Zoli este o persoană sociabilă, are prieteni din diverse cercuri pe care s-a gândit să îi cheme cu el. Zoli își va anunța prietenii, care la rândul lor își vor anunța prietenii și așa mai departe.
Știm însă că unele persoane sunt scandalagii, iar Zoli este un om pașnic și preferă să nu trimită invitația acestora.
Zoli vă cere să îi spuneți numărul de persoane cu care se va întâlni la protest.
Problema | Protest | Operații I/O |
protest.in /protest.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #14826803 | Utilizator | |
Fișier | protest.cpp | Dimensiune | 611 B |
Data încărcării | 20 Martie 2019, 14:27 | Scor / rezultat | 100 puncte |
protest.cpp: In function 'void dfs(int)': protest.cpp:13:31: warning: comparison between signed and unsigned integer expressions [-Wsign-compare] for(int i=0;i<v[nod].size();++i) ^
Test | Timp | Mesaj evaluare | Scor posibil | Scor obținut | ||
---|---|---|---|---|---|---|
1 | 0 secunde | OK. | 20 | 20 | ||
2 | 0 secunde | OK. | 20 | 20 | ||
3 | 0 secunde | OK. | 20 | 20 | ||
4 | 0.008 secunde | OK. | 20 | 20 | ||
5 | 0 secunde | OK. | 20 | 20 | ||
Punctaj total | 100 |
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Protest 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ă.