Определить, в каком доме необходимо установить АТС, чтобы суммарное расстояние от АТС к телефонным аппаратам было минимальное

////////////////////////////////////////////////////////////////////////////////////
//В деревне N домов, расположенных вдоль дороги с одной стороны на равных расстояниях. 
//В деревне проводят телефонную связь. В таблице Т, которую нужно придумать 
//указывается сколько телефонных аппаратов нужно нужно установить в каждом доме. 
//Каждый аппарат должен быть связан з АТС отдельным проводом. 
//Определить, в каком доме необходимо установить АТС, чтобы суммарное расстояние 
//от АТС к телефонным аппаратам было минимальное
////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <iostream>
#include <numeric>
#include <vector>
////////////////////////////////////////////////////////////////////////////////////
typedef std::vector<int>  T_quantity;
////////////////////////////////////////////////////////////////////////////////////
int  get_telephone_exchange_house_number(T_quantity  phones_quantity)
{
    T_quantity  cables_len_total(phones_quantity.size());
    //Если станция будет расположена в доме с индексом 0, то, длина кабелей до него
    //очевидно равна сумме произведений вектора на их индексы.
    
    for(size_t  house_ind = 0; house_ind < phones_quantity.size(); ++house_ind)
    {
        cables_len_total[0] += phones_quantity[house_ind] * house_ind;
    }
 
    //При перемещении станции из дома с индексом i в дом с индексом i + 1 длина кабеля
    //увеличивается для каждого индекса ind_prev = 0..i на phones_quantity[ind_prev],
    //и, соответственно, уменьшается для остальных индексов ind_post = (i + 1)..(n - 1)
    //на phones_quantity[ind_post].
    for(size_t  phone_exchange_ind = 1; phone_exchange_ind < cables_len_total.size(); 
        ++phone_exchange_ind)
    {        
        for(size_t  house_ind = 0; house_ind < phones_quantity.size(); ++house_ind)
        {
            cables_len_total[phone_exchange_ind] += house_ind < phone_exchange_ind 
                                                        ?  phones_quantity[house_ind]
                                                        : -phones_quantity[house_ind];
        }
    }
 
    //Итак, в первом элементе вектора имеем значение, а в остальных разности соседних
    //элементов. Вычисляем значения:
    std::partial_sum(cables_len_total.begin(), cables_len_total.end(), 
                     cables_len_total.begin());
 
    return std::distance
        (
            cables_len_total.begin(),
            std::min_element(cables_len_total.begin(), cables_len_total.end())
        );
}
////////////////////////////////////////////////////////////////////////////////////
int main()
{
    std::locale::global(std::locale(""));
    int n = 0;
    do
    {
        std::cout << "Введите количество домов: ";
        std::cin >> n;
    }while(n < 2);
 
    std::cout << "Введите количество телефонов в домах:"
              << std::endl;
 
    T_quantity  phones_quantity(n);
    for(int i = 0; i < n; ++i)
    {
        std::cout << "телефонов в доме № "
                  << i + 1
                  << ": ";
 
        std::cin >> phones_quantity[i];
    }
 
    std::cout << "АТС нужно установить в доме № "
              << get_telephone_exchange_house_number(phones_quantity) + 1
              << std::endl;   
}

#include<iostream>
 using namespace std;
void main()
{
  int kol=11;//количество домов
  int length=5;//растояние между домами
  int full=0,pos_min,full_min;
  int kolphone=2;//количество телефонов в доме
  for(int i=1;i<=kol;i++)
  {
      full=0;
      for(int j=1;j<=kol;j++)
          full+=2*abs(i-j)*length;
      if(full<full_min||i==1)
      {
          full_min=full;
          pos_min=i;
      }
  }
  cout<<"In "<<pos_min<<" house, length cable - "<<full_min<<endl;
  system("pause");
}

#include<iostream>
 using namespace std;
void main()
{
  int kol=11;//количество домов
  cout<<"In "<<kol/2+1<<" house"<<endl;
  system("pause");
}

#include<iostream>
#include <math.h>
 using namespace std;
void main()
{
  const int kol=10;//количество домов
  int length=5;//растояние между домами
  int min,num;
  int kolphone[kol];//количество телефонов в доме
  int len[kol];//количество проводов для атс
  for(int i=0;i<kol;i++)
  {
      kolphone[i]=i+1;
      len[i]=0;
  }
  for(int i=0;i<kol;i++)
      for(int j=0;j<kol;j++)
          len[i]=len[i]+kolphone[j]*length*abs(i-j);
  min=len[0];
  num=0;
  for(int i=0;i<kol;i++)
      if(min>len[i])
      {
          min=len[i];
          num=i;
      }
  for(int i=0;i<kol;i++)
      cout<<"In "<<i+1<<" house, length cable - "<<len[i]<<endl;
  cout<<endl<<"In "<<num+1<<" house, length cable - "<<len[num]<<endl;
  system("pause");
}

std::partial_sum(cables_len_total.begin(), cables_len_total.end(), 
                     cables_len_total.begin());

int ats_house(int *number_tel)
{
for(int house=0; house < number_house; ++house)
    {
        cab_len_total[0] += number_tel[house]*house;
    }
 for(int phone_exchange_ind = 1; phone_exchange_ind <number_house;
        ++phone_exchange_ind)
    {
        for(int house=0; house < number_house; ++house)
        {
            cab_len_total[phone_exchange_ind] += house<phone_exchange_ind ? number_tel[house] : -number_tel[house];
        }
    }
  for(int i=0; i<number_house; i++)
    {
       sum+=cab_len_total[i];
       cab_len_total[i]=sum;
    }
  min=cab_len_total[0];
  for(int i=0; i<number_house; i++)
    {
      if(cab_len_total[i]<min)
        {
          min=cab_len_total[i];
          count3=i;
        }
    }
   return count3;
}

int ats_house(int *number_tel, int number_house)
{
  int *mini;
  mini = new int[number_house];
  int min,sum_after=0,sum_to=0,num;
   for(int i=0; i<number_house; i++)
    {
      for(int j=0; j<i; j++)
       {
         sum_to+=number_tel[j];
       }
      for(int j1=number_house-1; j1>i; j1--)
       {
         sum_after+=number_tel[j1];
       }
      mini[i]=abs(sum_to-sum_after);
      sum_to=0;
      sum_after=0;
    }
   min=mini[0];
   for(int i=0; i<number_house; i++)
   {
     if(mini[i]<min)
     {
         min=mini[i];
         num=i;
     }
   }
  return num;
}