글 읽기 - 1041번 반례 부탁드립니다..

brad0809 2년 전 0

n=1일때도 따로 구분했고, 테스트케이스도 다 잘 나오는데, 제출하면 틀렸다고뜨네요..

혹시 제가 놓친부분이 있을까요?

반례 찾아주시면 감사하겠습니다.

n = int(input())
num_list = list(map(int, input().split()))

num1 = min(num_list)
num2 = 50
for i in range(len(num_list)):
    if num_list.index(num1) == i or i+num_list.index(num1) == 5:
        continue
    if num2 > num_list[i]:
        num2 = num_list[i]

num3 = 50
for i in range(len(num_list)):
    if num_list.index(num1) == i or i+num_list.index(num1) == 5 or num_list.index(num2) == i or i+num_list.index(num2) == 5:
        continue
    if num3 > num_list[i]:
        num3 = num_list[i]

one = (5*n**2 -16*n+12)*num1
two = (8*n-12)*(num1+num2)
thr = 4 * (num1+num2+num3)
result = one+two+thr
if n == 1:
    result = sum(num_list)-max(num_list)
print(result)

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

문제

문제

출처

ICPC

1041번 반례 부탁드립니다..

brad0809 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말