Проще из итогового массива ответов выкинуть 99 элементов, чем 10^18 раз проверять 9 чисел на одинаковость
А. Так с ними вроде тоже не сложно. Хотя если оперативы хватает, можно подобрать подходящую структуру данных, первым проходом цикла заполнить ее суммами, а потом по хитрому из этой структуры вытащить подходящие варианты