숫자 삼각형 꼭대기에서 시작해 아래로 내려가요. 각 칸에서 바로 아래나 아래 오른쪽 칸으로만 갈 수 있어요. 지나는 수들의 합의 최댓값을 구하세요.
입력
첫째 줄에 줄 수 N이 주어져요. (1 ≤ N ≤ 100) 다음 N줄에 삼각형이 주어져요. k번째 줄에는 k개의 수가 있어요. (0 ≤ 수 ≤ 100)
출력
합의 최댓값을 출력해요.
숫자 삼각형 꼭대기에서 시작해 아래로 내려가요. 각 칸에서 바로 아래나 아래 오른쪽 칸으로만 갈 수 있어요. 지나는 수들의 합의 최댓값을 구하세요.
첫째 줄에 줄 수 N이 주어져요. (1 ≤ N ≤ 100) 다음 N줄에 삼각형이 주어져요. k번째 줄에는 k개의 수가 있어요. (0 ≤ 수 ≤ 100)
합의 최댓값을 출력해요.
4 7 3 8 8 1 0 2 7 4 4
25
로그인하면 제출할 수 있어요.