summaryrefslogtreecommitdiff
path: root/2018/aoc2018-d08-1.py
blob: 2d0110db08b05d51c9bb5a87225ac6e8c4713662 (plain)
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
currentfilename = "input.txt";
#currentfilename = "testinput.txt"; #example only

f = open(currentfilename, 'r');
myinput = eval(f.read().replace(" ",","));
f.close();

#for i in myinput:
#	print(i);

def NodeAnalysis(License, index):
	NumberOfChilds  = License[index[0]];
	index[0] += 1;
	NumberofEntries = License[index[0]];
	index[0] += 1;
	#print(index, " - this node has ", NumberOfChilds, " and ", NumberofEntries);
	for child in range(NumberOfChilds):
		NodeAnalysis(License, index);
	
	for entry in range(NumberofEntries):
		index[1] += License[index[0]];
		index[0] += 1;
	#print("\tcurrent index ", index[0]);
		

i = [0,0];

NodeAnalysis(myinput, i);
print("input length\t", len(myinput));
print("final index\t", i[0]);
print("part1 answer\t", i[1]);