using System;

using System.Collections;

​

public class Program

{

    public static int Profit = 0;

    public static int time = 0;

    public static int j = 0;

    public Hashtable table = new Hashtable();

    public void JobSequence(int[, ] arr)

    {

        while (time < arr.GetLength(0))

        {

            time++;

            int max = 0;

            for (int i = 0; i < arr.GetLength(0); i++)

            {

                if (arr[i, 1] >= time)

                {

                    if (arr[i, 2] > max && !table.ContainsKey(arr[i, 0]))

                    {

                        j++;

                        max = arr[i, 2];

                        Profit = Profit + max;

                        table.Add(arr[i, 0], arr[i, 2]);

                    }

                }

                else

                {

                }

            }

        }

    }

​

    public static void Main()

    {

        //int[, ] arr = new int[, ]{{1, 2, 100}, {2, 1, 19}, {3, 2, 27}, {4, 1, 25}, {5, 1, 15}};

        int[, ] arr = new int[, ]{{1, 4, 20}, {2, 1, 10}, {3, 1, 40}, {4, 1, 30}};

        Program p = new Program();

        p.JobSequence(arr);

        Console.WriteLine("Job :{0}, Profit:{1}",j,Profit);

    }

}