public void TestOriginalTask()
{
var costs = new[]
{
new[] { 10, 20 },
new[] { 30, 200 },
new[] { 400, 50 },
new[] { 30, 20 }
};
TwoCityScheduler.TwoCitySchedCost(costs).Should().Be(110);
}
public void NotNaiveCase()
{
var costs = new[]
{
new[] { 10, 20 },
new[] { 10, 20 },
new[] { 10, 20 },
new[] { 30, 200 },
new[] { 10, 20 },
new[] { 10, 20 },
new[] { 400, 50 },
new[] { 30, 20 }
};
TwoCityScheduler.TwoCitySchedCost(costs).Should().Be(170);
}