Всем привет.
Возникла необходимость сгенерировать множество размера ~15000 и числами до 300000 в котором все суммы двух различных чисел различны.
Множество {1, 2, 3, 4} — плохое, потому что 2 + 3 = 5 и 1 + 4 = 5.
Множество {1, 2, 3} — хорошее.
Никто не знает как быстро генерировать хорошее множество?