글 읽기 - 15954번 다른 반례들도 다 봐서 고쳤는데 뭐가 문제인지 안됩니다...

ohsh0731 4년 전 0

다른 분들 푸신거 봐도 로직이 틀린것 같진 않은데 어떤게 문제인가요?

#include <bits/stdc++.h>
using namespace std;

int n,k;
long long arr[505];

int main(){
	scanf("%d %d",&n,&k);
	for(int i = 0; i<n; i++)
		scanf("%lld",&arr[i]);

	long double ans = 9000000000000;
	for(int i = 0; i<n-k+1; i++){
		long double avg = 0, v = 0;
		int l = k;

		while(i+l<=n){
			for(int j = i; j<i+l; j++){
				avg+=arr[j];
			}
			avg /= (long double)l;
			for(int j = i; j<i+l; j++){
				v += ((long double)arr[j]-avg)*((long double)arr[j]-avg);
			}
			v /= (long double)l;
			ans = min(ans, v);
			// v = sqrt(v);
			l++;
		}
	}

	printf("%.11Lf\n",sqrt(ans));
	return 0;
}

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

문제

문제

출처

ICPC

15954번 다른 반례들도 다 봐서 고쳤는데 뭐가 문제인지 안됩니다...

ohsh0731 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말