zadanie "Pomiar Prędkości"

[Dumel]

kminie sobie takie zadanko ze SPOJa: i napotykam dziwne problemy.
moja strategia: wartosc maksymalna jest trywialna, a minimalną załatwiam tak:

Ukryta treść:    

1. sortuje wszystkie wartosci
2. po kolei stawiam zachłannie +/- przy coraz mniejszych liczbach (jesli do danego momentu wychodzi suma dodatnia wstawiem minus, jesli ujemna to plus) - poprawność tej strategii latwo udowodnic indukcyjnie (udowadnialem ogolniejsze twierdzenie w ktorym trzeba uzyskac sume najblizsza danej liczbie x)

mój kod:

Ukryta treść:    

Kod: Zaznacz cały

//pl.spoj.pl
//zadanie: Pomiar Predkosci
#include<iostream>
#include<algorithm>
#include<vector>
#include <functional>

using namespace std;
int main()
{
        ios_base::sync_with_stdio(0);
        int N,n;                           //liczba testow i pomiarow
        cin>>N;
        int* min = new int[N];           //kontenery na wyniki
        int* max = new int[N];
        vector<int> data;                  //aktualne dane
        for(int i(0); i<N; ++i)
        {
                min[i]=0;
                max[i]=0;
                cin>>n;
                data.resize(n);
                for(int j(0); j<n; ++j)
                {
                        cin>>data[j];
                        max[i]+=data[j];
                }
/*
//TEST
cout<<"nieposortowane: ";
for(int A(0); A<n; ++A)
        cout<<data[A]<<" ";
cout<<endl;                    */
        sort(data.begin(), data.end());
          //      sort_heap(data.begin(), data.end(), less<int>());
/*
//TEST
cout<<"posortowane: ";
for(int A(0); A<n; ++A)
        cout<<data[A]<<" ";
cout<<endl;                     */
                for(int j(n-1); j>=0; --j)
                {

                        if(min[i]>=0) {min[i]-=data[j];}
                        else          {min[i]+=data[j];}
                }
                if(min[i]<0){min[i]*=(-1);}
                data.resize(0);
         }
         for(int i(0); i<N; ++i)
                cout<<min[i]<<" "<<max[i]<<endl;

         delete[] min;
         delete[] max;
         return(0);
}

i teraz nie dosc ze SPOJ wywala mi ze program daje złą odpowiedz, to napotykam jeszcze dziwniejszy problem, a mianowicie wykomentowując sort(data.begin(), data.end()); a odkomentowując sort_heap(data.begin(), data.end(), less<int>()); sortowanie przestaje działać np. liczby: 5,5,5,11,4 sortuje tak: 4,5,11,5,5. wolalbym uzyc wlasnie heap_sorta ze wzgledu na lepszy pesymistyczny czas dzialanie. W zasadzie moge sobie sam zaimplementowac (tzn Ctrl+C, Ctrl+V) jakis algorytm sortujacy, ale to nic mi nie daje, bo raz ze nadal nie bede wiedzial czemu ta zmiana funkcji sortujacej jest trefna, a dwa ze SPOJ nadal bedzie wywalał złą odpowiedz bo sort() dziala normalnie.
z góry dzieki za pomoc