글 읽기 - [C++] 24527 integer Overflow 질문

dlrkddnr2718 1년 전 0

이 코드로 제출 시 integer Overflow 가 발생합니다.. 혹시 제가 int, double 형으로 변수를 설정한 것이 문제일까 생각해 long long int, long double 형으로 바꾸어도 보았지만, 같은 문제가 반복됩니다.. 이렇게 integer Overflow 가 발생한 적은 처음이라 무엇이 문제인지 모르겠습니다..

도와 주시면 정말정말 감사드리겠습니다!

#include <iostream>
#include <vector>
using namespace std;
int main()
{
    int height, query_Q, query_R; /// 갈톤보드의 높이, 구슬을 떨어트리는 쿼리, 기댓값을 묻는 쿼리의 개수를 저장할 변수 선언.
    cin >> height >> query_Q >> query_R;
    vector<double> expected_value(height + 1, 0); /// 떨어질 수 있는 모든 위치의 기댓값을 0으로 설정한다.
    for(int i = 0; i < query_Q; i++)
    {
        int start_idx, marble_num, start_floor; /// 시작 지점의 index와, 떨어트릴 구슬의 개수, 시작 지점이 위치한 층을 저장할 변수를 선언한다.
        int min_search_idx, max_search_idx;
        cin >> start_idx >> marble_num;
        for(int j = 1; j <= height; j++)
        {
            if((start_idx >= (1 + ((j * (j - 1))/ 2))) && (start_idx <= (j + ((j * (j - 1))/ 2)))) /// 이 범위 안에 들어가면, 시작 index는 j층에 위치한다.
            {
                start_floor = j;
            }
        }
        min_search_idx = start_idx;
        max_search_idx = start_idx;
        for(int k = start_floor + 1; k <= height + 1; k++) /// 탐색 가능한 최소의 index부터, 최대의 index까지를 구한다.
        {
            min_search_idx += (k - 1);
            max_search_idx += k;
        }
        for(int l = 0; l < (max_search_idx - min_search_idx + 1); l++)
        {
            expected_value[min_search_idx - ((height) * (height + 1) / 2) - 1 + l] += (double(marble_num) / (max_search_idx - min_search_idx + 1));
        }
    }
    for(int i = 0; i < query_R; i++)
    {
        int start, end;
        cin >> start >> end;
        double result = 0;
        for(int j = start - 1; j < end; j++)
        {
            result += expected_value[j];
        }
        printf("%.4lf\n", result);
    }
    return 0;
}

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

문제

문제

출처

ICPC

[C++] 24527 integer Overflow 질문

dlrkddnr2718 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말