using System;

using  CMS;

public class Program

{

    public static void Main()

    {

        const string fileName = "test.txt";

            var conferenceManager = new ConferenceManager();

​

            try

            {

                conferenceManager.ScheduleConference(fileName);

                Console.ReadKey();

            }

            catch (Exception e)

            {

                Console.WriteLine(e.Message);

            }

    }

}

​

​

//Conference Manager Class

​

using System;

using System.Collections.Generic;

using System.IO;

using System.Linq;

​

namespace CMS

{

    public class ConferenceManager

    {

​

        public List<List<Talk>> ScheduleConference(string fileName)

        {

            List<string> talkList = GetTalkListFromFile(fileName);

            return ScheduleConference(talkList);

        }

​

        public List<List<Talk>> ScheduleConference(List<String> talkList)

        {

            List<Talk> talksList = validateAndCreateTalks(talkList);

            return GetScheduleConferenceTrack(talksList);

        }

​

​

        public List<string> GetTalkListFromFile(string fileName)

        {

            string[] linesInFile = File.ReadAllLines(fileName);

​

            return linesInFile.ToList();

        }

​

        private List<Talk> validateAndCreateTalks(List<String> talkList)

        {

            if (talkList == null)

            {

                Console.WriteLine("Empty Talk List");

                return null;

            }

​

            List<Talk> validTalksList = new List<Talk>();

            int talkCount = -1;

            string minSuffix = "min";

            string lightningSuffix = "lightning";

​

            foreach (string talk in talkList)

            {

                int lastSpaceIndex = talk.LastIndexOf(" ");

​

                // if talk does not have any space, means either title or time is missing.

                if (lastSpaceIndex == -1)

                {

                    Console.WriteLine("Invalid talk, " + talk + ". Talk time must be specify.");

                    return null;

                }

​

                string name = talk.Substring(0, lastSpaceIndex);

                String timeStr = talk.Substring(lastSpaceIndex + 1);

​

                // If title is missing or blank.

                if (name == null || "".Equals(name.Trim()))

                {

                    Console.WriteLine("Invalid talk name, " + talk);

                    return null;

                }

​

                // If time is not ended with min or lightning.

                if (!timeStr.EndsWith(minSuffix) && !timeStr.EndsWith(lightningSuffix))

                {

                    Console.WriteLine("Invalid talk time, " + talk + ". Time must be in min or in lightning");

                    return null;

                }

​

                talkCount++;

                int time = 0;

​

                // Parse time from the time string .

                try

                {

​

                    if (timeStr.EndsWith(minSuffix))

                    {

                        time = Int32.Parse(timeStr.Substring(0, timeStr.IndexOf(minSuffix)));

                    }

                    else if (timeStr.EndsWith(lightningSuffix))

                    {

                        string lightningTime = timeStr.Substring(0, timeStr.IndexOf(lightningSuffix));

​

                        if ("".Equals(lightningTime))

                        {

                            time = 5;

                        }

                        else

                        {

                            time = Int32.Parse(lightningTime) * 5;

                        }

                    }

                }

                catch (Exception nfe)

                {

                    //throw new InvalidTalkException("Unbale to parse time " + timeStr + " for talk " + talk);

                }

​

​

                // Add talk to the valid talk List.

                validTalksList.Add(new Talk(talk, name, time));

            }

​

            return validTalksList;

        }

​

​

​

        private List<List<Talk>> GetScheduleConferenceTrack(List<Talk> talksList)

