#418
Se dă lista muchiilor unui graf neorientat cu n vârfuri, etichetate de la 1 la n. Din acest graf se elimină toate vârfurile etichetate cu valori prime. Să se determine câte muchii va avea subgraful obținut.
| Problema | Subgraf | Operații I/O |
subgraf.in/subgraf.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64828208 | Utilizator | |
| Fișier | subgraf.cpp | Dimensiune | 1.08 KB |
| Data încărcării | 04 Iunie 2026, 09:49 | Scor/rezultat | Eroare de compilare |
subgraf.cpp:4:1: error: ‘folosind’ does not name a type 4 | folosind namespace std ; | ^~~~~~~~ subgraf.cpp:5:2: error: ‘ifstream’ does not name a type 5 | ifstream fin ( "subgraf.in" ); | ^~~~~~~~ subgraf.cpp:6:2: error: ‘ofstream’ does not name a type 6 | ofstream fout ( "subgraf.out" ); | ^~~~~~~~ subgraf.cpp: In function ‘bool prim(int)’: subgraf.cpp:11:5: error: ‘dacă’ was not declared in this scope 11 | dacă ( n < 2 ) | ^~~~ subgraf.cpp:17:15: error: expected primary-expression before ‘int’ 17 | pentru ( int d = 3 ; d * d <= n ; d += 2 ) | ^~~ subgraf.cpp:17:30: error: ‘d’ was not declared in this scope 17 | pentru ( int d = 3 ; d * d <= n ; d += 2 ) | ^ subgraf.cpp:20:6: error: ‘returnează’ was not declared in this scope 20 | returnează true ; | ^~~~~~~~~~ subgraf.cpp:21:1: warning: no return statement in function returning non-void [-Wreturn-type] 21 | } | ^ subgraf.cpp: In function ‘int principal()’: subgraf.cpp:25:6: error: ‘fin’ was not declared in this scope 25 | fin >> n ; | ^~~ subgraf.cpp:30:14: error: expected primary-expression before ‘int’ 30 | pentru ( int i = 1 ; i <= n ; ++ i ) | ^~~ subgraf.cpp:30:32: warning: statement has no effect [-Wunused-value] 30 | pentru ( int i = 1 ; i <= n ; ++ i ) | ~~~^~~~~ subgraf.cpp:30:45: error: expected ‘;’ before ‘)’ token 30 | pentru ( int i = 1 ; i <= n ; ++ i ) | ^~ | ; subgraf.cpp:32:41: warning: statement has no effect [-Wunused-value] 32 | pentru ( int j = 1 ; j <= n ; ++ j ) | ~~~^~~~~ subgraf.cpp:32:54: error: expected ‘;’ before ‘)’ token 32 | pentru ( int j = 1 ; j <= n ; ++ j ) | ^~ | ; subgraf.cpp:35:15: error: expected primary-expression before ‘int’ 35 | pentru ( int i = 1 ; i <= n ; ++ i ) | ^~~ subgraf.cpp:35:33: warning: statement has no effect [-Wunused-value] 35 | pentru ( int i = 1 ; i <= n ; ++ i ) | ~~~^~~~~ subgraf.cpp:35:46: error: expected ‘;’ before ‘)’ token 35 | pentru ( int i = 1 ; i <= n ; ++ i ) | ^~ | ; subgraf.cpp:36:43: warning: statement has no effect [-Wunused-value] 36 | pentru ( int j = i + 1 ; j <= n ; ++ j ) | ~~~^~~~~ subgraf.cpp:36:56: error: expected ‘;’ before ‘)’ token 36 | pentru ( int j = i + 1 ; j <= n ; ++ j ) | ^~ | ; subgraf.cpp:39:6: error: ‘fout’ was not declared in this scope 39 | fout << nrm ; | ^~~~
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Subgraf 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ă.