글 읽기 - 60퍼 근방에서 계속 틀립니다. 질문 글의 예제는 다 확인해 본 것 같습니다.

junk1006 4년 전 0

최초에는 O(n^3)의 식에서 얼마가지 못하고 시간초과가 나서 O(n^2)의 식으로 변경해보았습니다.

이 이후는 잘 진행하다가 60퍼근방에서 갑자기 틀렸다고 확인이 됩니다.

input :

10 10
1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 999999

output :

0.29994302844

질문글에 많이 도와주셨던 예제는 옳게 나오는 것 같습니다.

며칠 간 고민한 문제인데, 저의 실력으로는 해결할 수 없을 것 같아서 질문드립니다.

감사합니다!

from math import *
N, K = map(int,input().split())

dolls = []

dolls = list(map(int,input().split()))


DParr = []

for i in range(N-K+1):
    sumN = 0
    avgarr = []
    for j in range(i, i+K):
        sumN+=dolls[j]

    avgarr.append(sumN/K)
    count = 1

    for j in range(i+K, N):
        sumN += dolls[j]
        avgarr.append(sumN/(K+count))
        count += 1
    #1개씩 더 넣어가며 가능한 평균을 다 집어넣음

    sumsum = 0
    for j in range(i, i+K):
        sumsum += (dolls[j])**2
    bunsan = sumsum/K
    bunsan -= avgarr[0]**2
    DParr.append(bunsan)

    count = 1
    for j in range(i+K, N):
        sumsum += (dolls[j])**2
        bunsan = sumsum/(K+count)
        bunsan -= avgarr[count]**2
        DParr.append(bunsan)
        count += 1

    # for count in range(1,len(avgarr)):
    #     bunsan = 0
    #     for j in range(i, i+K+count):
    #         bunsan += (dolls[j]-avgarr[count])**2
    #     bunsan /= (K+count)
    #     DParr.append(bunsan)
print(round(min(DParr), 11))   
print(round(sqrt(min(DParr)), 11))

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

문제

문제

출처

ICPC

60퍼 근방에서 계속 틀립니다. 질문 글의 예제는 다 확인해 본 것 같습니다.

junk1006 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말