글 읽기 - 뭘 놓치고 있을 까요 ㅠㅠ

cokcjswo 6년 전 0

C++로 풀다가 money의 부동소수 오차에서 틀리는가 싶어서

파이썬으로 빅인티져 정수에 매핑해서 풀어봤는데...

자꾸 틀리네요

아니면 문제 이해를 제가 잘못 한 걸까요?

제가 파이썬에 익숙하지 않아서 코드가 더럽네요 ㅠ

조언 주시면 감사하겠습니다 !

n, m, b = map(int, input().split())

p = []
r = []

for i in range (0, n):
	l = input().split()
	p.append(float(l[0]))
	p[i] /= 100
	r.append(float(l[1]))
	r[i] *= 10
	r[i] = int(r[i])

init_Money = int(1e50)
lower_limit = init_Money / 100 * b

def go(idx, money):
	if(money <= lower_limit):
		return 0
	if(idx == n):
		if(money > init_Money):
			return 100
		else:
			return 0
	ret = 0
	bet = money / 100 * m
	earn = bet / 10 * r[idx]
	ret += p[idx] * go(idx+1, money + earn);
	ret += (1.0 - p[idx]) * go(idx+1, money - bet);
	return ret

print("%.30f" %(go(0, init_Money)))

jh05013 6년 전 1

처음에 float의 문제인 것 같다는 댓글을 썼지만, 그 문제가 아니었습니다.

베팅에 성공했을 때 가지는 돈이 money + earn이 아닙니다.

cokcjswo 6년 전 0

헐 대박이네요...

원래 승부 예측 토토 같은 것도 이렇게 계산되는 건가

주어진 지문을 다시 보니 제 잘못임을 느낍니다 ㅠ

감사해요 !

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

문제

문제

출처

ICPC

뭘 놓치고 있을 까요 ㅠㅠ

cokcjswo 6년 전 0

jh05013 6년 전 1

cokcjswo 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말