글 읽기 - 왜 틀리는지 모르겠습니다.

jessi0701 3년 전 0

이분 탐색할때 최대값을 주어진 조건의 가장큰 수 인 10000000000000 이라 지정해 놓으면 75%까지 간다음 틀렸습니다가 나옵니다.

왜그런지 잘 모르겠습니다. 참고로 케이스 에서 가장 높게 나올 수 있는 수를 넣으면 정답이 나옵니다.

둘의 차이를 잘 모르겠습니다.

import sys
sys.stdin = open("test.txt", "r")
input=sys.stdin.readline




N, M = map(int, input().split())
arr = [int(input()) for _ in range(N)]
res = 0


left = 0
right = 100000000000000 # right = M * max(arr)  이렇게 하면 정답이라고 나옵니다

# 시간을 이분탐색하여 심사를 마치는데 걸리는 시간의 최소값을 찾는다.
while left <= right:
    mid = (left + right) // 2
    count = 0
    for i in arr:
        count += mid // i
    #print("하한값 : {}, 상한값 : {}, 심사할 수 있는 수 : {}, 걸리는 시간 : {}".format(left,right,check(mid),mid))
    # 주어진 시간에 심사를 마치는 최대수가 M 보다 크거나 같으면 큰수 폭을 줄인다.
    if count >= M:
        res = mid
        right = mid - 1
    else:
        left = mid + 1
print(res)

redsiwon 3년 전 2

입력이

1 10^9

10^9

로 주어지면 right은 10^18이어야 합니다.

M의 최댓값을 Tk의 최댓값과 곱해야하는데 N의 최댓값과 곱하셔서 10^14으로 착각하신 것 같습니다.

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

문제

문제

출처

ICPC

왜 틀리는지 모르겠습니다.

jessi0701 3년 전 0

redsiwon 3년 전 2

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말