글 읽기 - 왜 출력초과가 발생하는지 모르겠습니다.

qkrgywjd456 2년 전 0

출력 초과로 틀렸다 뜨는데, 왜 출력초과가 발생하는지 모르겠습니다.ㅠㅡㅠ

#include <iostream>
#include <algorithm>
typedef unsigned long long ull;

using namespace std;

int main(){

    cin.tie(0);
    cout.tie(0);
    std::ios::sync_with_stdio(false);

    ull n;
    ull a;
    ull lt,rt,mid;
    cin>>n;
    ull res=0LL;
    while(n--){
        cin>>a;
        lt=1LL;
        rt=a;
        while(lt<=rt){
            mid=(rt+lt)/2LL;
            if((mid*(mid+1))<=a*2LL){
                res=max(mid,res);
                lt=mid+1LL;
            }
            else {

                rt=mid-1LL;

            }




        }
        cout<<res<<'\n';
    }


    return 0;
}

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

문제

문제

출처

ICPC

왜 출력초과가 발생하는지 모르겠습니다.

qkrgywjd456 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말