글 읽기 - 48%에서 계속 틀립니다.

ljh3512 5년 전 0

이유가 뭔지 모르겠습니다.

(분산) = (제곱의 합)/개수 - (합/개수) * (합/개수) 를 이용하는 코드입니다.

최대한 정확도를 높히기 위해 분산만 가지고 최소값 구해서 출력 직전에 표준편차 값 출력합니다.

import java.lang.*;
import java.util.*;
import java.io.*;

public class Main {

	static int N,K;
	static long [] doll;
	static long [] sqDoll;
	//static double [] avr;
	
	public static void main(String[] args) throws IOException {
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		StringTokenizer st = new StringTokenizer(br.readLine());
		N=Integer.parseInt(st.nextToken());
		K=Integer.parseInt(st.nextToken());
		doll = new long[N+1];
		sqDoll = new long[N+1];
		//avr = new double[N+1];
		st = new StringTokenizer(br.readLine());
		for(int i=1;i<=N;i++) {
			doll[i] = Long.parseLong(st.nextToken());
			sqDoll[i] = doll[i]*doll[i];
		}
		
		//(분산) = (제곱의 합)/개수 - (합/개수) * (합/개수)
		double min = Double.MAX_VALUE;
		for(int p=1;p<=N-K+1;p++) {
			double temp =0;
			double avr =0;
			long sqrSum = 0;
			long sum=0;
			for(int j=p;j<=N;j++) {
				sum += doll[j];
				sqrSum += doll[j]*doll[j];		
				if(j-p+1>=K) {
					//System.out.println(p+" "+j);
					avr = (double)sum/(j-p+1);
					temp = (double)sqrSum/(j-p+1) - (avr)*(avr);
					//temp = Math.sqrt(temp);
					if(min > temp) min = temp;
				}
			}
		} 
		System.out.println(Math.sqrt(min));
	}
	
}
     

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

문제

문제

출처

ICPC

48%에서 계속 틀립니다.

ljh3512 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말