Задачи для тренировки и лучшего понимания

#include <iostream>
#include <numeric>
 
int main (void)
{
    size_t number_stone;
    int *stone;
 
    std::cout << "Number of stone: ";
    std::cin >> number_stone;
    stone=new int [number_stone];
 
    for (size_t i=0; i<number_stone; i++) {
        std::cout << "Enter weight of the " << i+1 << " stone: ";
        std::cin >> stone[i];
    }
    //////////////////////////
 
    const size_t heap_size=number_stone/2;
    const size_t total_weight=std::accumulate (stone, stone+number_stone, 0);
    
        
    delete []stone;
    return 0;
}

//////////////////////////////////////////////////////////////////////////////////////
//У вас есть несколько камней известного веса W1, …, Wn. Напишите программу, 
//которая распределит камни в две кучи так, что разность весов этих двух куч 
//будет минимальной.
//Исходные данные
//Ввод содержит количество камней N (1 <= N <= 20) и веса камней
//W1, …, Wn (1 <= Wi <= 100 000) — целые, разделённые пробельными символами.
//Результат
//Ваша программа должна вывести одно число — минимальную разность весов двух куч.
//Пример:
//исходные данные
//5
//
//5
//8
//13
//27
//14
//результат
//3
//////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <cmath>
#include <iostream>
#include <numeric>
#include <set>
#include <vector>
//////////////////////////////////////////////////////////////////////////////////////
typedef double                 T_weight;
typedef std::vector<T_weight>  T_weights;
typedef std::set<T_weight>     T_weight_set;
//////////////////////////////////////////////////////////////////////////////////////
struct  T_abs
{
    T_weight operator() (T_weight  weight)
    {
        return abs(weight);
    }
};
//////////////////////////////////////////////////////////////////////////////////////
int  get_min_weight_diff(T_weights  weights)
{
    std::sort(weights.begin(), weights.end());
    T_weights     weight_sums(weights.size());
    T_weight_set  weight_set;    
    do
    {
        //Вычисляем частичные суммы весов текущего сочетания камней.
        std::partial_sum(weights.begin(), weights.end(), weight_sums.begin());        
        T_weight  common_weight_half = weight_sums.back() / 2;
        //Вычитаем из каждой частичной суммы половину общего веса камней.
        std::transform(weight_sums.begin(), weight_sums.end(), 
                       weight_sums.begin(), 
                       std::bind2nd(std::minus<T_weight>(), common_weight_half));
        //Вычисляем модули значений вектора weight_sums.
        std::transform(weight_sums.begin(), weight_sums.end(),                        
                       weight_sums.begin(), T_abs());
        weight_set.insert(weight_sums.begin(), weight_sums.end());
    }while(std::next_permutation(weights.begin(), weights.end()));
    return *weight_set.begin() * 2;
}
//////////////////////////////////////////////////////////////////////////////////////
struct  T_input_weight
{
    int ind_;
    T_input_weight() : ind_(0)
    {}
    void operator() (T_weight&  weight)
    {
        std::cout << "вес камня № "
                  << ++ind_
                  << " = ";
        std::cin >> weight;
    }
};
//////////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));
    std::cout << "Введите количество камней: ";
    int n;
    std::cin >> n;
    T_weights  weights(n);
    std::for_each(weights.begin(), weights.end(), T_input_weight());
    std::cout << "Минимальная разность весов двух куч этих камней равна: "
              << get_min_weight_diff(weights)
              << std::endl;
    return 0;
}

