KK
Но нормальное решение nlog
Size: a a a
2020 May 26
KK
2 указателя - это 2 указателя
KK
Не хочешь париться чтоб писать код - можешь бинпоиск юзать
KK
Или в сет засунуть 2 массив
KK
Результат один и тот же будет
h
Я просто пытаюсь понять как тут это работает за nlogn
[1, 4, 3, 9] [8, 5, 3, 1] 10
Вот тут же мы начинаем прогонять оба с их начала?
[1, 4, 3, 9] [8, 5, 3, 1] 10
Вот тут же мы начинаем прогонять оба с их начала?
h
* подправил
KK
Мы их сортируем
KK
nlog
KK
Второй массив реверсим
h
Как я и сделал
h
А дальше что?
KK
Ну теперь делай
KK
Шаг в первом массиве и шагаешь во втором пока не выполняется условие
h
1 8
1 5
1 3
1 1
4 8
4 5
4 3
4 1
3 8
3 5
3 3
3 1
9 8
9 5
9 3
9 1
1 5
1 3
1 1
4 8
4 5
4 3
4 1
3 8
3 5
3 3
3 1
9 8
9 5
9 3
9 1
h
[1, 4, 3, 9] [8, 5, 3, 1] 10
TS
ставишь два указателя в начала массивов. двигая первый, ты можешь увеличивать сумму, двигая второй — уменьшать. если текущая сумма больше 10 — уменьшаешь, если меньше — увеличиваешь. ну и ведёшь учёт ближайшей пары по модулю или как там тебе надо
KK
Зачем квадрат
h
А усе, понял - кажется