#963
Bazine
La ştrandul Junior din oraşul nostru s-au construit n
bazine pentru înot. Fiecare bazin a fost dotat cu câte un robinet pentru umplerea acestuia cu apă. Între m
perechi distincte de bazine, a fost instalată câte o ţeavă prin care apa din cele două bazine din fiecare pereche să poată circula. Astfel, cele două bazine din pereche pot fi umplute prin deschiderea unui singur robinet.
Administratorul bazei a numerotat bazinele cu numerele distincte de la 1
la n
şi a notat în registrul lui cele m
perechi de numere (x
1
,y
1
)
, (x
2
,y
2
)
,…., (x
m
,y
m
)
corespunzând perechilor de bazine între care a fost instalată câte o ţeavă. Pentru a umple toate bazinele cu apă, administratorul doreşte să deschidă un număr minim de robinete.
Scrieţi un program care să citească numerele naturale n
şi m
, şi cele 2*m
numere naturale x
1
, y
1
, x
2
, y
2
,…., x
m
, y
m
, cu semnificația din enunț, şi care să afişeze cel mai mic număr k
de robinete pe care trebuie să le deschidă administratorul astfel încât să fie umplute cu apă toate bazinele.
Problema | Bazine | Operații I/O |
bazine.in /bazine.out
|
---|---|---|---|
Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
Id soluție | #49386565 | Utilizator | |
Fișier | bazine.cpp | Dimensiune | 657 B |
Data încărcării | 28 Februarie 2024, 15:09 | Scor / rezultat | Eroare de compilare |
bazine.cpp:1:19: warning: extra tokens at end of #include directive [enabled by default] #include <fstream>#include <bitset>using namespace std; ^ bazine.cpp:1:28: warning: invalid suffix on literal; C++11 requires a space between literal and identifier [-Wliteral-suffix] #include <fstream>#include <bitset>using namespace std; ^ bazine.cpp:2:1: error: 'ifstream' does not name a type ifstream cin("bazine.in");ofstream cout("bazine.out"); ^ bazine.cpp:2:27: error: 'ofstream' does not name a type ifstream cin("bazine.in");ofstream cout("bazine.out"); ^ bazine.cpp:3:24: error: 'bitset' does not name a type int n, m, x, y, nr, ok;bitset <101>viz; bitset <101>a[101]; ^ bazine.cpp:3:41: error: 'bitset' does not name a type int n, m, x, y, nr, ok;bitset <101>viz; bitset <101>a[101]; ^ bazine.cpp: In function 'void DF(int)': bazine.cpp:6:5: error: 'viz' was not declared in this scope viz[vf]=1; ^ bazine.cpp:8:25: error: 'a' was not declared in this scope if(viz[k]==0 && a[vf][k]) ^ bazine.cpp: In function 'int main()': bazine.cpp:13:5: error: 'cin' was not declared in this scope cin >> n >> m; ^ bazine.cpp:16:9: error: 'a' was not declared in this scope a[x][y]=a[y][x]=1; ^ bazine.cpp:19:16: error: 'viz' was not declared in this scope if(viz[i]==0) ^ bazine.cpp:25:5: error: 'cout' was not declared in this scope cout << nr; ^
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Bazine 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ă.