Solutions/Dlbo's Solution
PKU 3176. Cow bowling. AC get -_-
알 수 없는 사용자
2010. 11. 2. 16:29
#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); }