Блог пользователя hellomoto

limitations of upper_bound in c++
Автор hellomoto, история, 6 лет назад, По-английски

if(1<=A[i]<=2*1e9)

vector<long long int>A;
auto it=upper_bound(A.begin(),A.end(),1000000000);

is it overflows? why it is giving wrong answer for me in c++.

  • Проголосовать: нравится
  • -19
  • Проголосовать: не нравится

»
6 лет назад, # |
← Rev. 2   Проголосовать: нравится -11 Проголосовать: не нравится

vectorA; auto it=upper_bound(A.begin(),A.end(),1000000000)-A.begin();

→ Ответить
»
6 лет назад, # |
  Проголосовать: нравится +8 Проголосовать: не нравится

Is the vector A sorted?

→ Ответить