글 읽기 - 파이썬으로 풀이했는데 반례 or 틀린점 찾아주세요

zxc715169 2년 전 0

여러 가지 예시를 넣어봐도 답은 맞게 나오는 것 같은데,,

어떤 접근 방식이 잘못된 걸까요?

import sys
from collections import deque

N= int(sys.stdin.readline())
rope = [0] * N
for i in range(N):
    rope[i] = int(sys.stdin.readline())

rope.sort(reverse=True)
rope = deque(rope)
select_rope = deque()

select_rope.append(rope.popleft())


while rope:
    if min(select_rope) * len(select_rope) > rope[0] * (len(select_rope)+1):
        break
    else:
        select_rope.append(rope.popleft())
        
print(min(select_rope) * len(select_rope))

sungmin9513 2년 전 2

일 때 12가 나와야 하는데 10이 나오네요

로프를 역순으로 정렬했을 때 선택한 로프의 뒤에 있는 로프의 갯수만큼 곱해줘야 답이 나옵니다.

zxc715169 2년 전 0

정말 감사합니다 ㅎㅎㅎ

greed777 3달 전 0

반례 감사합니다!ㅎㅎ

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

문제

문제

출처

ICPC

파이썬으로 풀이했는데 반례 or 틀린점 찾아주세요

zxc715169 2년 전 0

sungmin9513 2년 전 2

zxc715169 2년 전 0

greed777 3달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말