Со всеми положительными координатами и прямым углом в начале координат 0 треугольников :)
Я лучше O((n^3)/2) не могу придумать против авторских O(n^4).
Kushelbek: нет, бесплатное открытое решение. Сама написана на перле. В ней вроде есть возможность самостоятельно принимать заявки с веб морды, но мне это никогда не было нужно и я не разбирался что к чему. У нас форма с сайта создает письмо, которое инициирует новое обращение.
Если размер второго файла не очень большой, то собираем регексп из вычитаемых id и при чтении большого файла печатаем только если нет совпадения.
Это если записи не упорядочены.