using System;

using System.Collections.Generic;

​

public class Program

{

    public static Dictionary<int, int> pressOffset = new Dictionary<int, int>

        {

            { 1,  0 },

            { 2,  150},

            { 3,  330 },

            { 999, 2330 }, // відрізать

        };

​

​

    public static void Main()

    {

        int N = 4, length = 1000;

        var shablon = new int[48, 2]

        {

                { 1, 100 },

                { 1, 200 },

                { 2, 50 },

                { 3, 900 },

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

                {0, 0},

        };

​

        var result = Process(shablon, N, length);

​

        Console.WriteLine(result);

    }

​

    public static string Process(int[,] shablon, int N, int length)

    {

        // можна не створювати новий масив, а розширити shablon, тоді shablon має бути 49 x 3 де останній елемент - cut

        var shablonWithCoordinates = new int[49, 3]; // 49 x 3 - прес\cut, координата та кількість виконань

​

        for (var i = 0; i < 48; i++)

        {

            shablonWithCoordinates[i, 0] = shablon[i, 0]; // номер пресу (1, 2 або 3)

                                                          // розташування пресу + координата дирки на виробі = абсолютна координата де перший раз має відпрацювати прес

            shablonWithCoordinates[i, 1] = pressOffset.GetValueOrDefault(shablon[i, 0]) + shablon[i, 1];

            shablonWithCoordinates[i, 2] = 0; // скільки виконали, ініціалізуємо 0 на початку

​

            if (shablon[i, 0] == 0 || shablon[i, 0] == 0) // незаповнений рядок в шаблоні (0 прес або 0 координата)

                shablonWithCoordinates[i, 2] = int.MaxValue; // ставимо велике значення в стовбець скільки виконали щоб така задача не виконувалась

        }

​

        // відрізання завжди буде не залежно від шаблону, завжди додаємо в кінець (49ий елемент має індекс 48 бо з 0)

        shablonWithCoordinates[48, 0] = 999; // 999 я позначила відрізання, можна переписати якось :)

        shablonWithCoordinates[48, 1] = pressOffset.GetValueOrDefault(999) + length;

        shablonWithCoordinates[48, 2] = 0; // скільки виконали

​

​

        int processedCoordinate = 0, numberOfItems = 0;

        var result = string.Empty;

​

        do

        {

            var taskInd = FindRowWithMinValueInColumn(shablonWithCoordinates, 1); // елемент з найменшою координатою

​

            if (shablonWithCoordinates[taskInd, 2] < N) // якщо прес ще не відпрацював на кожному виробі в партії, переходимо до координати та виконуємо прес

            {

                result += $"Move {shablonWithCoordinates[taskInd, 1] - processedCoordinate}, " +

                    $"execute {shablonWithCoordinates[taskInd, 0]}, " +

                    $"coordinate {shablonWithCoordinates[taskInd, 1]} \n";

​

                processedCoordinate = shablonWithCoordinates[taskInd, 1]; // записую координату де відпрацював прес в поточну координату

                shablonWithCoordinates[taskInd, 1] += length; // обраховую де необхідно буде відпрацювати наступний раз

                shablonWithCoordinates[taskInd, 2]++; // збільшую кількість виконань

​

                if (shablonWithCoordinates[taskInd, 0] == 999) // якщо це відрізання, то збільшую кількість виробів

                    numberOfItems++;

            }

            else // NEEED TO START NEXT shablon - НЕ ГОТОВО ЩЕ

            {

                // якщо прес відпрацював для кожного виробу в партії то ставлю координату максимально допустиме число

                // щоб цей прес не знаходило як наступну задачу.

                shablonWithCoordinates[taskInd, 1] = int.MaxValue;

            }

​

        } while (numberOfItems < N); // виконуємо поки не зробимо всі вироби

​

        return result;

    }

​

    // функція повертає індекс рядка де в колонці columnIndex мінімальне значення

    public static int FindRowWithMinValueInColumn(int[,] matrix, int columnIndex)

    {

        var minRow = -1;

        var minValue = int.MaxValue; // Start with a high value

​

        for (var row = 0; row < matrix.GetLength(0); row++)

        {

            var valueInColumn = matrix[row, columnIndex];

            if (valueInColumn < minValue)

            {

                minValue = valueInColumn;

                minRow = row;

            }

        }

​

        return minRow;

    }

}