Разбиение чисел на слагаемые

[ololo-schoolboy]

с сортировкой разобрался, надо было не

				lower = j;
				top = j;
				while(j>=0 && combinations[j][i]==combinations[lower+1][i]) 
					top =j--;

, а

				lower = j;
				while((j-1)>=top && combinations[j-1][i]==combinations[lower+1][i])
					--j;
				top=j;
				delete[] x;

т.к. j не должен уезжать дальше чем top, по тому что если он это сделает, сортировка будет не устойчивой, те мы можем случайно тронуть, то что уже отсортировали. Теперь возникла еще одна проблема обнаружил что IntToParts в последнем слагаемом выдает число на 0 - количество кусков на которое дроблю (end+1) меньше чем надо, видимо где-то я облажался

[Obey-Kun]

insert вставляет не в конец, а в нужную позицию.
http://www.cplusplus.com/reference/stl/vector/insert/

а для сортировки используй std::sort

[ololo-schoolboy]

insert вставляет не в конец, а в нужную позицию.
http://www.cplusplus.com/reference/stl/vector/insert/

а для сортировки используй std::sort

Спасибо, не знал, мб можно как-то в vector найти нужный элемент там вроде binary_search есть, но он возвращает для первого, а надо для последнего и чтоб он искал не по строкам, а по столбца

зы в последнем слагаемом был бред из-за того что я перед вызовом addCombination, parts сортировал те при при последующих вызовах sum оставался старым, а parts был уже новый