Rezumat problemă

Intervale3

#699

Se consideră N intervale [Ai,Bi], 1 ≤ i ≤ N disjuncte.

Tuturor intervalelor li se aplică o operație de extindere la ambele capete cu o valoare naturală x, astfel încât după extindere cu valoarea x, intervalul [Ai,Bi] va deveni intervalul [Ai-x,Bi+x], 1 ≤ i ≤ N.

După extindere, spunem că intervalele [Ai,Bi] și [Aj,Bj] aparțin aceluiași grup de intervale dacă ele se intersectează sau dacă există un interval [Ak,Bk] astfel încât [Ai,Bi] se intersectează cu [Ak,Bk] iar intervalele [Ak,Bk], [Aj,Bj] aparțin aceluiași grup de intervale.

Să se determine valoarea minimă x cu care vor trebui să fie extinse toate intervalele astfel încât să se formeze un grup cu cel puțin P intervale.

Lot Juniori, Deva, 2013

Fișiere Candale Silviu (silviu) Eugen Nodea concurs

Clasa 10 Probleme diverse Diverse Cautare binara

Rezolvă

Detalii

Problema	Intervale3	Operații I/O	intervale3.in/intervale3.out
Limita timp	0.3 secunde	Limita memorie	Total: 8 MB / Stivă 8 MB
Id soluție	#57326768	Utilizator	Craciun Mihaela (MihaelaTeodoraCraciun)
Fișier	intervale3.cpp	Dimensiune	988 B
Data încărcării	26 Martie 2025, 10:10	Scor/rezultat	Eroare de compilare

Evaluare

Mesaj compilare

In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from intervale3.cpp:2:
/usr/include/c++/4.8/bits/stl_algo.h: In instantiation of '_RandomAccessIterator std::__unguarded_partition(_RandomAccessIterator, _RandomAccessIterator, const _Tp&, _Compare) [with _RandomAccessIterator = s*; _Tp = s; _Compare = main()::__lambda0]':
/usr/include/c++/4.8/bits/stl_algo.h:2296:78:   required from '_RandomAccessIterator std::__unguarded_partition_pivot(_RandomAccessIterator, _RandomAccessIterator, _Compare) [with _RandomAccessIterator = s*; _Compare = main()::__lambda0]'
/usr/include/c++/4.8/bits/stl_algo.h:2337:62:   required from 'void std::__introsort_loop(_RandomAccessIterator, _RandomAccessIterator, _Size, _Compare) [with _RandomAccessIterator = s*; _Size = int; _Compare = main()::__lambda0]'
/usr/include/c++/4.8/bits/stl_algo.h:5499:44:   required from 'void std::sort(_RAIter, _RAIter, _Compare) [with _RAIter = s*; _Compare = main()::__lambda0]'
intervale3.cpp:32:6:   required from here
/usr/include/c++/4.8/bits/stl_algo.h:2263:35: error: no match for call to '(main()::__lambda0) (s&, const s&)'
    while (__comp(*__first, __pivot))
                                   ^
intervale3.cpp:30:22: note: candidates are:
     sort(V+1,V+n+1,[&](s &x,s &y){

                      ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from intervale3.cpp:2:
/usr/include/c++/4.8/bits/stl_algo.h:2263:35: note: bool (*)(s&, s&) <conversion>
    while (__comp(*__first, __pivot))
                                   ^
/usr/include/c++/4.8/bits/stl_algo.h:2263:35: note:   candidate expects 3 arguments, 3 provided
intervale3.cpp:30:33: note: main()::__lambda0
     sort(V+1,V+n+1,[&](s &x,s &y){

                                 ^
intervale3.cpp:30:33: note:   no known conversion for argument 2 from 'const s' to 's&'
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from intervale3.cpp:2:
/usr/include/c++/4.8/bits/stl_algo.h:2266:34: error: no match for call to '(main()::__lambda0) (const s&, s&)'
    while (__comp(__pivot, *__last))
                                  ^
intervale3.cpp:30:22: note: candidates are:
     sort(V+1,V+n+1,[&](s &x,s &y){

                      ^
In file included from /usr/include/c++/4.8/algorithm:62:0,
                 from intervale3.cpp:2:
/usr/include/c++/4.8/bits/stl_algo.h:2266:34: note: bool (*)(s&, s&) <conversion>
    while (__comp(__pivot, *__last))
                                  ^
/usr/include/c++/4.8/bits/stl_algo.h:2266:34: note:   candidate expects 3 arguments, 3 provided
intervale3.cpp:30:33: note: main()::__lambda0
     sort(V+1,V+n+1,[&](s &x,s &y){

                                 ^
intervale3.cpp:30:33: note:   no known conversion for argument 1 from 'const s' to 's&'

Cum funcționează evaluarea?