글 읽기 - 반례를 찾아주세요 - 20%에서 실패했습니다.

marshmallow 1년 전 0

변수 low 부분을 for문으로 찾으면 시간 초과가 뜬다고 하는데, 제 코드에서는 시간 초과도 아니고 바로 틀렸습니다가 뜹니다. 어떤 반례로 틀린건지 궁금합니다.

20%에서 틀렸습니다로 바뀝니다.

- max함수를 고쳤는데도 20%에서 틀립니다.

#include <stdio.h>

long long arr[100002];

long long max(long long a, long long b, long long c) {
    if(a > b&&a > c)
        return a;
    else if(b > c&&b > a)
        return b;
    else
        return c;
   
}

long long div_conq(int s, int e) {
    if(s == e)
        return arr[s];
    else if(s > e)
        return 0;
    else {
        long long low = arr[s];
        int sign = s;
        for(int i = s+1; i <= e; i++) {
            if(low > arr[i]) {
                low = arr[i];
                sign = i;
            }
        }
        
        long long result = max(div_conq(s, sign-1), low*(e-s+1), div_conq(sign+1, e));
        return result;
    }
}

int main() {
    while(1) {
        int N;
        scanf("%d", &N);
        if(N == 0)
            break;
        else {
            for(int i = 0; i < N; i++) {
                scanf("%lld", &arr[i]);
            }
            
            printf("%lld\n", div_conq(0, N-1));
        }
    }
    
    return 0;
}

jms020820 1년 전 1

max 함수가 잘못됬습니다. C가 최대값이고 A 가 B 보다 크다면 최대값인 C가아닌 A를 반환합니다

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

문제

문제

출처

ICPC

반례를 찾아주세요 - 20%에서 실패했습니다.

marshmallow 1년 전 0

jms020820 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말