글 읽기 - 제가 틀리는 테스트 케이스가 뭘까요

jung2159 8년 전 0

자유석은 각 경우의 수에 따라 배가 되는 형식인데,,

다음과 같이 하면 안 되는 건가요??

#include <iostream>
using namespace std;
long long int N, K;

long long int dp[41];
void init()
{
	dp[0] = 1;
	dp[1] = 1;
	dp[2] = 2;
	dp[3] = 3;
	dp[4] = 5;
	for (long long int i = 5; i < 41; i++)
		dp[i] = dp[i - 2] + dp[i - 1];
}
int main()
{
	init();
	cin >> N >> K;

	// 앞
	long long int front = K - 1;
	// 뒤
	long long int tail = N - K;

	front = dp[front] + (front *  dp[front]);
	tail = dp[tail] + (tail *  dp[tail]);

	cout << front + tail << endl;
	return 0;
}

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

문제

문제

출처

ICPC

제가 틀리는 테스트 케이스가 뭘까요

jung2159 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말