Compare commits
2 Commits
88e48d853e
...
d4661430bf
Author | SHA1 | Date | |
---|---|---|---|
d4661430bf | |||
4bd2fe8e87 |
@ -11,7 +11,7 @@ namespace AdventOfCode.Common
|
|||||||
try
|
try
|
||||||
{
|
{
|
||||||
return Convert.ToInt32(str);
|
return Convert.ToInt32(str);
|
||||||
}catch (Exception e)
|
} catch (Exception e)
|
||||||
{
|
{
|
||||||
return 0;
|
return 0;
|
||||||
throw e;
|
throw e;
|
||||||
@ -19,6 +19,12 @@ namespace AdventOfCode.Common
|
|||||||
|
|
||||||
}
|
}
|
||||||
|
|
||||||
|
public static string ReplaceMultipleSpaces(this string str)
|
||||||
|
{
|
||||||
|
while (str.Contains(" ")) str = str.Replace(" ", " ");
|
||||||
|
return str;
|
||||||
|
}
|
||||||
|
|
||||||
public static IEnumerable<IEnumerable<T>> Chunk<T>(this IEnumerable<T> source, int chunksize)
|
public static IEnumerable<IEnumerable<T>> Chunk<T>(this IEnumerable<T> source, int chunksize)
|
||||||
{
|
{
|
||||||
while (source.Any())
|
while (source.Any())
|
||||||
|
87
AdventOfCode/_2023/Day6.cs
Normal file
87
AdventOfCode/_2023/Day6.cs
Normal file
@ -0,0 +1,87 @@
|
|||||||
|
using AdventOfCode.Common;
|
||||||
|
using AdventOfCode.Models;
|
||||||
|
using System;
|
||||||
|
using System.Collections.Generic;
|
||||||
|
using System.Diagnostics;
|
||||||
|
using System.Linq;
|
||||||
|
using System.Threading.Tasks;
|
||||||
|
|
||||||
|
namespace AdventOfCode._2023
|
||||||
|
{
|
||||||
|
public class Day6 : AOCDay
|
||||||
|
{
|
||||||
|
|
||||||
|
protected override AOCResponse ExecutePartA()
|
||||||
|
{
|
||||||
|
var splitInput = this.GetSplitInput().Select(x => x.Split(':')[1].Trim().ReplaceMultipleSpaces()).ToArray();
|
||||||
|
|
||||||
|
var races = new List<Race>();
|
||||||
|
var timeArr = splitInput[0].Split(" ").Select(x => int.Parse(x)).ToArray();
|
||||||
|
var distArr = splitInput[1].Split(" ").Select(x => int.Parse(x)).ToArray();
|
||||||
|
for (int i = 0; i < timeArr.Length; i++)
|
||||||
|
{
|
||||||
|
races.Add(new Race(i, timeArr[i], distArr[i]));
|
||||||
|
}
|
||||||
|
|
||||||
|
var result = 1;
|
||||||
|
foreach (var race in races)
|
||||||
|
{
|
||||||
|
var raceOptions = race.CalculateOptimalTimes();
|
||||||
|
result *= raceOptions.Count;
|
||||||
|
Log($"Race {race.RaceId} has {raceOptions.Count} race options!");
|
||||||
|
}
|
||||||
|
this.Answer = result;
|
||||||
|
return this._response;
|
||||||
|
}
|
||||||
|
|
||||||
|
protected override AOCResponse ExecutePartB()
|
||||||
|
{
|
||||||
|
var splitInput = this.GetSplitInput().Select(x => x.Split(':')[1].Trim().Replace(" ", "")).ToArray();
|
||||||
|
|
||||||
|
var bigRace = new Race(1, long.Parse(splitInput[0]), long.Parse(splitInput[1]));
|
||||||
|
var raceOptions = bigRace.CalculateOptimalTimes();
|
||||||
|
Log($"Race {bigRace.RaceId} has {raceOptions.Count} race options!");
|
||||||
|
|
||||||
|
this.Answer = raceOptions.Count;
|
||||||
|
return this._response;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
class Race
|
||||||
|
{
|
||||||
|
public int RaceId { get; set; }
|
||||||
|
private long _time;
|
||||||
|
private long _distance;
|
||||||
|
public Race(int raceId, long time, long distance)
|
||||||
|
{
|
||||||
|
RaceId = raceId;
|
||||||
|
_time = time;
|
||||||
|
_distance = distance;
|
||||||
|
}
|
||||||
|
|
||||||
|
public List<RaceOption> CalculateOptimalTimes()
|
||||||
|
{
|
||||||
|
var raceOption = new List<RaceOption>();
|
||||||
|
for (long i = 0; i < _time; i++)
|
||||||
|
{
|
||||||
|
var chargeTime = i;
|
||||||
|
var calcDistance = (_time - i) * chargeTime;
|
||||||
|
if (calcDistance > _distance)
|
||||||
|
{
|
||||||
|
raceOption.Add(new RaceOption()
|
||||||
|
{
|
||||||
|
SecondsPressed = chargeTime,
|
||||||
|
DistanceGone = calcDistance
|
||||||
|
});
|
||||||
|
}
|
||||||
|
}
|
||||||
|
return raceOption;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
class RaceOption
|
||||||
|
{
|
||||||
|
public long SecondsPressed { get; set; }
|
||||||
|
public long DistanceGone { get; set; }
|
||||||
|
}
|
||||||
|
}
|
Loading…
x
Reference in New Issue
Block a user