optimized day 1

This commit is contained in:
2025-12-02 18:05:45 -05:00
parent 625a9e5ad5
commit 4f4ccf7117
3 changed files with 26 additions and 7 deletions

View File

@@ -2,7 +2,7 @@
<PropertyGroup> <PropertyGroup>
<OutputType>Exe</OutputType> <OutputType>Exe</OutputType>
<TargetFramework>net9.0</TargetFramework> <TargetFramework>net10.0</TargetFramework>
<ImplicitUsings>enable</ImplicitUsings> <ImplicitUsings>enable</ImplicitUsings>
<Nullable>enable</Nullable> <Nullable>enable</Nullable>
</PropertyGroup> </PropertyGroup>

View File

@@ -11,6 +11,8 @@ namespace AdventOfCode.Problems.AOC2025.Day1;
[ProblemInfo(2025, 1, "Secret Entrance")] [ProblemInfo(2025, 1, "Secret Entrance")]
internal class SecretEntrance : Problem<int, int> internal class SecretEntrance : Problem<int, int>
{ {
public const int LOCK_SIZE = 100;
public int[] Input { get; set; } = []; public int[] Input { get; set; } = [];
public override void CalculatePart1() public override void CalculatePart1()
{ {
@@ -19,7 +21,7 @@ internal class SecretEntrance : Problem<int, int>
foreach (var item in Input) foreach (var item in Input)
{ {
v += item; v += item;
v = v.Mod(100); v = v.Mod(LOCK_SIZE);
if (v == 0) if (v == 0)
c++; c++;
} }
@@ -32,14 +34,23 @@ internal class SecretEntrance : Problem<int, int>
var v = 50; var v = 50;
foreach (var item in Input) foreach (var item in Input)
{ {
var vStart = v;
var sign = int.Sign(item); var sign = int.Sign(item);
for (int i = 0; i < Math.Abs(item); i++) var curC = 0;
v += item;
if (item > 0)
curC += (int)Math.Floor(v / (float)LOCK_SIZE);
else
{ {
v += sign; var d = v / (float)LOCK_SIZE;
v = v.Mod(100); var fl = Math.Floor(d);
if (v == 0) curC += (int)Math.Abs(fl) - (vStart == 0 ? 1 : 0);
c++; if (fl == d)
curC += 1;
} }
c += curC;
v = v.Mod(LOCK_SIZE);
} }
Part2 = c; Part2 = c;
} }

View File

@@ -0,0 +1,8 @@
[-100]: 1 | start: 50 v: 50
[100]: 1 | start: 50 v: 50
[-150]: 2 | start: 50 v: 0
[150]: 1 | start: 0 v: 50
[-500]: 5 | start: 50 v: 50
[500]: 5 | start: 50 v: 50
[-550]: 6 | start: 50 v: 0
[550]: 5 | start: 0 v: 5