need solution in c# console application

Question

Test input: Writing Fast Tests Against Enterprise Rails 60min Overdoing it in Python 45min Lua for the Masses 30min Ruby Errors from Mismatched Gem Versions 45min Common Ruby Errors 45min Rails for Python Developers lightning Communicating Over Distance 60min Accounting-Driven Development 45min Woah 30min Sit Down and Write 30min Pair Programming vs Noise 45min Rails Magic 60min Ruby on Rails: Why We Should Move On 60min Clojure Ate Scala (on my project) 45min Programming in the Boondocks of Seattle 30min Ruby vs. Clojure for Back-End Development 30min Ruby on Rails Legacy App Maintenance 60min A World Without HackerNews 30min User Interface CSS in Rails Apps 30min Test output: Track 1: 09:00AM Writing Fast Tests Against Enterprise Rails 60min 10:00AM Overdoing it in Python 45min 10:45AM Lua for the Masses 30min 11:15AM Ruby Errors from Mismatched Gem Versions 45min 12:00PM Lunch 01:00PM Ruby on Rails: Why We Should Move On 60min 02:00PM Common Ruby Errors 45min 02:45PM Pair Programming vs Noise 45min 03:30PM Programming in the Boondocks of Seattle 30min 04:00PM Ruby vs. Clojure for Back-End Development 30min 04:30PM User Interface CSS in Rails Apps 30min 05:00PM Networking Event Track 2: 09:00AM Communicating Over Distance 60min 10:00AM Rails Magic 60min 11:00AM Woah 30min 11:30AM Sit Down and Write 30min 12:00PM Lunch 01:00PM Accounting-Driven Development 45min 01:45PM Clojure Ate Scala (on my project) 45min 02:30PM A World Without HackerNews 30min 03:00PM Ruby on Rails Legacy App Maintenance 60min 04:00PM Rails for Python Developers lightning 05:00PM Networking Event

Vulpes · Answer

There are many ways to solve a problem like this. As the question doesn't say anything about filling up as many sessions as possible I've instead used a simple algorithm which attempts to allocate talks fairly evenly across sessions with the longest talks first when the concentration of the participants should be better. This algorithm has managed to fill up 2 sessions (compared to 3 in the sample output) though there is 15 minutes less 'idle' time in the track 2 afternoon session. As you'll see the input is read in from a file but the output is printed to the console: using System; using System.Collections.Generic; using System.IO; using System.Linq; class Talk { public string Name {get; set;} public int Duration {get; set;} } class Program { static void Main() { string[] lines = File.ReadAllLines(suhas.txt); int len = lines.Length; Talk[] talks = new Talk[len]; for(int i = 0; i { talks[i] = new Talk(); talks[i].Name = lines[i];; string[] items = lines[i].Trim().Split(' '); int len2 = items.Length - 1; string last = items[len2].ToLower(); if (last == lightning) { talks[i].Duration = 5; } else { talks[i].Duration = int.Parse(last.Replace(min )); } } List t1am = new List (); List t1pm = new List (); List t2am = new List (); List t2pm = new List (); // sort talks into decreasing order by duration talks = talks.OrderByDescending(t => t.Duration).ToArray(); int s1am = 0 s1pm = 0 s2am = 0 s2pm = 0; int next = 0; for(int i = 0; i { int duration = talks[i].Duration; if (next == 0 && (s1am + duration) { t1am.Add(talks[i]); s1am += duration; next++; } else if (next == 1 && (s2am + duration) { t2am.Add(talks[i]); s2am += duration; next++; } else if (next == 2 && (s1pm + duration) { t1pm.Add(talks[i]); s1pm += duration; next++; } else if (next == 3 && (s2pm + duration) { t2pm.Add(talks[i]); s2pm += duration; next = 0; } else { i--; next++; if (next == 4) next = 0; } } // work out time of networking event int mins = Math.Max(s1pm s2pm); if (mins DateTime nwe = DateTime.Today.AddHours(13).AddMinutes(mins); // print results Console.Clear(); Console.WriteLine(Track1:); DateTime dt = DateTime.Today.AddHours(9); foreach(Talk t in t1am) { Console.WriteLine({0} {1} dt.ToString(hh:mmtt) t.Name); dt = dt.AddMinutes(t.Duration); } Console.WriteLine(12:00PM Lunch); dt = DateTime.Today.AddHours(13); foreach(Talk t in t1pm) { Console.WriteLine({0} {1} dt.ToString(hh:mmtt) t.Name); dt = dt.AddMinutes(t.Duration); } Console.WriteLine({0} Networking Event nwe.ToString(hh:mmtt)); Console.WriteLine(
Track2:); dt = DateTime.Today.AddHours(9); foreach(Talk t in t2am) { Console.WriteLine({0} {1} dt.ToString(hh:mmtt) t.Name); dt = dt.AddMinutes(t.Duration); } Console.WriteLine(12:00PM Lunch); dt = DateTime.Today.AddHours(13); foreach(Talk t in t2pm) { Console.WriteLine({0} {1} dt.ToString(hh:mmtt) t.Name); dt = dt.AddMinutes(t.Duration); } Console.WriteLine({0} Networking Event nwe.ToString(hh:mmtt)); Console.ReadKey(); } } The output is: Track1: 09:00AM Writing Fast Tests Against Enterprise Rails 60min 10:00AM Ruby on Rails Legacy App Maintenance 60min 11:00AM Accounting-Driven Development 45min 12:00PM Lunch 01:00PM Rails Magic 60min 02:00PM Ruby Errors from Mismatched Gem Versions 45min 02:45PM Clojure Ate Scala (on my project) 45min 03:30PM Sit Down and Write 30min 04:00PM Ruby vs. Clojure for Back-End Development 30min 04:30PM User Interface CSS in Rails Apps 30min 05:00PM Networking Event Track2: 09:00AM Communicating Over Distance 60min 10:00AM Overdoing it in Python 45min 10:45AM Pair Programming vs Noise 45min 11:30AM Woah 30min 12:00PM Lunch 01:00PM Ruby on Rails: Why We Should Move On 60min 02:00PM Common Ruby Errors 45min 02:45PM Lua for the Masses 30min 03:15PM Programming in the Boondocks of Seattle 30min 03:45PM A World Without HackerNews 30min 04:15PM Rails for Python Developers lightning 05:00PM Networking Event

