using System;

using System.Collections.Generic;

​

class Program

{

    static void Main()

    {

        // Number of Shipments to distribute

        int totalShipments = 20;

        List<string> shipments = new List<string> { "sh1", "sh2", "sh3", "sh4", "sh5", "sh6", "sh7", "sh8", "sh9", "sh10", "sh11", "sh12", "sh13", "sh14", "sh15", "sh16", "sh17", "sh18", "sh19", "sh20" };

​

        // zone capacities // avaiable put locations per zone

        List<int> zoneCapacities = new List<int> { 15,15,15,15};

​

        // Distribute Shipments respecting capacity constraints

        Dictionary<int, List<string>> distribution = DistributeShipments(totalShipments, zoneCapacities, shipments);

​

        // Display the distribution

        Console.WriteLine("Shipments distribution in Zones:");

        foreach (var kvp in distribution)

        {

            Console.WriteLine($"Zone {kvp.Key}: {string.Join(",", kvp.Value)}");

        }

    }

​

    static Dictionary<int, List<string>> DistributeShipments(int totalShipments, List<int> zoneCapacities, List<string> shipments)

{

    Random random = new Random();

    Dictionary<int, List<string>> distribution = new Dictionary<int, List<string>>();

​

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

    {

        distribution[i + 1] = new List<string>();

    }

​

    int zones = zoneCapacities.Count;

    int shipmentsPerZone = totalShipments / zones; // Number of shipments per zone

    int remainingShipments = totalShipments % zones; // Remaining shipments that couldn't be evenly distributed

​

    // Distribute shipments evenly among all zones

    for (int zoneIndex = 0; zoneIndex < zones; zoneIndex++)

    {

        int currentZone = zoneIndex + 1;

        int shipmentsToAdd = Math.Min(shipmentsPerZone, zoneCapacities[zoneIndex] - distribution[currentZone].Count);

​

        for (int shipment = 0; shipment < shipmentsToAdd; shipment++)

        {

            int randomShipmentIndex = random.Next(0, shipments.Count);

​

            distribution[currentZone].Add(shipments[randomShipmentIndex]);

            shipments.RemoveAt(randomShipmentIndex);

        }

    }

​

    // Distribute remaining shipments randomly

    for (int shipment = 0; shipment < remainingShipments; shipment++)

    {

        int randomZoneIndex = random.Next(0, zones);

        int currentZone = randomZoneIndex + 1;

​

        if (distribution[currentZone].Count < zoneCapacities[randomZoneIndex])

        {

            int randomShipmentIndex = random.Next(0, shipments.Count);

​

            distribution[currentZone].Add(shipments[randomShipmentIndex]);

            shipments.RemoveAt(randomShipmentIndex);

        }

    }

​

    return distribution;

}

}

​