#1651
Se dă lista muchiilor unui graf neorientat ponderat. Să se determine vârful pentru care media aritmetică a ponderilor muchiilor incidente este minimă. Dacă există mai multe vârfuri cu aceeași medie minimă, se va afișa vârful numerotat cu o valoare mai mică.
| Problema | Graf | Operații I/O |
tastatură/ecran
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64579932 | Utilizator | |
| Fișier | graf.cpp | Dimensiune | 678 B |
| Data încărcării | 15 Mai 2026, 18:04 | Scor/rezultat | Eroare de compilare |
graf.cpp:1:3: error: invalid preprocessing directive #Citirea 1 | # Citirea datelor | ^~~~~~~ graf.cpp:4:3: error: invalid preprocessing directive #Ini\U0000021bializ\U00000103m 4 | # Inițializăm două liste pentru fiecare vârf: | ^~~~~~~~~~~ graf.cpp:5:3: error: invalid preprocessing directive #suma 5 | # suma ponderilor incidentate și numărul de muchii incidentate | ^~~~ graf.cpp:9:3: error: invalid preprocessing directive #Citim 9 | # Citim muchiile | ^~~~~ graf.cpp:12:7: error: invalid preprocessing directive #ad\U00000103ug\U00000103m 12 | # adăugăm ponderea la ambii vârfuri | ^~~~~~~ graf.cpp:18:3: error: invalid preprocessing directive #Determin\U00000103m 18 | # Determinăm vârful cu media minimă | ^~~~~~~~~~ graf.cpp:2:1: error: ‘n’ does not name a type 2 | n, m = map(int, input().split()) | ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Graf 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ă.