글 읽기 - 왜 틀렸는지 모르겠습니다.

hkh1284 2년 전 0

반례들을 모두 검색하여 확인하여 보았고 답이 잘 나왔습니다.

하지만 제출할때마다 틀렸다고 나오는데 왜 그런지를 모르겠습니다.

제 코드에 무슨 문제가 있는지 알고 싶습니다.

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

int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    int n, k;
    long double min = 0;
    long double mid, avg, var, std_dev;
    cin >> n >> k;
    long long* array = new long long[n+1];
    for (int i = 1; i <= n; i++) {
        cin >> array[i];
    }

    for (int i = k; i <= n; i++) { //i=선택인형수
        int num = i;
        for (int j = 1; num <= n; j++, num++) { //j=첫번째 인형, num=i번째인형
            long double sum = 0;
            for (int l = j; l <= num; l++) {
                sum += array[l];
            }
            avg = sum / i;
            sum = 0;
            for (int l = j; l <= num; l++) {
                if (array[l] < avg) { mid = avg - array[l]; }
                else { mid = array[l] - avg; }
                sum += mid * mid;
            }
            var = sum / i;
            std_dev = sqrt(var);
            if (min == 0) { min = std_dev; }
            if (std_dev < min) { min = std_dev; }
        }
    }
    cout << fixed;
    cout.precision(7);
    cout << min;
}

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠습니다.

hkh1284 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말