using System;

using System.Collections;

using System.Collections.Generic;

using System.Linq;

​

namespace InventoryBag

{

    /*

      We need a function that will inform us exactly how many of each item to place into our backpack in order to have the highest value. 

      Each item has an infinite quantity available.

      The backpack has no limit to the quantity of items, but does have a weight limit.

      The entry point is Program.Main

      Feel free to modify existing code as you please

    */

    public class Item

    {

        public string Name;

        public double Value;

        public int Weight;

        public static readonly Item Battery = new Item() { Name = "Battery", Value = 2.4, Weight = 7 };

        public static readonly Item Lamp = new Item() { Name = "Lamp", Value = 6.0, Weight = 30 };

        public static readonly Item Shoe = new Item() { Name = "Shoe", Value = 2.76, Weight = 13}; 

        public static readonly Item Pencil = new Item() { Name = "Pencil", Value = .14, Weight = 1 }; 

        public static readonly Item Clipboard = new Item() { Name = "Clipboard", Value = .6, Weight = 3 };

​

        public static readonly List<Item> AvailableItems = new List<Item>() {Battery, Lamp, Shoe, Pencil, Clipboard };

    }

    public interface IBackpack

    {

        int BagWeightLimit { get; }  //375

        List<Item> Contents { get; }

        int GetRemainingSpace();

        void PrintSummary();

    }

    public class LootOptimizer

    {

        //Write a function to programmatically determine the ideal quantity of each item to yield the highest possible value for the given bag size.

    }

    public class Program

    {   

        public static void Main()

        {

            var backpack = new Backpack();

            new LootOptimizer().YOUR_NEW_FUCNTION(backpack);

            backpack.PrintSummary();

        }

    }

    //You're welcome to view/change items below here, though they're more meant as built-in content for you to not worry about

    public class Backpack : IBackpack

    {

        public int BagWeightLimit { get; private set; }

        public List<Item> Contents { get; private set; }

        public Backpack()

        {

            BagWeightLimit = 375;

            Contents = new List<Item>();

        }

        public int GetRemainingSpace()

        {

            var consumed = Contents.Sum(i => i.Weight);

            return BagWeightLimit - consumed;

        }

        public void PrintSummary()

        {

            var totalWeight = 0D;

            var totalValue = 0D;

            foreach(var item in Item.AvailableItems)

            {

                var count = Contents.Count(i => i == item);

                var weight = count * item.Weight;

                var val = count * item.Value;

                Console.WriteLine(String.Format("{0} - Count: {1}  Weight: {2}  Value: ${3}", item.Name, count, weight, val));

                totalWeight += weight;

                totalValue += val;

            }

            Console.WriteLine(String.Format("TOTAL - Weight: {0}  Value: ${1}  Remaining space: {2}", totalWeight, totalValue, BagWeightLimit - totalWeight));

        }

    }

}