글 읽기 - 런타임에러 문의

heehcs 6년 전 0

배열의 크기는 충분히 잡아주었다고 생각하는데, 75%정도 지점에서 런타임에러가 납니다.

도와주세요!

#define loop(i,start,stop) for(int i = start; i < stop; i++)
#define MAX 200001
#define SQRTMAX 1000


#include <stdio.h>
#include <cmath>

typedef long long ll;

ll a[MAX];
ll bucket[SQRTMAX];
ll sz;
int N, Q;

int floorSqrt(int x) {
    if(x == 0 || x == 1) {
	return 0;
    }


    int i = 1;
    int res = i*i;

    while(res < x) {
	++i;
	res = i * i;
	if(res == x) {
	    return i;
	}
    }
    return i-1;
}

//구간합 배열을 건설한다.
void preProcess() {
    sz = floorSqrt(N);
    int bucketIdx;
    loop(i,0,N) {
	bucketIdx = i / sz;
	bucket[bucketIdx] += a[i];
    }
}

// 구간 합 구하기
void query(int l, int r) {
    int i = l;
    ll sum = 0;
    while(i < r && i % sz != 0) {
	sum += a[i];
	i++;
    }

    while(i+sz <= r) {
	int bucketNum = i / sz;
	sum += bucket[bucketNum];
	i += sz;
    }

    while(i <= r) {
	sum += a[i];
	i++;
    }
    printf("%lld\n", sum);
}

// 해당 원소 업데이트
void update(int idx, ll x) {
    bucket[idx/sz] += x-a[idx];
    a[idx] = x;
}

void _swap(int& x, int& y) {
    int temp = x;
    x = y;
    y = temp;
}


void solve() {
 //   freopen("1275.data", "r", stdin);
    scanf("%d %d", &N, &Q);
    int x,y,u;
    ll v;
    loop(i,0,N) {
	scanf("%lldd", &a[i]);
    }
    preProcess();
    loop(i,0,Q) {
	scanf("%d %d %d %lld", &x, &y, &u, &v);
	// 0 based index로 변경
	x -= 1;	y -= 1;	u -= 1;

	if(x > y) {
	    _swap(x,y);
	}
	query(x,y);
	update(u,v);
    }
}


int main() {
    solve();
}

donghoon0709 6년 전 0

86번째 줄 lldd가 아니라lld 아닌가요

heehcs 6년 전 0

감사합니다. 그리고 제곱근 함수를 라이브러리 사용하니 통과가 되네요. 함수에 문제가 있는가 봅니다.

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

문제

문제

출처

ICPC

런타임에러 문의

heehcs 6년 전 0

donghoon0709 6년 전 0

heehcs 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말