글 읽기 - c++ 질문이요!!

qotjsdud67 3년 전 0

14번째줄에 cnt를 long long으로 하면 맞는데 int로 하면 왜 틀렸다고 뜨는건가요ㅠㅠ?

#include <iostream>
#include <algorithm>

using namespace std;

const int MAX = 1000000;

int N;
long long M;
long long tree[MAX];

bool possible(long long len)
{
	int cnt = 0;
	for (int i = 0; i < N; i++) {
		if (tree[i]-len > 0)
			cnt += tree[i] - len;
	}

	if (cnt >= M)
		return true;
	return false;
}

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

	cin >> N >> M;

	long long high = 0;

	for (int i = 0; i < N; i++) {
		cin >> tree[i];

		high = max(high, tree[i]);
	}

	long long result = 0;
	long long low = 1;

	while (low <= high) {
		long long mid = (low + high) / 2;
		if (possible(mid)) {
			if (result < mid)
				result = mid;
			low = mid + 1;
		}
		else
			high = mid - 1;
	}
	cout << result << "\n";
	return 0;
}

malratz 3년 전 0

cnt 값이 int 의 최대값보다 클 수 있기 때문에 long long 으로 해줘야 올바른 값이 나올거 같네요.

qotjsdud67 3년 전 0

아 감사합니다!!

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

문제

문제

출처

ICPC

c++ 질문이요!!

qotjsdud67 3년 전 0

malratz 3년 전 0

qotjsdud67 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말