글 읽기 - 뭐가 틀렸을까요..

p930704 7년 전 0

예제는 맞게 나오는데..ㅠㅠ

로직이 오류인가요 아니면 사소한 문제가 있나요

부탁드립니당

#include <stdio.h>
#include <stdlib.h>

void check(int n);
int N;
int *arr;
int *count;

int main()
{
	int max = 0;

	scanf("%d", &N);
	while (N > 50 || N < 1)
		scanf("%d", &N);

	arr = (int *)calloc(N + 1, sizeof(int));
	count = (int *)calloc(N + 1, sizeof(int));

	arr[0] = 0;
	count[0] = 0;

	for (int i = 1; i < N + 1; i++)
		scanf("%d", &arr[i]);

	for (int i = 1; i < N + 1; i++)
		check(i);

	for (int i = 1; i < N + 1; i++)
	{
		if (count[i] >= max)
			max = count[i];
	}
	printf("%d\n", max);

	free(arr);

	return 0;
}

void check(int n)
{
	float temp = 0;
	int check = 1;

	for (int i = 1; i < N + 1; i++)
	{
		check = 1;

		if (n > i)
		{
			for (int k = i+1; k < n; k++)
			{
				temp = (float)(arr[n] - arr[i]) / (n - i) * k + arr[n] - (float)(arr[n] - arr[i]) / (n - i) * n;
				if (arr[k] >= temp)
				{
					check = 0;
					break;
				}
			}
			if (check == 1)
				count[n]++;
		}
		else if (n < i)
		{
			for (int k = n + 1; k < i; k++)
			{
				temp = (float)(arr[i] - arr[n]) / (i - n) * k + arr[n] - (float)(arr[i] - arr[n]) / (i - n) * n;
				if (arr[k] >= temp)
				{
					check = 0;
					break;
				}
			}
			if (check == 1)
				count[n]++;
		}
	}
}

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

문제

문제

출처

ICPC

뭐가 틀렸을까요..

p930704 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말