글 읽기 - 랜선자르기에서 런타임에러가 나옵니당...

whisoo98 5년 전 0

런타임에러가 나오는데 0으로 나오는 경우도 아니고..ㅠㅠㅠ 뭔지 잘 모르겠습니다. 느낌상으로는 벡터에서 나오는 것 같은데

벡터v[0]가 없는 경우가 있을 수 가 있나요??

#include <stdio.h>
#include <iostream>
#include <vector>
#include <set>
#include <algorithm>
#include <functional>
#include <stdlib.h>
#include <string>
#include <queue>
#include <stack>
#include <map>
#include<climits>

using namespace std;

long long arr[1000005];
long long k, n;
vector<long long>v;
void parSearch(long long left, long long right) {
	while (left <= right) {
		long long mid = (left + right) / 2;
		long long cnt = 0;
		for (int i = 0 i < k; i++) {
			cnt += arr[i + 1] / mid;
		}
		if (cnt > n) {
			left = mid + 1;
		}
		else if (cnt < n) {
			right = mid - 1;
		}
		else {
			v.push_back(mid);
			left = mid+1;
		}
	}
	return ;
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);
	int i, j;//for문변수-->가끔식 long으로
	cin >> k >> n;
	for (i = 0; i < k; i++) cin >> arr[i + 1];
	parSearch(1, INT_MAX);
	sort(v.begin(), v.end(), greater<long long>());
	cout << v[0];
	
	
	return 0;
}

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

문제

문제

출처

ICPC

랜선자르기에서 런타임에러가 나옵니당...

whisoo98 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말