#3975
Dându-se N intervale [a, b], calculați numărul maxim de astfel de intervale care se intersectează în cel puțin un punct.
ad-hoc
| Problema | Intervale_AB | Operații I/O |
intervale.in/intervale.out
|
|---|---|---|---|
| Limita timp | 0.4 secunde | Limita memorie |
Total: 16 MB
/
Stivă 8 MB
|
| Id soluție | #64184547 | Utilizator | |
| Fișier | intervale_ab.cpp | Dimensiune | 731 B |
| Data încărcării | 22 Aprilie 2026, 08:20 | Scor/rezultat | Eroare de compilare |
In file included from /usr/include/x86_64-linux-gnu/c++/13/bits/c++allocator.h:33, from /usr/include/c++/13/bits/allocator.h:46, from /usr/include/c++/13/string:43, from /usr/include/c++/13/bits/locale_classes.h:40, from /usr/include/c++/13/bits/ios_base.h:41, from /usr/include/c++/13/ios:44, from /usr/include/c++/13/istream:40, from /usr/include/c++/13/fstream:40, from intervale_ab.cpp:1: /usr/include/c++/13/bits/new_allocator.h: In instantiation of ‘void std::__new_allocator<_Tp>::construct(_Up*, _Args&& ...) [with _Up = Event; _Args = {int&, int}; _Tp = Event]’: /usr/include/c++/13/bits/alloc_traits.h:538:17: required from ‘static void std::allocator_traits<std::allocator<_CharT> >::construct(allocator_type&, _Up*, _Args&& ...) [with _Up = Event; _Args = {int&, int}; _Tp = Event; allocator_type = std::allocator<Event>]’ /usr/include/c++/13/bits/vector.tcc:117:30: required from ‘void std::vector<_Tp, _Alloc>::emplace_back(_Args&& ...) [with _Args = {int&, int}; _Tp = Event; _Alloc = std::allocator<Event>]’ intervale_ab.cpp:27:28: required from here /usr/include/c++/13/bits/new_allocator.h:191:11: error: new initializer expression list treated as compound expression [-fpermissive] 191 | { ::new((void *)__p) _Up(std::forward<_Args>(__args)...); } | ^~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ /usr/include/c++/13/bits/new_allocator.h:191:11: error: no matching function for call to ‘Event::Event(int)’ intervale_ab.cpp:9:8: note: candidate: ‘Event::Event()’ 9 | struct Event { | ^~~~~ intervale_ab.cpp:9:8: note: candidate expects 0 arguments, 1 provided intervale_ab.cpp:9:8: note: candidate: ‘constexpr Event::Event(const Event&)’ intervale_ab.cpp:9:8: note: no known conversion for argument 1 from ‘int’ to ‘const Event&’ intervale_ab.cpp:9:8: note: candidate: ‘constexpr Event::Event(Event&&)’ intervale_ab.cpp:9:8: note: no known conversion for argument 1 from ‘int’ to ‘Event&&’
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema Intervale_AB 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ă.