시간 복잡도

24313: 점근적 표기 1

문제

예제

나의 풀이

a1 <= c 조건이 들어가야 하는 이유는 a1n0 + a0 <= cn0 에서 양변을 n으로 나누면 a1 + a0/n <= c 가 되는데 n이 무한대가 되면 a0/n은 결국 0에 수렴하므로 결국 a1 <= c가 되어야 하기 때문이다.

a1, a0 = map(int, input().split())
c = int(input())
n0 = int(input())

if (a1*n0)+a0 <= c*n0 and a1 <= c:
    print(1)
else:
    print(0)