글 읽기 - 나무 심기 문제 어디에서 틀렸는지 모르겠습니다.

Coxie 6년 전 0

오버 플로우도 신경 써줬고,

다른 질문 검색에 나오는 예제도 전부 맞게 나오는데,,,

#include <cstdio>
#include <algorithm>
const int MM = 200000 + 100;
const int MOD = 1000000007;
long long fenwick1[MM];
long long fenwick2[MM];
long long arr[MM];
void update(long long fenwickTree[], long long s, long long idx, long long value)
{
	while (idx < s)
	{
		fenwickTree[idx] += value;
		idx += (idx & (-idx));
	}
}
long long sum(long long fenwickTree[], long long fi)
{
	long long result = 0;
	while (fi > 0)
	{
		result += fenwickTree[fi];
		fi -= (fi & (-fi));
	}
	return result;
}
int main(void)
{
	long long N;
	scanf("%lld", &N);
	long long ans = 1;
	scanf("%lld", &arr[1]);
	++arr[1];
	update(fenwick1, MM, arr[1], arr[1]);
	update(fenwick2, MM, arr[1], 1);
	for (long long i = 2; i <= N; ++i)
	{
		scanf("%lld", &arr[i]);
		++arr[i];
		update(fenwick1, MM, arr[i], arr[i]);
		update(fenwick2, MM, arr[i], 1);
		long long under = sum(fenwick1, arr[i]);
		long long underc = sum(fenwick2, arr[i]);
		long long up = sum(fenwick1, MM) - under;
		long long upc = sum(fenwick2, MM) - underc;
		long long t = arr[i] * underc - under;
		t += up - arr[i] * upc;
		t %= MOD;
		ans *= t;
		ans %= MOD;
	}
	printf("%lld", ans % MOD);
	return 0;
}

Coxie 6년 전 0

배열 인덱스를 벗어나서 틀렸다고 뜨는 거였군요.

해결 완료

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

문제

문제

출처

ICPC

나무 심기 문제 어디에서 틀렸는지 모르겠습니다.

Coxie 6년 전 0

Coxie 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말