#4630
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 | #64806996 | Utilizator | |
| Fișier | saturate.cpp | Dimensiune | 634 B |
| Data încărcării | 02 Iunie 2026, 16:28 | Scor/rezultat | Eroare de compilare |
saturate.cpp: In function ‘int main()’: saturate.cpp:22:9: warning: this ‘if’ clause does not guard... [-Wmisleading-indentation] 22 | if (n%2==0 && g[i]>=n/2) | ^~ saturate.cpp:23:27: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘if’ 23 | fout<<i<<" "; , ok=1; | ^ saturate.cpp:23:27: error: expected primary-expression before ‘,’ token saturate.cpp:24:9: warning: this ‘if’ clause does not guard... [-Wmisleading-indentation] 24 | if (n%2==1 && g[i]>n/2) | ^~ saturate.cpp:25:27: note: ...this statement, but the latter is misleadingly indented as if it were guarded by the ‘if’ 25 | fout<<i<<" "; , ok=1; | ^ saturate.cpp:25:27: error: expected primary-expression before ‘,’ token saturate.cpp:28:9: error: ‘cout’ was not declared in this scope 28 | cout<<"Nu exista"; | ^~~~ saturate.cpp:2:1: note: ‘std::cout’ is defined in header ‘<iostream>’; did you forget to ‘#include <iostream>’? 1 | #include <fstream> +++ |+#include <iostream> 2 | using namespace std;
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ă.