글 읽기 - 반례 찾아주실 수 있으세요?

tiro25 4년 전 0

방법을 몰라서 검색을 해보니 다 같은 방식으로 구현을 하는 것 같아서 참고해서 구현했어요.

처음에는 1 1이 입력되는 것을 못해서 틀렸다고 생각했는데 예외처리를 해도 오답이 나와서 질문 올렸어요.

반례가 있다면 말씀 부탁드릴게요.

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

int arr[10001];

int main(void)
{
    int n, i;
    scanf("%d", &n);

    for(i = 0; i < n; ++i)
        scanf("%d", arr+i);

    if(n == 1){
        printf("1\n");
        return 0;
    }

    for(i = n-1; i > 0; --i)
        if(arr[i-1] < arr[i])
            break;
    if(i == 0)
        printf("-1\n");
    else{
        int j = n-1;
        while(arr[i-1] > arr[j])
            j--;
        swap(arr[i-1], arr[j]);

        sort(arr+i, arr+n);
        for(int k = 0; k < n; ++k)
            printf("%d ", arr[k]);
    }
    return 0;
}

shg9411 4년 전 1

예외처리하신 방법이 맞는지 확인 바랍니다.

tiro25 4년 전 0

ㅠㅠ 감사해요

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

문제

문제

출처

ICPC

반례 찾아주실 수 있으세요?

tiro25 4년 전 0

shg9411 4년 전 1

tiro25 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말