글 읽기 - 1309번 동물원문제 어디가 틀렸는지 잘 모르겠습니다

apple2365507 6년 전 0

a(1)= 1 + 2

a(2)= 1 + 2*2 + 2

a(3)= 1 + 2*3 + 4*2 + 2

a(4)= 1 + 2*4 + 2*3*3 + 4*3 + 2

#include<stdio.h>

int main()
{
	unsigned long long  i,N,ans=0;

	scanf("%lld", &N);
	if (N > 1)
	{
		ans = ans + 1 + (2 * N);
		for (i = 1; i <= N - 2; i++)
		{
			ans = ans + 2 * (N - i)*(N - 1);
		}
		ans += 2;
	}
	else if(N == 1)
	{
		ans = 3;
	}
	printf("%lld\n", ans%9901);
}

jh05013 6년 전 1

a(1)부터 a(4)까지 구하는 식을 이해하지 못하겠습니다. 2*3*3이 어디서 나왔나요?
식 자체도 틀렸습니다. 5를 넣으면 99가 나와야 합닌다.

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

문제

문제

출처

ICPC

1309번 동물원문제 어디가 틀렸는지 잘 모르겠습니다

apple2365507 6년 전 0

jh05013 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말