jus981014   2년 전

A,B,V = map(int,input().split())

up_height = 0
i = 0
while True:
    up_height += A
    i +=1
    if up_height >= V:
        print(i)
        break
    up_height -= B

답은 제대로 나오는 것 같은데 시간초과라고 떠서요..

euphoric_n   2년 전

a, b, v의 범위가 10억이기 때문에 반복문으로는 0.15초 안에 풀 수가 없습니다.

rich1055   2년 전

반복문을 사용하지 마시고
n일에 달팽이가 얼마나 올라가는지 계산 해야합니다
1일차에 A
2일차에 (A - B) + A
3일차에 (A - B) * 2 + A
4일차에 (A - B) * 3 + A
.....
n일차에 (A - B) * (n - 1) + A

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