Rezumat problemă

Noduri Izolate

#2636

Se dau două numere n și m. Aflați care este numărul minim și numărul maxim de noduri izolate într-un graf neorientat cu n noduri și m muchii în care nu există o muchie de la un nod la el însuși și între oricare două noduri diferite există cel mult o muchie.

Consola Stefan Dascalescu stefdasca.ro (stefdasca) medie

Clasa 11 Teoria Grafurilor Probleme elementare cu grafuri neorientate

Rezolvă

Detalii

Problema	Noduri Izolate	Operații I/O	tastatură/ecran
Limita timp	0.1 secunde	Limita memorie	Total: 64 MB / Stivă 8 MB
Id soluție	#64774715	Utilizator	Matei Razvan (Razvanmihai25)
Fișier	noduri_izolate.cpp	Dimensiune	373 B
Data încărcării	29 Mai 2026, 12:49	Scor/rezultat	30 puncte

Evaluare

Mesaj compilare

noduri_izolate.cpp: In function ‘int main()’:
noduri_izolate.cpp:7:6: warning: ‘m’ is used uninitialized [-Wuninitialized]
    7 |      if(m==0)
      |      ^~
noduri_izolate.cpp:5:10: note: ‘m’ was declared here
    5 |      int m,b,a;
      |          ^
noduri_izolate.cpp:14:20: warning: ‘k’ may be used uninitialized [-Wmaybe-uninitialized]
   14 |      while(111*k*(k-1)/2<m)
      |                  ~~^~~
noduri_izolate.cpp:6:16: note: ‘k’ was declared here
    6 |      long long k,n;
      |                ^
In file included from /usr/include/c++/13/iostream:41,
                 from noduri_izolate.cpp:1:
In member function ‘std::basic_ostream<_CharT, _Traits>::__ostream_type& std::basic_ostream<_CharT, _Traits>::operator<<(long long int) [with _CharT = char; _Traits = std::char_traits<char>]’,
    inlined from ‘int main()’ at noduri_izolate.cpp:9:16:
/usr/include/c++/13/ostream:204:25: warning: ‘n’ may be used uninitialized [-Wmaybe-uninitialized]
  204 |       { return _M_insert(__n); }
      |                ~~~~~~~~~^~~~~
noduri_izolate.cpp: In function ‘int main()’:
noduri_izolate.cpp:6:18: note: ‘n’ was declared here
    6 |      long long k,n;
      |                  ^

Rezultat evaluare

Cum funcționează evaluarea?