        {

            // Find the total possible days.

            int perDayMinTime = 6 * 60;

            int totalTalksTime = GetTotalTalksTime(talksList);

            int totalPossibleDays = totalTalksTime / perDayMinTime;

​

            // Sort the talkList.

            List<Talk> talksListForOperation = new List<Talk>();

            talksListForOperation.AddRange(talksList);

​

            var sortedTalk = talksListForOperation.OrderByDescending(e => e.timeDuration);

            talksListForOperation = sortedTalk.ToList();

​

            // Find possible combinations for the morning session.

            List<List<Talk>> combForMornSessions = FindPossibleCombSession(talksListForOperation, totalPossibleDays, true);

​

            // Remove all the scheduled talks for morning session, from the operationList.

​

            foreach (List<Talk> talkList in combForMornSessions)

            {

                var toRemove = new List<Talk>();

                toRemove.AddRange(talkList);

                talksListForOperation.RemoveAll(toRemove.Contains);

            }

​

            // Find possible combinations for the evening session.

            List<List<Talk>> combForEveSessions = FindPossibleCombSession(talksListForOperation, totalPossibleDays, false);

​

            // Remove all the scheduled talks for evening session, from the operationList.

            foreach (List<Talk> talkList in combForEveSessions)

            {

                var toRemove = new List<Talk>();

                toRemove.AddRange(talkList);

                talksListForOperation.RemoveAll(toRemove.Contains);

            }

​

            // check if the operation list is not empty, then try to fill all the remaining talks in evening session. 

            int maxSessionTimeLimit = 240;

​

            if (talksListForOperation.Count != 0)

            {

                List<Talk> scheduledTalkList = new List<Talk>();

​

                foreach (List<Talk> talkList in combForEveSessions)

                {

                    int totalTime = GetTotalTalksTime(talkList);

​

                    foreach (Talk talk in talksListForOperation)

                    {

                        int talkTime = talk.getTimeDuration();

​

                        if (talkTime + totalTime <= maxSessionTimeLimit)

                        {

                            talkList.Add(talk);

                            talk.setScheduled(true);

                            scheduledTalkList.Add(talk);

                        }

                    }

​

                    var toRemove = new List<Talk>();

                    toRemove.AddRange(talkList);

                    talksListForOperation.RemoveAll(toRemove.Contains);

​

                    if (talksListForOperation.Count == 0)

                        break;

                }

            }

​

            // If operation list is still not empty, its mean the conference can not be scheduled with the provided data.

            //if (talksListForOperation != null)

            //{

            //    Console.WriteLine("Unable to schedule all task for conferencing.");

            //    return null;

            //}

​

            // Schedule the day event from morning session and evening session.

            return GetScheduledTalksList(combForMornSessions, combForEveSessions);

        }

​

​

        private List<List<Talk>> FindPossibleCombSession(List<Talk> talksListForOperation, int totalPossibleDays, bool morningSession)

        {

​

            int minSessionTimeLimit = 180;

            int maxSessionTimeLimit = 240;

​

            if (morningSession)

            {

                maxSessionTimeLimit = minSessionTimeLimit;

            }

​

            int talkListSize = talksListForOperation.Count;

            List<List<Talk>> possibleCombinationsOfTalks = new List<List<Talk>>();

            int possibleCombinationCount = 0;

​

            // Loop to get combination for total possible days.

            // Check one by one from each talk to get possible combination.

            for (int count = 0; count < talkListSize; count++)

            {

                int startPoint = count;

                int totalTime = 0;

                List<Talk> possibleCombinationList = new List<Talk>();

​

                // Loop to get possible combination.

                while (startPoint != talkListSize)

                {

                    int currentCount = startPoint;

                    startPoint++;

                    Talk currentTalk = talksListForOperation[currentCount];

                    if (currentTalk.isScheduled())

                        continue;

​

                    int talkTime = currentTalk.getTimeDuration();

​

                    // If the current talk time is greater than maxSessionTimeLimit or 

                    // sum of the current time and total of talk time added in list  is greater than maxSessionTimeLimit.

                    // then continue.

                    if (talkTime > maxSessionTimeLimit || talkTime + totalTime > maxSessionTimeLimit)

                    {

                        continue;

                    }

​

                    possibleCombinationList.Add(currentTalk);

                    totalTime += talkTime;

​

                    // If total time is completed for this session than break this loop.

                    if (morningSession)

                    {

                        if (totalTime == maxSessionTimeLimit)

                            break;

                    }

                    else if (totalTime >= minSessionTimeLimit)

                        break;

                }

​

                bool validSession = false;

                if (morningSession)

                {

                    validSession = (totalTime == maxSessionTimeLimit);

                }

                else

                {

                    validSession = (totalTime >= minSessionTimeLimit && totalTime <= maxSessionTimeLimit);

                }

​

                // If session is valid than add this session in the possible combination list and set all added talk as scheduled.

                if (validSession)

                {

                    possibleCombinationsOfTalks.Add(possibleCombinationList);

​

                    foreach (Talk talk in possibleCombinationList)

                    {

                        talk.setScheduled(true);

                    }

​

                    possibleCombinationCount++;

​

                    if (possibleCombinationCount == totalPossibleDays)

                        break;

                }

            }

​

            return possibleCombinationsOfTalks;

        }

​

​

        private List<List<Talk>> GetScheduledTalksList(List<List<Talk>> combForMornSessions, List<List<Talk>> combForEveSessions)

