joonas   2년 전

75% 에서 시간초과 받은 소스와 결과만 똑같고 속도만 다른데

틀렸습니다가 바로 나와버리네요. 경우의 수가 군수열..비슷하게 나와서

n2+n+1-2k < 0 을 만족하는 n 을 찾고 적당한 연산으로 답을 찾았는데,

혹시 몰라서 long long 을 했는데도 틀렸다고 해서 질문드립니다.

sqrt에서 정확도때문에 틀린걸까요?

yukariko   2년 전

r = 2+(sqrt(8*(k-1)-3)-1)/2;

부분 식이 잘못됬어요

정답식은 k 값이 10일때 r값이 6이어야되는데 이건 5가 나오네요

joonas   2년 전

????

c6cdb7bbdf8bacf827301fe5b8d178f8.png

5 아닌가요??

yukariko   2년 전

끝도 1씩 줄어서 1이 되야졍..

1 2 2 2 2 1 로 6 이 됩니다

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