글 읽기 - 잘 모르겠습니다. 고수분들 도와주세요.

hejh6408 5년 전 0

표준 편차 t = sqrt(E(X²) - E(X)²) 으로 주었습니다. 그리고 E(X²)(n) = sum2[n] = a₁²+ ... + a_n² 으로 설정 하였습니다.

테스트 케이스는 모두 맞게 나오고 수학적으로도 맞다고 생각하는데 이유를 잘 모르겠네요.

#include <iostream>
#include <cfloat>
#include <cmath>
using namespace std;

#define num 1000
long long mem[num], sum[num], sum2[num];
int main(void) {
	int N, K;

	cin >> N >> K;

	for (int i = 1; i <= N; i++)
		cin >> mem[i];

	for (int i = 1; i <= N; i++) {
		sum[i] += sum[i - 1] + mem[i];
		sum2[i] += sum2[i - 1] + mem[i] * mem[i];
	}

	long double ans = LDBL_MAX;
	for (int i = 1; i <= N; i++) {
		for (int j = i; j <= N; j++) {
			long double avg = ((long double)(sum[j] - sum[i - 1])) / (long double)(j - i + 1);
			long double t = sqrt((long double)(sum2[j] - sum2[i - 1]) / (long double)(j - i + 1) - avg * avg);
			if ((j - i + 1) >= K)
				ans = min(ans, t);
		}
	}

	printf("%.11lf", ans);

	
	return 0;
}

evenharder 5년 전 1

long double을 format string으로 출력하려면 Lf를 사용해야 합니다.

hejh6408 5년 전 1

아니잇!!??!이런게 다르네요.ㅠㅠ 답변 감사합니다. 올 해 복받을실 겁니다.^^

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

문제

문제

출처

ICPC

잘 모르겠습니다. 고수분들 도와주세요.

hejh6408 5년 전 0

evenharder 5년 전 1

hejh6408 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말