글 읽기 - 반례가 뭐가 있을까요 ㅠㅠ

oper9 2년 전 0

문제에 나와있는 예시 입력했을 때는 출력이 예시처럼 나왔는데요.

정답 제출시에 틀렸다고 나옵니다.

반례 좀 알려주실 분 계실까요 ?

#include <iostream>

using namespace std;

int main()
{
    int M = 0, N = 0, Gap(0);
    int Str[10000] = { 0 };
    int i = 0, j = 0, Total = 0, Min = 0;
    int StrTotal[100] = { 0 };

    cin >> M >> N;
    if( M > N || M > 10000 || N > 10000)
    {
        cout << "ERROR";
    }
    else                                // M과 N 사이의 숫자 배열 생성
    {    
        Gap = N - M;
        for( i = 0; i <= Gap; i++)
            {
            Str[i] = M;
            M += 1;
            }
    }

    for(i = 0; i <= Gap; i++)           // 완전제곱수를 StrTotal 배열에 대입
        {
            for(j = 1; j <= 100; j++)
            {
                if(Str[i] == j * j)
                {
                    StrTotal[i] = j * j;
                    break;
                }
            }
        }

    for(i = 0; i <= 100; i++)       // 완전제곱수 중 가장 작은 수 구하기
    {
        if(StrTotal[i] != 0)
        {
            Min = StrTotal[i];
            break;
        }
    }

    for(i = 0; i <= Gap; i++)       // 완전제곱수 더하기
    {
        Total = Total + StrTotal[i];
    }

    if(Total == 0)                  // 최종 출력
    {
        cout << -1;
    }
    else
    {
        cout << Total << endl << Min;
    }
    


}

smiley07 1년 전 0

반례드립니다.

입력:

1 10000

정답:

338350
1

출력:

49019335
1

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

문제

문제

출처

ICPC

반례가 뭐가 있을까요 ㅠㅠ

oper9 2년 전 0

smiley07 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말