글 읽기 - 어느 케이스에서 틀리는지 모르겠습니다 ㅠㅠ

20151550 6년 전 0

다음과 같이 코드를 작성해서

2부터 100000까지는 정답을 맞춘 친구와 같은걸 확인했고

150000000이나 그 외 큰 숫자들 케이스도 맞는 걸 확인 했는데 약 19% 즈음 채점할 때부터 오답처리되네요 ㅠㅠ

대체 원인을 모르겠습니다.. ㅠㅠ

#include<stdio.h>

int main()
{
    unsigned long long int n;
    scanf("%llu",&n);
    unsigned long long int count;
    unsigned long long int a,b;
    unsigned long long int ans = 0;
    unsigned long long int tempn = n/2;
    for(count =0; count < n/2; count++)
    {
        a = tempn;
        b = n*n/4-(count+1)*(count+1);
        if(b > (a-1)*(a-1))
        {
            ans += 1;
        }
        else
        {
            while((a-1)*(a-1) >= b && a-1 != 0)
            {
                a -= 1;
            }
            if(a*a == b)
            {
                ans += tempn-a;
            
            }
            else
            {
             ans += tempn-a+1;
            
            }
            tempn = a;
            
        }

    }
    ans *= 4;
    printf("%llu\n",ans);
}

atomzeno 6년 전 1

코드는 맞네용...그냥 넘어가심이...ㅎㅎ

14번쨰 줄에서 n*n/4의 부분을 (n/2)*(n/2)로 고치면 맞는거 같네용...

저도 왜인지는 모르겠네요..범위가 넘어가지도 않는거 같고..

20151550 6년 전 0

atomzeno 님 말대로 하니 정답처리가 되네요 ㄷㄷ;

왜 그러는 건지는 정말 알 방법이 없을까요..

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

문제

문제

출처

ICPC

어느 케이스에서 틀리는지 모르겠습니다 ㅠㅠ

20151550 6년 전 0

atomzeno 6년 전 1

20151550 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말