-
Notifications
You must be signed in to change notification settings - Fork 0
/
Copy path4.php
68 lines (51 loc) · 1.87 KB
/
4.php
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
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
<?php
$input = file("inputs/4.txt");
// Test Data:
// $input = [
// "Card 1: 41 48 83 86 17 | 83 86 6 31 17 9 48 53",
// "Card 2: 13 32 20 16 61 | 61 30 68 82 17 32 24 19",
// "Card 3: 1 21 53 59 44 | 69 82 63 72 16 21 14 1",
// "Card 4: 41 92 73 84 69 | 59 84 76 51 58 5 54 83",
// "Card 5: 87 83 26 28 32 | 88 30 70 12 93 22 82 36",
// "Card 6: 31 18 13 56 72 | 74 77 10 23 35 67 36 11",
// ];
$valueSum = 0;
for($line = 0; $line < count($input); $line++){
[$header, $lists] = explode(": ", trim($input[$line]));
$lists = explode(" | ", $lists);
$winningNumbers = array_unique(explode(" ", minimizeSpaces($lists[0])));
$ownNumbers = array_unique(explode(" ", minimizeSpaces($lists[1])));
$value = 0;
foreach($ownNumbers as $number){
if(in_array($number, $winningNumbers)){
$value++;
}
}
if($value != 0){
$valueSum += pow(2, $value-1);
}
}
echo $valueSum . "\n";
$valueSum = 0;
$amount = array_fill(0, count($input), 1);
for($line = 0; $line < count($input); $line++){
[$header, $lists] = explode(": ", trim($input[$line]));
$lists = explode(" | ", $lists);
$winningNumbers = array_unique(explode(" ", minimizeSpaces($lists[0])));
$ownNumbers = array_unique(explode(" ", minimizeSpaces($lists[1])));
$value = 0;
foreach($ownNumbers as $number){
if(in_array($number, $winningNumbers)){
$value++;
}
}
for($a = 0; $a < $value; $a++){
$amount[$line+$a+1] += $amount[$line];
}
$valueSum += $amount[$line];
}
echo $valueSum . "\n";
function minimizeSpaces($input){
return preg_replace('!\s+!', ' ', $input);
}
?>