У тебя было неверно написан кусок, отвечавший за выравнивание длин векторов first и second:

У тебя:

minSZ = max(first.size(), second.size());
if(!minSZ) minSZ++;
for(int i = 0; i < first.size() - minSZ; i++) first.push_back(0);
for(int i = 0; i < second.size() - minSZ; i++) second.push_back(0);

Как минимум, тут first.size() - minSZ и second.size() - minSZ $$$\lt 0$$$ оба.

То есть у тебя вектора вообще не выравнивались, происходил выход за границы вектора. Локально, наверное, ты попадал на куски памяти, где лежали 0 и все обходилось, а на КФ попал в память, чем-то заполненную.

Вот так выдает верный ответ:

minSZ = max(first.size(), second.size());
if(!minSZ) minSZ++;
while (first.size() < minSZ) first.push_back(0);
while (second.size() < minSZ) second.push_back(0);