글 읽기 - int와 long long 질문이 있습니다.

ryuney7 5년 전 0

문제를 푸는데 left, right, mid를 int 로 하면 틀렸다고 뜨고 long long 으로 해야 맞다고 뜹니다.

2^31-1 이면 2,147,483,647 이고 int 범위 내에 있는거 아닌가요?

왜 int로 하면 틀리는지 모르겠습니다ㅠㅠ

#include <stdio.h>

int main()
{
    int k, n, i, ans;
    int arr[10000];
    long long left = 1, right = 2147483647, mid, sum;
    scanf("%d %d", &k, &n);
    for(i=0; i<k; i++)
        scanf("%d", &arr[i]);
    while(left <= right)
    {
        mid = (left + right) / 2;
        sum = 0;
        for(i=0; i<k; i++)
        {
            sum += (arr[i] / mid);
        }
        if(sum >= n)
        {
            left = mid + 1;
            ans = mid;
        }
        else
        {
            right = mid - 1;
        }
    }
    printf("%d", ans);
}

shfshfdl 5년 전 2

left 랑 right 를 더하면 어떻게될까요?

ryuney7 5년 전 0

아하 감사합니다!!

kimjh9434 4년 전 0

아하! 저도 그걸 생각치 못했내요! 바꾸니까 통과!

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

문제

문제

출처

ICPC

int와 long long 질문이 있습니다.

ryuney7 5년 전 0

shfshfdl 5년 전 2

ryuney7 5년 전 0

kimjh9434 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말