Если в паре числа x и rx, её сумма равна (r+1)x. Поэтому общая сумма должна делиться на r+1. При делимости достаточно всех x≤⌊rN⌋, с (r+1)x≤Q, и всех поднаборов этих пар: проверяем непересечение чисел, разные суммы и нужную общую сумму. Область конечна.
Учебный авторский материал. Порядок изучения не означает новую экспертную проверку решения или проверку источников.
Применение в задаче
Шаг 1. Если в паре числа x и rx, её сумма равна (r+1)x. Поэтому общая сумма должна делиться на r+1. При делимости достаточно всех x≤⌊rN⌋, с (r+1)x≤Q, и всех поднаборов этих пар: проверяем непересечение чисел, разные суммы и нужную общую сумму. Область конечна.