Исправление AKonia, (текущая версия) :
Нет, вы в си делите целые, в таком случае результат - целая часть от деления(т.е. у вас округление тоже вниз) и я как раз и использовал целочисленное деление, чтобы было соответствие, чтобы у вас было округление вверх нужно было сделать так (b-a+1)/2, плюс в случае нечётной длины интервала разность была , чётной, ну у вас как я понимаю получается подвох в том, что вы не вклбючаете правую границу в подмассив.
Исходная версия AKonia, :
Нет, вы в си делите целые, в таком случае результат - целая часть от деления(т.е. у вас округление тоже вниз) и я как раз и использовал целочисленное деление, чтобы было соответствие, чтобы у вас было округление вверх нужно было сделать так (b-a+1)/2