PKU 1163. The Triangle. ㅁㅊ ㅎㄷㅅ~!

#include <iostream> using namespace std; int data[101][101]; int main() { int n, i, j, big = 0; cin >> n; for (i = 0; i < n; i++) { for (j = 0; j <= i; j++) { cin >> data[i][j]; data[i][j] = max(data[i - 1][j] + data[i][j], data[i - 1][j - 1] + data[i][j]); } } for (i = 1; i <= n; i++) { big = max(data[n - 1][i], big); } cout << big << endl; }

-_-

제목 일부러 저리 했어요.