글 읽기 - 혹시 문제 논리상 반례 제시해주실분 계신가요..[파이썬]

hmw1022 4년 전 0

알고리즘 상 가장작은 카드 묶음2개를 N-1번 더하고

그이외에 카드를 n-2 n-3이런식으로 더하면 답이 되지않나요,,??

물론 이코드 말고 heappop + heappop -> heapush 로 변경해서 제출했는데

저코드가 왜틀린지 모르겠습니다 ㅠㅠ 반례 주실수있으면 감사하겠습니다..

import sys
input = lambda:sys.stdin.readline().strip()
import heapq

ans =0
arr=[]
N = int(input().rstrip())
for i in range(N):
    arr.append(int(input().rstrip()))


heapq.heapify(arr)

ans = (heapq.heappop(arr) + heapq.heappop(arr)) * (N-1)


for j in range(1,N):
    if arr:
        ans = ans + (heapq.heappop(arr) *j) 

print(ans)

hmw1022 4년 전 0

감사합니다 ㅠㅠ

제가 잘못이했었네요!

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

문제

문제

출처

ICPC

혹시 문제 논리상 반례 제시해주실분 계신가요..[파이썬]

hmw1022 4년 전 0

hmw1022 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말