Публикации по теме 'perfectpair'


Идеальные пары
Проблема: Пара целых чисел (x,y) является идеальной, если выполняются оба следующих условия: мин(|х-у|,|х+у|)‹=мин(|х|,|у|) max(|x-y|,|x+y|)›=max(|x|,|y|) Для заданного массива длины n найдите количество идеальных пар (arr[i], arr[j]), где 0‹=i‹j‹n Здесь min(a,b) — минимальное значение a и b, max(a,b) — максимальное значение a и b, а |x| является абсолютным значением x. Пример: обр = [-9,6, -2,1] -> ответ = 2 обр = [2,5, -3] - > ответ = 2 Как решить это с временной сложностью..