[일반] 이거 C++로 하면 답 어떻게나옴?

[ㅁㄴㅇ(211.59)]

https://codeforces.com/contest/1133/problem/D

가장최근 div3 D 문제인데.

나는 딕셔너리 자료형으로 모든 a와 b에 대해

dict[ a / b ] += 1

돌리고나서 그중 제일 큰값을 답으로 제출했거든

근데

2 999999999 1000000000 999999998 999999999

입력 이렇게 들어오니까 틀림 (실제정답:1 내정답:2)

방금 파이썬 돌려봤는데 999999999/1000000000 == 999999998/999999999 트루뜸;; 이거 언어탓해도 되는부분?

하.. 부동소수점에 무지한게 이렇게 발목잡히다니..

[익명(218.54)]

안전하게 하려면 실수 연산 쓰는 대신 gcd로 나누고 기약분수처럼 저장해야될걸

[ㅁㄴㅇ(211.59)]

이렇게 하니까 맞음. fractions 쓰니까 시간초과난다.. 아 좋은거 많이배워가네

[익명(14.6)]

fraction 자료형을 이용안한 니탓 - dc App

[ㅁㄴㅇ(211.59)]

오 fractions 라는것도 있네 새로배웠다

[익명(222.234)]

언어를 제대로 모르면서 쓴 니탓

[ㅁㄴㅇ(211.59)]

언어탓해도 되는부분? 이거에 어그로 개끌리네 ㅋㅋ ㅁㅊ

[ㅍㅍㅍ(121.64)]

ㅋㅋㅄ