글 읽기 - 반례는 다 맞았는데 틀렸습니다가 뜹니다.

joypsh0116 3년 전 0

반례는 다 바르게 출력이됬는데 제출을 하면 틀렸습니다로 뜹니다.

코드는 m보다 낮으면 다시 탐색하고 m보다 높은것은 max에 저장해서 m보다 높으면서 제일 작은 값을 출력하게 했습니다. m이랑 같으면 무조건 출력하게 했습니다.

#include <iostream>
#include <algorithm>
using namespace std;

int T[1000000];
int high;

int main() {
	int n, m;		//n=총 나무의 수 , m=필요한 나무길이
	int ret;
		cin >> n >> m;
		for (int i = 0; i < n; i++)
		{
			cin >> T[i];
		}
		sort(T, T + n);

		long long int low = 0, mid;
		long long int cutt = 0;
		long long int cutt2 = 0;
		long long int max = 1000000;
		long long int max2;
		int s = 0;
		high = T[n - 1];

		while (low <= high)
		{
			cutt = 0;		//매번 마다 초기화.
			mid = (low + high) / 2;

			for (int i = 0; i < n; i++)
			{
				if (T[i] > mid)
					cutt += T[i] - mid;

			}
			if (cutt < m)		//적을 경우 ( 업 )
				high = mid - 1;
			else if (cutt > m)	//많을 경우 ( 다운 )
			{
				low = mid + 1;
				if (cutt < max)
				{
					max = cutt;
					max2 = mid;
					s = 1;
				}
			}
			else
			{
				cout << mid;
				s = 0;
				break;
			}
		}
		if (s)
		{
			cout << max2 << endl;
		}
	return 0;
}

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

문제

문제

출처

ICPC

반례는 다 맞았는데 틀렸습니다가 뜹니다.

joypsh0116 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말