using System;

using System.Collections.Generic;   

using System.Linq;

public class Program

{

    public class Box

    {

        public string id{get;set;}

        public string description{get;set;}

        public double length{get;set;}

        public double height{get;set;}

        public double width{get;set;}   

        public double volume{get;set;}  

    }

    public class Product

    {

        public string id{get;set;}

        public double length{get;set;}

        public double height{get;set;}

        public double width{get;set;}

        public double volume{get;set;}

        public int quantity{get;set;}

    }

    public static double totalquantity = 0;

    public static void Main()

    {

        List<double> boxes = new List<double>();

        boxes.Add(1620);

        boxes.Add(2808);

        boxes.Add(1100);

        boxes.Add(200);

        List<double> products = new List<double>();

        products.Add(99);

        products.Add(15.75);

        products.Add(123.75);

        products.Add(157.5);

        products.Add(830.88);

        products.Add(1830.88);

        products.Add(256.99);

        products.Add(478.41);

        products.Add(321.66);

        products.Add(77.99);

        products.Add(2.89);

        products.Add(428.68);

        //Sorting the boxes to array to Largest First!

        boxes.Sort();

        boxes.Reverse();

        //Sorting the items to array to Largest First!as we are going to add the largest item first  

        products.Sort();

        products.Reverse();

        List<double>remainingproducts = new List<double>();

        for(int i = 0; i < boxes.Count; i++)

        {

            if(i == 0 && remainingproducts.Count == 0) //at first iteration remaining products count is going to be 0

            {

                Console.WriteLine(largestFitFirst(boxes[i], products, ref remainingproducts) + " BOX REQUIRED OF VOLUME " + boxes[i]);  

            }

            else if(i > 0 && remainingproducts.Count == 0) //at further iterations if remaining products count is 0 then all items have been accounted for

            {

                break;

            }

            else //keep adding those items to boxes

            {

                Console.WriteLine(largestFitFirst(boxes[i], remainingproducts, ref remainingproducts) + " BOX REQUIRED OF VOLUME " + boxes[i]); 

            }

        }

    }

    static int largestFitFirst(double boxvolume, List<double> products, ref List<double> remainingproducts)

    {       

        List<double>usedproducts = new List<double>();

        int no_of_boxes = 0;

        double remboxspace = boxvolume;

        for(int i=0; i < products.Count; i++)

        {   

            //Console.WriteLine("remaining volume " +remboxspace);

            //Console.WriteLine("product volume " + products[i]);           

            //Console.WriteLine("used products count " + usedproducts.Count);

            if(i == 0 && products[i] > remboxspace) //the largest box could not accomodate this product - hence result is 0

            {

                Console.WriteLine("Box could not accomodate");

                //Console.WriteLine("product volume " + products[i]);

                //Console.WriteLine("remaining volume " +remboxspace);

                break;

            }

            else if (i!= 0 && products[i] > remboxspace) // the box ran out of space - move onto the next smallest box that can fit

            {

                Console.WriteLine("Box " + boxvolume + " ran out of space, Moving to next box");

                no_of_boxes++;

                break;

            }

            else if(products[i] < remboxspace)

            {

                remboxspace = remboxspace - products[i];

                usedproducts.Add(products[i]);

                if(i+1 == products.Count) //Checking if this was the last item on the list, if yes, return the no of boxes

                {

                    no_of_boxes++;

                    break;

                }

            }           

        }       

      remainingproducts.Clear();

      remainingproducts = products.Except(usedproducts).ToList();     

      if(remainingproducts.Count > 0)

      {

        Console.WriteLine("Remaining Items...");    

        foreach(double value in remainingproducts)

        {

         Console.WriteLine(value);

        }

      }

      else

      {

         Console.WriteLine("All remaining Items have been added to the box " + boxvolume); 

      }

      return no_of_boxes;

    }   

}