글 읽기 - mid 타입이 int형이면 틀리고 long long 형이면 맞아요

ginami0129b 3년 전 0

int형의 최대값이 약 24억이고

start, end 의 최대값이 10억이니까

start + end의 값은 24억 안에 들어와서 오버플러우가 발생 안할줄 알았는데

17 번째줄의 long long mid를 int mid로 바꾸니까 틀리네요

이유가 뭔가요?

#include <iostream>
#define MAX_SIZE 1000000
using namespace std;

int main(void) {
    int S, C;
    int onion_number = 0;
    long long sum = 0;
    int onion[MAX_SIZE] = {0, };
    cin >> S >> C;
    for(int i = 0; i < S; ++i) {
        cin >> onion[i];
        sum += onion[i];
    }
    int start = 1;
    int end = 1000000000;
    long long mid = (start + end) / 2;
    while(start <= end) {
        onion_number = 0;
        for(int i = 0; i < S; ++i) {
            onion_number += onion[i] / mid;
        }

        if(onion_number >= C) {
            start = mid + 1;
        }else {
            end = mid - 1;
        }
        mid = (start + end) / 2;
    }
    cout << sum - mid * C << '\n';
}

shg9411 3년 전 0

31번째 줄에서 mid랑 C 곱하는 부분때문이 아닐까요

ginami0129b 3년 전 0

감사합니다 해결했습니다. sum이 long long이라 괜찮을줄 알았는데 아니였군요 수고하세요

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

문제

문제

출처

ICPC

mid 타입이 int형이면 틀리고 long long 형이면 맞아요

ginami0129b 3년 전 0

shg9411 3년 전 0

ginami0129b 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말