Matematyka.pl

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);
}