글 읽기 - 29퍼에서 틀렸다고 뜨는데 왤까요 ㅠㅠ

tmdghks9574 4년 전 0

음 시간초과는 아닌거같은데 반례좀 찾아주세요 ㅠ

#include<iostream>
#include<cstring>
using namespace std;

int arr[1000001];

int main()
{
    for(int i = 0; i <= 9; i++)
        arr[i] = i;

    int k = 10;
    for(int i = 10; i <= 9876543; i++)
    {
        string s;
        int tmp = i;
        s = to_string(tmp);
        bool a = true;
        for(int j = 0; j < s.size()-1; j++)
        {
            if(s[j] <= s[j+1])
            {
                a = false;
                break;
            }
        }
        if(a)
            arr[k++] = i;
        else
            continue;
    }
    int n; cin >> n;
    if(arr[n] == 0 && n != 0)
        cout << "-1\n";
    else
        cout << arr[n] << endl;
}

1207koo 4년 전 0

tmdghks9574 4년 전 0

0일경우 0출력하게 바꿧는데 다시 29퍼에서 틀렸습니다가 뜨네요 ㅠㅠ

djm03178 4년 전 2

1022번째 감소하는 수는 9876543210입니다.

tmdghks9574 4년 전 0

아 숫자 범위를 잘못봤습니다. n번째지 n까지 수중에서가 아니구나 눈이침침해서... 감사합니다

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

문제

문제

출처

ICPC

29퍼에서 틀렸다고 뜨는데 왤까요 ㅠㅠ

tmdghks9574 4년 전 0

1207koo 4년 전 0

tmdghks9574 4년 전 0

djm03178 4년 전 2

tmdghks9574 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말