Nie no w sumie kod jest całkiem niezły względem średniej na SPOJu
Jest kompletnie niepotrzebny, za to dziki tak bardzo, że nawet nie zamierzam próbować analizować tego rozwiązania (o ile to w ogóle rozwiązuje/po poprawkach innych niż zaoranie może rozwiązać problem postawiony w zadaniu), a logiki jego twórcy nie dostrzegam. Moje rozwiązanie to zwykłe fory i jakiś if 
Niemniej ładna funkcja Newton, #if TEST_DATA == true i tym podobne to dla mnie perełki debugowania, int *tab = new int [n]; pokazuje, że ktoś ma pojęcie o wskaźnikach, else if (i != 0 && i != (all - 1)) pokazuje, że ktoś ma pojęcie o logice klasycznej, tab_scale[k] = tab_all[j] - tab_all[i] to dowód na to, że ktoś umie wykonać bardziej złożone rozumowanie niż “Adaś dostał dwa jabłka od mamy i trzy od taty. Ile jabłek ma Adaś?”, użycie sort(tab_scale, tab_scale+dwu_New); zamiast klepania czegoś samemu to także duży plus (choć może znowu nie tak duży, bo obok głupi komentarz, że sort sortuje, a poza tym każdy powinien choć raz napisać swojego sorta), a na końcu nawet sprzątanie pamięci 
Niemniej również kod ten uznaję za popis iście artystowski. W sam raz na dobry początek dnia
I szczerze zalecam jego wyrzucenie i przemyślenie zadania.