글 읽기 - 뭐가 잘못되었는지 궁금합니다.

shie44167 8년 전 0

d는 vip 좌석을 구분하지 않고 그냥 좌석이 n개 있을 경우 생기는 방법의 갯수를 저장하고 vip를 입력받으면 d의 배열을 참고해서 전의 vip부터 지금 vip사이의 vip가 아닌 좌석의 갯수에 다른 방법의 가짓수를 출력해야하는 값에 곱하는 형식으로 코드를 작성했는데 어디서 잘못된건지 잘 모르겠습니다. d가 어떤 식으로 커지는지도 잘모르겠고요.

#include <iostream>
#pragma warning(disable:4996)
using namespace std;
int d[41];
int vip[41];
int main() {
	int chair, vipnum;
	long long sum = 1;
	scanf("%d%d", &chair, &vipnum);
	for (int i = 0; i < vipnum; i++) {
		int n;
		scanf("%d", &n);
		vip[n] = 1;
	}
	d[1] = 1; d[2] = 2; d[3] = 3; d[4] = 5;
	for (int i = 5; i <= 40; i++) {
		d[i] += d[i - 1] + 1;
		for (int j = 4; j <= i; j += 2) {
			d[i] += i - j + 1;
		}
	}
	int prev = 0;
	for (int i = 1; i <= chair; i++) {
		if (vip[i] == 1) {
			sum *= d[i - 1 - prev];
			prev = i;
		}
	}
	sum *= d[chair - prev];
	printf("%lld\n", sum);
}

onjo0127 8년 전 3

d는 이런 식으로 커집니다

1 1 2 3 ...

무슨 수열인지 감이 오실 겁니다^^

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

문제

문제

출처

ICPC

뭐가 잘못되었는지 궁금합니다.

shie44167 8년 전 0

onjo0127 8년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말