글 읽기 - 범위 초과한거 없는거같은데 왜 런타임에러일까요

minjae200 5년 전 0

그냥 구간마다 기울기를 구해서 저장해둔 다음 start부터 end까지 y랑 x 따로 더해주고 기울기평균을 구했습니다.

5000까지여서 할당 충분히 해주고 계산했는데 런타임에러가 발생합니다. 이유아시는분 계신가요

#include <iostream>
#include <vector>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
struct Pos
{
	int pos;
	int height;
};
int N;
vector<Pos> position;

bool cmp(Pos a, Pos b)
{
	return a.pos < b.pos;
}

int gcd(int a, int b)
{
	if (b == 0) return a;
	else return gcd(b, a%b);
}

int main(void)
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cin >> N;
	for (int i = 0; i < N+1; i++) {
		int pcur, h;
		cin >> pcur >> h;
		position.push_back({ pcur, h });
	}
	//sort(position.begin(), position.end(), cmp);
	int start, end;
	cin >> start >> end;
	pair<int,int> clime[5000 + 1];
	memset(clime, 0, sizeof(clime));
	int s = 0;
	for (int i = 1; i < position.size(); i++) {
		int deltaY = position[i - 1].height - position[i].height;
		int deltaX = position[i - 1].pos - position[i].pos;
		for (; s <= position[i].pos; s++) {
			clime[s].first = deltaY;
			clime[s].second = deltaX;
			//cout << deltaY << " " << deltaX << endl;
		}
	}
	int totalY = clime[start].first, totalX = clime[start].second;
	int cnt = end - start + 1;
	for (int i = start+1; i <= end; i++) {
		if (totalX == clime[i].second) {
			totalY += clime[i].first;
		}
		else {
			totalY = totalY * clime[i].second + totalX * clime[i].first;
			totalX = totalX * clime[i].second;
		}
	}
	totalX *= cnt;
	if (totalY % totalX == 0) {
		cout << abs(totalY / totalX) << endl;
	}
	else {
		int mod = gcd(totalY, totalX);
		totalY = abs(totalY / mod);
		totalX = abs(totalX / mod);
		cout << totalY << "/" << totalX << endl;
	}
	return 0;
}

djm03178 5년 전 0

코드의 원리는 모르겠지만, 이 방법대로는 정수들이 순식간에 표현 가능 범위를 초과해버릴 수 있습니다.

아래와 같은 입력을 넣어보면 totalX와 totalY가 매우 빠르게 증가하다가 이상해진 뒤 둘 다 0이 되어버리고, 결국 0으로 나누는 연산을 하게 됩니다.

minjae200 5년 전 0

@djm03718

댓글 감사합니다.

죄송한데 저 케이스 답이 뭐가출력되야되는지 알수있을까요

djm03178 5년 전 1

4999/510 입니다.

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

문제

문제

출처

ICPC

범위 초과한거 없는거같은데 왜 런타임에러일까요

minjae200 5년 전 0

djm03178 5년 전 0

minjae200 5년 전 0

djm03178 5년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말