https://atcoder.jp/contests/typical90/tasks/typical90_t
020 - Log Inequality(★3)
AtCoder is a programming contest site for anyone from beginners to experts. We hold weekly programming contests online.
atcoder.jp
log2a<b log2c
a, b, c 가 주어졌을 때 위 식이 성립하면 Yes 아니면 No
b를 log 내부로 넣고 비교하면 될듯하다.
주어진 값을 보니 큰수가 될 수도 있어서 파이썬을 썼다.
import math
a, b, c = map(int, input().split())
if a < c**b :
print("Yes")
else :
print("No")
재밌게도 문제에 주어진 수식 그대로 구현해서 비교하면 틀린다. log계산의 floating error 문제인 것 같다.
'알고리즘 > atcoder90제' 카테고리의 다른 글
앳코더90 - 022 - Cubic Cake(★2) (0) | 2024.11.16 |
---|---|
앳코더90 - 021 - Come Back in One Piece(★5) (0) | 2024.11.15 |
앳코더90 - 018 - Statue of Chokudai(★3) (0) | 2024.11.11 |
앳코더90 - 017 - Crossing Segments(★7) (0) | 2024.11.09 |
앳코더90 - 016 - Minimum Coins(★3) (0) | 2024.11.07 |