글 읽기 - [C++]어디가 문제인지 찾는 것 좀 도와주실 수 있으신지요.

ghkd3778 6년 전 0

low 와 high를 잡고 중간값을 mid로 넣으며 이분 탐색을 해보려 했습니다.

어디가 문제일지요..

#include <iostream>
using namespace std;
int main()
{
	int tree[1000000], n, m, low, high, mid;
	long long sum;
	cin >> n >> m;
	for (int i = 0; i < n; ++i)
		cin >> tree[i];
	for (int low = 0, high = 2000000000; low+1 < high;)
	{
		sum = 0;
		mid = (low + high) / 2; // 
		for (int i = 0; i < n; ++i)
			if (tree[i] - mid > 0)
				sum += (tree[i] - mid);
		if (sum > m)
			low = mid;
		else
			high = mid;
	}
	cout << mid;
}

hj_d 6년 전 1

low, high, mid 를 long long 으로 선언 해보세요 low 가 10억 high가 20억이면 더할때 오버 플로우 날거 같아요

ghkd3778 6년 전 0

오버플로우가 발생할 수 있다는건 생각도 못했네요! 감사합니다!

근데 그래도 여전히 시작하자마자 틀렸습니다가 뜹니다 ㅜㅜ

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

문제

문제

출처

ICPC

[C++]어디가 문제인지 찾는 것 좀 도와주실 수 있으신지요.

ghkd3778 6년 전 0

hj_d 6년 전 1

ghkd3778 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말