ある行のノードへの最大コストは，その前の行の隣り合う2つのノードへの最大コストの大きい方で決まります． よって，1行読むごとに，その行に含まれるノードへの最大コストだけ記録すれば，100行読み終えたときに答えが求まります． https://ideone.com/TIB…