글 읽기 - 제발 도와주세요 ㅜㅜ

tarudgus1492 4년 전 0

예제는 다 돌아가고 제가 따로 만든 예시도 다 잘 되는데 계속 틀렸다고 나오네요 ㅜㅜ 뭐가 잘못된 걸까요?..

import math
import decimal

def find_std(s,i,j):
    m = M[i][j]
    m_2 = M_2[i][j]
    var = decimal.Decimal(m_2 - m**2)
    return decimal.Decimal(math.sqrt(var))

line = input().split(" ")
N = int(line[0])
K = int(line[1])
std = []
std_2 = []
line = input().split(" ")
for val in line:
    std.append(int(val))
    std_2.append(int(val)**2)

M = []
M_2 = []
S = []
S_2 = []
for i in range(N):
    M.append([0]*N)
    M_2.append([0]*N)
    S.append([0]*N)
    S_2.append([0]*N)

for i in range(N):
    for j in range(i,N):
        if i==j:
            S[i][j] = std[i]
            S_2[i][j] = std_2[i]
        else:
            S[i][j] = (S[i][j-1] + std[j])
            S_2[i][j] = (S_2[i][j-1] + std_2[j])

for i in range(N-K+1):
    for j in range(i+K-1,N):
        M[i][j] = decimal.Decimal(S[i][j]/(j-i+1))
        M_2[i][j] = decimal.Decimal(S_2[i][j]/(j-i+1))

min_std = find_std(std,0,N-1)

for k in range(K,N+1):
    for j in range(N-k+1):
        temp_std = std[j:j+k]
        cur_std = find_std(std,j,j+k-1)
        if cur_std < min_std:
            min_std = decimal.Decimal(cur_std)

print(decimal.Decimal(min_std))

sait2000 4년 전 0

오차가 너무 큽니다.

in:
10 10
1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 1000000 999999

out:
0.3

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

문제

문제

출처

ICPC

제발 도와주세요 ㅜㅜ

tarudgus1492 4년 전 0

sait2000 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말