글 읽기 - 2305 자리배치 질문이요ㅠㅠ

poia0304 8년 전 0

2302 극장을 풀고나서 비슷해 보여서 같은 개념으로 풀랬는데 잘 안되네요 ㅠㅠ

어떤부분에서 틀렸는지를 잘 모르겠어요 ㅠ

모든 케이스를 다 체크 한다고 생각하는데...계속 틀렸다고 나오네요

제 소스는 일단 자유석에 아무도 못 앉는 경우와 +

1번이 앉을때 2번이 앉을때 ....N 번이 앉을때를 다 더해줬습니다.

#include <cstdio>
#include <iostream>

using namespace std;

unsigned int arr[41];

int main()
{
	int sitNum, freeSit;
	unsigned int res = 1;
	int first = 0,second = 0;
	scanf("%d %d",&sitNum,&freeSit);
	arr[1] = 1;
	arr[2] = 2;
	arr[3] = 3;

	for (int i = 4; i <= 40; ++i) {
		arr[i] = arr[i - 1] + arr[i - 2];
	}
	if (sitNum == freeSit) {
		first = sitNum - 1;
		res *= arr[first];
		res += (sitNum - 1) * res;
	}
	else if (freeSit == 1) {
		first = sitNum - 1;
		res *= arr[first];
		res += (sitNum-1)*res;
	}
	else {
		first = freeSit - 1;
		second = sitNum - freeSit;
		res *= arr[first];
		res *= arr[second];
		res += (sitNum - 1) * res;
	}
	cout << res << endl;
	return 0;
}

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

문제

문제

출처

ICPC

2305 자리배치 질문이요ㅠㅠ

poia0304 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말