실제 작동 상태를 확인하려면 라이브 사이트로 이동하세요.

2025.1.24

n = int(input())
cnt = int(0)
max = int(0)
a = list(map(int,input().split()))
s = sum(a)

m = int(input())
if s > m:
    d = m / n
    for i in range(n):
        if a[i] <= d:
            m -= a[i]
        else:
            cnt += 1
    m /= cnt
    m = int(m)
    print(m)
else:
    for i in range(n):
        if a[i] > a[max]:
            max = i
    print(a[max])

댓글 1개

더 이상 게시물에 대한 댓글 기능이 지원되지 않습니다. 자세한 사항은 사이트 소유자에게 문의하세요.

ewkang11

2025년 1월 31일

n = int(input())

a = list(map(int,input().split()))

m = int(input())

s = sum(a)

if s <= m:

print(max(a))

else:

low = int(0)

high = max(a)

mid = (low + high) / 2

while low <= high:

s = int(0)

for i in range n:

if a[i] < mid:

s += a[i]

else :

s += mid

if s <= m:

low = mid + 1

else:

high = mid -1

print(high)