글 읽기 - 반례를 알 수 있을까요??

20rnjsekdns 2년 전 0

구역별로 평균을 구해가며 또 다시 그 평균들을 사용하여 분산을 구했는데 왜 틀렸는지 잘 모르겠습니다.

m이 1인 경우는 분산이 무조건 0이 나와서 기저사례 처리를 해주고, 테스트 케이스와 웹 상에 돌아다니는 반례들까지 전부 통과 하였지만 어느 부분에서 틀리는 건지(4%) 잘 모르겠습니다.

#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
#define ld long double
using namespace std;

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);

	//소수점 자리 설정
	cout.precision(16);
	cout << fixed;

	int n, m;
	cin >> n >> m;

	vector<ld> arr;
	for (int i = 0; i < n; i++) {
		ld idx;
		cin >> idx;
		arr.push_back(idx);
	}

	if (m == 1) { // m이 1일 때
		cout << 0;
		return 0;
	}

	// 구역별 평균
	vector<ld> aver;
	int mIdx = m;
	while (mIdx <= n) {
		for (int i = 0; i < arr.size() - mIdx + 1; i++) {
			int cnt = 1;
			int value = i;
			ld sum = 0;
			while (cnt <= mIdx) {
				sum += arr[value];
				cnt++;
				value++;
			}
			aver.push_back(sum / mIdx);
		}
		mIdx++;
	}

	// 구역별 분산
	vector<ld> answer;
	int mIdx2 = m;
	while (mIdx2 <= n) {
		for (int i = 0; i < arr.size() - mIdx2 + 1; i++) {
			int cnt = 1;
			int value = i;
			ld sum2 = 0;
			while (cnt <= mIdx2) {
				sum2 += ((arr[value] - aver[i]) * (arr[value] - aver[i]));
				cnt++;
				value++;
			}
			answer.push_back(sum2 / mIdx2);
		}
		mIdx2++;
	}

	sort(answer.begin(), answer.end());

	cout << sqrt(answer.front());

	return 0;
}

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

문제

문제

출처

ICPC

반례를 알 수 있을까요??

20rnjsekdns 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말