글 읽기 - 문제조건과 답이 왜 틀린지모르겠어요 ..ㅠㅠ

comdori 9년 전 0

승률이 절대 변하지 않는경우 -1을 출력하라고 써있는데

각각 -1을 출력해주는건지 그냥 -1을 하나 출력하는건지 헷갈립니다

그리고 항상 2쌍의 경우를 받는게 맞는건가요?

사실 두 가지 경우 모두 해보았는데 둘다 틀렸다고 하네요 ...

어느 부분이 틀린 부분일까요 ㅠㅠ

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

int bs(int l, int r, float x1, float y1, float per1)
{
	// 10^0 ~ 10^9 Binary search
	int mid = (l + r) / 2;
	if (l > r)
		return -1;//못찾음
	if (floor(((y1 + mid) / (x1 + mid)) * 100) == (per1 + 1) && floor(((y1 + (mid - 1)) / (x1 + (mid - 1))) * 100) == (per1))
		return mid;
	if (floor(((y1 + mid) / (x1 + mid)) * 100) == per1)
	{
		//1퍼
//		printf("!!%f\n", floor(((y1 + mid) / (x1 + mid)) * 100));

		return bs(mid + 1, r, x1, y1, per1);
	}
	else if (floor(((y1 + mid) / (x1 + mid)) * 100) > per1)
	{
	//	printf("%f\n", floor(((y1 + mid) / (x1 + mid)) * 100));

		//1퍼보다 크게 오르면
		return bs(l, mid - 1, x1, y1, per1);
	}
	

}
int main(void)
{
	float x1, y1;
	float x2, y2;
	float per1, per2;
	float count1, count2;
	int result1, result2;

	count1 = count2 = 0;

	scanf("%f %f", &x1, &y1);
	scanf("%f %f", &x2, &y2);

	per1 = floor((y1 / x1) * 100);
	per2 = floor((y2 / x2) * 100);


	result1 = bs(1, 1000000000, x1, y1, per1);
	result2 = bs(1, 1000000000, x2, y2, per2);

	
	printf("%d\n%d\n", result1,result2);
	
	return 0;
}

ejnahc 9년 전 1

이 문제는 EOF를 만날 때까지 두 수를 받아 출력을 하셔야 합니다

즉

1 2

이렇게 하면 1, 2에 대해서만 처리하시면 되고

3 4
5 6
7 8

이렇게 입력이 들어오시면 (3, 4) (5, 6) (7, 8) 에 대해 처리해야 합니다

comdori 9년 전 1

@ejnahc EOF를 만날때 까지라는말이 무슨뜻인가요??

ejnahc 9년 전 1

EOF (End Of File)

즉 파일의 입력이 끝날 때까지 라고 생각하시면 됩니다

아래 링크가 도움이 될 것 같네요

http://stackoverflow.com/questions/3764014/how-do-you-read-scanf-until-eof-in-c

comdori 9년 전 0

@ejnahc 감사합니다!!

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

문제

문제

출처

ICPC

문제조건과 답이 왜 틀린지모르겠어요 ..ㅠㅠ

comdori 9년 전 0

ejnahc 9년 전 1

comdori 9년 전 1

ejnahc 9년 전 1

comdori 9년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말