#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 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 | #50561418 | Utilizator | |
Fișier | saturate.cpp | Dimensiune | 687 B |
Data încărcării | 15 Aprilie 2024, 12:00 | Scor / rezultat | Eroare de compilare |
saturate.cpp:2:7: error: expected nested-name-specifier before 'namespacestd' using namespacestd; ^ saturate.cpp:2:7: error: 'namespacestd' has not been declared saturate.cpp:4:1: error: 'ifstream' does not name a type ifstream fin("saturate.in"); ^ saturate.cpp:5:1: error: 'oftsream' does not name a type oftsream fout("saturate.out"); ^ saturate.cpp: In function 'int main()': saturate.cpp:10:5: error: 'fin' was not declared in this scope fin >> n >> m; ^ saturate.cpp:12:16: error: 'x' was not declared in this scope { fin >> x >> y; ^ saturate.cpp:12:21: error: 'y' was not declared in this scope { fin >> x >> y; ^ saturate.cpp:22:9: error: 'cout' was not declared in this scope { cout >> i >> " "; ^ saturate.cpp:26:17: warning: suggest parentheses around assignment used as truth value [-Wparentheses] if ( ok = 0 ) cout >> "Nu exista"; ^ saturate.cpp:26:19: error: 'cout' was not declared in this scope if ( ok = 0 ) cout >> "Nu exista"; ^
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ă.