#include흠...int main() { int arr[400][400], n, i, j, max; scanf("%d", &n); for (i = 0; i < n; i++) { for (j = 0; j <= i; j++) { scanf("%d", &arr[i][j]); if (i > 1) { if (j == 0) { arr[i][j] += arr[i - 1][j]; } else { arr[i][j] += (arr[i - 1][j - 1] > arr[i - 1][j]) ? arr[i - 1][j - 1] : arr[i - 1][j]; } } else if (i == 1) { arr[i][j] += arr[0][0]; } } } max = 0; for (i = 0; i < n; i++) { if (arr[n - 1][i] > max) { max = arr[n - 1][i]; } } printf("%d\n", max); }
'Solutions > Dlbo's Solution' 카테고리의 다른 글
PKU 2181. Jumping Cows -_- AC get (2) | 2011.03.06 |
---|---|
PKU 3032. Card Trick. AC get -_- (2) | 2010.12.24 |
PKU 2260. Error Correction. AC get -_- (3) | 2010.10.28 |
PKU 3085. Quick Change. AC get -_- (0) | 2010.10.28 |
PKU 1422. Air Raid. AC get! (0) | 2010.06.24 |