DS
Чтобы получить int[]
Size: a a a
2020 May 26
ДЧ
не ИТМО?
в итме такие задачки вроде нигде не давали (для КТ слишком просто и неспецифично, у остальных такого нет вроде)
БТ
в первую очередь тебе желательно убрать из списка числа которые больше данного
ДЧ
Вообще ты кучу лишней памяти выделяешь
У тебя сначала считываются строчки целиком, хранятся в памят
Потом вторая строчка складывается в массив, хранится в памяти
У тебя сначала считываются строчки целиком, хранятся в памят
Потом вторая строчка складывается в массив, хранится в памяти
DK
в итме такие задачки вроде нигде не давали (для КТ слишком просто и неспецифично, у остальных такого нет вроде)
там у них был курс по алгоритмам. у них тестовые данные четко отсекали n^2 и nlog(n)
ДЧ
в первую очередь тебе желательно убрать из списка числа которые больше данного
Да можно просто не хранить строчку в памяти как строчку
ДЧ
там у них был курс по алгоритмам. у них тестовые данные четко отсекали n^2 и nlog(n)
Я знаю, я там учился)
DK
а где-то даже nlog(n) и оптимизированным nlog(n)
DK
Я знаю, я там учился)
задача была k-biggest
К
в первую очередь тебе желательно убрать из списка числа которые больше данного
я знаю. делал. но разницы вообще никакой
ДЧ
Я о том, что для КТ вроде задача слишком общая, они там обычно ближе к какой-то конкретной теме, а тут не пришьёшь, в отличие от k largest
БТ
я знаю. делал. но разницы вообще никакой
когда будет огромный список, а число дадут к примеру 2, это сыграет огромную роль
DK
я знаю. делал. но разницы вообще никакой
начни с правильного чтения
DK
не читай сразу в массив
DS
Да, читать надо нормально
DK
если лимит по памяти
DS
И хранить всё можно вообще в битах
К
не читай сразу в массив
а как размер массива заранее узнать?
DS
Если уж на то пошло
DS
Просто выделить n-бит