글 읽기 - 예제는 맞는데 정답은 아니네요. 혹시 틀린 부분이나 혹은 반례라도 알수 있을까요?

jangyoqr 5년 전 0

한번 봐주시면 감사하겠습니다.

#include<iostream>
#include<vector> 
#include<algorithm>
#include<math.h>
using namespace std;
int main()
{
	vector<long double> v;
	int arr[501];
	cout.precision(11);
	int a, b;
	scanf("%d %d", &a, &b);
	for (int i = 1; i <= a; i++) {
		scanf("%d", &arr[i]);
	}


	for (int i = b; i <= a; i++) {
		for (int k = 1; k <=a-i+1; k++) {
			long long sum = 0;
			long long sum2 = 0;
			for (int j = k; j < i+k; j++) {
				sum += arr[j];
				sum2 += ((arr[j] * arr[j]));
			}
			
			long double average = (long double)sum/ i;
			long double average2 = (long double)sum2 / i;
			v.push_back((average2 - (average*average)));
	
		}
	}
	sort(v.begin(), v.end());
	cout << sqrt(v.front());
}

jangyoqr 5년 전 0

말씀해주신 부분 수정 해봤는데 안되네요 ㅠㅠ 이 문제에서 나올 수 있는 최대 값으로 돌려봤는데, 자료형이 long long이라서 오버플로는 발생 안하는 것 같아요

djm03178 5년 전 0

아니요, 이 코드에서 24번째 줄만 고치면 맞습니다. (long long)arr[j]로만 바꾸면 됩니다.

그리고 자료형이 long long인 건 sum2가 long long인 거지, arr[j]는 int형입니다. int * int = int이므로, 이 결과가 int 범위를 벗어나면 오버플로가 발생한 겁니다. 뒤늦게 long long으로 변환되어 sum2에 더해져도, 이미 때는 늦었죠. long long으로 변환을 먼저 하고, 그 뒤에 곱셈이 이루어져야 합니다.

jangyoqr 5년 전 0

와 진짜 감사드립니다. 제가 너무 몰랐네요 ㅠㅠ 복받으실 거에요. 감사합니다!!

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

문제

문제

출처

ICPC

예제는 맞는데 정답은 아니네요. 혹시 틀린 부분이나 혹은 반례라도 알수 있을까요?

jangyoqr 5년 전 0

djm03178 5년 전 1

jangyoqr 5년 전 0

djm03178 5년 전 0

djm03178 5년 전 2

jangyoqr 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말