글 읽기 - 어디가 틀렸는지 모르겠습니다.

gs25 2년 전 0

교란수열을 이용하는 문제인 것 같습니다. 교란수열에서 dp[8] = 14833 인 것까지 확인했습니다. 어디에서 틀렸는지 모르겠어 질문 드립니다.

#include <iostream>
#include <algorithm>
#define Mod 1000000007

long long dp[100010] = { 1 };
long long fact[100010] = { 1 };

void set_dp(void) {
	dp[1] = 0;
	dp[2] = 1;
	dp[3] = 2;
	for (int i = 4; i < 10010; i++) {
		dp[i] = (i - 1) * (dp[i - 1] + dp[i - 2]) % Mod;
	}
}

void set_fact(void) {
	fact[1] = 1;
	for (int i = 2; i < 10010; i++) {
		fact[i] = (fact[i - 1] * i) % Mod;
	}
}

int main(void) {
	set_dp();
	set_fact();
	int N;
	std::cin >> N;
	std::cout << (fact[N] * dp[N]) % Mod;
}

paldad 2년 전 0

엄청나게 사소한 실수를 하셨습니다.

루프에 사용하는 i 인덱스가 어디까지 증가하나 생각해 보세요.. ㅎㅎ

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

문제

문제

출처

ICPC

어디가 틀렸는지 모르겠습니다.

gs25 2년 전 0

paldad 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말