Итак, в моем коде я вычислил общее количество смежных подмножеств размера n как:
long total=(long)(n*(n+1)/2);
, где я определил n как тип int . Это дало мне частичный правильный вывод. Однако, когда я изменил его на:
long total=n*(long)(n+1)/2;
Это дало полностью правильный вывод. Разве первая формула не должна давать правильный результат? Если нет, то в чем разница между этими двумя? Я имею в виду, как разница?