글 읽기 - 반례 부탁드려요 선생님들 ㅠㅠㅠㅠㅠ

gotjd0331 2년 전 0

75%에서 계속 실패가 뜨는데 머리를 쥐어짜도 반례가 생각이 안나요 ㅠㅠㅠㅠ

import sys


n = int(sys.stdin.readline())
a, b = map(int, sys.stdin.readline().split())
c = int(sys.stdin.readline())
result = []
toppings = []

for _ in range(n):
    toppings.append(int(sys.stdin.readline()))
toppings.sort(reverse=True)

for i in range(n):
    d = (toppings[i] + c) / (b + a)
    result.append(d)

for _ in range(n-1):
    e = (sum(toppings) + c) / (a + (len(toppings) * b))
    result.append(e)
    del toppings[-1]
    
print(int(max(result)))

sait2000 2년 전 1

토핑을 전혀 선택하지 않는 경우를 고려하지 않는 것 같네요

gotjd0331 2년 전 0

맞네요 문제를 제대로 안읽었네요 ㅠㅠ 감사합니다 !

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

문제

문제

출처

ICPC

반례 부탁드려요 선생님들 ㅠㅠㅠㅠㅠ

gotjd0331 2년 전 0

sait2000 2년 전 1

gotjd0331 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말