#4872
Se dau două șiruri binare a și b, ambele de lungime n. Să se determine două poziții i și j, cu i ≤ j, aflate la distanță maximă (adică j - i = maxim posibil) și cu proprietatea că numărul de valori de 1 din secvența a[i], a[i+1], ..., a[j] este egal cu numărul de valori de 1 din secvența b[i], b[i+1], ..., b[j].
| Problema | SiruriBinare | Operații I/O |
siruribinare.in/siruribinare.out
|
|---|---|---|---|
| Limita timp | 0.1 secunde | Limita memorie |
Total: 64 MB
/
Stivă 8 MB
|
| Id soluție | #64220424 | Utilizator | |
| Fișier | siruribinare.cpp | Dimensiune | 564 B |
| Data încărcării | 23 Aprilie 2026, 16:32 | Scor/rezultat | Eroare de compilare |
siruribinare.cpp: In function ‘int main()’: siruribinare.cpp:12:12: error: no match for ‘operator>>’ (operand types are ‘std::ifstream’ {aka ‘std::basic_ifstream<char>’} and ‘int [100001]’) 12 | cin>>a; | ~~~^~~ | | | | | int [100001] | std::ifstream {aka std::basic_ifstream<char>} In file included from /usr/include/c++/13/fstream:40, from siruribinare.cpp:2: /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>]’ (near match) 325 | operator>>(void*& __p) | ^~~~~~~~ /usr/include/c++/13/istream:325:7: note: conversion of argument 1 would be ill-formed: siruribinare.cpp:12:14: error: cannot bind non-const lvalue reference of type ‘void*&’ to an rvalue of type ‘void*’ 12 | cin>>a; | ^ /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>]’ (near match) 201 | operator>>(unsigned long long& __n) | ^~~~~~~~ /usr/include/c++/13/istream:201:7: note: conversion of argument 1 would be ill-formed: siruribinare.cpp:12:14: error: invalid conversion from ‘int*’ to ‘long long unsigned int’ [-fpermissive] 12 | cin>>a; | ^ | | | int* siruribinare.cpp:12:14: error: cannot bind rvalue ‘(long long unsigned int)((int*)(& a))’ to ‘long long unsigned int&’ /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>]’ (near match) 197 | operator>>(long long& __n) | ^~~~~~~~ /usr/include/c++/13/istream:197:7: note: conversion of argument 1 would be ill-formed: siruribinare.cpp:12:14: error: invalid conversion from ‘int*’ to ‘long long int’ [-fpermissive] 12 | cin>>a; | ^ | | | int* siruribinare.cpp:12:14: error: cannot bind rvalue ‘(long long int)((int*)(& a))’ to ‘long long int&’ /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>]’ (near match) 192 | operator>>(unsigned long& __n) | ^~~~~~~~ /usr/include/c++/13/istream:192:7: note: conversion of argument 1 would be ill-formed: siruribinare.cpp:12:14: error: invalid conversion from ‘int*’ to ‘long unsigned int’ [-fpermissive] 12 | cin>>a; | ^ | | | int* siruribinare.cpp:12:14: error: cannot bind rvalue ‘(long unsigned int)((int*)(& a))’ to ‘long unsigned int&’ /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>]’ (near match) 188 | operator>>(long& __n) | ^~~~~~~~ /usr/include/c++/13/istream:188:7: note: conversion of argument 1 would be ill-formed: siruribinare.cpp:12:14: error: invalid conversion from ‘int*’ to ‘long int’ [-fpermissive] 12 | cin>>a; | ^ | | | int* siruribinare.cpp:12:14: error: cannot bind rvalue ‘(long int)((int*)(& a))’ to ‘long int&’ /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>]’ (near match) 184 | operator>>(unsigned int& __n) | ^~~~~~~~ /usr/include/c++/13/istream:184:7: note: conversion of argument 1 would be ill-formed: siruribinare.cpp:12:14: error: invalid conversion from ‘int*’ to ‘unsigned int’ [-fpermissive] 12 | cin>>a; | ^ | | | int* siruribinare.cpp:12:14: error: cannot bind rvalue ‘(unsigned int)((int*)(& a))’ to ‘unsigned int&’ /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>]’ (near match) 181 | operator>>(int& __n); | ^~~~~~~~ /usr/include/c++/13/istream:181:7: note: conversion of argument 1 would be ill-formed: siruribinare.cpp:12:14: error: invalid conversion from ‘int*’ to ‘int’ [-fpermissive] 12 | cin>>a; | ^ | | | int* siruribinare.cpp:12:14: error: cannot bind rvalue ‘(int)((int*)(& a))’ to ‘int&’ /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>]’ (near match) 177 | operator>>(unsigned short& __n) | ^~~~~~~~ /usr/include/c++/13/istream:177:7: note: conversion of argument 1 would be ill-formed: siruribinare.cpp:12:14: error: invalid conversion from ‘int*’ to ‘short unsigned int’ [-fpermissive] 12 | cin>>a; | ^ | | | int* siruribinare.cpp:12:14: error: cannot bind rvalue ‘(short unsigned int)((int*)(& a))’ to ‘short unsigned int&’ /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>]’ (near match) 174 | operator>>(short& __n); | ^~~~~~~~ /usr/include/c++/13/istream:174:7: note: conversion of argument 1 would be ill-formed: siruribinare.cpp:12:14: error: invalid conversion from ‘int*’ to ‘short int’ [-fpermissive] 12 | cin>>a; | ^ | | | int* siruribinare.cpp:12:14: error: cannot bind rvalue ‘(short int)((int*)(& a))’ to ‘short int&’ /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>]’ (near match) 170 | operator>>(bool& __n) | ^~~~~~~~ /usr/include/c++/13/istream:170:7: note: conversion of argument 1 would be ill-formed: siruribinare.cpp:12:14: warning: the address of ‘a’ will never be NULL [-Waddress] 12 | cin>>a; | ^ siruribinare.cpp:6:5: note: ‘a’ declared here 6 | int a[100001],b[100001]; | ^ siruribinare.cpp:12:14: error: cannot bind non-const lvalue reference of type ‘bool&’ to a value of type ‘int*’ 12 | cin>>a; | ^ /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 ‘int [100001]’ 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 ‘int [100001]’ 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 ‘int [100001]’ to ‘float&’ 216 | operator>>(float& __f) | ~~~~~~~^~~ /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 ‘int [100001]’ 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 ‘int [100001]’ 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 ‘int [100001]’ 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 ‘int [100001]’ 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/istream:40: /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: siruribinare.cpp:12:14: note: mismatched types ‘std::__cxx11::basic_string<_CharT, _Traits, _Alloc>’ and ‘int [100001]’ 12 | cin>>a; | ^ 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: siruribinare.cpp:12:14: note: deduced conflicting types for parameter ‘_CharT’ (‘char’ and ‘int [100001]’) 12 | cin>>a; | ^ /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: siruribinare.cpp:12:14: note: cannot convert ‘a’ (type ‘int [100001]’) to type ‘unsigned char&’ 12 | cin>>a; | ^ /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: siruribinare.cpp:12:14: note: cannot convert ‘a’ (type ‘int [100001]’) to type ‘signed char&’ 12 | cin>>a; | ^ /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: siruribinare.cpp:12:14: note: deduced conflicting types for parameter ‘_CharT’ (‘char’ and ‘int’) 12 | cin>>a; | ^ /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: siruribinare.cpp:12:14: note: cannot convert ‘a’ (type ‘int [100001]’) to type ‘unsigned char*’ 12 | cin>>a; | ^ /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: siruribinare.cpp:12:14: note: cannot convert ‘a’ (type ‘int [100001]’) to type ‘signed char*’ 12 | cin>>a; | ^ /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_ifstream<char>&; _Tp = int (&)[100001]]’: siruribinare.cpp:12:14: required from here /usr/include/c++/13/istream:1096:5: error: no type named ‘type’ in ‘struct std::enable_if<false, void>’
www.pbinfo.ro permite evaluarea a două tipuri de probleme:
Problema SiruriBinare 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ă.