글 읽기 - 예시는 맞는데 어디가 잘못 된건지 잘 모르겠습니다.

homs44 5년 전 0

실수 계산에서 오차가나는 걸까요? 그런 것 같진 않은데 잘 모르겠네요..

#include<iostream>
#include <cmath>
#include <algorithm>
#include<vector>
#include <limits>

using  namespace std;
long double INF = numeric_limits<long double>::infinity();

int main(){
    int n=0,k=0;
    cin >> n >> k;
    int p;
    vector<int> v;


    //초기화
    for(int i =0; i<n;i++){
        cin >> p;
        v.push_back(p);
    }

    long double dispersion = INF;

    for (int nk = k; nk <=n ; nk++){
        for(int i =0;i <= n-nk;i++){
            long double square = 0;
            long double sum = 0;
            for(int j =i;j<i+nk;j++){
                square += pow((long double)v[j],2.0);
                sum+=v[j];
            }

            long double new_dispersion = sqrt((square/nk)-pow(sum/nk,2.0));
            dispersion = min(dispersion,new_dispersion);
            //cout << "k : "<< nk << ", dispersion : "<<dispersion <<"\n";
        }
    }
    if(dispersion == INF){
        cout <<0;
    }else{
        cout << dispersion;
    }
    return 0;
}

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

문제

문제

출처

ICPC

예시는 맞는데 어디가 잘못 된건지 잘 모르겠습니다.

homs44 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말