글 읽기 - 1932번 c언어 질문입니다

2000sdh 2년 전 0

예제를 비롯한 다른 케이스 여러 가지 해봐도 정상적으로 출력되는데

어느 부분이 문제인지 짚어 주시면 감사하겠습니다.

#include<stdio.h>

int main(void)
{
	int T;
	int a[500][500];
	int maxsum = 0;
	scanf("%d", &T);
	for (int i = 0; i < T; i++)
	{
		for (int j = 0; j <= i; j++)
		{
			scanf("%d", &a[i][j]);
		}
	}
	for (int i = 1; i < T; i++) {
		for (int j = 0; j <= i; j++) {
			if (j == 0)
				a[i][j] += a[i - 1][j];
			else if (j == i)
				a[i][j] += a[i - 1][j - 1];
			else
				a[i][j] += (a[i - 1][j - 1] >=a[i - 1][j] ? a[i - 1][j - 1] : a[i - 1][j]);

			if (i == T - 1)
				if (maxsum < a[i][j])
					maxsum = a[i][j];
		}
	}
	printf("%d", maxsum);
    return 0;









}

djm03178 2년 전 0

반례입니다.

https://ideone.com/9ehsta

2000sdh 2년 전 0

감사합니다! 반례 넣어서 제출했더니 맞았네요!! 감사합니다 정말

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

1932번 c언어 질문입니다

2000sdh 2년 전 0

djm03178 2년 전 0

2000sdh 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말