#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 | #64523511 | Utilizator | |
| Fișier | intervale_ab.cpp | Dimensiune | 461 B |
| Data încărcării | 12 Mai 2026, 13:00 | Scor/rezultat | Eroare de compilare |
intervale_ab.cpp: In function ‘int main()’: intervale_ab.cpp:19:12: error: no match for ‘operator>>’ (operand types are ‘std::istream’ {aka ‘std::basic_istream<char>’} and ‘capat’) 19 | cin>>a[i]; | ~~~^~~~~~ | | | | | capat | std::istream {aka std::basic_istream<char>} In file included from /usr/include/c++/13/iostream:42, from intervale_ab.cpp:1: /usr/include/c++/13/istream:325:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(void*&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ 325 | operator>>(void*& __p) | ^~~~~~~~ /usr/include/c++/13/istream:325:25: note: no known conversion for argument 1 from ‘capat’ to ‘void*&’ 325 | operator>>(void*& __p) | ~~~~~~~^~~ /usr/include/c++/13/istream:224:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long double&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ 224 | operator>>(long double& __f) | ^~~~~~~~ /usr/include/c++/13/istream:224:31: note: no known conversion for argument 1 from ‘capat’ to ‘long double&’ 224 | operator>>(long double& __f) | ~~~~~~~~~~~~~^~~ /usr/include/c++/13/istream:220:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(double&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ 220 | operator>>(double& __f) | ^~~~~~~~ /usr/include/c++/13/istream:220:26: note: no known conversion for argument 1 from ‘capat’ to ‘double&’ 220 | operator>>(double& __f) | ~~~~~~~~^~~ /usr/include/c++/13/istream:216:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(float&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ 216 | operator>>(float& __f) | ^~~~~~~~ /usr/include/c++/13/istream:216:25: note: no known conversion for argument 1 from ‘capat’ to ‘float&’ 216 | operator>>(float& __f) | ~~~~~~~^~~ /usr/include/c++/13/istream:201:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long long unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ 201 | operator>>(unsigned long long& __n) | ^~~~~~~~ /usr/include/c++/13/istream:201:38: note: no known conversion for argument 1 from ‘capat’ to ‘long long unsigned int&’ 201 | operator>>(unsigned long long& __n) | ~~~~~~~~~~~~~~~~~~~~^~~ /usr/include/c++/13/istream:197:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long long int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ 197 | operator>>(long long& __n) | ^~~~~~~~ /usr/include/c++/13/istream:197:29: note: no known conversion for argument 1 from ‘capat’ to ‘long long int&’ 197 | operator>>(long long& __n) | ~~~~~~~~~~~^~~ /usr/include/c++/13/istream:192:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ 192 | operator>>(unsigned long& __n) | ^~~~~~~~ /usr/include/c++/13/istream:192:33: note: no known conversion for argument 1 from ‘capat’ to ‘long unsigned int&’ 192 | operator>>(unsigned long& __n) | ~~~~~~~~~~~~~~~^~~ /usr/include/c++/13/istream:188:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(long int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ 188 | operator>>(long& __n) | ^~~~~~~~ /usr/include/c++/13/istream:188:24: note: no known conversion for argument 1 from ‘capat’ to ‘long int&’ 188 | operator>>(long& __n) | ~~~~~~^~~ /usr/include/c++/13/istream:184:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ 184 | operator>>(unsigned int& __n) | ^~~~~~~~ /usr/include/c++/13/istream:184:32: note: no known conversion for argument 1 from ‘capat’ to ‘unsigned int&’ 184 | operator>>(unsigned int& __n) | ~~~~~~~~~~~~~~^~~ /usr/include/c++/13/istream:181:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>& std::basic_istream<_CharT, _Traits>::operator>>(int&) [with _CharT = char; _Traits = std::char_traits<char>]’ 181 | operator>>(int& __n); | ^~~~~~~~ /usr/include/c++/13/istream:181:23: note: no known conversion for argument 1 from ‘capat’ to ‘int&’ 181 | operator>>(int& __n); | ~~~~~^~~ /usr/include/c++/13/istream:177:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(short unsigned int&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ 177 | operator>>(unsigned short& __n) | ^~~~~~~~ /usr/include/c++/13/istream:177:34: note: no known conversion for argument 1 from ‘capat’ to ‘short unsigned int&’ 177 | operator>>(unsigned short& __n) | ~~~~~~~~~~~~~~~~^~~ /usr/include/c++/13/istream:174:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>& std::basic_istream<_CharT, _Traits>::operator>>(short int&) [with _CharT = char; _Traits = std::char_traits<char>]’ 174 | operator>>(short& __n); | ^~~~~~~~ /usr/include/c++/13/istream:174:25: note: no known conversion for argument 1 from ‘capat’ to ‘short int&’ 174 | operator>>(short& __n); | ~~~~~~~^~~ /usr/include/c++/13/istream:170:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(bool&) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ 170 | operator>>(bool& __n) | ^~~~~~~~ /usr/include/c++/13/istream:170:24: note: no known conversion for argument 1 from ‘capat’ to ‘bool&’ 170 | operator>>(bool& __n) | ~~~~~~^~~ /usr/include/c++/13/istream:122:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(__istream_type& (*)(__istream_type&)) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ 122 | operator>>(__istream_type& (*__pf)(__istream_type&)) | ^~~~~~~~ /usr/include/c++/13/istream:122:36: note: no known conversion for argument 1 from ‘capat’ to ‘std::basic_istream<char>::__istream_type& (*)(std::basic_istream<char>::__istream_type&)’ {aka ‘std::basic_istream<char>& (*)(std::basic_istream<char>&)’} 122 | operator>>(__istream_type& (*__pf)(__istream_type&)) | ~~~~~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~~~~~ /usr/include/c++/13/istream:126:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(__ios_type& (*)(__ios_type&)) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>; __ios_type = std::basic_ios<char>]’ 126 | operator>>(__ios_type& (*__pf)(__ios_type&)) | ^~~~~~~~ /usr/include/c++/13/istream:126:32: note: no known conversion for argument 1 from ‘capat’ to ‘std::basic_istream<char>::__ios_type& (*)(std::basic_istream<char>::__ios_type&)’ {aka ‘std::basic_ios<char>& (*)(std::basic_ios<char>&)’} 126 | operator>>(__ios_type& (*__pf)(__ios_type&)) | ~~~~~~~~~~~~~~^~~~~~~~~~~~~~~~~~ /usr/include/c++/13/istream:133:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>::__istream_type& std::basic_istream<_CharT, _Traits>::operator>>(std::ios_base& (*)(std::ios_base&)) [with _CharT = char; _Traits = std::char_traits<char>; __istream_type = std::basic_istream<char>]’ 133 | operator>>(ios_base& (*__pf)(ios_base&)) | ^~~~~~~~ /usr/include/c++/13/istream:133:30: note: no known conversion for argument 1 from ‘capat’ to ‘std::ios_base& (*)(std::ios_base&)’ 133 | operator>>(ios_base& (*__pf)(ios_base&)) | ~~~~~~~~~~~~^~~~~~~~~~~~~~~~ /usr/include/c++/13/istream:349:7: note: candidate: ‘std::basic_istream<_CharT, _Traits>& std::basic_istream<_CharT, _Traits>::operator>>(__streambuf_type*) [with _CharT = char; _Traits = std::char_traits<char>; __streambuf_type = std::basic_streambuf<char>]’ 349 | operator>>(__streambuf_type* __sb); | ^~~~~~~~ /usr/include/c++/13/istream:349:36: note: no known conversion for argument 1 from ‘capat’ to ‘std::basic_istream<char>::__streambuf_type*’ {aka ‘std::basic_streambuf<char>*’} 349 | operator>>(__streambuf_type* __sb); | ~~~~~~~~~~~~~~~~~~^~~~ In file included from /usr/include/c++/13/string:55, 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/ostream:40, from /usr/include/c++/13/iostream:41: /usr/include/c++/13/bits/basic_string.tcc:827:5: note: candidate: ‘template<class _CharT, class _Traits, class _Alloc> std::basic_istream<_CharT, _Traits>& std::operator>>(basic_istream<_CharT, _Traits>&, __cxx11::basic_string<_CharT, _Traits, _Alloc>&)’ 827 | operator>>(basic_istream<_CharT, _Traits>& __in, | ^~~~~~~~ /usr/include/c++/13/bits/basic_string.tcc:827:5: note: template argument deduction/substitution failed: intervale_ab.cpp:19:17: note: ‘capat’ is not derived from ‘std::__cxx11::basic_string<_CharT, _Traits, _Alloc>’ 19 | cin>>a[i]; | ^ In file included from /usr/include/c++/13/istream:1106: /usr/include/c++/13/bits/istream.tcc:975:5: note: candidate: ‘template<class _CharT, class _Traits> std::basic_istream<_CharT, _Traits>& std::operator>>(basic_istream<_CharT, _Traits>&, _CharT&)’ 975 | operator>>(basic_istream<_CharT, _Traits>& __in, _CharT& __c) | ^~~~~~~~ /usr/include/c++/13/bits/istream.tcc:975:5: note: template argument deduction/substitution failed: intervale_ab.cpp:19:17: note: deduced conflicting types for parameter ‘_CharT’ (‘char’ and ‘capat’) 19 | cin>>a[i]; | ^ /usr/include/c++/13/istream:846:5: note: candidate: ‘template<class _Traits> std::basic_istream<char, _Traits>& std::operator>>(basic_istream<char, _Traits>&, unsigned char&)’ 846 | operator>>(basic_istream<char, _Traits>& __in, unsigned char& __c) | ^~~~~~~~ /usr/include/c++/13/istream:846:5: note: template argument deduction/substitution failed: intervale_ab.cpp:19:17: note: cannot convert ‘a[i]’ (type ‘capat’) to type ‘unsigned char&’ 19 | cin>>a[i]; | ~~~^ /usr/include/c++/13/istream:851:5: note: candidate: ‘template<class _Traits> std::basic_istream<char, _Traits>& std::operator>>(basic_istream<char, _Traits>&, signed char&)’ 851 | operator>>(basic_istream<char, _Traits>& __in, signed char& __c) | ^~~~~~~~ /usr/include/c++/13/istream:851:5: note: template argument deduction/substitution failed: intervale_ab.cpp:19:17: note: cannot convert ‘a[i]’ (type ‘capat’) to type ‘signed char&’ 19 | cin>>a[i]; | ~~~^ /usr/include/c++/13/istream:893:5: note: candidate: ‘template<class _CharT, class _Traits> std::basic_istream<_CharT, _Traits>& std::operator>>(basic_istream<_CharT, _Traits>&, _CharT*)’ 893 | operator>>(basic_istream<_CharT, _Traits>& __in, _CharT* __s) | ^~~~~~~~ /usr/include/c++/13/istream:893:5: note: template argument deduction/substitution failed: intervale_ab.cpp:19:17: note: mismatched types ‘_CharT*’ and ‘capat’ 19 | cin>>a[i]; | ^ /usr/include/c++/13/istream:936:5: note: candidate: ‘template<class _Traits> std::basic_istream<char, _Traits>& std::operator>>(basic_istream<char, _Traits>&, unsigned char*)’ 936 | operator>>(basic_istream<char, _Traits>& __in, unsigned char* __s) | ^~~~~~~~ /usr/include/c++/13/istream:936:5: note: template argument deduction/substitution failed: intervale_ab.cpp:19:17: note: cannot convert ‘a[i]’ (type ‘capat’) to type ‘unsigned char*’ 19 | cin>>a[i]; | ~~~^ /usr/include/c++/13/istream:942:5: note: candidate: ‘template<class _Traits> std::basic_istream<char, _Traits>& std::operator>>(basic_istream<char, _Traits>&, signed char*)’ 942 | operator>>(basic_istream<char, _Traits>& __in, signed char* __s) | ^~~~~~~~ /usr/include/c++/13/istream:942:5: note: template argument deduction/substitution failed: intervale_ab.cpp:19:17: note: cannot convert ‘a[i]’ (type ‘capat’) to type ‘signed char*’ 19 | cin>>a[i]; | ~~~^ /usr/include/c++/13/istream:1096:5: note: candidate: ‘template<class _Istream, class _Tp> _Istream&& std::operator>>(_Istream&&, _Tp&&)’ 1096 | operator>>(_Istream&& __is, _Tp&& __x) | ^~~~~~~~ /usr/include/c++/13/istream:1096:5: note: template argument deduction/substitution failed: /usr/include/c++/13/istream: In substitution of ‘template<class _Istream, class _Tp> _Istream&& std::operator>>(_Istream&&, _Tp&&) [with _Istream = std::basic_istream<char>&; _Tp = capat&]’: intervale_ab.cpp:19:17: required from here /usr/include/c++/13/istream:1096:5: error: no type named ‘type’ in ‘struct std::enable_if<false, void>’ intervale_ab.cpp:24:29: error: expected ‘;’ before ‘for’ 24 | sort(a+1, a+2*n+1,cmp) | ^ | ; 25 | for (int i=1; i<=2*n;i++){ | ~~~ intervale_ab.cpp:25:19: error: ‘i’ was not declared in this scope 25 | for (int i=1; i<=2*n;i++){ | ^
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ă.