글 읽기 - 어디가 틀렸을까요 ..?

jokj624 3년 전 0

예제랑 게시판 반례 있는건 다 맞는데 틀렸다고 뜹니다. 이렇게 푸는게 아닌가요 ?

#include <iostream>
#include <math.h>
#include <vector>
#include <algorithm>
#include <float.h>
using namespace std;
vector<int> num;
long double deviation(int cnt, int lo){
	long double ans=0.0;
	long double aver=0.0;
	for(int i=lo; i<cnt; i++){
		aver+=(long double)num[i];
	}
	aver/=cnt;
	for(int i=lo; i<cnt; i++){
		long double temp;
		temp = ((long double)num[i]-aver)*((long double)num[i]-aver);
		ans+=temp;
	} 
	ans/=cnt;
	ans = sqrt(ans);
	return ans;
}
int main(){
	int n, k, like;
	long double re_ans, min_ans= LDBL_MAX;
	cin >> n >> k;
	for(int i=0; i<n; i++){
		scanf("%d", &like);
		num.push_back(like);	
	}
	for(int i=0; i<n; i++){
		for(int m=k; m<=n; m++){
			if(i+m > n)	continue;
			re_ans = deviation(m, i);
			min_ans = min(min_ans, re_ans);
		}
	}
	printf("%.11Lf", min_ans);
	return 0;
}

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

문제

문제

출처

ICPC

어디가 틀렸을까요 ..?

jokj624 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말