글 읽기 - 16564번 질문있습니다...!

koalakid 3년 전 0

방법이 최솟값에 k를 더해서 이분탐색으로 인덱스를 찾은다음

레벨을 올릴수도 있는 후보군을 추린다음 전체합산으로 평균을 내는 방식으로 풀었는데요

이 방식의 허점이 뭔지 잘 떠오르지가 않아서 생각이 갖혔습니다,,,

도와주세요 ㅠㅠㅠㅠ

import sys
from bisect import bisect_left
input = sys.stdin.readline
        

if __name__ == "__main__":
    n,k = map(int,input().strip().split())
    x = sorted([int(input()) for _ in range(n)])
    result = k
    a = bisect_left(x,x[0]+k)
    for i in range(a):
        result += x[i]
    
    print(result // a)

minjea917 1년 전 0

질문한지 좀 된 글이긴 한데 그냥 올려봅니다

레벨을 올릴 수 있는 후보군은 X의 최솟값 ~ X의 최솟값 + K이니

여기에 대해 left, right를 잡으신 후, mid 값을 구하시면서

이 mid 값보다 작은 X들을 mid 값으로 맞추는데 필요한 값이 K보다 작거나 같은지 보시면 됩니다.

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

문제

문제

출처

ICPC

16564번 질문있습니다...!

koalakid 3년 전 0

minjea917 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말