글 읽기 - 어디가 잘못 작성된건가요?

strake32 7년 전 1

어딘가 제가 실수하는 부분이 있는거같은데...ㅠㅠ

못찾겠습니다...

힌트라도 조금 주시면 감사하겠습니다.

#include <iostream>
using namespace std;

int num[301];

int sum(int number)
{
	return num[number+1] * number;
}

int main()
{
	num[1] = 1;
	for (int i = 2; i < 301; i++)
	{
		num[i] = num[i - 1] + i;
	}

	int testcase,N,K;
	int result = 0;

	cin >> testcase;

	for (int i = 0; i < testcase; i++)
	{
		result = 0;
		cin >> N;
		K = N;
		for (int j = 0; j < N; j++)
		{
			result += sum(K);
			K--;
		}

		cout << result << endl;
	}

	return 0;
}

sang7 7년 전 1

이렇게 알려드려도 될지 모르겠지만... .

T(300) 까지가 아니라 식을 보시면

n이 최대 300 까지 가능하기 때문에 필요 삼각수는 T(301) 까지 필요하게 됩니다.

  for (int i = 2; i < 302; i++) // 302!
    {
        num[i] = num[i - 1] + i;
    }

strake32 7년 전 0

아 그렇군요!! 감사합니다!

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

문제

문제

출처

ICPC

어디가 잘못 작성된건가요?

strake32 7년 전 1

sang7 7년 전 1

strake32 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말