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);
}
흠...