#include <iostream>
#include <fstream>
#include <string.h>
#include <windows.h>

using namespace std;

const int ITEMS_COUNT = 3;
const double MAX_WEIGHT = 100;

struct
{
 string Name;
 double Weight;
 double Cost;

} typedef Item;

//функция проверяет есть ли в списке повторяющиеся элементы, такого в данной задаче быть не может
bool listValid(int *temp)
{
  for (int i = 0, count = 0; i < ITEMS_COUNT; i++)
  {
    count = 0;
    for (int j = 0; j < ITEMS_COUNT; j++)
    {
      if (temp[j] == temp[i])
        count++;
    }
    if (count > 1)
      return false;
  }
  return true;
}

//находит сумму у предметов в данной расстановке на максимальную сумму
void getSum(Item *items, int *temp, double &tempSum)
{
  double sum = 0;
  double w = 0;
  for (int i = 0; i < ITEMS_COUNT && w < MAX_WEIGHT; i++)
  {
    w += items[temp[i]].Weight;
    if (w < MAX_WEIGHT)
      sum += items[temp[i]].Cost;
    else
      break;
  }
  tempSum = sum;
}

//получаем следующую комбинацию
void NextList(int *temp)
{
  temp[0]++;
  for (int i = 0; i < ITEMS_COUNT; i++)
  {
    if (temp[i] >= ITEMS_COUNT)
    {
      temp[i] = 0;
      temp[i+1]++;
    }
  }
}

//проверяем перебрали ли все варианты
bool ok(int *temp)
{
  for (int i = 0; i < ITEMS_COUNT; i++)
    if (temp[i] != ITEMS_COUNT - 1)
      return true;
  return false;
}

int main()
{
  //инициализация
 srand(GetTickCount());
 Item *items = new Item[ITEMS_COUNT];
 int *temp = new int[ITEMS_COUNT];
 int *result = new int[ITEMS_COUNT];
 double tempSum = 0;
 double resultSum = 0;
 for (int i = 0; i < ITEMS_COUNT; i++)
 {
   items[i].Name = "Item name";
   items[i].Weight = rand()%100;
   items[i].Cost = rand()%1000;
   temp[i] = -1;
   result[i] = -1;
 }
 //
 //Само решение
 while (ok(temp))
 {
   if (listValid(temp))
    getSum(items, temp, tempSum);
   if (tempSum > resultSum)
   {
     double w = 0;
     for (int i = 0; i < ITEMS_COUNT; i++)
     {     
       w += items[temp[i]].Weight;
       if (w < MAX_WEIGHT)
        result[i] = temp[i];
       else
        result[i] = -1;
     }
     resultSum = tempSum;
   }
   NextList(temp);
 }
//Вывод данных
  for (int i = 0; i < ITEMS_COUNT; i++)
     cout << items[i].Cost  << "=" << items[i].Weight << " ";
  cout << endl;

  for (int i = 0; i < ITEMS_COUNT; i++)
     cout << result[i] << " ";
  cout << endl;
  cout << resultSum << endl;
  cin >> resultSum;
//
//Очистка памяти
 delete[] items;
 delete[] temp;
 delete[] result;
 return 0;
}