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]);
|