я перепутал задачу

я просто бинарный поиск написал)

Давайте в чат про алгоритмы, я расскажу там как писать бинарный поиск, не беспокоясь о corner case'ах и не думая, где надо и не надо прибавлять/вычитать 1

а в этой да, много корнер кейсов

http://vpaste.net/CYMqF?raw

Тонко?

хотя в этой можно линейно найти границу между монотонными последовательностями

хотя не, зачем линейно

в общем ищем границу бинарным поиском, а потом число бинарным поиском

нужно просто немного порассуждать

граница же дана, ровно посередине массива

хехе, точняк

тут же 2n элементов

тогда вообще просто

+

Лс

тогда мы знаем диапазон двух монотонных последовательностей

и если К попадает в диапазон, то ищем в этом подмассиве

ой, я ошибся!

бинарным поиском

там граница может быть где угоднл

*угодно

кек

ну давай порассуждаем

[left ....mid ....right]

нужно взять производную в mid

если она положительна, то мид внутри правого подмассива

если отрицательна, то внутри левого

если имеет разрыв - то мид на границе)

как то так

еще надо учесть граничные условия

находим границу между подмассивами сначала, потом зная диапазоны ищем в подмассивах

что скажете?

насчет алгоритма, тут только проблема как не сделать сегфолт

насчет алгоритма, тут только проблема как не сделать сегфолт

воооот, я на это чуть не попался точнее я написал код зная что там будет сегфолт с мыслью исправить через 10 сек, но он сразу меня подрезал

короче ставим сразу охранный кейс

If(right - left < 3) {...}

и внутри вручную перебираем

и потом можно смело обращаться к индексам mid - 1, mid, mid + 1

лишь бы работало, ну а потом рефакторинг провести

если a[mid-1] > a[mid] > a[mid + 1] то мы внутри первого монотонного подмассива

если a[mid - 1]> a[mid] < a[mid + 1] то прямо на границе

если a[mid -1] < a[mid] < a[mid + 1] то внутри правого монотонного подмассива

что скажешь

что скажешь

Го в про.алгоритмы)

Го в про.алгоритмы)

не нашел

что скажешь

У меня 5 утра и не могу норм понять что к чему

не нашел

Ща добавлю

А миня?

У меня 5 утра и не могу норм понять что к чему

это я про поиск границы между подмассивами

а потом дело техники

А миня?

Лс

Hi, AppleDog!

Го в про.алгоритмы)

Книжка есть кстати шикарная за авторством С. Дасгупта

не нашел

Тоже

Книжка есть кстати шикарная за авторством С. Дасгупта

Кидай сюда)

@ned_ogl template <class T> std::ostream& operator << (std::ostream &out, const Matrix<T> &matrix){ for (size_t i = 0; i < matrix.getRows(); ++i){ for (size_t j = 0; j < matrix.getCols(); ++j) out << matrix(i, j) << " "; out << std::endl; // FIXME } return out; } Не надо здесь endl

Надо. Чтобы построчно выводил. Как иначе?

Надо. Чтобы построчно выводил. Как иначе?

надо "\n"

\n

endl flush'ит поток

endl flush'ит поток

Что это значит?

сбрасывает все внутренние буферы

http://www.cplusplus.com/reference/ostream/basic_ostream/flush/

так, а кто меня пулреквестами закидал, пока я спал?

Я не помню, слал ли

его зовут VERBiSDiablo

Это мой акк

ERROR: S client not available

ну во-первых. почему header governors а не прагма?

говорят, прагма работает умнее в наши дни

Не думаю что ее все поддерживают

уж в наш-то век С++17 не все?

Не думаю что ее все поддерживают

кто из современных ее не поддерживает?

Наверняка кто- то нет

Prefer #pragma once; it is supported on all major vendors (gcc/clang/MSVC) and is least prone to typos/user errors. On mobile, using #pragma once is required.

из нашего codestyle

А почему на мобильных обязательно?

ну во-первых. почему header governors а не прагма?

вообще это проблема?

с прагмой компиляторы ебались в 2004 году. уже давно всё отремонтировано

тэкс

А почему на мобильных обязательно?

под mobile имеется ввиду iOS, видимо для совместимости с objC, но не уверен на 100%

https://en.wikipedia.org/wiki/Pragma_once#Portability

Я параноик - какой-нибудь stupidC++ не может сто пудов

Я параноик - какой-нибудь stupidC++ не может сто пудов

это проблема stupidC++

кхм, печально об этом говорить, но я принял бы отсилы 2 коммита из трёх. но нельзя же принимать пулреквесты наполовину, так?

прагму я б оставил, чисто эстетически исключения под вопросом. с одной стороны хотел реализовать их сам и поиграться в наследование, с другой, руки не доходят, а стд всяко лучше тесты принимаю однозначно

по-хорошему, есть правило: одна фича(багфикс) - один ПР

по-хорошему, есть правило: одна фича(багфикс) - один ПР

++

как мне вот теперь принять две трети пулреквеста, если он из трёх коммитов?

Просто ты долго спал

ну как долго. 8 часов

считай, что я в другом часовом поясе

у меня ночь - с 16.00 до полуночи. с полуночи до утра - рабочее время. с утра до обеда маловажные дела и покатушки по городу

считай, что я в другом часовом поясе

мне иногда кажется что ты по калифорнийскому времени живешь)

норм?

ну как долго. 8 часов

я последнее время часов по пять сплю

мне иногда кажется что ты по калифорнийскому времени живешь)

ну просто смотри, в чем суть. когда я просыпаюсь, у меня лучшие когнитивные способности. сейчас я не учусь, ибо через неделю в армию, а тем временем езжу по городу дорешиваю дела, пока не ушёл. кататься по городу, пока котелок варит на полную - неприятно, тем более ноут умер, а прогать хочется. потому ночью я работаю, на остатках сил езжу по городу, заодно разминаюсь, а абсолютно бесполезные вечера отдаю под сон. это как сместиться в таймзону GMT-5

норм?

мёржу

ну просто смотри, в чем суть. когда я просыпаюсь, у меня лучшие когнитивные способности. сейчас я не учусь, ибо через неделю в армию, а тем временем езжу по городу дорешиваю дела, пока не ушёл. кататься по городу, пока котелок варит на полную - неприятно, тем более ноут умер, а прогать хочется. потому ночью я работаю, на остатках сил езжу по городу, заодно разминаюсь, а абсолютно бесполезные вечера отдаю под сон. это как сместиться в таймзону GMT-5

Возьми с собой томик страуструпа

1300 страниц на год растянутся норм