글 읽기 - 질문~~!! 틀렸습니다. 도와주세요

simdsme1 6년 전 0

분류가 수학이라 되있길래

직선의 방정식으로 풀었는 데

41퍼센트까지 가다가 틀렸다고 나옵니다.

경황과 느낌상 부동소수점 정확도 때문에 접하는게 제대로 안되는 거 같은데

어떻게 해야 할까요....

#include <cstdio>
int min(int a, int b)
{
	return a < b ? a : b;
}
int max(int a, int b)
{
	return a < b ? b : a;
}
int main()
{
	int n, i, b[51], cnt, flag, ans = 0;
	scanf("%d", &n);
	for (i = 0; i < n; i++)
		scanf("%d", &b[i]);
	for (i = 0; i < n; i++) {
		cnt = 0;
		for (int j = 0; j < n; j++) {
			flag = 0;
			if (i != j) {
				for (int k = 0; k < n; k++) {
					if (min(i, j) < k && k < max(i, j)) {
						if (b[k]>((float)(b[j] - b[i]) / (j - i))*(k - min(i, j)) +b[min(i, j)] || (float)b[k]== ((float)(b[j] - b[i]) / (j - i))*(k - min(i, j)) + b[min(i, j)]) {
							flag = 1;
							break;
						}
					}
				}
				if (!flag) {
					cnt++;
				}
			}
		}
		if (cnt > ans) ans = cnt;
	}
	printf("%d", ans);
	return 0;
}

chogahui05 6년 전 1

맞습니다! 부동 소수점 때문에 정확한 답이 안 나오는 것입니다.

이런 류의 문제들은 요거 말고도 준오는 급식충이야!! 라는 것이나.. 인하대 경시대회의 3분탐색 문제나..

ccw 알고리즘 검색해 보세요.

simdsme1 6년 전 0

오호 좋은 정보네요..

감사합니다

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

문제

문제

출처

ICPC

질문~~!! 틀렸습니다. 도와주세요

simdsme1 6년 전 0

chogahui05 6년 전 1

simdsme1 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말