From e7c4ab6fee080efd9f9329a7c0809b316f9074f4 Mon Sep 17 00:00:00 2001 From: Alex Karle Date: Sat, 4 Dec 2021 00:41:32 -0500 Subject: [PATCH] day4: Cleanup solution with a parse method My "get on the leaderboard" solution used vim + regexes to turn the raw input into a python struct of my liking :) Obviously this is not ideal, so I've touched it up with a parser. --- 4/a.py | 630 +++++++++++++++++++++++------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- 4/b.py | 629 ++++++++++++++++++++++------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------- 2 files changed, 45 insertions(+), 1214 deletions(-) diff --git a/4/a.py b/4/a.py index f12ecbb..a3bc8f6 100755 --- a/4/a.py +++ b/4/a.py @@ -2,613 +2,29 @@ import sys from collections import defaultdict -# XXX: yikes -N = [18,99,39,89,0,40,52,72,61,77,69,51,30,83,20,65,93,88,29,22,14,82,53,41,76,79,46,78,56,57,24,36,38,11,50,1,19,26,70,4,54,3,84,33,15,21,9,58,64,85,10,66,17,43,31,27,2,5,95,96,16,97,12,34,74,67,86,23,49,8,59,45,68,91,25,48,13,28,81,94,92,42,7,37,75,32,6,60,63,35,62,98,90,47,87,73,44,71,55,80] -boards = [ [ -[12 , 79 , 33 , 36 , 97], -[82 , 38 , 77 , 61 , 84], -[55 , 74 , 21 , 65 , 39], -[54 , 56 , 95 , 50 , 2], -[45 , 68 , 31 , 94 , 14], -], [ -[95 , 26 , 80 , 25 , 62], -[79 , 91 , 70 , 76 , 61], -[98 , 97 , 17 , 75 , 23], -[71 , 30 , 21 , 52 , 29], -[20 , 54 , 32 , 12 , 31], -], [ -[35 , 31 , 86 , 36 , 52], -[18 , 50 , 79 , 60 , 67], -[98 , 3 , 51 , 46 , 25], -[ 4 , 61 , 55 , 87 , 70], -[94 , 39 , 68 , 27 , 14], -], [ -[9 , 49 , 53 , 52 , 2], -[65 , 92 , 4 , 73 , 67], -[90 , 95 , 39 , 78 , 64], -[17 , 27 , 13 , 60 , 51], -[25 , 63 , 70 , 77 , 22], -], [ -[33 , 34 , 6 , 58 , 77], -[44 , 75 , 54 , 18 , 21], -[15 , 25 , 79 , 12 , 70], -[90 , 14 , 81 , 22 , 49], -[72 , 38 , 59 , 78 , 16], -], [ -[13 , 51 , 94 , 40 , 56], -[6 , 99 , 9 , 64 , 91], -[87 , 73 , 93 , 71 , 31], -[39 , 42 , 28 , 24 , 7], -[1 , 52 , 17 , 85 , 11], -], [ -[95 , 23 , 15 , 29 , 12], -[40 , 79 , 2 , 64 , 59], -[94 , 93 , 3 , 25 , 10], -[5 , 58 , 7 , 78 , 82], -[62 , 73 , 74 , 16 , 56], -], [ -[17 , 55 , 56 , 14 , 51], -[70 , 94 , 66 , 21 , 37], -[97 , 90 , 43 , 80 , 89], -[50 , 12 , 52 , 46 , 85], -[16 , 79 , 60 , 15 , 45], -], [ -[18 , 59 , 37 , 25 , 41], -[51 , 61 , 63 , 7 , 53], -[3 , 21 , 31 , 76 , 72], -[29 , 99 , 34 , 6 , 83], -[55 , 45 , 93 , 75 , 15], -], [ -[59 , 63 , 4 , 95 , 68], -[18 , 47 , 43 , 15 , 26], -[66 , 7 , 54 , 22 , 8], -[50 , 75 , 91 , 20 , 98], -[49 , 61 , 55 , 12 , 1], -], [ -[96 , 74 , 37 , 12 , 66], -[10 , 94 , 7 , 29 , 75], -[20 , 48 , 26 , 67 , 41], -[40 , 99 , 9 , 80 , 35], -[72 , 87 , 82 , 76 , 85], -], [ -[60 , 58 , 43 , 17 , 57], -[25 , 33 , 85 , 91 , 27], -[46 , 36 , 54 , 49 , 64], -[86 , 53 , 4 , 63 , 95], -[38 , 74 , 84 , 37 , 67], -], [ -[66 , 90 , 73 , 98 , 51], -[11 , 94 , 60 , 92 , 14], -[82 , 58 , 17 , 63 , 52], -[33 , 1 , 18 , 77 , 72], -[12 , 76 , 20 , 23 , 10], -], [ -[28 , 69 , 67 , 6 , 32], -[4 , 17 , 77 , 52 , 33], -[26 , 57 , 92 , 56 , 73], -[30 , 91 , 50 , 82 , 2], -[21 , 31 , 61 , 78 , 99], -], [ -[98 , 63 , 26 , 81 , 75], -[23 , 36 , 3 , 88 , 65], -[69 , 87 , 33 , 20 , 43], -[4 , 51 , 47 , 70 , 50], -[10 , 91 , 74 , 77 , 66], -], [ -[61 , 47 , 90 , 22 , 63], -[26 , 15 , 41 , 8 , 73], -[71 , 40 , 82 , 91 , 75], -[39 , 95 , 56 , 84 , 55], -[5 , 76 , 32 , 69 , 34], -], [ -[78 , 77 , 1 , 57 , 39], -[70 , 49 , 83 , 90 , 87], -[97 , 74 , 26 , 67 , 19], -[50 , 21 , 2 , 92 , 60], -[82 , 65 , 62 , 31 , 33], -], [ -[6 , 46 , 97 , 50 , 2], -[48 , 23 , 34 , 24 , 93], -[83 , 7 , 31 , 59 , 66], -[44 , 18 , 21 , 47 , 77], -[69 , 86 , 35 , 72 , 17], -], [ -[78 , 68 , 69 , 4 , 26], -[47 , 38 , 15 , 95 , 53], -[66 , 46 , 49 , 79 , 59], -[82 , 30 , 50 , 7 , 2], -[17 , 16 , 34 , 64 , 51], -], [ -[19 , 20 , 13 , 75 , 26], -[63 , 28 , 14 , 93 , 50], -[27 , 70 , 61 , 29 , 67], -[12 , 89 , 71 , 33 , 98], -[31 , 25 , 16 , 79 , 69], -], [ -[95 , 23 , 83 , 86 , 16], -[4 , 50 , 27 , 92 , 62], -[42 , 29 , 75 , 88 , 49], -[31 , 58 , 39 , 44 , 93], -[80 , 19 , 15 , 97 , 96], -], [ -[91 , 60 , 6 , 47 , 63], -[51 , 90 , 36 , 11 , 72], -[73 , 84 , 50 , 76 , 40], -[49 , 75 , 82 , 9 , 35], -[71 , 1 , 0 , 67 , 59], -], [ -[48 , 56 , 80 , 24 , 86], -[4 , 74 , 95 , 53 , 41], -[52 , 58 , 36 , 19 , 64], -[90 , 87 , 99 , 82 , 25], -[35 , 13 , 22 , 26 , 21], -], [ -[68 , 87 , 18 , 23 , 97], -[69 , 25 , 40 , 76 , 24], -[34 , 33 , 56 , 16 , 51], -[49 , 77 , 88 , 75 , 26], -[2 , 19 , 96 , 35 , 86], -], [ -[29 , 26 , 56 , 49 , 10], -[89 , 91 , 95 , 5 , 69], -[52 , 1 , 99 , 34 , 20], -[8 , 74 , 64 , 32 , 61], -[25 , 72 , 60 , 22 , 97], -], [ -[39 , 65 , 0 , 91 , 86], -[9 , 7 , 21 , 62 , 89], -[22 , 92 , 63 , 46 , 17], -[61 , 66 , 37 , 59 , 52], -[93 , 70 , 3 , 97 , 49], -], [ -[29 , 3 , 66 , 4 , 43], -[46 , 25 , 7 , 62 , 54], -[71 , 26 , 70 , 75 , 5], -[17 , 82 , 33 , 51 , 19], -[65 , 40 , 91 , 53 , 15], -], [ -[88 , 59 , 14 , 41 , 92], -[83 , 74 , 73 , 65 , 12], -[95 , 97 , 35 , 47 , 55], -[62 , 2 , 3 , 9 , 63], -[52 , 44 , 32 , 33 , 72], -], [ -[82 , 12 , 77 , 25 , 60], -[8 , 93 , 38 , 56 , 97], -[59 , 5 , 70 , 33 , 40], -[9 , 90 , 1 , 41 , 57], -[68 , 73 , 26 , 91 , 6], -], [ -[72 , 15 , 64 , 59 , 49], -[26 , 12 , 9 , 97 , 80], -[84 , 18 , 91 , 20 , 87], -[69 , 34 , 14 , 65 , 40], -[98 , 74 , 27 , 5 , 31], -], [ -[55 , 99 , 23 , 12 , 76], -[57 , 92 , 71 , 83 , 53], -[19 , 24 , 39 , 97 , 73], -[96 , 91 , 32 , 34 , 28], -[0 , 72 , 42 , 65 , 1], -], [ -[84 , 50 , 97 , 46 , 99], -[90 , 1 , 95 , 64 , 22], -[45 , 53 , 55 , 25 , 42], -[30 , 70 , 52 , 88 , 72], -[29 , 44 , 98 , 51 , 6], -], [ -[70 , 74 , 85 , 78 , 45], -[34 , 91 , 82 , 63 , 99], -[17 , 3 , 50 , 53 , 87], -[38 , 88 , 98 , 6 , 92], -[39 , 30 , 10 , 18 , 67], -], [ -[26 , 45 , 13 , 93 , 29], -[18 , 51 , 66 , 22 , 17], -[55 , 75 , 70 , 9 , 6], -[3 , 74 , 30 , 42 , 91], -[21 , 77 , 57 , 37 , 90], -], [ -[17 , 94 , 74 , 85 , 60], -[2 , 67 , 97 , 19 , 11], -[20 , 32 , 58 , 18 , 56], -[10 , 95 , 40 , 51 , 93], -[66 , 50 , 15 , 65 , 52], -], [ -[7 , 38 , 79 , 77 , 42], -[15 , 34 , 13 , 80 , 93], -[46 , 54 , 74 , 33 , 17], -[1 , 4 , 83 , 68 , 35], -[70 , 85 , 66 , 63 , 39], -], [ -[22 , 68 , 41 , 2 , 58], -[69 , 76 , 14 , 62 , 33], -[64 , 39 , 46 , 28 , 59], -[60 , 21 , 26 , 13 , 74], -[12 , 54 , 99 , 82 , 0], -], [ -[9 , 0 , 82 , 4 , 20], -[88 , 76 , 18 , 55 , 44], -[10 , 53 , 74 , 93 , 58], -[49 , 50 , 16 , 42 , 2], -[19 , 23 , 66 , 54 , 65], -], [ -[96 , 9 , 42 , 30 , 67], -[3 , 29 , 94 , 5 , 45], -[65 , 62 , 25 , 59 , 17], -[21 , 79 , 73 , 44 , 66], -[38 , 6 , 86 , 7 , 4], -], [ -[89 , 77 , 17 , 13 , 79], -[51 , 10 , 28 , 18 , 36], -[59 , 69 , 80 , 61 , 25], -[0 , 21 , 9 , 91 , 30], -[86 , 96 , 2 , 29 , 39], -], [ -[53 , 11 , 27 , 20 , 82], -[15 , 38 , 90 , 34 , 98], -[69 , 28 , 16 , 14 , 99], -[67 , 49 , 48 , 42 , 59], -[51 , 2 , 61 , 23 , 3], -], [ -[37 , 60 , 14 , 43 , 49], -[66 , 24 , 54 , 96 , 58], -[73 , 28 , 48 , 3 , 81], -[93 , 35 , 97 , 46 , 52], -[75 , 84 , 79 , 1 , 11], -], [ -[48 , 75 , 8 , 88 , 85], -[81 , 94 , 3 , 32 , 28], -[63 , 49 , 78 , 86 , 90], -[67 , 84 , 5 , 4 , 52], -[57 , 89 , 29 , 96 , 71], -], [ -[3 , 34 , 89 , 15 , 64], -[47 , 31 , 57 , 72 , 26], -[48 , 75 , 19 , 2 , 65], -[42 , 45 , 97 , 54 , 71], -[55 , 27 , 87 , 77 , 35], -], [ -[74 , 50 , 53 , 19 , 96], -[95 , 89 , 71 , 75 , 26], -[8 , 11 , 20 , 43 , 38], -[78 , 51 , 28 , 65 , 93], -[64 , 9 , 84 , 31 , 23], -], [ -[37 , 42 , 65 , 94 , 92], -[69 , 35 , 40 , 1 , 71], -[63 , 43 , 75 , 59 , 74], -[97 , 90 , 67 , 91 , 85], -[28 , 58 , 21 , 49 , 52], -], [ -[20 , 62 , 44 , 96 , 74], -[18 , 37 , 63 , 54 , 51], -[39 , 90 , 1 , 4 , 84], -[7 , 72 , 57 , 19 , 79], -[99 , 66 , 43 , 38 , 36], -], [ -[2 , 68 , 67 , 21 , 78], -[81 , 86 , 63 , 13 , 69], -[74 , 29 , 53 , 56 , 30], -[16 , 72 , 7 , 54 , 1], -[64 , 50 , 73 , 14 , 45], -], [ -[21 , 47 , 88 , 28 , 32], -[7 , 43 , 83 , 39 , 27], -[95 , 9 , 98 , 45 , 99], -[68 , 49 , 94 , 73 , 35], -[10 , 36 , 13 , 25 , 37], -], [ -[45 , 2 , 16 , 75 , 9], -[66 , 46 , 20 , 91 , 87], -[36 , 74 , 64 , 85 , 62], -[51 , 39 , 93 , 3 , 57], -[0 , 37 , 56 , 27 , 50], -], [ -[9 , 21 , 37 , 96 , 89], -[66 , 4 , 16 , 3 , 56], -[58 , 32 , 97 , 76 , 47], -[7 , 59 , 13 , 0 , 34], -[69 , 68 , 95 , 61 , 51], -], [ -[30 , 41 , 60 , 88 , 98], -[33 , 94 , 57 , 79 , 40], -[14 , 36 , 17 , 56 , 99], -[10 , 37 , 62 , 54 , 0], -[65 , 32 , 58 , 21 , 23], -], [ -[89 , 47 , 65 , 40 , 18], -[25 , 17 , 13 , 0 , 33], -[49 , 57 , 26 , 3 , 76], -[15 , 71 , 70 , 95 , 61], -[67 , 94 , 80 , 77 , 7], -], [ -[92 , 40 , 55 , 95 , 8], -[88 , 62 , 4 , 43 , 13], -[54 , 1 , 19 , 20 , 87], -[11 , 97 , 23 , 27 , 80], -[63 , 10 , 66 , 45 , 7], -], [ -[46 , 76 , 10 , 61 , 26], -[86 , 55 , 15 , 84 , 25], -[12 , 80 , 82 , 83 , 54], -[22 , 81 , 69 , 70 , 48], -[53 , 89 , 30 , 44 , 20], -], [ -[84 , 62 , 57 , 74 , 30], -[96 , 18 , 24 , 9 , 29], -[22 , 8 , 56 , 44 , 4], -[71 , 85 , 16 , 55 , 73], -[25 , 28 , 88 , 61 , 33], -], [ -[60 , 26 , 72 , 28 , 89], -[51 , 94 , 24 , 96 , 53], -[39 , 0 , 90 , 12 , 22], -[92 , 95 , 65 , 34 , 32], -[63 , 36 , 48 , 58 , 52], -], [ -[92 , 5 , 32 , 52 , 30], -[6 , 93 , 73 , 74 , 10], -[38 , 62 , 55 , 28 , 79], -[88 , 60 , 27 , 7 , 83], -[82 , 53 , 39 , 70 , 95], -], [ -[84 , 35 , 58 , 4 , 19], -[80 , 96 , 53 , 45 , 7], -[31 , 52 , 14 , 8 , 63], -[87 , 41 , 75 , 65 , 18], -[3 , 72 , 79 , 91 , 86], -], [ -[16 , 19 , 42 , 49 , 0], -[34 , 18 , 26 , 70 , 98], -[45 , 38 , 87 , 17 , 54], -[84 , 51 , 7 , 24 , 66], -[57 , 46 , 3 , 36 , 43], -], [ -[36 , 13 , 44 , 81 , 48], -[93 , 88 , 41 , 77 , 57], -[6 , 64 , 2 , 3 , 46], -[30 , 10 , 8 , 20 , 14], -[26 , 76 , 7 , 1 , 90], -], [ -[67 , 74 , 39 , 25 , 78], -[4 , 96 , 62 , 70 , 30], -[22 , 41 , 72 , 47 , 32], -[87 , 27 , 77 , 51 , 86], -[65 , 35 , 26 , 11 , 85], -], [ -[94 , 42 , 49 , 91 , 12], -[78 , 51 , 3 , 95 , 76], -[0 , 72 , 13 , 30 , 25], -[33 , 81 , 32 , 58 , 62], -[67 , 5 , 88 , 26 , 1], -], [ -[71 , 21 , 29 , 73 , 75], -[39 , 77 , 63 , 66 , 36], -[74 , 18 , 80 , 35 , 34], -[26 , 5 , 53 , 33 , 6], -[19 , 1 , 27 , 25 , 9], -], [ -[72 , 53 , 57 , 24 , 30], -[66 , 84 , 68 , 40 , 12], -[52 , 48 , 34 , 21 , 26], -[73 , 3 , 18 , 81 , 67], -[82 , 7 , 17 , 36 , 56], -], [ -[93 , 85 , 42 , 81 , 30], -[47 , 4 , 48 , 82 , 96], -[28 , 41 , 52 , 0 , 36], -[97 , 14 , 35 , 9 , 33], -[98 , 11 , 69 , 20 , 87], -], [ -[46 , 67 , 85 , 96 , 34], -[90 , 92 , 68 , 56 , 51], -[16 , 61 , 29 , 28 , 27], -[81 , 57 , 64 , 53 , 26], -[6 , 49 , 43 , 41 , 65], -], [ -[37 , 82 , 55 , 88 , 27], -[43 , 79 , 25 , 5 , 50], -[92 , 83 , 81 , 44 , 22], -[75 , 74 , 39 , 16 , 41], -[48 , 29 , 80 , 77 , 90], -], [ -[57 , 25 , 10 , 61 , 40], -[1 , 22 , 20 , 81 , 41], -[32 , 83 , 43 , 54 , 97], -[29 , 47 , 15 , 27 , 8], -[79 , 28 , 63 , 77 , 99], -], [ -[62 , 43 , 94 , 24 , 48], -[45 , 93 , 14 , 34 , 11], -[58 , 31 , 33 , 71 , 97], -[10 , 59 , 76 , 30 , 26], -[64 , 54 , 79 , 80 , 56], -], [ -[34 , 8 , 49 , 13 , 12], -[54 , 57 , 4 , 82 , 46], -[84 , 32 , 59 , 55 , 40], -[0 , 73 , 99 , 38 , 56], -[16 , 61 , 36 , 17 , 78], -], [ -[7 , 97 , 37 , 81 , 91], -[3 , 10 , 83 , 48 , 90], -[49 , 40 , 72 , 6 , 2], -[17 , 39 , 94 , 82 , 66], -[58 , 68 , 52 , 64 , 42], -], [ -[30 , 93 , 40 , 75 , 74], -[62 , 48 , 47 , 3 , 59], -[57 , 10 , 73 , 79 , 86], -[71 , 89 , 88 , 5 , 38], -[13 , 6 , 56 , 80 , 81], -], [ -[58 , 54 , 52 , 83 , 88], -[12 , 84 , 87 , 28 , 46], -[42 , 6 , 27 , 39 , 4], -[47 , 72 , 93 , 64 , 66], -[79 , 71 , 44 , 18 , 3], -], [ -[60 , 72 , 89 , 35 , 17], -[77 , 66 , 68 , 59 , 9], -[2 , 43 , 18 , 14 , 33], -[20 , 30 , 82 , 31 , 52], -[81 , 64 , 56 , 45 , 27], -], [ -[64 , 9 , 44 , 23 , 99], -[40 , 75 , 55 , 29 , 86], -[94 , 46 , 45 , 84 , 97], -[92 , 25 , 30 , 13 , 10], -[90 , 87 , 61 , 53 , 70], -], [ -[6 , 49 , 41 , 40 , 37], -[65 , 24 , 47 , 33 , 55], -[51 , 4 , 72 , 16 , 85], -[56 , 5 , 25 , 98 , 14], -[32 , 26 , 50 , 17 , 34], -], [ -[24 , 78 , 72 , 40 , 31], -[3 , 12 , 33 , 87 , 71], -[99 , 91 , 8 , 59 , 34], -[50 , 90 , 63 , 45 , 29], -[75 , 96 , 7 , 22 , 44], -], [ -[81 , 94 , 61 , 41 , 10], -[23 , 5 , 66 , 27 , 70], -[62 , 82 , 4 , 74 , 52], -[19 , 55 , 67 , 59 , 49], -[48 , 77 , 35 , 33 , 45], -], [ -[7 , 86 , 81 , 93 , 19], -[90 , 57 , 64 , 45 , 36], -[75 , 13 , 2 , 28 , 39], -[46 , 10 , 83 , 80 , 47], -[1 , 91 , 94 , 24 , 56], -], [ -[20 , 18 , 0 , 49 , 44], -[77 , 72 , 31 , 61 , 46], -[66 , 95 , 73 , 8 , 76], -[3 , 13 , 99 , 94 , 96], -[59 , 97 , 43 , 85 , 86], -], [ -[34 , 78 , 54 , 37 , 0], -[12 , 85 , 86 , 93 , 70], -[53 , 10 , 59 , 8 , 55], -[63 , 20 , 29 , 36 , 32], -[76 , 75 , 43 , 96 , 61], -], [ -[62 , 55 , 26 , 17 , 74], -[10 , 15 , 47 , 38 , 20], -[41 , 66 , 59 , 58 , 9], -[34 , 52 , 40 , 93 , 82], -[45 , 43 , 21 , 11 , 24], -], [ -[85 , 90 , 47 , 75 , 50], -[51 , 12 , 8 , 54 , 11], -[73 , 19 , 3 , 37 , 28], -[25 , 24 , 84 , 67 , 87], -[44 , 94 , 6 , 20 , 45], -], [ -[36 , 99 , 81 , 96 , 75], -[89 , 90 , 29 , 33 , 55], -[40 , 25 , 10 , 32 , 92], -[51 , 27 , 70 , 0 , 15], -[76 , 50 , 44 , 22 , 24], -], [ -[31 , 63 , 21 , 13 , 24], -[42 , 87 , 53 , 5 , 38], -[8 , 50 , 30 , 73 , 83], -[95 , 91 , 15 , 41 , 52], -[23 , 99 , 10 , 67 , 60], -], [ -[88 , 49 , 2 , 4 , 85], -[22 , 25 , 6 , 30 , 62], -[34 , 53 , 74 , 96 , 64], -[77 , 80 , 93 , 65 , 63], -[37 , 27 , 26 , 68 , 56], -], [ -[86 , 90 , 40 , 79 , 7], -[57 , 2 , 34 , 91 , 35], -[85 , 74 , 52 , 97 , 93], -[63 , 32 , 38 , 1 , 12], -[29 , 46 , 56 , 84 , 25], -], [ -[38 , 26 , 22 , 49 , 24], -[56 , 84 , 2 , 18 , 62], -[3 , 90 , 17 , 73 , 37], -[55 , 95 , 92 , 35 , 29], -[7 , 51 , 42 , 5 , 39], -], [ -[14 , 0 , 19 , 53 , 69], -[2 , 22 , 65 , 78 , 31], -[43 , 88 , 37 , 93 , 46], -[12 , 30 , 83 , 26 , 29], -[92 , 68 , 62 , 7 , 44], -], [ -[38 , 65 , 61 , 93 , 36], -[53 , 43 , 11 , 12 , 54], -[97 , 99 , 48 , 24 , 21], -[84 , 33 , 3 , 23 , 31], -[56 , 4 , 87 , 90 , 7], -], [ -[0 , 61 , 67 , 13 , 56], -[24 , 69 , 94 , 85 , 73], -[78 , 35 , 89 , 55 , 72], -[21 , 4 , 90 , 80 , 83], -[64 , 99 , 5 , 16 , 36], -], [ -[55 , 72 , 7 , 83 , 35], -[63 , 73 , 96 , 21 , 75], -[8 , 79 , 59 , 62 , 37], -[15 , 89 , 28 , 80 , 82], -[34 , 61 , 97 , 23 , 0], -], [ -[48 , 21 , 43 , 36 , 15], -[97 , 65 , 91 , 6 , 83], -[84 , 64 , 98 , 31 , 90], -[72 , 58 , 5 , 70 , 92], -[52 , 71 , 25 , 41 , 51], -], [ -[14 , 32 , 70 , 8 , 73], -[71 , 75 , 95 , 29 , 68], -[22 , 27 , 65 , 7 , 78], -[21 , 37 , 47 , 19 , 6], -[60 , 83 , 2 , 80 , 98], -], [ -[59 , 90 , 57 , 29 , 68], -[54 , 31 , 13 , 61 , 28], -[65 , 37 , 17 , 53 , 1], -[25 , 38 , 20 , 46 , 69], -[23 , 18 , 77 , 98 , 96], -], [ -[20 , 38 , 79 , 65 , 16], -[93 , 77 , 14 , 97 , 47], -[34 , 42 , 8 , 18 , 54], -[91 , 64 , 0 , 58 , 75], -[25 , 67 , 37 , 6 , 56], -], [ -[88 , 81 , 6 , 8 , 65], -[30 , 51 , 95 , 12 , 97], -[70 , 16 , 55 , 54 , 73], -[75 , 64 , 93 , 1 , 52], -[82 , 77 , 24 , 50 , 36], -], [ -[41 , 59 , 17 , 76 , 95], -[51 , 58 , 61 , 73 , 56], -[1 , 5 , 53 , 20 , 21], -[22 , 14 , 37 , 28 , 0], -[43 , 35 , 26 , 96 , 32], -], [ -[17 , 86 , 68 , 23 , 20], -[41 , 88 , 75 , 58 , 64], -[94 , 90 , 3 , 0 , 26], -[30 , 51 , 13 , 95 , 10], -[97 , 77 , 83 , 57 , 21], -] - ] +def parse(): + first = True + N = None + boards = [] + board = [] + for l in sys.stdin: + if first: + N = [int(x) for x in l.strip().split(',')] + first = False + else: + l = l.strip() + if l: + row = [int(x) for x in l.split()] + board.append(row) + elif board: + boards.append(board) + board = [] -def main(): + return N, boards + + +def main(boards, N): # we need an efficient way to find boards with numbers # roll each n into `(b, r, c)` index = {} @@ -639,7 +55,6 @@ def main(): # check win condition for v in counts[b].values(): if v == 5: - print(f"board {b} is a winner!") # find all unmarked in board... s = 0 for row in boards[b]: @@ -652,4 +67,5 @@ def main(): if __name__ == '__main__': - main() + N, boards = parse() + main(boards, N) diff --git a/4/b.py b/4/b.py index 7e5ac77..bd8975b 100755 --- a/4/b.py +++ b/4/b.py @@ -2,613 +2,28 @@ import sys from collections import defaultdict -# XXX: yikes -N = [18,99,39,89,0,40,52,72,61,77,69,51,30,83,20,65,93,88,29,22,14,82,53,41,76,79,46,78,56,57,24,36,38,11,50,1,19,26,70,4,54,3,84,33,15,21,9,58,64,85,10,66,17,43,31,27,2,5,95,96,16,97,12,34,74,67,86,23,49,8,59,45,68,91,25,48,13,28,81,94,92,42,7,37,75,32,6,60,63,35,62,98,90,47,87,73,44,71,55,80] +def parse(): + first = True + N = None + boards = [] + board = [] + for l in sys.stdin: + if first: + N = [int(x) for x in l.strip().split(',')] + first = False + else: + l = l.strip() + if l: + row = [int(x) for x in l.split()] + board.append(row) + elif board: + boards.append(board) + board = [] -boards = [ [ -[12 , 79 , 33 , 36 , 97], -[82 , 38 , 77 , 61 , 84], -[55 , 74 , 21 , 65 , 39], -[54 , 56 , 95 , 50 , 2], -[45 , 68 , 31 , 94 , 14], -], [ -[95 , 26 , 80 , 25 , 62], -[79 , 91 , 70 , 76 , 61], -[98 , 97 , 17 , 75 , 23], -[71 , 30 , 21 , 52 , 29], -[20 , 54 , 32 , 12 , 31], -], [ -[35 , 31 , 86 , 36 , 52], -[18 , 50 , 79 , 60 , 67], -[98 , 3 , 51 , 46 , 25], -[ 4 , 61 , 55 , 87 , 70], -[94 , 39 , 68 , 27 , 14], -], [ -[9 , 49 , 53 , 52 , 2], -[65 , 92 , 4 , 73 , 67], -[90 , 95 , 39 , 78 , 64], -[17 , 27 , 13 , 60 , 51], -[25 , 63 , 70 , 77 , 22], -], [ -[33 , 34 , 6 , 58 , 77], -[44 , 75 , 54 , 18 , 21], -[15 , 25 , 79 , 12 , 70], -[90 , 14 , 81 , 22 , 49], -[72 , 38 , 59 , 78 , 16], -], [ -[13 , 51 , 94 , 40 , 56], -[6 , 99 , 9 , 64 , 91], -[87 , 73 , 93 , 71 , 31], -[39 , 42 , 28 , 24 , 7], -[1 , 52 , 17 , 85 , 11], -], [ -[95 , 23 , 15 , 29 , 12], -[40 , 79 , 2 , 64 , 59], -[94 , 93 , 3 , 25 , 10], -[5 , 58 , 7 , 78 , 82], -[62 , 73 , 74 , 16 , 56], -], [ -[17 , 55 , 56 , 14 , 51], -[70 , 94 , 66 , 21 , 37], -[97 , 90 , 43 , 80 , 89], -[50 , 12 , 52 , 46 , 85], -[16 , 79 , 60 , 15 , 45], -], [ -[18 , 59 , 37 , 25 , 41], -[51 , 61 , 63 , 7 , 53], -[3 , 21 , 31 , 76 , 72], -[29 , 99 , 34 , 6 , 83], -[55 , 45 , 93 , 75 , 15], -], [ -[59 , 63 , 4 , 95 , 68], -[18 , 47 , 43 , 15 , 26], -[66 , 7 , 54 , 22 , 8], -[50 , 75 , 91 , 20 , 98], -[49 , 61 , 55 , 12 , 1], -], [ -[96 , 74 , 37 , 12 , 66], -[10 , 94 , 7 , 29 , 75], -[20 , 48 , 26 , 67 , 41], -[40 , 99 , 9 , 80 , 35], -[72 , 87 , 82 , 76 , 85], -], [ -[60 , 58 , 43 , 17 , 57], -[25 , 33 , 85 , 91 , 27], -[46 , 36 , 54 , 49 , 64], -[86 , 53 , 4 , 63 , 95], -[38 , 74 , 84 , 37 , 67], -], [ -[66 , 90 , 73 , 98 , 51], -[11 , 94 , 60 , 92 , 14], -[82 , 58 , 17 , 63 , 52], -[33 , 1 , 18 , 77 , 72], -[12 , 76 , 20 , 23 , 10], -], [ -[28 , 69 , 67 , 6 , 32], -[4 , 17 , 77 , 52 , 33], -[26 , 57 , 92 , 56 , 73], -[30 , 91 , 50 , 82 , 2], -[21 , 31 , 61 , 78 , 99], -], [ -[98 , 63 , 26 , 81 , 75], -[23 , 36 , 3 , 88 , 65], -[69 , 87 , 33 , 20 , 43], -[4 , 51 , 47 , 70 , 50], -[10 , 91 , 74 , 77 , 66], -], [ -[61 , 47 , 90 , 22 , 63], -[26 , 15 , 41 , 8 , 73], -[71 , 40 , 82 , 91 , 75], -[39 , 95 , 56 , 84 , 55], -[5 , 76 , 32 , 69 , 34], -], [ -[78 , 77 , 1 , 57 , 39], -[70 , 49 , 83 , 90 , 87], -[97 , 74 , 26 , 67 , 19], -[50 , 21 , 2 , 92 , 60], -[82 , 65 , 62 , 31 , 33], -], [ -[6 , 46 , 97 , 50 , 2], -[48 , 23 , 34 , 24 , 93], -[83 , 7 , 31 , 59 , 66], -[44 , 18 , 21 , 47 , 77], -[69 , 86 , 35 , 72 , 17], -], [ -[78 , 68 , 69 , 4 , 26], -[47 , 38 , 15 , 95 , 53], -[66 , 46 , 49 , 79 , 59], -[82 , 30 , 50 , 7 , 2], -[17 , 16 , 34 , 64 , 51], -], [ -[19 , 20 , 13 , 75 , 26], -[63 , 28 , 14 , 93 , 50], -[27 , 70 , 61 , 29 , 67], -[12 , 89 , 71 , 33 , 98], -[31 , 25 , 16 , 79 , 69], -], [ -[95 , 23 , 83 , 86 , 16], -[4 , 50 , 27 , 92 , 62], -[42 , 29 , 75 , 88 , 49], -[31 , 58 , 39 , 44 , 93], -[80 , 19 , 15 , 97 , 96], -], [ -[91 , 60 , 6 , 47 , 63], -[51 , 90 , 36 , 11 , 72], -[73 , 84 , 50 , 76 , 40], -[49 , 75 , 82 , 9 , 35], -[71 , 1 , 0 , 67 , 59], -], [ -[48 , 56 , 80 , 24 , 86], -[4 , 74 , 95 , 53 , 41], -[52 , 58 , 36 , 19 , 64], -[90 , 87 , 99 , 82 , 25], -[35 , 13 , 22 , 26 , 21], -], [ -[68 , 87 , 18 , 23 , 97], -[69 , 25 , 40 , 76 , 24], -[34 , 33 , 56 , 16 , 51], -[49 , 77 , 88 , 75 , 26], -[2 , 19 , 96 , 35 , 86], -], [ -[29 , 26 , 56 , 49 , 10], -[89 , 91 , 95 , 5 , 69], -[52 , 1 , 99 , 34 , 20], -[8 , 74 , 64 , 32 , 61], -[25 , 72 , 60 , 22 , 97], -], [ -[39 , 65 , 0 , 91 , 86], -[9 , 7 , 21 , 62 , 89], -[22 , 92 , 63 , 46 , 17], -[61 , 66 , 37 , 59 , 52], -[93 , 70 , 3 , 97 , 49], -], [ -[29 , 3 , 66 , 4 , 43], -[46 , 25 , 7 , 62 , 54], -[71 , 26 , 70 , 75 , 5], -[17 , 82 , 33 , 51 , 19], -[65 , 40 , 91 , 53 , 15], -], [ -[88 , 59 , 14 , 41 , 92], -[83 , 74 , 73 , 65 , 12], -[95 , 97 , 35 , 47 , 55], -[62 , 2 , 3 , 9 , 63], -[52 , 44 , 32 , 33 , 72], -], [ -[82 , 12 , 77 , 25 , 60], -[8 , 93 , 38 , 56 , 97], -[59 , 5 , 70 , 33 , 40], -[9 , 90 , 1 , 41 , 57], -[68 , 73 , 26 , 91 , 6], -], [ -[72 , 15 , 64 , 59 , 49], -[26 , 12 , 9 , 97 , 80], -[84 , 18 , 91 , 20 , 87], -[69 , 34 , 14 , 65 , 40], -[98 , 74 , 27 , 5 , 31], -], [ -[55 , 99 , 23 , 12 , 76], -[57 , 92 , 71 , 83 , 53], -[19 , 24 , 39 , 97 , 73], -[96 , 91 , 32 , 34 , 28], -[0 , 72 , 42 , 65 , 1], -], [ -[84 , 50 , 97 , 46 , 99], -[90 , 1 , 95 , 64 , 22], -[45 , 53 , 55 , 25 , 42], -[30 , 70 , 52 , 88 , 72], -[29 , 44 , 98 , 51 , 6], -], [ -[70 , 74 , 85 , 78 , 45], -[34 , 91 , 82 , 63 , 99], -[17 , 3 , 50 , 53 , 87], -[38 , 88 , 98 , 6 , 92], -[39 , 30 , 10 , 18 , 67], -], [ -[26 , 45 , 13 , 93 , 29], -[18 , 51 , 66 , 22 , 17], -[55 , 75 , 70 , 9 , 6], -[3 , 74 , 30 , 42 , 91], -[21 , 77 , 57 , 37 , 90], -], [ -[17 , 94 , 74 , 85 , 60], -[2 , 67 , 97 , 19 , 11], -[20 , 32 , 58 , 18 , 56], -[10 , 95 , 40 , 51 , 93], -[66 , 50 , 15 , 65 , 52], -], [ -[7 , 38 , 79 , 77 , 42], -[15 , 34 , 13 , 80 , 93], -[46 , 54 , 74 , 33 , 17], -[1 , 4 , 83 , 68 , 35], -[70 , 85 , 66 , 63 , 39], -], [ -[22 , 68 , 41 , 2 , 58], -[69 , 76 , 14 , 62 , 33], -[64 , 39 , 46 , 28 , 59], -[60 , 21 , 26 , 13 , 74], -[12 , 54 , 99 , 82 , 0], -], [ -[9 , 0 , 82 , 4 , 20], -[88 , 76 , 18 , 55 , 44], -[10 , 53 , 74 , 93 , 58], -[49 , 50 , 16 , 42 , 2], -[19 , 23 , 66 , 54 , 65], -], [ -[96 , 9 , 42 , 30 , 67], -[3 , 29 , 94 , 5 , 45], -[65 , 62 , 25 , 59 , 17], -[21 , 79 , 73 , 44 , 66], -[38 , 6 , 86 , 7 , 4], -], [ -[89 , 77 , 17 , 13 , 79], -[51 , 10 , 28 , 18 , 36], -[59 , 69 , 80 , 61 , 25], -[0 , 21 , 9 , 91 , 30], -[86 , 96 , 2 , 29 , 39], -], [ -[53 , 11 , 27 , 20 , 82], -[15 , 38 , 90 , 34 , 98], -[69 , 28 , 16 , 14 , 99], -[67 , 49 , 48 , 42 , 59], -[51 , 2 , 61 , 23 , 3], -], [ -[37 , 60 , 14 , 43 , 49], -[66 , 24 , 54 , 96 , 58], -[73 , 28 , 48 , 3 , 81], -[93 , 35 , 97 , 46 , 52], -[75 , 84 , 79 , 1 , 11], -], [ -[48 , 75 , 8 , 88 , 85], -[81 , 94 , 3 , 32 , 28], -[63 , 49 , 78 , 86 , 90], -[67 , 84 , 5 , 4 , 52], -[57 , 89 , 29 , 96 , 71], -], [ -[3 , 34 , 89 , 15 , 64], -[47 , 31 , 57 , 72 , 26], -[48 , 75 , 19 , 2 , 65], -[42 , 45 , 97 , 54 , 71], -[55 , 27 , 87 , 77 , 35], -], [ -[74 , 50 , 53 , 19 , 96], -[95 , 89 , 71 , 75 , 26], -[8 , 11 , 20 , 43 , 38], -[78 , 51 , 28 , 65 , 93], -[64 , 9 , 84 , 31 , 23], -], [ -[37 , 42 , 65 , 94 , 92], -[69 , 35 , 40 , 1 , 71], -[63 , 43 , 75 , 59 , 74], -[97 , 90 , 67 , 91 , 85], -[28 , 58 , 21 , 49 , 52], -], [ -[20 , 62 , 44 , 96 , 74], -[18 , 37 , 63 , 54 , 51], -[39 , 90 , 1 , 4 , 84], -[7 , 72 , 57 , 19 , 79], -[99 , 66 , 43 , 38 , 36], -], [ -[2 , 68 , 67 , 21 , 78], -[81 , 86 , 63 , 13 , 69], -[74 , 29 , 53 , 56 , 30], -[16 , 72 , 7 , 54 , 1], -[64 , 50 , 73 , 14 , 45], -], [ -[21 , 47 , 88 , 28 , 32], -[7 , 43 , 83 , 39 , 27], -[95 , 9 , 98 , 45 , 99], -[68 , 49 , 94 , 73 , 35], -[10 , 36 , 13 , 25 , 37], -], [ -[45 , 2 , 16 , 75 , 9], -[66 , 46 , 20 , 91 , 87], -[36 , 74 , 64 , 85 , 62], -[51 , 39 , 93 , 3 , 57], -[0 , 37 , 56 , 27 , 50], -], [ -[9 , 21 , 37 , 96 , 89], -[66 , 4 , 16 , 3 , 56], -[58 , 32 , 97 , 76 , 47], -[7 , 59 , 13 , 0 , 34], -[69 , 68 , 95 , 61 , 51], -], [ -[30 , 41 , 60 , 88 , 98], -[33 , 94 , 57 , 79 , 40], -[14 , 36 , 17 , 56 , 99], -[10 , 37 , 62 , 54 , 0], -[65 , 32 , 58 , 21 , 23], -], [ -[89 , 47 , 65 , 40 , 18], -[25 , 17 , 13 , 0 , 33], -[49 , 57 , 26 , 3 , 76], -[15 , 71 , 70 , 95 , 61], -[67 , 94 , 80 , 77 , 7], -], [ -[92 , 40 , 55 , 95 , 8], -[88 , 62 , 4 , 43 , 13], -[54 , 1 , 19 , 20 , 87], -[11 , 97 , 23 , 27 , 80], -[63 , 10 , 66 , 45 , 7], -], [ -[46 , 76 , 10 , 61 , 26], -[86 , 55 , 15 , 84 , 25], -[12 , 80 , 82 , 83 , 54], -[22 , 81 , 69 , 70 , 48], -[53 , 89 , 30 , 44 , 20], -], [ -[84 , 62 , 57 , 74 , 30], -[96 , 18 , 24 , 9 , 29], -[22 , 8 , 56 , 44 , 4], -[71 , 85 , 16 , 55 , 73], -[25 , 28 , 88 , 61 , 33], -], [ -[60 , 26 , 72 , 28 , 89], -[51 , 94 , 24 , 96 , 53], -[39 , 0 , 90 , 12 , 22], -[92 , 95 , 65 , 34 , 32], -[63 , 36 , 48 , 58 , 52], -], [ -[92 , 5 , 32 , 52 , 30], -[6 , 93 , 73 , 74 , 10], -[38 , 62 , 55 , 28 , 79], -[88 , 60 , 27 , 7 , 83], -[82 , 53 , 39 , 70 , 95], -], [ -[84 , 35 , 58 , 4 , 19], -[80 , 96 , 53 , 45 , 7], -[31 , 52 , 14 , 8 , 63], -[87 , 41 , 75 , 65 , 18], -[3 , 72 , 79 , 91 , 86], -], [ -[16 , 19 , 42 , 49 , 0], -[34 , 18 , 26 , 70 , 98], -[45 , 38 , 87 , 17 , 54], -[84 , 51 , 7 , 24 , 66], -[57 , 46 , 3 , 36 , 43], -], [ -[36 , 13 , 44 , 81 , 48], -[93 , 88 , 41 , 77 , 57], -[6 , 64 , 2 , 3 , 46], -[30 , 10 , 8 , 20 , 14], -[26 , 76 , 7 , 1 , 90], -], [ -[67 , 74 , 39 , 25 , 78], -[4 , 96 , 62 , 70 , 30], -[22 , 41 , 72 , 47 , 32], -[87 , 27 , 77 , 51 , 86], -[65 , 35 , 26 , 11 , 85], -], [ -[94 , 42 , 49 , 91 , 12], -[78 , 51 , 3 , 95 , 76], -[0 , 72 , 13 , 30 , 25], -[33 , 81 , 32 , 58 , 62], -[67 , 5 , 88 , 26 , 1], -], [ -[71 , 21 , 29 , 73 , 75], -[39 , 77 , 63 , 66 , 36], -[74 , 18 , 80 , 35 , 34], -[26 , 5 , 53 , 33 , 6], -[19 , 1 , 27 , 25 , 9], -], [ -[72 , 53 , 57 , 24 , 30], -[66 , 84 , 68 , 40 , 12], -[52 , 48 , 34 , 21 , 26], -[73 , 3 , 18 , 81 , 67], -[82 , 7 , 17 , 36 , 56], -], [ -[93 , 85 , 42 , 81 , 30], -[47 , 4 , 48 , 82 , 96], -[28 , 41 , 52 , 0 , 36], -[97 , 14 , 35 , 9 , 33], -[98 , 11 , 69 , 20 , 87], -], [ -[46 , 67 , 85 , 96 , 34], -[90 , 92 , 68 , 56 , 51], -[16 , 61 , 29 , 28 , 27], -[81 , 57 , 64 , 53 , 26], -[6 , 49 , 43 , 41 , 65], -], [ -[37 , 82 , 55 , 88 , 27], -[43 , 79 , 25 , 5 , 50], -[92 , 83 , 81 , 44 , 22], -[75 , 74 , 39 , 16 , 41], -[48 , 29 , 80 , 77 , 90], -], [ -[57 , 25 , 10 , 61 , 40], -[1 , 22 , 20 , 81 , 41], -[32 , 83 , 43 , 54 , 97], -[29 , 47 , 15 , 27 , 8], -[79 , 28 , 63 , 77 , 99], -], [ -[62 , 43 , 94 , 24 , 48], -[45 , 93 , 14 , 34 , 11], -[58 , 31 , 33 , 71 , 97], -[10 , 59 , 76 , 30 , 26], -[64 , 54 , 79 , 80 , 56], -], [ -[34 , 8 , 49 , 13 , 12], -[54 , 57 , 4 , 82 , 46], -[84 , 32 , 59 , 55 , 40], -[0 , 73 , 99 , 38 , 56], -[16 , 61 , 36 , 17 , 78], -], [ -[7 , 97 , 37 , 81 , 91], -[3 , 10 , 83 , 48 , 90], -[49 , 40 , 72 , 6 , 2], -[17 , 39 , 94 , 82 , 66], -[58 , 68 , 52 , 64 , 42], -], [ -[30 , 93 , 40 , 75 , 74], -[62 , 48 , 47 , 3 , 59], -[57 , 10 , 73 , 79 , 86], -[71 , 89 , 88 , 5 , 38], -[13 , 6 , 56 , 80 , 81], -], [ -[58 , 54 , 52 , 83 , 88], -[12 , 84 , 87 , 28 , 46], -[42 , 6 , 27 , 39 , 4], -[47 , 72 , 93 , 64 , 66], -[79 , 71 , 44 , 18 , 3], -], [ -[60 , 72 , 89 , 35 , 17], -[77 , 66 , 68 , 59 , 9], -[2 , 43 , 18 , 14 , 33], -[20 , 30 , 82 , 31 , 52], -[81 , 64 , 56 , 45 , 27], -], [ -[64 , 9 , 44 , 23 , 99], -[40 , 75 , 55 , 29 , 86], -[94 , 46 , 45 , 84 , 97], -[92 , 25 , 30 , 13 , 10], -[90 , 87 , 61 , 53 , 70], -], [ -[6 , 49 , 41 , 40 , 37], -[65 , 24 , 47 , 33 , 55], -[51 , 4 , 72 , 16 , 85], -[56 , 5 , 25 , 98 , 14], -[32 , 26 , 50 , 17 , 34], -], [ -[24 , 78 , 72 , 40 , 31], -[3 , 12 , 33 , 87 , 71], -[99 , 91 , 8 , 59 , 34], -[50 , 90 , 63 , 45 , 29], -[75 , 96 , 7 , 22 , 44], -], [ -[81 , 94 , 61 , 41 , 10], -[23 , 5 , 66 , 27 , 70], -[62 , 82 , 4 , 74 , 52], -[19 , 55 , 67 , 59 , 49], -[48 , 77 , 35 , 33 , 45], -], [ -[7 , 86 , 81 , 93 , 19], -[90 , 57 , 64 , 45 , 36], -[75 , 13 , 2 , 28 , 39], -[46 , 10 , 83 , 80 , 47], -[1 , 91 , 94 , 24 , 56], -], [ -[20 , 18 , 0 , 49 , 44], -[77 , 72 , 31 , 61 , 46], -[66 , 95 , 73 , 8 , 76], -[3 , 13 , 99 , 94 , 96], -[59 , 97 , 43 , 85 , 86], -], [ -[34 , 78 , 54 , 37 , 0], -[12 , 85 , 86 , 93 , 70], -[53 , 10 , 59 , 8 , 55], -[63 , 20 , 29 , 36 , 32], -[76 , 75 , 43 , 96 , 61], -], [ -[62 , 55 , 26 , 17 , 74], -[10 , 15 , 47 , 38 , 20], -[41 , 66 , 59 , 58 , 9], -[34 , 52 , 40 , 93 , 82], -[45 , 43 , 21 , 11 , 24], -], [ -[85 , 90 , 47 , 75 , 50], -[51 , 12 , 8 , 54 , 11], -[73 , 19 , 3 , 37 , 28], -[25 , 24 , 84 , 67 , 87], -[44 , 94 , 6 , 20 , 45], -], [ -[36 , 99 , 81 , 96 , 75], -[89 , 90 , 29 , 33 , 55], -[40 , 25 , 10 , 32 , 92], -[51 , 27 , 70 , 0 , 15], -[76 , 50 , 44 , 22 , 24], -], [ -[31 , 63 , 21 , 13 , 24], -[42 , 87 , 53 , 5 , 38], -[8 , 50 , 30 , 73 , 83], -[95 , 91 , 15 , 41 , 52], -[23 , 99 , 10 , 67 , 60], -], [ -[88 , 49 , 2 , 4 , 85], -[22 , 25 , 6 , 30 , 62], -[34 , 53 , 74 , 96 , 64], -[77 , 80 , 93 , 65 , 63], -[37 , 27 , 26 , 68 , 56], -], [ -[86 , 90 , 40 , 79 , 7], -[57 , 2 , 34 , 91 , 35], -[85 , 74 , 52 , 97 , 93], -[63 , 32 , 38 , 1 , 12], -[29 , 46 , 56 , 84 , 25], -], [ -[38 , 26 , 22 , 49 , 24], -[56 , 84 , 2 , 18 , 62], -[3 , 90 , 17 , 73 , 37], -[55 , 95 , 92 , 35 , 29], -[7 , 51 , 42 , 5 , 39], -], [ -[14 , 0 , 19 , 53 , 69], -[2 , 22 , 65 , 78 , 31], -[43 , 88 , 37 , 93 , 46], -[12 , 30 , 83 , 26 , 29], -[92 , 68 , 62 , 7 , 44], -], [ -[38 , 65 , 61 , 93 , 36], -[53 , 43 , 11 , 12 , 54], -[97 , 99 , 48 , 24 , 21], -[84 , 33 , 3 , 23 , 31], -[56 , 4 , 87 , 90 , 7], -], [ -[0 , 61 , 67 , 13 , 56], -[24 , 69 , 94 , 85 , 73], -[78 , 35 , 89 , 55 , 72], -[21 , 4 , 90 , 80 , 83], -[64 , 99 , 5 , 16 , 36], -], [ -[55 , 72 , 7 , 83 , 35], -[63 , 73 , 96 , 21 , 75], -[8 , 79 , 59 , 62 , 37], -[15 , 89 , 28 , 80 , 82], -[34 , 61 , 97 , 23 , 0], -], [ -[48 , 21 , 43 , 36 , 15], -[97 , 65 , 91 , 6 , 83], -[84 , 64 , 98 , 31 , 90], -[72 , 58 , 5 , 70 , 92], -[52 , 71 , 25 , 41 , 51], -], [ -[14 , 32 , 70 , 8 , 73], -[71 , 75 , 95 , 29 , 68], -[22 , 27 , 65 , 7 , 78], -[21 , 37 , 47 , 19 , 6], -[60 , 83 , 2 , 80 , 98], -], [ -[59 , 90 , 57 , 29 , 68], -[54 , 31 , 13 , 61 , 28], -[65 , 37 , 17 , 53 , 1], -[25 , 38 , 20 , 46 , 69], -[23 , 18 , 77 , 98 , 96], -], [ -[20 , 38 , 79 , 65 , 16], -[93 , 77 , 14 , 97 , 47], -[34 , 42 , 8 , 18 , 54], -[91 , 64 , 0 , 58 , 75], -[25 , 67 , 37 , 6 , 56], -], [ -[88 , 81 , 6 , 8 , 65], -[30 , 51 , 95 , 12 , 97], -[70 , 16 , 55 , 54 , 73], -[75 , 64 , 93 , 1 , 52], -[82 , 77 , 24 , 50 , 36], -], [ -[41 , 59 , 17 , 76 , 95], -[51 , 58 , 61 , 73 , 56], -[1 , 5 , 53 , 20 , 21], -[22 , 14 , 37 , 28 , 0], -[43 , 35 , 26 , 96 , 32], -], [ -[17 , 86 , 68 , 23 , 20], -[41 , 88 , 75 , 58 , 64], -[94 , 90 , 3 , 0 , 26], -[30 , 51 , 13 , 95 , 10], -[97 , 77 , 83 , 57 , 21], -] - ] + return N, boards -def main(): + +def main(boards, N): # we need an efficient way to find boards with numbers # roll each n into `(b, r, c)` index = {} @@ -645,7 +60,6 @@ def main(): if v == 5: winners[b] = 1 if len(winners) == len(boards): - print(f"board {b} is the last winner!") # find all unmarked in board... s = 0 for row in boards[b]: @@ -658,4 +72,5 @@ def main(): if __name__ == '__main__': - main() + N, boards = parse() + main(boards, N) -- libgit2 1.8.1