Задача на нахождение максимальной стоимости

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
 
namespace Csh_console_tasks {
    class Bag : IComparable {
        public string Indexes { get; set; }
        public int Weight { get; set; }
        public int Cost { get; set; }
        public Bag(int w, int c, string index) {
            Weight = w;
            Cost = c;
            Indexes = index;
        }
 
        public override string ToString() {
            return "Weight: " + Weight + "\t| Cost: " + Cost + "\t|Bag nom: " + Indexes;
        }
 
        public int CompareTo(object obj) {
            if (obj == null) return 1;
            return ((Bag)obj).Cost.CompareTo(Cost);
        }
 
        public static Bag operator +(Bag a, Bag b) {
            string nom = a.Indexes + " + " + b.Indexes;
            return new Bag(a.Weight + b.Weight, a.Cost + b.Cost, nom);
        }
 
    }
    class thread2168190 {
 
        static Bag GetMaxCost(List<Bag> bag) {
            List<Bag> sum = new List<Bag>();
            List<Bag> bags = bag.Where(x => x.Weight <= 15).ToList();
            //all variants of combinations
            for (int j = 0; j < bags.Count; j++) {
                sum.Add(bags[j]);
                for (int x = 0; x < bags.Count; x++) {
                    if (x != j) {
                        if ((bags[x] + sum[j]).Weight <= 15) {
                            sum[j] += bags[x];
                        }
                    }
                }
            }
            sum.Sort();
            return sum[0];
        }
 
        static void Main(string[] args) {
            List<Bag> bags = new List<Bag>();
            //Generate bags;
            int N = Convert.ToInt32(Console.ReadLine());
            if (N < 10)
                return;
            for (int i = 0; i < N; i++) {
                string weightCost = Console.ReadLine();
                bags.Add(new Bag(Convert.ToInt32(weightCost.Split(' ')[0]),
                    Convert.ToInt32(weightCost.Split(' ')[1]),
                    Convert.ToString(i)));
            }
            Console.WriteLine(GetMaxCost(bags).Cost);
 
 
        }
 
    }
}

using System;
 
namespace Train
{
    struct Container
    {
        public int m;            // Масса контейнера
        public int price;        // Стоимость контейнера
        public int mprice;       // Ценность единицы массы контейнера
    }
 
    class Decision
    {
        static void Main()
        {
            int count;
            Container temp; // временный объект для сортировки
 
            // Получение информации от пользователя
            Console.WriteLine("Напишите количество контейнеров");   
            count = int.Parse(Console.ReadLine());
            Container[] arr = new Container[count];
 
            for (int i = 0; i < count; i++)
            {
                Console.WriteLine("Масса контейнера - {0} т", i+1);
                arr[i].m = int.Parse(Console.ReadLine());
                Console.WriteLine("Цена контейнера - {0} тысяч рублей", i+1);
                arr[i].price = int.Parse(Console.ReadLine());
                while (arr[i].price < 10)
                {
                    Console.WriteLine("Стоимость контейнера не может быть меньше 10 тысяч рублей. Повторите ввод");
                    arr[i].price = int.Parse(Console.ReadLine());
                }
                arr[i].mprice = arr[i].price / arr[i].m;
            }
            //
 
            // Сортировка контейнеров по наибольшей ценности 1 тонны
            for (int i = 0; i < count; i++)
            {
                for (int j = i; j < count; j++)
                {
                    if (arr[i].mprice < arr[j].mprice)
                    {
                        temp = arr[j];
                        arr[j] = arr[i];
                        arr[i] = temp;
                    }
                }
            }
            //
 
            // Вывод отсортированного списка контейнеров
            Console.WriteLine("\nДля погрузки подготовлены контейнеры:\n");
            for (int i = 0; i < count; i++)
            {
                Console.WriteLine("Контейнер {0}", i + 1);
                Console.WriteLine("Масса - {0} т", arr[i].m);
                Console.WriteLine("Стоимость - {0} тысяч рублей\n", arr[i].price);
            }
            Console.WriteLine("");
            //
 
            // Погрузка контейнеров
            int mVagon = 0, sPrice = 0, iterator = 0;
            while ((mVagon + arr[iterator].m) < 15 & iterator < count)
            {
                mVagon += arr[iterator].m;
                sPrice += arr[iterator].price;
                iterator++;
            }
            //
 
            //Результат
            Console.WriteLine("Загруженность вагона - {0} т", mVagon);
            Console.WriteLine("Стоимость груза - {0} тысяч рублей", sPrice);
            //
 
            Console.ReadKey();
        }
    }
}