글 읽기 - 시간초과 이유를 모르겠어요

kmm7923 6년 전 0

시간초과가 뜨는데 이유를 잘 모르겠어여

소스코드 어느부분에서 시간초과가 걸리는걸까요??

#include <iostream>
#include <string>
#include <algorithm>
#include <cstring>
using namespace std;

int a[501][501];
int s[501][501];


int main(void)
{
	int n;
	int result = -1;
	memset(a, -1, sizeof(a));
	memset(s, -1, sizeof(s));
	while (1)
	{
		scanf("%d", &n);
		if (n >= 1 && n <= 500)
			break;
	}
	for (int i = 1; i <= n; i++)
	{
		for (int j = 1; j <= i; j++) {
			while (1)
			{
				scanf("%d", &a[i][j]);
				if (a[i][j] >= 0 && a[i][j] <= 99)
					break;
			}
		}
	}

	s[1][1] = a[1][1];

	for (int i = 2; i <= n; i++)
	{
		for (int j = 1; j <= i; j++)
		{
			s[i][j] = max(s[i - 1][j - 1], s[i - 1][j]) + a[i][j];
		}
	}
	
	for (int i = 1; i <= n; i++)
	{
		result = max(result, s[n][i]);
	}
	printf("%d", result);

	return 0;
}

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

문제

문제

출처

ICPC

시간초과 이유를 모르겠어요

kmm7923 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말