結果

問題 No.519 アイドルユニット
ユーザー sue_charo
提出日時 2017-05-28 23:24:19
言語 Python3
(3.13.1 + numpy 2.2.1 + scipy 1.14.1)
結果
MLE  
実行時間 -
コード長 1,056 bytes
コンパイル時間 83 ms
コンパイル使用メモリ 12,800 KB
実行使用メモリ 831,892 KB
最終ジャッジ日時 2024-09-21 15:59:55
合計ジャッジ時間 4,894 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other MLE * 1 -- * 33
権限があれば一括ダウンロードができます

ソースコード

diff # 

# coding: utf-8
import array, bisect, collections, copy, heapq, itertools, math, random, re, string, sys, time
sys.setrecursionlimit(10 ** 7)
INF = 10 ** 20
MOD = 10 ** 9 + 7


def II(): return int(input())
def ILI(): return list(map(int, input().split()))
def IAI(LINE): return [ILI() for __ in range(LINE)]
def IDI(): return {key: value for key, value in ILI()}


def read():
    n = II()
    F = IAI(n)
    return (n, F)


def solve(n, F):
    n_div = n // 2
    l_combination_a = [c for c in itertools.permutations(range(1, n), n_div)]
    l_combination_b = [c for c in itertools.permutations(range(0, n - 1), n_div)]
    ans = 0
    for a in l_combination_a:
        for b in l_combination_b:
            tmp_ans = 0
            for i_a, i_b in zip(a, b):
                if i_a > i_b:
                    tmp_ans += F[i_b][i_a]
                else:
                    break
            else:
                ans = max(ans, tmp_ans)

    return ans


def main():
    params = read()
    print(solve(*params))


if __name__ == "__main__":
    main()
0