글 읽기 - 어떤게 틀린지 잘 모르겠습니다 . 14퍼센트에서 틀리네요

qktlf789456 3년 전 0

반례가 필요합니다ㅠ 14퍼센트에서 틀리네요..!

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>

/*
4
120 110 140 150
485
*/

int size;

int* data;

int target;

int max_num = -1234;

int main()
{
	scanf("%d", &size);

	data = (int*)malloc(sizeof(int) * size);

	int max_value = -12345;
	for (int i = 0; i < size; i++)
	{
		scanf("%d", &data[i]);
		if (max_value < data[i])
			max_value = data[i];
	}

	scanf("%d", &target);

	int left = 0, right = max_value, mid;

	while (left <= right)
	{
		mid = (left + right) / 2;

		int total = target;

		for (int i = 0; i < size; i++)
		{
			if (total < mid )
			{
				right = mid - 1;
				break;
			}

			if (data[i] >= mid)
			{
				total -= mid;
			}
			else
			{
				total -= data[i];
			}

			if (i == size - 1)
			{
				left = mid + 1;
				if (max_num < mid)
					max_num = mid;
			}
		}

	}

	printf("%d", max_num);

	return 0;
}

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

문제

문제

출처

ICPC

어떤게 틀린지 잘 모르겠습니다 . 14퍼센트에서 틀리네요

qktlf789456 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말