글 읽기 - 반례가 필요합니다.

parkjunesung0912 2년 전 0

코드에서 왜 틀렸습니다가 나오는지 모르겠습니다.

반례 부탁드립니다.

#include <stdio.h>
int t(int a);
int q(int a);
int u(int a);
int v(int a, int b);
int main() {
    int a;
    scanf("%d", &a);
    if(a == 1) {
        printf("0");
    }
    else {
        int n = 7;
        for(int i = 7;i > 0;i--) {
            if(q(i) > a) {
                n--;
            }
        }
        int c = v(a, n);
        if(c == -1) {
            printf("0");
        }
        else {
            printf("%d", c);
        }
    }


    return 0;
}
int u(int a) {
    int y = 0;
    for(int i = 0;i < a;i++) {
        y += q(i+1) * 9;
    }
    if(a != 1) {
        y += u(a-1);
    }
    return y;
}
int q(int a) {
    return (t(a)+1);
}
int t(int a ) {
    int n = 1;
    for(int i = 0;i < a-1;i++) {
        n *= 10;
    }
    return n;
}
int v(int a, int b) {
    int temp = 1000000000;
    int y = 0;

    if(b == 1) {
        if(a%2 == 0&& a <= 18) {
            return a/2;
        }
        else {
            return -1;
        }
    }
    else {
        if(a > u(b)) {
            return -1;
        }
        for(int i = 0;i <= a/q((b));i++) {
            int z = v(a-i*q(b) , b-1);

            if(z != -1) {
                y = i*t(b);
                y += z;
                if(temp >= y) {
                    temp = y;
                }


            }
        }
        if(temp == 1000000000) {
            return -1;
        }
        else {
            return temp;
        }

    }


}

seungwuk98 2년 전 0

반례입니다.

1111

답 : 0

출력 : 1091

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

문제

문제

출처

ICPC

반례가 필요합니다.

parkjunesung0912 2년 전 0

seungwuk98 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말