글 읽기 - 1654 런타임에러

joj123123 4년 전 0

다른 질문글에서는 half 값이 0이나와서 런타임에러가 나온다는데 제 코드에서 half 가 0이되는경우를 모르겠습니다..

#include <stdio.h>
#include <iostream>
#include <stack>
#include <string>
#include <sstream>
#include <cstdlib>
#include <queue>
#include <algorithm>
#include <list>
#include <cmath>

using namespace std;

vector<long long> vt;
long long N;

long long count_max(long long devide) {
	long long sum = 0;
	for (int i = 0; i < vt.size(); i++) {
		sum += vt[i] / devide;
	}
	return sum;
}

long long lan_line_slice(long long minimum, long long maximum) {
	if (maximum == minimum) {
		return maximum;
	}
	if (maximum - minimum == 1) { 
		if (count_max(maximum) >= N) { return maximum; }
		else { return minimum; }
	}
	long long half = maximum - (maximum - minimum) / 2;
	if (count_max(half) >= N) {
		lan_line_slice(half,maximum);
	}
	else {
		lan_line_slice(minimum, half);
	}
}

int main(){
	cin.tie(NULL);
	ios_base::sync_with_stdio(false);

	long long num,K;
	cin >> K >> N;
	for (int i = 0; i < K; i++) {
		cin >> num;
		vt.push_back(num);
	}
	cout << lan_line_slice(1,1000000);
}

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

문제

문제

출처

ICPC

1654 런타임에러

joj123123 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말