Дистанционная подготовка: Почему только 9 из 22?
Re: Почему только 9 из 22?
от Антон Карабанов - Воскресенье 23 Март 2014, 23:42
  Во-первых, задача на двоичный поиск, а не на перебор.

Во-вторых, сама реализация перебора сильно хромает.
Если в массиве nn стоят два одинаковых элемента подряд, то условие if(abs(nn[in] - kk[ik]) > abs(nn[in+1] - kk[ik])) continue; не выполнится, а значит перебор закончится, хотя до нужного элемента еще очень далеко.