//////////////////////////////////////////////////////////////////////////////////////
//У вас есть несколько камней известного веса W1, …, Wn. Напишите программу, 
//которая распределит камни в две кучи так, что разность весов этих двух куч 
//будет минимальной.
//Исходные данные
//Ввод содержит количество камней N (1 <= N <= 20) и веса камней
//W1, …, Wn (1 <= Wi <= 100 000) — целые, разделённые пробельными символами.
//Результат
//Ваша программа должна вывести одно число — минимальную разность весов двух куч.
//Пример:
//исходные данные
//5
//
//5
//8
//13
//27
//14
//результат
//3
//////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <cmath>
#include <ctime>
#include <iostream>
#include <numeric>
#include <vector>
//////////////////////////////////////////////////////////////////////////////////////
const size_t  MAX_STOUN_COUNT = 20;
//////////////////////////////////////////////////////////////////////////////////////
typedef double                 T_weight;
typedef std::vector<T_weight>  T_weights;
typedef unsigned long          T_uns;
//////////////////////////////////////////////////////////////////////////////////////
T_weight  get_min_weight_diff(T_weights  weights)
{
    clock_t  cstart  = clock();    
    std::sort(weights.begin(), weights.end());
    T_weight  common_weight_half 
        = std::accumulate(weights.begin(), weights.end(), T_weight()) / 2;    
    T_uns     i_pred            = 0;
    T_weight  sum               = 0;
    T_weight  min_diff          = 0;
    bool      min_diff_is_init  = false;
    for(T_uns i = 0; i < (1U << (weights.size() - 1)) ; ++i)
    {       
        T_uns  i_temp  = i;        
        T_uns  mask    = i ^ i_pred;
        T_uns  pos     = 0;
        while(mask)
        {
            if(mask & 1)
            {
                if(i_temp & 1)
                {
                    sum += weights[pos];
                }
                else            
                {
                    sum -= weights[pos];
                }            
            }
            mask   >>= 1;
            i_temp >>= 1;
            ++pos;
        }
        T_weight  cur_diff = abs(sum - common_weight_half) * 2;
        if(   !min_diff_is_init
           || cur_diff < min_diff)
        {            
            min_diff = cur_diff;
            min_diff_is_init = true;
        }
        i_pred = i;        
    }
    clock_t cend = clock();
    double millis = 1000.0 * (cend - cstart) / CLOCKS_PER_SEC;
    std::cout << std::endl
              << "Время выполнения функции " 
              << millis 
              << " миллисекунд."
              << std::endl;
    return  min_diff;
}
//////////////////////////////////////////////////////////////////////////////////////
struct  T_input_weight
{
    int ind_;
    T_input_weight() : ind_(0)
    {}
    void operator() (T_weight&  weight)
    {
        std::cout << "вес камня № "
                  << ++ind_
                  << " = ";
        std::cin >> weight;
    }
};
//////////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));
    int n;
    do
    {
        std::cout << "Введите количество камней: ";
        std::cin >> n;
    }while(MAX_STOUN_COUNT < n);   
    T_weights  weights(n);
    std::for_each(weights.begin(), weights.end(), T_input_weight());
    std::cout << "Минимальная разность весов двух куч этих камней равна: "
              << get_min_weight_diff(weights)
              << std::endl;
    return 0;
}

#include <fstream>
#include <cmath>
 
using namespace std;
 
#ifdef ONLINE_JUDGE
#include <iostream>
#else
ifstream cin("input.txt");
ofstream cout("output.txt");
#endif
 
int ar[20];
int n, mi = 987654321, sum = 0;
 
void p(int pos, int curSum)
{
    if(pos == n)
        mi = min(mi, abs(sum - 2*curSum));
    else
    {
        p(pos+1,curSum);
        p(pos+1,curSum+ar[pos]);
    }
}
 
int main()
{   
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        cin >> ar[i];
        sum += ar[i];
    }
    p(0,0);
    cout << mi;
}

#include <fstream>
#include <cmath>
 
using namespace std;
 
#ifdef ONLINE_JUDGE
#include <iostream>
#else
ifstream cin("input.txt");
ofstream cout("output.txt");
#endif
 
int ar[20];
int n, mi = 987654321;
 
int f(int x)
{
    int sum1 = 0, sum2 = 0;
    for(int i = 0; i < n; i++)
        if(x & (1<<i))
            sum1 += ar[i];
        else
            sum2 += ar[i];
    return abs(sum1 - sum2);
}
 
int main()
{   
    cin >> n;
    for(int i = 0; i < n; i++)
        cin >> ar[i];
    for(int i = 0; i < (1<<n); i++)
        mi = min(mi, f(i));
    cout << mi;
}

#include <fstream>
#include <cmath>
 
using namespace std;
 
#ifdef ONLINE_JUDGE
#include <iostream>
#else
ifstream cin("input.txt");
ofstream cout("output.txt");
#endif
 
int ar[20];
bool v[3000000];
int n, mi = 987654321, sum = 0;
 
int main()
{   
    cin >> n;
    for(int i = 0; i < n; i++)
    {
        cin >> ar[i];
        sum += ar[i];
    }
    v[0] = true;
    for(int i = 0; i < n; i++)
        for(int j = sum; j >= 0; j--)
            if(v[j])
                v[j+ar[i]] = true;
    for(int i = 0; i <= sum; i++)
        if(v[i])
            mi = min(mi, abs(sum-2*i));
    cout << mi;
}