summaryrefslogtreecommitdiff
path: root/2016/9b.py
blob: 9df3005da42fedf4c48aa125e22e87b8303492e3 (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#!/usr/bin/env python3

import sys

def decomplen(s):
	total=0
	i=0
	while i<len(s):
		if s[i]=="(":
			closeidx=s.index(")",i+1)
			marker=[int(x) for x in s[i+1:closeidx].split("x")]
			repstr=s[closeidx+1:closeidx+1+marker[0]]
			total+=marker[1]*decomplen(repstr)
			i=closeidx+1+marker[0]
		else:
			total+=1
			i+=1

	return total

print(decomplen(sys.stdin.readline()[:-1]))