Обсуждение курса

задача D

задача D

от Илья Пересадин -
Количество ответов: 13
Алексей, не мог бы ты ещё раз объяснить как решать задачу D?
В ответ на Илья Пересадин

Re: задача D

от Юрий Москаленко -
И еще Леша там написано 2 секунды а у меня тайм время >1.000 хотя я нашел тут задачу эту же там она прошла.
В ответ на Юрий Москаленко

Re: задача D

от Alexey Cherepanov -

Поправил. Ты сразу о таком говори, везде можно ошибится

В ответ на Илья Пересадин

Re: задача D

от Alexey Cherepanov -
В ответ на Alexey Cherepanov

Re: задача D

от Илья Пересадин -
В ответ на Илья Пересадин

Re: задача D

от Дарья Бессонова -

Леша, я тоже задачу D не поняла. Сможешь завтра на уроке еще раз объяснить?

В ответ на Дарья Бессонова

Re: задача D

от Артём Комаров -
Уууууу. Надо было 1 секунду оставить ) она же и так решалась
В ответ на Артём Комаров

Re: задача D

от Илья Пересадин -
блин,леха:( этот алгоритм не прокатывает:( я его на асмп фермером сдал (там ограничения 1000), а тут не идет
В ответ на Илья Пересадин

Re: задача D

от Алексей Черепанов -

Если начинать искать в бинпоиске не от 1, а от максимального размера уже найденного квадрата - будет и в 2-е секунды укладываться. 

В ответ на Алексей Черепанов

Re: задача D

от Артём Комаров -
У меня с бин поиском уложилось в 1 секунду !!
В ответ на Артём Комаров

Re: задача D

от Илья Пересадин -
всем спасибо:) я сам за квадрат сделал,обошелся без бин, меньше чем за секунду работает:) только,Алексей,я не понял, откуда у меня первый ОК? там тайм лимит