글 읽기 - 94%에서 틀렸습니다가 뜹니다.. 반례 부탁드립니다.

ckhee93 6년 전 1

저는 나누는 수L이 짝수인지 홀수인지 경우를 나눠서 가운데 값(i)을 찾아 양옆으로 숫자를 큐에 넣는 식으로 했습니다.

L이 짝수이면 i = L/N값이라고 했을 때 N == L / 2 * (2 * i + 1) 인지,

L이 홀수이면 i = L/N값이라고 했을 때 N == i * L인지 검사해서

각 해당값이 있으면 양옆의 숫자를 찾았는데

질문 검색에 있는 테스트 케이스 전부 해봐도 94%에서 멈추더군요 ..

반례 찾아주시면 감사하겠습니다.

#include <cstdio>
#include <queue>
using namespace std;

int main()
{
    long long N, L = 0;
    queue<long long> res;
    scanf("%lld %lld", &N, &L);

    int i = 0;
    while (true)
    {
        i = N / L;
        if(i < 1){
            printf("-1\n");
            return 0;
        }
        //printf("i:%d L:%d\n",i,L);
        if (L % 2 == 0 && i >= L / 2 - 1 && L / 2 * (2 * i + 1) == N)
        {
            for (long long j = (-1 * L / 2) + 1; j <= L / 2; j++)
            {
                res.push(i + j);
            }
            break;
        }
        else if (L % 2 == 1 && i >= L / 2 && i * L == N)
        {
            for (long long j = L / 2 * -1; j <= L / 2; j++)
            {
                res.push(i + j);
            }
            break;
        }
        L++;
        if(L > 100){
            printf("-1\n");
            return 0;
        }
    }

    if(res.size() > 100){
        printf("-1\n");
        return 0;
    }
    while(!res.empty()){
        printf("%lld ",res.front());
        res.pop();
    }
    printf("\n");

}

dpwls7506 6년 전 3

1 2 입력하면 0 1이 나와야합니다 :)

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

문제

문제

출처

ICPC

94%에서 틀렸습니다가 뜹니다.. 반례 부탁드립니다.

ckhee93 6년 전 1

dpwls7506 6년 전 3

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말