글 읽기 - 고수님들의 도움이 필요합니다. 반례를 모르겠습니다ㅠㅠㅠ

pjkov0824 3년 전 0

알고리즘은 다음과 같습니다.

4 2 2 라는 입력이 주어졌으면

0 1 0 2 라는 배열을 만든 후

0 1 4 2

3 1 4 2 와 같이 거꾸로 수를 채우는 식입니다.

13 5 4 라는 입력이 주어지면

0 0 0 1 0 0 0 2 0 0 0 3 0 0 0 4 0 0 0 5 라는 배열을 만든 후

0 0 0 1 0 0 0 2 0 0 0 3 0 0 0 4 13 12 11 5

0 0 0 1 0 0 0 2 0 0 0 3 10 9 8 4 13 12 11 5

0 0 0 1 0 0 0 2 7 6 0 3 10 9 8 4 13 12 11 5 으로 채운 후

1 2 7 6 3 10 9 8 4 13 12 11 5 를 출력합니다.

이 알고리즘의 반례가 있을까요????

아래의 코드를 돌렸더니 틀렸습니다가 뜨네요ㅠㅠ

읽어주셔서 감사합니다.

#include <iostream>

using namespace std;

const int MAX_N = 25*1e4;

int arr[MAX_N + 1];
int main()
{
    int N, M, K;

    cin >> N >> M >> K;

    if (N - K + 2 <= M || N > M*K)
    {
        cout << -1;
        return 0;
    }
    
    for (int i = 1; i <= M; i++)
    {
        arr[i*(K)] = i;
    }

    int num = N;
    for (int j = M-1; j >= 0; j--)
    {
        for (int k = 1; k < K; k++)
        {
            arr[j*(K) + k] = num--;
            if (num <= M)
            {
                break;
            }
        }
    }    

    for (int i = 1; i <= M*(K); i++)
    {
        if (arr[i] != 0)
            cout << arr[i] << " ";
    }

    return 0;
}

rootsquare 2년 전 0

예제도 바르게 나오고 있지 않습니다.

같은 수가 여러 번 출력되는데 혹시 디버깅 출력을 실수로 안 빼셨거나 잘못된 코드를 올린 건 아닌지 확인 부탁드립니다.

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

문제

문제

출처

ICPC

고수님들의 도움이 필요합니다. 반례를 모르겠습니다ㅠㅠㅠ

pjkov0824 3년 전 0

rootsquare 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말