#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 | #54154631 | Utilizator | |
Fișier | bazine.cpp | Dimensiune | 659 B |
Data încărcării | 20 Noiembrie 2024, 21:44 | Scor / rezultat | Eroare de compilare |
bazine.cpp:9:5: error: ISO C++ forbids declaration of 'cit' with no type [-fpermissive] cit() ^ bazine.cpp: In function 'int cit()': bazine.cpp:15:11: error: expected ';' before '{' token mat{x}[y]=1; ^ bazine.cpp:15:13: warning: statement has no effect [-Wunused-value] mat{x}[y]=1; ^ bazine.cpp: In lambda function: bazine.cpp:15:17: error: expected '{' before '=' token mat{x}[y]=1; ^ bazine.cpp: In function 'int cit()': bazine.cpp:15:17: error: no match for 'operator=' (operand types are 'cit()::__lambda0' and 'int') bazine.cpp:15:17: note: candidate is: bazine.cpp:15:16: note: cit()::__lambda0& cit()::__lambda0::operator=(const cit()::__lambda0&) <deleted> mat{x}[y]=1; ^ bazine.cpp:15:16: note: no known conversion for argument 1 from 'int' to 'const cit()::__lambda0&' bazine.cpp:16:11: error: expected ';' before '{' token mat{y}[x]=1; ^ bazine.cpp:16:13: warning: statement has no effect [-Wunused-value] mat{y}[x]=1; ^ bazine.cpp: In lambda function: bazine.cpp:16:17: error: expected '{' before '=' token mat{y}[x]=1; ^ bazine.cpp: In function 'int cit()': bazine.cpp:16:17: error: no match for 'operator=' (operand types are 'cit()::__lambda1' and 'int') bazine.cpp:16:17: note: candidate is: bazine.cpp:16:16: note: cit()::__lambda1& cit()::__lambda1::operator=(const cit()::__lambda1&) <deleted> mat{y}[x]=1; ^ bazine.cpp:16:16: note: no known conversion for argument 1 from 'int' to 'const cit()::__lambda1&' bazine.cpp:18:1: warning: no return statement in function returning non-void [-Wreturn-type] } ^ bazine.cpp: In function 'void DF(int, int)': bazine.cpp:22:11: error: invalid types 'int[int]' for array subscript viz[vf]=ind; ^ bazine.cpp:24:17: error: invalid types 'int[int]' for array subscript if(viz[i]==0&&mat[i][vf]==1) ^ bazine.cpp:25:16: warning: pointer to a function used in arithmetic [-Wpointer-arith] DF[i]; ^ bazine.cpp:25:16: warning: value computed is not used [-Wunused-value] bazine.cpp:25:16: warning: statement has no effect [-Wunused-value] bazine.cpp: In function 'int main()': bazine.cpp:35:17: error: invalid types 'int[int]' for array subscript if(viz[i]==0) ^ bazine.cpp:38:13: error: too few arguments to function 'void DF(int, int)' DF(i); ^ bazine.cpp:20:6: note: declared here void DF(int vf,int ind) ^ bazine.cpp:44:5: error: expected ';' before 'fout' fout.close() ^
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ă.