본문 바로가기

Solutions/Dlbo's Solution

PKU 3176. Cow bowling. AC get -_-

#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