1011번 - Fly me to the Alpha Centauri
75% 에서 시간초과 받은 소스와 결과만 똑같고 속도만 다른데
틀렸습니다가 바로 나와버리네요. 경우의 수가 군수열..비슷하게 나와서
n2+n+1-2k < 0 을 만족하는 n 을 찾고 적당한 연산으로 답을 찾았는데,
혹시 몰라서 long long 을 했는데도 틀렸다고 해서 질문드립니다.
sqrt에서 정확도때문에 틀린걸까요?
r = 2+(sqrt(8*(k-1)-3)-1)/2;
부분 식이 잘못됬어요
정답식은 k 값이 10일때 r값이 6이어야되는데 이건 5가 나오네요
????
5 아닌가요??
끝도 1씩 줄어서 1이 되야졍..
1 2 2 2 2 1 로 6 이 됩니다
댓글을 작성하려면 로그인해야 합니다.
joonas 6년 전
75% 에서 시간초과 받은 소스와 결과만 똑같고 속도만 다른데
틀렸습니다가 바로 나와버리네요. 경우의 수가 군수열..비슷하게 나와서
n2+n+1-2k < 0 을 만족하는 n 을 찾고 적당한 연산으로 답을 찾았는데,
혹시 몰라서 long long 을 했는데도 틀렸다고 해서 질문드립니다.
sqrt에서 정확도때문에 틀린걸까요?