글 읽기 - (파이썬) 반례 한번 찾아주세요!

jennifer0606 2년 전 0

시간초과는 나올 수 있을것 같은데 틀렸습니다 로 결과가 나오네요. 어떤 반례가 있는지 못찾겠어서 질문 올립니다!

n, maxn = map(int, input().split())
m = []
i = 0
summ =0
while (i < n) :
    i+=1
    t = int(input())
    m.append(t)
    summ += t

maxcm = summ/maxn
checkn = 0
while(1) :
    checkn = 0
    for i in m :
        checkn+= int(i/maxcm)
    if checkn >= maxn :
        print(int(maxcm))
        break
    else : maxcm-=1

nahwasa 2년 전 1

maxcm = summ/maxn

에서 maxcm에 뭐가 들어가는지 한번 디버깅 걸어서 확인해보세요!

(int)정도는 해주셔야 될것같습니다. (물론 예상하신대로 시간초과가 날 로직이 맞긴합니다만 그래도 틀렸습니다 보단 시간초과가 맘이 편하니까요!)

이에 따른 반례는 아래와같습니다.

2 3
3
2
예상출력 : 1
출력 : 0

jennifer0606 2년 전 1

오오 정말 감사합니다!! 자료형이 float로 잡히면서 의도치 않은 결과가 나왔었네요ㅠㅠ 정말 감사합니다~!!

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

문제

문제

출처

ICPC

(파이썬) 반례 한번 찾아주세요!

jennifer0606 2년 전 0

nahwasa 2년 전 1

jennifer0606 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말