using System;

using System.Dynamic;

using System.Collections.Generic;

using System.Linq;

public class Program

{

    private static readonly Random random = new Random(); 

    private static readonly object syncLock = new object(); 

    public static int RandomNumber(int min, int max)

    {

        lock(syncLock)

        {

            return random.Next(min, max);

        }

    }

    public static List<dynamic> GenerateObjects()

    {

        List<dynamic> returnList = new List<dynamic>();

        var n = RandomNumber(0, 1000);

        for(int i = 1; i < n; i++)

        {

            dynamic obj = new ExpandoObject();

            obj.wi = RandomNumber(0, 1000);//Weight

            obj.vi = RandomNumber(0, 1000);//Value

            returnList.Add(obj);

        }

        return returnList;

    }

    public static dynamic FindMostValuableToCarry(List<dynamic> objs)

    {

        dynamic returnObj = objs.First();

        foreach(var obj in objs)

        {

            if(obj.wi < returnObj.wi && obj.vi > returnObj.vi)

            {

                returnObj = obj;

            }

        }

        return returnObj;

    }

    public static void Main()

    {

        var objects = GenerateObjects();

        var n = objects.Count;

        var W = RandomNumber(0, 10000);

        //Order by most valuable less weight

        var mostValuableICanCarry = objects.OrderByDescending(x => x.vi).ThenBy(x => x.wi).ToList();

        dynamic millionDollarObj = new ExpandoObject();

        millionDollarObj.wi = W;

        millionDollarObj.vi = 1000000;

        mostValuableICanCarry.Add(millionDollarObj);

​

        var itemsIChooseToCarry = new List<dynamic>();

        int carried = 0;

        while(carried < W)

        {

            var objToCarry = FindMostValuableToCarry(mostValuableICanCarry);

            carried += objToCarry.wi;

            if(carried <= W)

            {

                mostValuableICanCarry.Remove(objToCarry);

                itemsIChooseToCarry.Add(objToCarry);

            }

        }

        Console.WriteLine(string.Format("I carry {0}/{1} pounds worth {2}$", itemsIChooseToCarry.Sum(x => x.wi), W, itemsIChooseToCarry.Sum(x => x.vi)));

    }

}