글 읽기 - 안녕하세요 분할 정복을 공부중인 학생입니다. 제가 왜틀렸는지 모르겠어요.

kje7584 3년 전 0

테케는 잘 통과했는데, 너무 당연히 1초만에 틀렸다고 하네요 ㅠㅠㅠ 모르겠습니다.

반례라도 주시면 감사하겠습니다.

global total 
def solve(A,last,not_param):
    global total 
    if len(last)==1:
        b= last[0]
        if total < b**2:
            total = b**2
            solve(A,A[0:2],2)
    elif len(last) ==2:
        a= sum(last) * last[-1]
        if total < a:
            total =a
            solve(A,A[0:3],3)
    else:
        a= sum(last) * last[-1]
        if total < a:
            total =a
            not_param+=1
            if not_param <=len(A):
            
                solve(A,A[0:not_param],not_param)
            else:
                return




N = int(input())
A =  list(map(int, input().split(" ")))
A.sort(reverse=True)
total =0
solve(A,A[0:1],1)
# 이건 ㅜ조건 우측에서 시작한 정복 정렬임에 틀림없다.


print(total)

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

문제

문제

출처

ICPC

안녕하세요 분할 정복을 공부중인 학생입니다. 제가 왜틀렸는지 모르겠어요.

kje7584 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말