(UA) IT/Tech Ukrainians in Canada
-
но такое, посмотрел как делают - можно лучше
-
Я можу помилятися, але моя ідея така: спочатку сорт масиву. Дивимося скільки нулів і симетричних пар(+-х). Перемножили ці кількості — кількість пар які містять один нуль. Якщо нулів більше трьох, порахували скільки є пар просто з нулів. Далі для кожного елементу масиву: Якщо він від'ємний - шукаємо два додатній, якщо додатній – два від'ємних. Шукаємо принципом поінтерів на кінцях масиву (його частини з необхідним знаком) які звужуються до середини. Отримуємо асимптотику O((n^2)/2). Теоретично ми могли не робити другий пункт, а просто відсортити і методом поінтерів, але тоді б отримати О(n^2), що трішки гірше. Бін пошук в циклі циклів дає О(n^2*log(n))
-
Ще недостатньо ☹️
-
🏳️🌈 I am 34% gay!
-
Моє козацьке прізвище сьогодні — Дериковбаска.
-
А ты откуда, кстати? Eduard, ты уже русофоб на 28% (все ещё недостаточно).
-
Но пока что топовый пробовал в рандомном семейном ресторане китайцев в Берлине
-
Суп фо топ
-
Я Pho супы люблю, ну и азиаты сами по себе ну очень милые
-
Это что ли? От госдепа Канады приходит
