Python-сообщество

import psyco
psyco.full()
from collections import defaultdict

import sys

rinput = sys.stdin.readline
routput = sys.stdout.write

def main():
	nums = defaultdict(int)
	for x in range(100):
		nums[str(x)] = x
	for caseNum in range(input()):
		rowCount=input()
		prevLine = [0,]
		for i in range(rowCount):
			lastLine = [nums[x] for x in rinput().split()]
			lastLine[0] += prevLine[0]
			lastLine[-1] += prevLine[-1]
			for j in range(1, len(lastLine) - 1):
				lastLine[j] += prevLine[j] if prevLine[j] > prevLine[j - 1] else prevLine[j - 1]
			prevLine = lastLine
		routput(str(rowCount == 0 and '0' or max(lastLine)) + '\n')

main()

import psyco; psyco.full()
import sys
from cStringIO import StringIO
from array import array
fin = StringIO(sys.stdin.read())
fout = StringIO()
rinput = fin.readline
routput = fout.write
def main():
    cache = {}
    for i in range(100):
        cache[str(i)] = i
    for i in range(int(rinput())):
        num_of_rows = int(rinput())
        prev_line = [cache[rinput().rstrip()]]
        last_line = []
        for j in range(1, num_of_rows):
            last_line = [cache[x] for x in rinput().rstrip().split()]
            for z in range(len(last_line)):
                if z:
                    plx = prev_line[z if z < len(prev_line) else z - 1]
                    last_line[z] += prev_line[z - 1] >= plx and  prev_line[z - 1] or plx
                else:
                    last_line[0] += prev_line[0]
            else:
                prev_line = last_line
        else:
            routput(str(max(last_line or prev_line)) + '\n')

    fout.seek(0)
    sys.stdout.write(fout.read())
main()

import psyco; psyco.full()
import sys
from cStringIO import StringIO
import gc; gc.disable()
fin = StringIO(sys.stdin.read())
fout = StringIO()
rinput = fin.readline
routput = fout.write
def main():
    cache = {}
    for i in range(100):
        cache[str(i)] = i
    for i in range(int(rinput())):
        num_of_rows = int(rinput())
        prev_line = [cache[rinput().rstrip()]]
        last_line = []
        for j in range(1, num_of_rows):
            last_line = [cache[x] for x in rinput().split()]
            for z in range(len(last_line)):
                if z:
                    plx = prev_line[z if z < len(prev_line) else z - 1]
                    last_line[z] += prev_line[z - 1] >= plx and  prev_line[z - 1] or plx
                else:
                    last_line[0] += prev_line[0]
            else:
                prev_line = last_line
        else:
            routput(str(max(last_line or prev_line)) + '\n')
    fout.seek(0)
    sys.stdout.write(fout.read())
main()

import psyco; psyco.full()
import sys
from cStringIO import StringIO
import gc; gc.disable()

fin = StringIO(sys.stdin.read())
fout = StringIO()
rinput = fin.readline
routput = fout.write
def main():
    cache = {}
    for i in range(100):
        cache[str(i)] = i
    for i in range(int(rinput())):
        num_of_rows = int(rinput())
        prev_line = [cache[rinput().rstrip()]]
        last_line = []
        for j in range(1, num_of_rows):
            last_line = [cache[x] for x in rinput().split()]
            last_line[0] += prev_line[0]
            for z in range(1, len(prev_line)):
                plx = prev_line[z]
                last_line[z] += prev_line[z - 1] >= plx and  prev_line[z - 1] or plx

            last_line[-1] += prev_line[len(prev_line) - 1]
            prev_line = last_line

        routput(str(max(last_line or prev_line)) + '\n')
    fout.seek(0)
    sys.stdout.write(fout.read())
main()

import psyco
psyco.full()
from collections import defaultdict
import sys
from cStringIO import StringIO
import gc; gc.disable()
fin = StringIO(sys.stdin.read())
fout = StringIO()
rinput = fin.readline
routput = fout.write

def main():
	nums = defaultdict(int)
	for x in range(100):
		nums[str(x)] = x
	for caseNum in range(int(rinput())):
		rowCount=nums[rinput().rstrip()]
		lastLine = prevLine = [nums[rinput().rstrip()],]
		for i in range(1, rowCount):
			lastLine = [nums[x] for x in rinput().split()]
			lastLine[0] += prevLine[0]
			lastLine[-1] += prevLine[-1]
			for j in range(1, len(lastLine) - 1):
				lastLine[j] += prevLine[j] if prevLine[j] > prevLine[j - 1] else prevLine[j - 1]
			prevLine = lastLine
		routput(str(max(lastLine)) + '\n')
	fout.seek(0)
	sys.stdout.write(fout.read())
main()