need solution in c# console application

suhas setty

12y5.2kC#

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

5 Replies

Know the answer? Post it — somebody with the same question will find it here.

Vulpes12y ago
Accepted 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 < len; 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 < len ; i++)
{
int duration = talks[i].Duration;

if (next == 0 && (s1am + duration) <= 180)
{
t1am.Add(talks[i]);
s1am += duration;
next++;
}
else if (next == 1 && (s2am + duration) <= 180)
{
t2am.Add(talks[i]);
s2am += duration;
next++;
}
else if (next == 2 && (s1pm + duration) <= 240)
{
t1pm.Add(talks[i]);
s1pm += duration;
next++;
}
else if (next == 3 && (s2pm + duration) <= 240)
{
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 < 180) mins = 180; // can't be before 4.00 pm
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("\nTrack2:");
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 Shekhawat11y ago
This solution would only work for the input given. The moment you change the input this solution will break. It is not generic
Ankush Jassal11y ago
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 setty12y ago
· 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 Dutta12y ago
Not understood what is the exact problem. Please elaborate.