글 읽기 - 1107번 리모컨 도대체 뭐가 문제죠 ㅠㅠ 24%에서 자꾸 멈추네요

coder3 3년 전 0

진짜 계속 멈춰서 문제 부수고 싶네요 ㅠㅠㅠ

반례가 안보여요...

게시판 다 돌았는데도 없네요

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

int N;
int M, counting = 0;
char arr[11];

bool comp (const int& a, const int& b){
    return a > b;
}

int main()
{
    ios_base::sync_with_stdio(false);
    cin.tie(NULL);
    cout.tie(NULL);

    cin >> N >> M;
    int answer = abs(100-N);
    int temp_N = N;
    int N_zari = 0;
    while(temp_N)
    {
        temp_N/=10;
        N_zari++;
    }
    if(N == 0) N_zari = 1;
    if(M == 0)
    {
        cout << min(N_zari, answer);
        return 0;
    }
    for(int i = 0; i <= 9; i ++) arr[i] = i;
    for(int i = 0; i < M; i++)
    {
        int temp;
        cin >> temp;
        arr[temp] = -1;
    }
    int temp_N_zari[2] = {N_zari, N_zari};
    for(int i = 0; i <= 500000; i++)
    {
        int answer_temp_arr[2] = {0,0};
        temp_N = N + i;
        if(temp_N == 10 || temp_N == 100 ||temp_N == 1000 ||temp_N == 10000 ||temp_N == 100000) temp_N_zari[0] += 1;
        for(int j = 0; j < temp_N_zari[0]; j++) // 511111
        {
            int test = temp_N % 10;
            if(test != arr[test]) break;
            if(j == temp_N_zari[0]-1 && temp_N == arr[temp_N])
            {
                answer_temp_arr[0] = i + temp_N_zari[0];
            }
            temp_N /= 10;
        }

        temp_N = N - i;
        if(temp_N == 10 || temp_N == 100 ||temp_N == 1000 ||temp_N == 10000 ||temp_N == 100000) temp_N_zari[1] -= 1;
        if(temp_N >= 0)
        {
            for(int j = 0; j < temp_N_zari[1]; j++)
            {
                int test = temp_N % 10;
                if(test != arr[test]) break;
                if(j == temp_N_zari[1]-1 && temp_N == arr[temp_N])
                {
                    answer_temp_arr[1] = i + temp_N_zari[1];
                }
                temp_N /= 10;
            }
        }
        if(answer_temp_arr[0] != 0)
        {
            if(answer_temp_arr[1] != 0)
            {
                answer = min(answer,answer_temp_arr[0]);
                answer = min(answer,answer_temp_arr[1]);
                cout << answer;
                return 0;
            }
            else
            {
                cout << min(answer, answer_temp_arr[0]);
                return 0;
            }
        }
        else if(answer_temp_arr[1] != 0)
        {
            cout << min(answer, answer_temp_arr[1]);
            return 0;
        }

    }
    cout << answer;
    return 0;
}

djm03178 3년 전 0

53, 68번째 줄 temp_N이라는 건 최대 100만까지도 갈 수 있는 수인데, arr[temp_N]이라는 건 사용법이 이상합니다.

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

문제

문제

출처

ICPC

1107번 리모컨 도대체 뭐가 문제죠 ㅠㅠ 24%에서 자꾸 멈추네요

coder3 3년 전 0

djm03178 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말