Форум программистов [Powered by Invision Power Board]

Код

#include <iostream.h>
#include <math.h>
#include <conio.h>


int inline getValuesSumm(int *mass, int fromValue, int valuesCount)
    {
        int res = 0;
      for (int i=fromValue; i<fromValue + valuesCount; i++)
       {
                res += mass[i];
         }
      return res;

   }


int findMaxMatch(int * mass, int massLength, int needValue, int &fromValue, int &valuesCount)
    {
        int from = fromValue;
        int count = valuesCount;
      int nextFrom = 0;
      int nextCount = 0;
      int minCount = 1;
      int minSumm = abs(needValue -  mass[fromValue]);
      int summ = 0;
      for (int i=2; i<massLength - fromValue; i++)
       {
                summ = getValuesSumm(mass, fromValue, i);
            if (abs(needValue - summ) < minSumm)
             {
                minSumm = abs(needValue - summ);
                  minCount = i;
               }
         }

      if (fromValue + 1 < massLength)
       {
            nextFrom = fromValue + 1;
          summ = findMaxMatch(mass, massLength, needValue, nextFrom, nextCount);
            if (summ < minSumm)
             {
                fromValue = nextFrom;
                  valuesCount = nextCount;
               } else
               {
                        valuesCount = minCount;
               }
            return summ < minSumm?summ:minSumm;
         }
      valuesCount = minCount;
      return minSumm;


   }


void main(void)
{
    int mass[] = {0, 5, 6, 8, 2, 1, 3, 4,4, 0, 3, 3, 1};
   int needValue = 13;
   int fromValue = 0;
   int valuesCount = 0;

    int minSumm = findMaxMatch(mass, 13, needValue, fromValue, valuesCount);

   cout << "\r\nMin match value: " << minSumm << " massive elements: \r\n[";
   for (int i=fromValue; i<fromValue + valuesCount; i++)
    cout << (i==fromValue?"":", ")<<mass[i];
   cout <<"]\r\n";
   getch();
}