EZ
Наибольшая возрастающая последовательность
)
Size: a a a
2020 March 01
ИБ
Да тут не смешно, тут страшно уже...
ИБ
Уже все крайние случаи перебрал, кучу тестов написал, все проходит, на сервере падает
MK
Перепиши на плюсах))
ИБ
У меня с ошибкой падает, не по времени
ИБ
То есть в логике проблема
ИБ
Черепашка по времени падает
ИБ
Только с кузнечиком справился
SD
Наибольшая возрастающая последовательность
какой номер?
ИБ
12й, как и у тебя
SD
:)
SD
123645 должен давать ответ 12345. (я так думаю, это эта ошибка). в общем, нужно делать массив массивов и апдейтить в динамике. руки у меня пока не долшли написать.
EZ
Уже все крайние случаи перебрал, кучу тестов написал, все проходит, на сервере падает
Напиши стресс тест
ИБ
Ну так там же не из за времени, оно отдает какой то результат вовремя. Я вот property based хочу написать, но все ленюсь, давно таким не занимался
EZ
Ну так там же не из за времени, оно отдает какой то результат вовремя. Я вот property based хочу написать, но все ленюсь, давно таким не занимался
не понял причем тут время
EZ
просто напиши наивное решение и сравнивай с ним на рандомных инпутах
ИБ
Ну это как раз не стресс тест а property based, только на коленке.
ИБ
Ручной рандомизацией входных данных может быть сложно попасть в крайний случай
EZ
Ну это как раз не стресс тест а property based, только на коленке.
ну олимпиадники называют это стресстестом)
EZ
Ручной рандомизацией входных данных может быть сложно попасть в крайний случай
опыт показывает что довольно часто баг находится, особенно если руками не вышло