글 읽기 - 파이썬 - 틀렸습니다가 뜹니다 반례가 뭘까요?

cocojeun 2년 전 0

IDE에서는 실행이 잘되는데

어디가 틀린건지 모르겠습니다

다른 글 참고하고 싶은데 질문글이 없네요 ㅠㅠ

n, k = map(int,input().split())
arr = list(map(int,input().split()))

#전체 배열을 k개로 나누기
#이분탐색: 최댓값의 최소값을 이분탐색해야하나. => 최솟값을 설정하고 해당값으로 몇개까지 나눠지는지 탐색

def isPossible(min_score): #min_score 를 구간점수 최대로 가지려면 몇개로 쪼개지니
    ints= 0
    s =0
    i =1
    while s+i<=n: #구간점수 min_score 넘어가면 새구간시작
        if max(arr[s:s+i])-min(arr[s:s+i]) <= min_score:
            i+=1
            continue
        else:
            s=s+i-1
            i=1
            ints+=1
    if ints +1> k:
        return False
    else:
        return True

result =0

if k==1:
    result = max(arr) - min(arr)
else:
    start = min(arr)
    end = max(arr)
    while start<=end:
        mid = (start+end)//2 #임의의 구간점수 최댓값
        if isPossible(mid):
            end = mid-1
            result = mid
        else:
            start = mid+1

print(result)

antonwithai 2년 전 0

start 가 arr의 최소가 아니라 그냥 0 으로 하면 되지 않을까요??

end도 가능한 최대값으로.. 하면 왠지 될 것 같습니다 ㅎ

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

문제

문제

출처

ICPC

파이썬 - 틀렸습니다가 뜹니다 반례가 뭘까요?

cocojeun 2년 전 0

antonwithai 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말