HihoCoder#1037 디지털 삼각형

3055 단어 code
원제 주소
 
기본적으로 동귀는 제목에서 제시한 힌트가 매우 재미있다
 
코드:
 1 #include <iostream>

 2 

 3 using namespace std;

 4 

 5 #define SIZE 128

 6 

 7 int main() {

 8     int n;

 9     int puzzle[SIZE][SIZE];

10     

11     cin >> n;

12     for (int i = 0; i < n; i++)

13         for (int j = 0; j <= i; j++)

14             cin >> puzzle[i][j];

15     

16     for (int i = n - 2; i >= 0; i--)

17         for (int j = 0; j <= i; j++)

18             puzzle[i][j] += max(puzzle[i + 1][j], puzzle[i + 1][j + 1]);

19  

20  

21     cout << puzzle[0][0] << endl;

22     return 0;

23 }

좋은 웹페이지 즐겨찾기