숫자 삼각형 - Problem

#22715. 숫자 삼각형

Statistics

아래 숫자 삼각형을 생각하세요. 꼭대기에서 시작해 밑변의 어느 곳에서 끝나는 경로가 지나는 숫자의 합의 최댓값을 계산하는 프로그램을 작성하세요. 매 단계 대각선 왼쪽 아래 또는 오른쪽 아래로 갈 수 있습니다.

        7
      3   8
    8   1   0
  2   7   4   4
4   5   2   6   5

위 예에서 7, 3, 8, 7, 5를 지나는 경로의 합이 최대인 30입니다.

입력

첫 줄에는 행 수 $R$($1 \le R \le 1000$)이 주어집니다. 이후 각 줄은 삼각형의 해당 행의 정수들을 담습니다. 모든 정수는 음이 아니며 100 이하입니다.

출력

지정한 이동으로 얻는 최대 합을 한 줄에 출력합니다.

예제

입력 1

출력 1

Discussions

About Discussions

The discussion section is only for posting: General Discussions (problem-solving strategies, alternative approaches), and Off-topic conversations.

This is NOT for reporting issues! If you want to report bugs or errors, please use the Issues section below.

Open Discussions 0

No discussions in this category.

Issues

About Issues

If you find any issues with the problem (statement, scoring, time/memory limits, test cases, etc.), you may submit an issue here. A problem moderator will review your issue.

Guidelines:

This is not a place to publish discussions, editorials, or requests to debug your code. Issues are only visible to you and problem moderators.
Do not submit duplicated issues.
Issues must be filed in English or Chinese only.

Active Issues 0

No issues in this category.

Closed/Resolved Issues 0