글 읽기 - 반례를 알고 싶습니다...

y7y1h13 1년 전 1

예시로 나와있는 반례는 다 맞는데 체점을 하면 틀립니다... 반례가 궁금합니다!!

def re(num, n):
    global ans
    if num == N // 2:
        link = list(set(people) - (set(start)))
        tmp = abs(score(start) - score(link))
        if ans > tmp:
            ans = tmp
        return
    for i in range(n, N):
        start.append(i)
        re(num+1, i+1)
        start.pop()


def score(team):
    sc = 0
    for i in team:
        for j in team:
            sc += a[i-1][j-1]
    return sc


N = int(input())
a = [list(map(int, input().split()))for _ in range(N)]
people = [i for i in range(N)]
ans = 1000000
start = []
re(0, 0)
print(ans)

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

문제

문제

출처

ICPC

반례를 알고 싶습니다...

y7y1h13 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말