글 읽기 - 런타임 에러가 왜뜨는지를 모르겠어요..

rhekfl221 5년 전 0

컴파일도 이상없이 되고, 여러가지 숫자 입력해보니 대부분 결과가 나오고 종료됩니다.

배열도 초과부분은 없다생각하는데 혹시 제가 생각하지 못한점이 있나 봐주실 수 있을까요?

틀리고 맞고를 떠나 런타임 에러가 뜨니 이유도 모르고 답답하네요..

#include <cstdio>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <iostream>
using namespace std;

#define N 200001
#define div 1000000007
typedef long long ll;

ll n;
ll arr[N];
ll dp[N];

ll cost(ll index) {
	ll ans = 0;
	for (int i = 0; i <= index; ++i)
		ans += abs(arr[index] - arr[i]);
	return ans;
}

ll fw_mult(ll i) {
	ll ans = 1;
	while (i > 0) {
		ans *= dp[i]%div;
		i -= (i & -i);
	}
	return ans % div;
}

void fw_update(ll i, ll n) {
	if (n == 0)
		dp[i] = 0;
	while (i <= n) {
		dp[i] = (dp[i] * n)%div;
		i += (i & -i);
	}
	if (i == 4)
		dp[4] = n;
}

int main()
{
	ll ans;
	fill_n(dp, N, 1);
	scanf("%lld", &n);
	for (int i = 0; i < n; ++i)
		scanf("%lld", &arr[i]);

	for (int i = 1; i < n; ++i) {
		fw_update(i, cost(i));
	}

	ans = fw_mult(n - 1);
	
	printf("%lld", ans);

	return 0;
}

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

문제

문제

출처

ICPC

런타임 에러가 왜뜨는지를 모르겠어요..

rhekfl221 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말