글 읽기 - 반례를 부탁드립니다. ㅠㅠ

gyjinro 2년 전 0

리스트를 정렬 후 적당한 값을 찾아서 계속 비교 하는 방식인데요..

틀렸습니다가 나와서 말입니다. ㅠ 아무리 생각해도 적당한 반례를 찾지 못하고 있습니닷. ㅠㅠ

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

n, c = map(int, input().split())
li = [int(input().rstrip()) for _ in range(n)]
li.sort()
l = li[0]
r = li[-1]
res = r - l
gab = (r - l) // (c - 1)
for i in range(1, c - 1):
    m = li[0] + gab * i
    a = bisect_left(li, m)
    r = li[a]
    if abs(m-li[a]) > abs(m-li[a-1]):
        r = li[a-1]
    res = min(res, r - l)
    l = r
if li[-1] != r:
    res = min(res, li[-1] - r)
print(res)

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

문제

문제

출처

ICPC

반례를 부탁드립니다. ㅠㅠ

gyjinro 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말