degurii   4년 전

s = 2xy + x + y

s-x = 2xy +y

s-x = (2x+1)y

이므로

s-x%(2x+1) == 0 이라면 가능한 값이다

라는 아이디어로 풀었는데요

a%b 에서 a>=b 인데서 착안해

반복문 조건을 s-x>=2x+1로 잡았ㄴ는데

시간초과가 나네요

어떻게 해야 좋을까요?

jh05013   4년 전

s가 2^31까지 가므로 x를 1부터 차례대로 돌려서는 풀 수 없습니다.

x를 차례대로 보지 않고 바로 푸는 방법이 있습니다.

degurii   4년 전

답변 감사합니다.

한번 생각해보겠습니다!

jh05013   4년 전

아 생각해 보니 바로는 아니네요... 그래도 훨씬 빠르게 끝낼 수 있습니다

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