Rezumat problemă

episodul1

#2042

Cu ocazia sărbătoririi marii victorii de la ONI2017, cei 10 Bistrițeni au pornit la drum cu scopul de a-și întemeia o țară. După multe dezbateri, aceștia s-au hotărât să o numească Zoomba. Și au mers ei ce au mers, până au ajuns într-un ținut pustiu, iar atunci, marele Zoli a spus: “Și aici să fie întemeiată Zoomba!” (La început, Zoomba nu are niciun oraș). Iulia are sarcina de a construi orașele, iar Maria va construi drumurile ce vor conecta orașele. Astfel, se disting următoarele evenimente:

• 1: Iulia construiește un nou oraș. Dacă ultimul oraș construit este orașul x, atunci noul oraș va fi x + 1 (Dacă nu există niciun oraș în acel moment, atunci noul oraș construit va fi 1).
• 2 x y c: Maria propune construcția unui drum bidirecțional ce leagă orașul x de orașul y de cost c.
• 3 x: Zoli se întreabă care este costul minim pentru a lega un număr maxim de orașe (folosind drumurile propuse de Maria) cu scopul construirii unui județ (un județ este o grupare de orașe în care se poate ajunge din orice oraș în orice alt oraș) ce conține orașul x.

Scrieți un program care procesează M evenimente de tipurile precizate mai sus, și afișează în fișierul de ieșire rezultatele evenimentelor de tipul 3.

Fișiere Popa Bogdan Ioan (PopaBogdan) Bogdan Ioan Popa medie

Clasa 11 Teoria Grafurilor Grafuri cu costuri Algoritmul lui Kruskal Păduri de mulțimi disjuncte

Rezolvă

Detalii

Problema	episodul1	Operații I/O	episodul1.in/episodul1.out
Limita timp	0.15 secunde	Limita memorie	Total: 16 MB / Stivă 8 MB
Id soluție	#62614725	Utilizator	MHD ANAS SARRAJ (Mhdanas)
Fișier	episodul1.cpp	Dimensiune	1.50 KB
Data încărcării	27 Ianuarie 2026, 17:49	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from episodul1.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h: In instantiation of '_RandomAccessIterator std::__unguarded_partition(_RandomAccessIterator, _RandomAccessIterator, const _Tp&, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<Edge*, std::vector<Edge> >; _Tp = Edge; _Compare = main()::__lambda4]':
/usr/include/c++/4.8/bits/stl_algo.h:2296:78:   required from '_RandomAccessIterator std::__unguarded_partition_pivot(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<Edge*, std::vector<Edge> >; _Compare = main()::__lambda4]'
/usr/include/c++/4.8/bits/stl_algo.h:2337:62:   required from 'void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size, _Compare) [with _RandomAccessIterator = __gnu_cxx::__normal_iterator<Edge*, std::vector<Edge> >; _Size = int; _Compare = main()::__lambda4]'
/usr/include/c++/4.8/bits/stl_algo.h:5499:44:   required from 'void std::sort(_RAIter, _RAIter, _Compare) [with _RAIter = __gnu_cxx::__normal_iterator<Edge*, std::vector<Edge> >; _Compare = main()::__lambda4]'
episodul1.cpp:56:87:   required from here
/usr/include/c++/4.8/bits/stl_algo.h:2263:35: error: no match for call to '(main()::__lambda4) (Edge&, const Edge&)'
    while (__comp(*__first, __pivot))
                                   ^
episodul1.cpp:56:47: note: candidates are:
             sort(edges.begin(), edges.end(), [](Edge &a, Edge &b){ return a.c < b.c; });

                                               ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from episodul1.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:2263:35: note: bool (*)(Edge&, Edge&) <conversion>
    while (__comp(*__first, __pivot))
                                   ^
/usr/include/c++/4.8/bits/stl_algo.h:2263:35: note:   candidate expects 3 arguments, 3 provided
episodul1.cpp:56:65: note: main()::__lambda4
             sort(edges.begin(), edges.end(), [](Edge &a, Edge &b){ return a.c < b.c; });

                                                                 ^
episodul1.cpp:56:65: note:   no known conversion for argument 2 from 'const Edge' to 'Edge&'
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from episodul1.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:2266:34: error: no match for call to '(main()::__lambda4) (const Edge&, Edge&)'
    while (__comp(__pivot, *__last))
                                  ^
episodul1.cpp:56:47: note: candidates are:
             sort(edges.begin(), edges.end(), [](Edge &a, Edge &b){ return a.c < b.c; });

                                               ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from /usr/include/i386-linux-gnu/c++/4.8/bits/stdc++.h:64,
                 from episodul1.cpp:1:
/usr/include/c++/4.8/bits/stl_algo.h:2266:34: note: bool (*)(Edge&, Edge&) <conversion>
    while (__comp(__pivot, *__last))
                                  ^
/usr/include/c++/4.8/bits/stl_algo.h:2266:34: note:   candidate expects 3 arguments, 3 provided
episodul1.cpp:56:65: note: main()::__lambda4
             sort(edges.begin(), edges.end(), [](Edge &a, Edge &b){ return a.c < b.c; });

                                                                 ^
episodul1.cpp:56:65: note:   no known conversion for argument 1 from 'const Edge' to 'Edge&'

Cum funcționează evaluarea?