Bhawani Shekhawat · Answer

This solution would only work for the input given. The moment you change the input this solution will break. It is not generic

Ankush Jassal · Answer

I am getting runtime exception:- input string was not in correct format In this line talks[i].Duration = int.parse(last.Replace(min)); Is there something missing.

suhas setty · Answer

· The conference has multiple tracks each of which has a morning and afternoon session. · Each session contains multiple talks . · Morning sessions begin at 9am and must finish by 12 noon  for lunch. · Afternoon sessions begin at 1pm and must finish in time for the networking event . · The networking event can start no earlier than 4:00 and no later than 5:00 . · No talk title has numbers in it. · All talk lengths are either in minutes (not hours) or lightning (5 minutes). · Presenters will be very punctual; there needs to be no gap between sessions. Note that depending on how you choose to complete this problem your solution may give a different ordering or combination of talks into tracks. This is acceptable; you don't need to exactly duplicate the sample output given here. Test input: Writing Fast Tests Against Enterprise Rails 60min Overdoing it in Python 45min Lua for the Masses 30min Ruby Errors from Mismatched Gem Versions 45min Common Ruby Errors 45min Rails for Python Developers lightning Communicating Over Distance 60min Accounting-Driven Development 45min Woah 30min Sit Down and Write 30min Pair Programming vs Noise 45min Rails Magic 60min Ruby on Rails: Why We Should Move On 60min Clojure Ate Scala (on my project) 45min Programming in the Boondocks of Seattle 30min Ruby vs. Clojure for Back-End Development 30min Ruby on Rails Legacy App Maintenance 60min A World Without HackerNews 30min User Interface CSS in Rails Apps 30min Test output: Track 1: 09:00AM Writing Fast Tests Against Enterprise Rails 60min 10:00AM Overdoing it in Python 45min 10:45AM Lua for the Masses 30min 11:15AM Ruby Errors from Mismatched Gem Versions 45min 12:00PM Lunch 01:00PM Ruby on Rails: Why We Should Move On 60min 02:00PM Common Ruby Errors 45min 02:45PM Pair Programming vs Noise 45min 03:30PM Programming in the Boondocks of Seattle 30min 04:00PM Ruby vs. Clojure for Back-End Development 30min 04:30PM User Interface CSS in Rails Apps 30min 05:00PM Networking Event Track 2: 09:00AM Communicating Over Distance 60min 10:00AM Rails Magic 60min 11:00AM Woah 30min 11:30AM Sit Down and Write 30min 12:00PM Lunch 01:00PM Accounting-Driven Development 45min 01:45PM Clojure Ate Scala (on my project) 45min 02:30PM A World Without HackerNews 30min 03:00PM Ruby on Rails Legacy App Maintenance 60min 04:00PM Rails for Python Developers lightning 05:00PM Networking Event

Santanu Dutta · Answer

Not understood what is the exact problem. Please elaborate.