글 읽기 - 반례를 못찾겠습니다...

wjp229 4년 전 0

예제나 생각할 수 있는 거는 넣어봐도 반례가 안나오네요 도와주세요 ㅠ

#include <iostream>
#include <algorithm>

using namespace std;

int main()
{
	int N(0);
	int buildCnt(0);
	cin >> N;

	double *build = new double[N];


	for (int tmp = 0; tmp < N; tmp++)
	{
		cin >> build[tmp];
	}

	for (int tmp1 = 0; tmp1 < N; tmp1++)
	{
		if (N == 2)
		{
			buildCnt = 1;
			break;

		}
		int tmpCnt(0);
		for (int tmp2 = 0; tmp2 < N; tmp2++)
		{
			if (tmp1 == tmp2)
				continue;
			if (tmp2 > tmp1)
			{
				for (int tmp3 = tmp2 - 1; tmp3 > tmp1; tmp3--)
				{
					double res = ((tmp3 - tmp2)*(build[tmp1] - build[tmp2]) / (tmp1 - tmp2)) + build[tmp2];

					if (build[tmp3] > res)
						break;

					if (tmp3 == tmp1 + 1)
						tmpCnt++;
				}
			}

			else if (tmp2 < tmp1)
			{
				for (int tmp3 = tmp2 + 1; tmp3 < tmp1; tmp3++)
				{
					double res = ((tmp3 - tmp2)*(build[tmp1] - build[tmp2]) / (tmp1 - tmp2)) + build[tmp2];

					if (build[tmp3] > res)
						break;

					if (tmp3 == tmp1 - 1)
						tmpCnt++;
				}
			}
		}
		if ((tmp1 > 0) && (tmp1 < N - 1))
			tmpCnt = tmpCnt + 2;
		else if ((tmp1 > 0) || (tmp1 < N - 1))
			tmpCnt = tmpCnt + 1;
			
			buildCnt = max(buildCnt, tmpCnt);

		
	}
	cout << buildCnt << endl;
}

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

문제

문제

출처

ICPC

반례를 못찾겠습니다...

wjp229 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말