글 읽기 - 다 맞는거 같은데 바로 틀립니다 ㅠㅠ

exon 1년 전 0

n 이 1일 때 이상한 값이 나와서 따로 처리도 했습니다.

어디가 틀렸을까요..

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

# 3개
min3 = min(arr[0]+arr[1]+arr[2], arr[0]+arr[2]+arr[4], arr[0]+arr[3]+arr[4], arr[0]+arr[1]+arr[3], arr[1]+arr[3]+arr[5], arr[1]+arr[3]+arr[5], arr[2]+arr[4]+arr[5], arr[3]+arr[4]+arr[5])

# 2개
min2 = 9999
for i in range(6):
    for j in range(6):
        if (i, j) != (1, 6) and (i, j) != (6, 1) and (i, j) != (2, 5) and (i, j) != (5, 2) and (i, j) != (3, 4) and (i, j) != (4, 3) and i != j:
            min2 = min(arr[i]+arr[j], min2)

# 1개
min1 = 9999
for i in range(6):
    min1 = min(arr[i], min1)

if n == 1:
    arr = sorted(arr)
    print(arr[0]+arr[1]+arr[2]+arr[3]+arr[4])
    exit()

o1 = 4*((n-2)*(n-1)) + (n-2)**2
o3 = 4
o2 = 4*(n-1) + 4*(n-2)

one = min1* o1
two = min2 * o2
three = min3 * o3
print(one+two+three)

dong5995 1년 전 2

min2를 구하는 부분이 잘못됐습니다.

for i in range(6)라 하면 i 는 0부터 5까지의 값이 할당됩니다.

j도 마찬가지입니다.

그러니까 반대편에 있는지 확인할 때 (1, 6) 이 아니라 (0, 5) 부터 시작하셔야 합니다.

참고로 min(arr)이나 max(arr) 하시면 리스트의 최솟값이나 최댓값을 쉽게 구하실 수 있습니다.

반례도 하나 놓고 가겠습니다.

3
5 5 6 1 4 5
    
정답: 109

exon 1년 전 0

정말 감사합니다

말씀에 따라서 이렇게 바꾸고 주신 반례도 맞게 나오는데 채점해보니까 틀리더라고요.

다른 잘못된 부분이 있는 것같은데 어딘지 물어볼 수 있을까요?

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

# 3개
min3 = min(arr[0]+arr[1]+arr[2], arr[0]+arr[2]+arr[4], arr[0]+arr[3]+arr[4], arr[0]+arr[1]+arr[3], arr[1]+arr[3]+arr[5], arr[1]+arr[3]+arr[5], arr[2]+arr[4]+arr[5], arr[3]+arr[4]+arr[5])

# 2개
min2 = 9999
for i in range(6):
    for j in range(6):
        if (i, j) != (0, 5) and (i, j) != (5, 0) and (i, j) != (1, 4) and (i, j) != (4, 1) and (i, j) != (2, 3) and (i, j) != (3, 2) and i != j:
            min2 = min(arr[i]+arr[j], min2)

# 1개
min1 = min(arr)

if n == 1:
    arr = sorted(arr)
    print(arr[0]+arr[1]+arr[2]+arr[3]+arr[4])
    exit()

o1 = 4*((n-2)*(n-1)) + (n-2)**2
o3 = 4
o2 = 4*(n-1) + 4*(n-2)

one = min1* o1
two = min2 * o2
three = min3 * o3
print(one+two+three)

exon 1년 전 0

오오!!!! 정말 감사합니다. 덕분에 맞췄어요!

근데 저 반례 답이 65인거 같습니다 ㅎㅎ.

어쨌든 너무너무 감사드립니다!!

dong5995 1년 전 0

앗 그렇네요 반례 정답 65입니다.

dong5995 1년 전 4

다른분께 혼란 드릴까봐 댓글 삭제하고 반례 다시 적습니다.

3
1 6 6 1 6 1

정답: 65

3
1 1 1 6 6 6 
    
정답: 45
 
3
6 1 1 6 6 1
  
정답: 45

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

문제

문제

출처

ICPC

다 맞는거 같은데 바로 틀립니다 ㅠㅠ

exon 1년 전 0

dong5995 1년 전 2

exon 1년 전 0

exon 1년 전 0

dong5995 1년 전 0

dong5995 1년 전 4

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말