글 읽기 - 런타임 에러를 잡지 못하겠습니다.

jaeyoon8783 4년 전 0

게시글에 나오는 반례들을 전부 해보았지만 정상 출력되었습니다 흑흑...

#include <iostream>
#include <algorithm>
#define ll long long 
using namespace std;
ll arr[10002];
bool custin(const ll& x, const ll& y)
{
	return x > y;
}
int main()
{
	ll k;
	ll n;
	cin >> k >> n;
	ll max = 0;
	for (int i = 0; i < k; i++)
	{
		cin >> arr[i];
	}

	sort(arr, arr + k, custin);

	ll low = arr[0]/n;  // low는 가장 큰 수 / n
	ll high;            // high는 2번째로 큰수
	if (k == 1)
		high = arr[0] + 1;
	else
		high = arr[1]+1;

	if (low >= high)   //  low가 바로 정답일때 ex) 3 6      1 10000 100000
	{
		cout << low;
	}
	else
	{
		while (low < high)                   // low 와 high의 2분 탐색, upper_bound 활용
 		{
			ll mid = (low + high) / 2;

			ll sum = 0;
			for (ll i = 0; i < n; i++)
				sum += (arr[i] / mid);
	//		cout << "low : " << low << " high : " << high << " mid : " << mid << " sum: " << sum << "\n";
			if (sum >= n)
				low = mid+1;
			else
				high = mid;

		}

		cout << (low-1);
	}
	
}
/*
3 11
1 10000 100000

5 8
1 1 2 2 2

5 10
1 1 1 1 1


3 6
1 10000 100000


5 225
802
743
457
539
612

5 10
100
100
100
100
100


4 10
2147483647
2147483647
2147483647
2147483647
2147483647

5 10
100
100
100
100
100

*/

djm03178 4년 전 1

41번째 줄의 n을 k로만 바꾸면 맞습니다.

jaeyoon8783 4년 전 0

와 허탈하네요... 감사합니다

어떻게 잘못된걸 빨리 찾아내는지 항상 신기합니다

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

문제

문제

출처

ICPC

런타임 에러를 잡지 못하겠습니다.

jaeyoon8783 4년 전 0

djm03178 4년 전 1

jaeyoon8783 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말