글 읽기 - 한번 풀어봤는데 왜 틀렸는지 잘 모르겠습니다.. ㅠㅠ

zidane92 3년 전 0

평균, 분산을 구해낼 때 시간을 아낄 수 있을 것 같아 누적합, 누적 제곱합을 가지는 리스트 c_sum, c_exp_sum을 가지고 풀었습니다.

로직은 복잡할 것은 없는데.... K개부터 N개 까지 연속한 곳을 다 뒤져보며 찾아보는 로직인데요... 뭐가 틀린건지 살펴보아도 잘 모르겠습니다.. ㅠㅠ

50% 부근에서 틀렸다고 결과가 나오네요... ㅠㅠ

import sys
import math

N,K=map(int,sys.stdin.readline().split())
doll=list(map(int,sys.stdin.readline().split()))
c_sum=[0, doll[0]]
c_exp_sum=[0, doll[0]*doll[0]]

for i in range(1, N):
    c_sum.append(c_sum[-1]+doll[i])
    c_exp_sum.append(c_exp_sum[-1]+(doll[i]*doll[i]))

min=100000000000000000000
for a in range(K,N+1):
    for i in range(a,N+1):
        sum=c_sum[i]-c_sum[i-a]
        sqr_sum=c_exp_sum[i]-c_exp_sum[i-a]
        mean=sum/a
        dev=(sqr_sum+(a*mean*mean)-(2*mean*sum))/a
        if min>dev:
            min=dev

print(format(math.sqrt(min), ".12f"))

anonymit8 3년 전 0

Decimal.decimal

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

문제

문제

출처

ICPC

한번 풀어봤는데 왜 틀렸는지 잘 모르겠습니다.. ㅠㅠ

zidane92 3년 전 0

anonymit8 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말