        {

            List<List<Talk>> scheduledTalksList = new List<List<Talk>>();

            int totalPossibleDays = combForMornSessions.Count;

​

            // for loop to schedule event for all days.

            for (int dayCount = 0; dayCount < totalPossibleDays; dayCount++)

            {

                List<Talk> talkList = new List<Talk>();

​

                // Create a date and initialize start time 09:00 AM.

                DateTime date = DateTime.Today.AddHours(9);

​

                int trackCount = dayCount + 1;

                string scheduledTime = date.ToString("hh:mmtt");

​

                Console.WriteLine("Track " + trackCount + ":");

​

​

                // Morning Session - set the scheduled time in the talk and get the next time using time duration of current talk.

                List<Talk> mornSessionTalkList = combForMornSessions[dayCount];

​

                foreach (Talk talk in mornSessionTalkList)

                {

                    talk.setScheduledTime(scheduledTime);

                    Console.WriteLine(scheduledTime + talk.getTitle());

                    scheduledTime = GetNextScheduledTime(date, talk.getTimeDuration());

                    talkList.Add(talk);

                }

​

                // Scheduled Lunch Time for 60 mins.

                int lunchTimeDuration = 60;

                Talk lunchTalk = new Talk("Lunch", "Lunch", 60);

                lunchTalk.setScheduledTime(scheduledTime);

                talkList.Add(lunchTalk);

                Console.WriteLine(scheduledTime + "Lunch");

​

                // Evening Session - set the scheduled time in the talk and get the next time using time duration of current talk.

                scheduledTime = GetNextScheduledTime(date, lunchTimeDuration);

                List<Talk> eveSessionTalkList = combForEveSessions[dayCount];

​

                foreach (Talk talk in eveSessionTalkList)

                {

                    talk.setScheduledTime(scheduledTime);

                    talkList.Add(talk);

                    Console.WriteLine(scheduledTime + talk.getTitle());

                    scheduledTime = GetNextScheduledTime(date, talk.getTimeDuration());

                }

​

                // Scheduled Networking Event at the end of session, Time duration is just to initialize the Talk object.

                Talk networkingTalk = new Talk("Networking Event", "Networking Event", 60);

                networkingTalk.setScheduledTime(scheduledTime);

                talkList.Add(networkingTalk);

                Console.WriteLine(scheduledTime + "Networking Event\n");

                scheduledTalksList.Add(talkList);

            }

​

            return scheduledTalksList;

        }

​

​

        public static int GetTotalTalksTime(List<Talk> talksList)

        {

            if (talksList == null || talksList.Count == 0)

                return 0;

​

            int totalTime = 0;

​

            foreach (Talk talk in talksList)

            {

                totalTime += talk.timeDuration;

            }

​

            return totalTime;

        }

​

​

        private string GetNextScheduledTime(DateTime date, int timeDuration)

        {

            long timeInLong = date.Minute;

​

            long timeDurationInLong = timeDuration * 60 * 1000;

            long newTimeInLong = timeInLong + timeDurationInLong;

​

            var dates = date.AddMilliseconds(newTimeInLong);

            string str = dates.ToString("hh:mmtt");

            return str;

        }

​

    }

}

​

​

//TAlk Class

​

using System;

​

namespace CMS

{

    public class Talk

    {

        public string title;

        public string name;

        public int timeDuration;

        public bool scheduled = false;

        String scheduledTime;

​

        /**

         * Constructor for Talk.

         * @param title

         * @param name

         * @param time

         */

        public Talk(string title, string name, int time)

        {

            this.title = title;

            this.name = name;

            this.timeDuration = time;

        }

​

        /**

          * To set the flag scheduled.

          * @param scheduled

          */

        public void setScheduled(bool scheduled)

        {

            this.scheduled = scheduled;

        }

​

        /**

         * To get flag scheduled.

         * If talk scheduled then returns true, else false.

         * @return

         */

        public bool isScheduled()

        {

            return scheduled;

        }

​

        public void setScheduledTime(string scheduledTime)

        {

            this.scheduledTime = scheduledTime;

        }

​

        public string getScheduledTime()

        {

            return scheduledTime;

​

        }

​

        public int getTimeDuration()

        {

            return timeDuration;

        }

​

        public string getTitle()

        {

            return title;

        }

​

        public int compareTo(Object obj)

        {

            Talk talk = obj as Talk;

​

            if (timeDuration > talk.timeDuration)

                return -1;

​

            if (timeDuration < talk.timeDuration)

                return 1;

            return 0;

        }

    }

}

​

​

​