Това е решението ти на Java с няколко микрооптимизации - минава за около 0.2 секунди.

Като съвет:

- входно-изходните операции са много бавни. Стреми се да получаваш/изпращаш максимано количество данни наведнъж

- String.format() е много бавен метод; В Java 9.0+ конкатенацията на стрингове (с "+") е оптимизирана и достатъчно бърза

- подбирай си правилно структурите и използвай предимствата им - използвал си TreeSet, но накрая пускаш stream + sort за да го отпечаташ, а е достатъчно само да го отпечаташ

- Scanner е бавен - използвай BufferedReader винаги, когато можеш

_________________________

Грешката в C++ решението е в тази част:

         for (int i = index; i < sticksSize; i++){
             std::swap(sticks[index],sticks[i]);
             generate(set, sticks, sticksSize, i + 1); // трябва да е index + 1
             
             std::swap(sticks[index].first,sticks[index].second);
             generate(set, sticks, sticksSize, i + 1); // трябва да е index + 1
             
             // std::swap(sticks[index].first,sticks[index].second); - излишно
             // std::swap(sticks[index],sticks[i]);  - излишно
         }