글 읽기 - 1011번 질문

joonas 7년 전 0

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

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

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

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

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

#include <iostream>
#include <cmath>
using namespace std;
 
int main()
{
    long long n, r = 1, a, b, k, i, T;
    cin >> T;
    while( T-- )
    {
        cin >> a >> b;
        
        // 바꿔서 틀린 소스
        k = b - a, r = 1;
        if( k > 1 ) r = 2+(sqrt(8*(k-1)-3)-1)/2;
        cout<< r <<endl;
        
        // 시간 초과 소스
        k = b - a, r = 1;
        for(i=0; i*(i+1)/2 + 1 < k; ++i, ++r);
        cout<< r <<endl;
    }
    return 0;
}

yukariko 7년 전 0

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

부분 식이 잘못됬어요

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

joonas 7년 전 1

????

5 아닌가요??

yukariko 7년 전 3

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

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

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

문제

문제

출처

ICPC

1011번 질문

joonas 7년 전 0

yukariko 7년 전 0

joonas 7년 전 1

yukariko 7년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말