글 읽기 - 58%에서 런타임에러

0318asd 3년 전 0

도저히 모르겠습니다....

어디서 어떤 부분이 고장났을까요 ?

for문도 k범위에서 돌고

length가 0이 되지 않도록 손을 썻는데 잘못된걸까요 ?

#include <iostream>
#include <string>
using namespace std;

long long lan[10000];
long long k, n;
long long max(int a, int b)
{
	return a > b ? a : b;
}
long long set()
{
	long long m = 0;
	for(int i = 0; i < k; i++)
	{
		scanf("%lld", &lan[i]);
		m = max(m, lan[i]);
	}
	return m;
}
unsigned long long piece(int start, int end)
{
	unsigned long long cnt = 0;
	unsigned long long length = (start+end+1) / 2;
	for(int i = 0; i < k; i++)
		cnt += lan[i] / length;
	if(end - start == 1)
	{
		if(cnt < n) return piece(start, start);
		else return length; 
	}
	if(start == end) return length;
	if(cnt < n)
		return piece(start, length-1);
	else if(cnt >= n)
		return piece(length, end);
}

int main()
{
	scanf("%lld %lld", &k, &n);
	long long end = set();
	cout << piece(1, end);
}

seico75 3년 전 2

piece의 인자가 int 라서 (start+end+1) 값이 범위를 벗어날 수 있을 것 같습니다.

0318asd 3년 전 0

데이터타입만 long long으로 바꾸니 해결되네요...

값이 들어가는 변수의 데이터타입 (여기서는 length)의 데이터타입만 신경쓰면 되는줄 알았는데

어떤 데이터타입이 계산되는지도 중요하군요...

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

문제

문제

출처

ICPC

58%에서 런타임에러

0318asd 3년 전 0

seico75 3년 전 2

0318asd 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말