import collections, sys pribudne = collections.defaultdict(list) for line in sys.stdin.readlines(): cas, kde, kolko = [ int(x) for x in line.split() ] pribudne[cas].append( (kde,kolko) ) # inicializujeme si pre každú pozíciu optimálnu sumu potlesku v čase -1 best = [ 0 for kde in range(21) ] for t in range(0,601): # pre každú pozíciu zoberieme maximum spomedzi pozícii z ktorých sme sem mohli prísť new_best = [ max( best[ max(0,i-5) : min(21,i+6) ] ) for i in range(21) ] # a prirátame potlesk, ktorý tam dostaneme for kde,kolko in pribudne[t]: new_best[kde] += kolko best = new_best print( max( best ) )