글 읽기 - 자료형 오버플로우 관련 질문입니다.

amatuer789 5년 전 0

문제 되는 부분은

코드에서 8번째 줄 (lld diff)->(int diff) 로 바꿀 시, 오답 처리가 되어서 질문드립니다.

diff 자체는 인덱스 트리 말단 노드들의 변화값이라, int형 범위에 있을 것 같아 시도했는데 오답 처리 되었습니다.

tree[] 배열 자체는 long long int 타입이라 문제될 것 같진 않은데,

제가 잘못알고 있는 부분이 있는지 답변 부탁드리겠습니다.

#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;
typedef long long int lld;
lld tree[262200];
int nodeIdx, size;
void update(int idx, lld diff){
    while(idx > 0){
        tree[idx] += diff;
        idx >>= 1;
    }
}
lld find(int a, int b){
    lld ret = 0;
    while(a <= b){
        if(a&1) ret += tree[a++];
        if(~b&1) ret += tree[b--];
        a>>=1, b>>=1;
    }    
    return ret;
}
int main(){
    int a,b,i,x,y,n,q;
    scanf("%d%d",&n,&q);
    nodeIdx = 1<<((int)ceil(log2(n)));
    size = (nodeIdx<<1)+1;
    nodeIdx--;
    for(i = 1; i <= n; i++){
        scanf("%lld", &val);
        update(nodeIdx+i, val);
    }
    while(q--){
        scanf("%d%d%d%d",&x,&y,&a,&b);
        if(x > y) swap(x,y);
        printf("%lld\n", find(nodeIdx+x,nodeIdx+y));
        update(nodeIdx+a, b-tree[nodeIdx+a]);
    }
}

djm03178 5년 전 1

20억을 -20억으로 바꾸려 하면 변화량은 -40억이 되고, 이는 int 범위를 벗어납니다.

amatuer789 5년 전 0

..간단한 건데 생각 못했네요...

감사합니다~

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

문제

문제

출처

ICPC

자료형 오버플로우 관련 질문입니다.

amatuer789 5년 전 0

djm03178 5년 전 1

amatuer789 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말