95 lines
2.1 KiB
Lua
95 lines
2.1 KiB
Lua
-- Using Autorun now
|
|
print("Starting Day 5...")
|
|
|
|
local input_file = "Day5/full"
|
|
local DEBUG = false
|
|
local Freshness = {
|
|
Range = {},
|
|
}
|
|
|
|
function debug(msg)
|
|
if DEBUG then
|
|
print(msg)
|
|
end
|
|
end
|
|
|
|
function Freshness.add(R)
|
|
local S, E = string.match(R, "(%d+)-(%d+)")
|
|
local Set = { tonumber(S), tonumber(E) }
|
|
table.insert(Freshness.Range, Set)
|
|
end
|
|
|
|
function Freshness.show()
|
|
for k, v in pairs(Freshness.Range) do
|
|
print(string.format("%d-%d", v[1], v[2]))
|
|
end
|
|
end
|
|
|
|
function Freshness.check(value)
|
|
cv = tonumber(value)
|
|
for k, v in pairs(Freshness.Range) do
|
|
if cv >= v[1] and cv <= v[2] then
|
|
return true
|
|
end
|
|
end
|
|
return false
|
|
end
|
|
|
|
function Freshness.CalculateIDs()
|
|
-- Copy and Sort
|
|
table.sort(Freshness.Range, function(a, b)
|
|
return a[1] < b[1]
|
|
end)
|
|
local IDTable = {}
|
|
local count = 0
|
|
for kadd, vadd in pairs(Freshness.Range) do
|
|
local merged = false
|
|
debug("Checking " .. vadd[1] .. "-" .. vadd[2])
|
|
for kcheck, vcheck in pairs(IDTable) do
|
|
-- Check Lower
|
|
debug(" Compare " .. vcheck[1] .. "-" .. vcheck[2])
|
|
if vadd[1] >= vcheck[1] and vadd[1] <= vcheck[2] then
|
|
if vadd[2] > vcheck[2] then
|
|
debug(" Lower number inside range and higher number higher")
|
|
IDTable[kcheck][2] = vadd[2]
|
|
end
|
|
merged = true
|
|
end
|
|
-- Check higher
|
|
if vadd[2] >= vcheck[1] and vadd[2] <= vcheck[2] then
|
|
if vadd[1] < vcheck[1] then
|
|
debug(" Higher number inside range and lower number lower")
|
|
IDTable[kcheck][1] = vadd[1]
|
|
end
|
|
merged = true
|
|
end
|
|
end
|
|
if not merged then
|
|
table.insert(IDTable, vadd)
|
|
end
|
|
end
|
|
local countIDs = 0
|
|
for k, v in pairs(IDTable) do
|
|
countIDs = countIDs + (v[2] - v[1]) + 1
|
|
print(string.format("Range %d-%d = %d Total %d", v[1], v[2], (v[2] - v[1] + 1), countIDs))
|
|
end
|
|
return countIDs
|
|
end
|
|
|
|
local InputMode = true
|
|
local FreshCounter = 0
|
|
for line in io.lines(input_file) do
|
|
if line == "" then
|
|
InputMode = false
|
|
elseif InputMode then
|
|
Freshness.add(line)
|
|
else
|
|
if Freshness.check(line) then
|
|
FreshCounter = FreshCounter + 1
|
|
end
|
|
end
|
|
end
|
|
|
|
print("Found Fresh Ingredients " .. FreshCounter)
|
|
print(string.format("Found IDs %18.0f", Freshness.CalculateIDs()))
|