글 읽기 - 제곱ㄴㄴ수 무슨 반례가 있을까요??

applebuddy 4년 전 0

쉬운줄 알았눈데.. ㅠㅠ 무슨 반례가 있는 걸까요??

#include <stdio.h>
#include <cmath>

int main(){
    long long min,max,nCnt=0;
    scanf("%lld %lld",&min,&max);
    long long s=sqrt(min);
    if(s*s<min) s++;
    
    while(s*s<=max){
        nCnt++;
        s++;
    }
    printf("%lld\n",max-min+1-nCnt);
    return 0;
}

basekil 4년 전 1

8 8

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

문제

문제

출처

ICPC

제곱ㄴㄴ수 무슨 반례가 있을까요??

applebuddy 4년 전 0

basekil 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말