글 읽기 - 반례 질문드립니다 고수님들

yajunseo313 4년 전 1

틀렸다고 나오는데요 아래 질문의 반례들 입력해도 되는데 어떤 반례가 있을까요

고수님들 도와주세요

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
	int n, m;
	cin >> n >> m;

	int* arr = (int*)malloc(sizeof(int) * n);
	for (int i = 0; i < n; i++)
		cin >> arr[i];
	sort(arr, arr + n);

	long long start, middle, end;
	start = 1;
	end = arr[n - 1];

	long long cut_tree = 0;
	int temp = 0;
	while (start <= end && start>=1 && end >= 1)
	{
		middle = (start + end) / 2;
		temp = 0;

		for (int i = 0; i < n; i++)
		{
			if (arr[i] - middle > 0)
				temp += arr[i] - middle;
		}

		if (temp >= m)
		{
			start = middle + 1;
			
			if(cut_tree < middle)
				cut_tree = middle;
		}

		else
			end = middle - 1;

	}
	if (cut_tree == 0)
		cut_tree = arr[n - 1];
	printf("%lld", cut_tree);

	return 0;
}

pichulia 4년 전 0

1. cut_tree 가 0이면 최대값을 때려박고 있는데 이게 과연 맞을까요... 답이 0이 되는 경우는 어떻게 처리하나요

2. temp가 int형 변수로 되어있는데 이걸로 충분한가요

pichulia 4년 전 5

게시판의 반례들은 전부 시도해봤다는 주장은 거짓인걸로 생각됩니다.

https://www.acmicpc.net/board/...

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

문제

문제

출처

ICPC

반례 질문드립니다 고수님들

yajunseo313 4년 전 1

pichulia 4년 전 0

pichulia 4년 전 5

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말