#4630
Saturate
Se dă un graf neorientat cu n
vârfuri și m
muchii. Se numește vârf saturat un vărf care are gradul mai mare sau egal cu jumatatea numărului de vărfuri. Dacă numărul de vărfuri este impar, atunci gradul trebuie să fie mai mare strict decăt jumătatea numărului de vărfuri. Să se afișeze vârfurile saturate din graful dat.
Problema | Saturate | Operații I/O |
![]() saturate.in /saturate.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #50875198 | Utilizator | |
Fișier | saturate.cpp | Dimensiune | 902 B |
Data încărcării | 11 Mai 2024, 16:33 | Scor / rezultat | Eroare de compilare |
saturate.cpp: In function 'int main()': saturate.cpp:42:13: error: 'ok' was not declared in this scope ok=1; ^ saturate.cpp:45:9: error: 'ok' was not declared in this scope if(!ok) ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Saturate 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ă.