using System;

using System.Collections.Generic;

using System.Linq;

​

namespace PlanoraPolcOptimizerV2

{

    public class Program

    {

        public static void Main(string[] args)

        {

            // Példa termékek és polcok

            List<Termek> termekek = new List<Termek>

            {

                new Termek() { Nev = "Gőzállomás", Meret = 45, Magassag = 35, Melyseg = 30, Darab = 4 },

                new Termek() { Nev = "Gőzölők, ruhaápolás", Meret = 40, Magassag = 17, Melyseg = 25, Darab = 8 },

                new Termek() { Nev = "Varrógép", Meret = 49, Magassag = 39, Melyseg = 35, Darab = 3 },

                new Termek() { Nev = "Vasaló", Meret = 30, Magassag = 35, Melyseg = 20, Darab = 18 },

                new Termek() { Nev = "Vasalás-kiegészítő", Meret = 10, Magassag = 20, Melyseg = 15, Darab = 3 }

            };

​

            List<Polc> polcok = new List<Polc>

            {

                new Polc() { Kapacitas = 300, Magassag = 60, Melyseg = 40 },

                new Polc() { Kapacitas = 300, Magassag = 40, Melyseg = 30 },

                new Polc() { Kapacitas = 100, Magassag = 40, Melyseg = 30 },

                new Polc() { Kapacitas = 100, Magassag = 40, Melyseg = 30 },

                new Polc() { Kapacitas = 100, Magassag = 40, Melyseg = 30 },

                new Polc() { Kapacitas = 100, Magassag = 40, Melyseg = 30 },

                new Polc() { Kapacitas = 100, Magassag = 150, Melyseg = 50 },

                new Polc() { Kapacitas = 100, Magassag = 40, Melyseg = 30 }

            };

​

            Optimalizalas(termekek, polcok);

        }

​

        public static void Optimalizalas(List<Termek> termekek, List<Polc> polcok)

        {

            foreach (var p in polcok)

            {

                p.Termekek.Clear();

            }

​

            var rendezettTermekek = termekek.OrderByDescending(t => t.Meret).ToList();

            string eredmeny = "";

​

            foreach (var termek in rendezettTermekek)

            {

                bool elhelyezve = false;

​

                foreach (var polc in polcok)

                {

                    int szabad = polc.SzabadHely();

                    if (szabad >= termek.Meret * termek.Darab

                        && polc.Magassag >= termek.Magassag

                        && polc.Melyseg >= termek.Melyseg)

                    {

                        for (int db = 0; db < termek.Darab; db++)

                        {

                            polc.Termekek.Add(new Termek()

                            {

                                Nev = termek.Nev,

                                Meret = termek.Meret,

                                Magassag = termek.Magassag,

                                Melyseg = termek.Melyseg

                            });

                        }

                        elhelyezve = true;

                        break;

                    }

                }

​

                if (!elhelyezve)

                {

                    int darabFelrakva = 0;

​

                    foreach (var polc in polcok)

                    {

                        while (polc.SzabadHely() >= termek.Meret

                               && polc.Magassag >= termek.Magassag

                               && polc.Melyseg >= termek.Melyseg

                               && darabFelrakva < termek.Darab)

                        {

                            polc.Termekek.Add(new Termek()

                            {

                                Nev = termek.Nev,

                                Meret = termek.Meret,

                                Magassag = termek.Magassag,

                                Melyseg = termek.Melyseg

                            });

                            darabFelrakva++;

                        }

                    }

​

                    if (darabFelrakva < termek.Darab)

                    {

                        eredmeny += $"{termek.Nev} ({termek.Magassag} cm) {termek.Darab - darabFelrakva} db nem fért fel egyik polcra sem.\n";

                    }

                }

            }

​

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

            {

                var polc = polcok[i];

                eredmeny += $"Polc {i + 1} ({polc.Kapacitas} cm, {polc.Magassag} cm magas, {polc.Melyseg} cm mély):\n";

                foreach (var t in polc.Termekek)

                {

                    int dbMelysegben = polc.Melyseg / t.Melyseg;

                    eredmeny += $"  {t.Nev} ({t.Meret}×{t.Magassag}×{t.Melyseg}) — {dbMelysegben} db fér el mélységben egymás mögött\n";

                }

                eredmeny += $"  Szabad hely szélességben: {polc.SzabadHely()} cm\n";

                eredmeny += $"  Telítettség: {polc.TelitetsegiSzazalek():F1}%\n\n";

            }

​

            Console.WriteLine(eredmeny);

        }

    }

​

    public class Termek

    {

        public string Nev;

        public int Meret;

        public int Magassag;

        public int Melyseg;

        public int Darab;

    }

​

    public class Polc

    {

        public int Kapacitas;

        public int Magassag;

        public int Melyseg;

        public List<Termek> Termekek = new List<Termek>();

​

        public int SzabadHely()

        {

            int foglalt = 0;

            foreach (var t in Termekek)

            {

                foglalt += t.Meret;

            }

            return Kapacitas - foglalt;

        }

​

        public double TelitetsegiSzazalek()

        {

            return (double)(Kapacitas - SzabadHely()) / Kapacitas * 100;

        }

    }

}

​