-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy pathAdventOfCode - Day16.1.ps1
53 lines (48 loc) · 1.54 KB
/
AdventOfCode - Day16.1.ps1
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
$rules = new-object System.Collections.HashTable
$tickets = new-object System.Collections.ArrayList
Get-Content -Path '.\train tickets day 16.txt' | ForEach-OBject {
if ($_ -match "^([a-z| ]+): (\d+)-(\d+) or (\d+)-(\d+)") {
$intervals = new-Object System.Collections.ArrayList
$limits = @()
for ($i = 2; $i -lt 6; $i++) {
$limits += $Matches[$i]
if ($limits.Count -eq 2) {
$intervals.Add($limits)
$limits = @()
}
}
$rules.Add($Matches[1], $intervals)
} elseif ($_ -match "your ticket:") {
$myTicket = @()
} elseif ($_ -match "(\d+,)+" -and $myTicket.Count -eq 0) {
$_ | Select-String -AllMatches "(\d+)" | % matches | % value | % {
$myTicket += [int]::Parse($_)
}
} elseif ($_ -match "(\d+)") {
$numbers = @()
$_ | Select-String -AllMatches "(\d+)" | % matches | % value | % {
$numbers += [int]::Parse($_)
}
$tickets.Add($numbers)
}
}
function isValid($ticketId, $rules) {
$valid = $false foreach ($key in $rules.Keys) {
for ($k = 0; $k -lt $rules[$key].Count; $k++) {
if ($ticketId -ge $rules[$key][$k][0] -and $ticketId -le $rules[$key][$k][1]) {
return $true
}
}
}
return $valid
}
$invalidTickets = @()
for ($i = 0; $i -lt $tickets.Count; $i++) {
for ($j = 0; $j -lt $tickets[$i].Count; $j++) {
if (!(isValid $tickets[$i][$j] $rules)) {
$invalidTickets += $tickets[$i][$j]
}
}
}
($invalidTickets | Measure-Object -sum ).sum