길 찾기(삼각형) - 구름LEVEL
길 찾기(삼각형)
Quiz Info
Quiz Info
길 찾기(삼각형)
100points
Participant
30
Solved Rate
93.3%
2
0

위의 그림과 같이 삼각형 형태로 배치된 코스가 있는데, 맨위의 숫자에서 시작하여 한 층씩 이동하여 맨 아래 줄에 도착하는 경로를 탐색하려고 합니다. (예를들어, 위의 그림을 토대로, 처음 시작 층은 5, 다음 층은 1 5 입니다. 그리고 총 층 수는 5 입니다.)

바로 아래 숫자 혹은 오른쪽 아래 숫자로 내려갈 수 있다고 가정하고, 경로 중 포함된 숫자의 최대합을 찾는 프로그램을 작성하십시오.


입력

첫 줄에 총 층 수 ( 2 이상 100 이하 )

다음 줄 부터 삼각형의 각 가로줄에 들어가는 숫자 입력 ( 입력값 예시 참고)

출력

숫자의 최대합


Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
5
6
12
374
9417
27594
Output
28
Example 2
Input
4
16
3322
631710
10116157
Output
127
⋇ Please keep the input and output formats carefully
Quiz Info
Q & A
Q&A forum that anyone can ask and answer.
Share your questions and answers with other students and grow together!

Registered Questions(0)