結果
問題 | No.19 ステージの選択 |
ユーザー |
|
提出日時 | 2022-11-06 07:56:38 |
言語 | Python3 (3.13.1 + numpy 2.2.1 + scipy 1.14.1) |
結果 |
MLE
|
実行時間 | - |
コード長 | 466 bytes |
コンパイル時間 | 203 ms |
コンパイル使用メモリ | 12,416 KB |
実行使用メモリ | 821,248 KB |
最終ジャッジ日時 | 2024-07-19 23:07:35 |
合計ジャッジ時間 | 2,735 ms |
ジャッジサーバーID (参考情報) |
judge2 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 3 MLE * 1 -- * 20 |
ソースコード
import itertools N = int(input()) LS = [] for i in range(N): LS.append(list(map(int, input().split()))) turn = [x for x in range(N)] turn_list = list(itertools.permutations(turn, N)) ans = float('inf') for t in turn_list: sum = 0 area = [False] * N for t_i in t: if area[LS[t_i][1] - 1]: sum += LS[t_i][0] / 2 else: sum += LS[t_i][0] area[t_i] = True if ans > sum: ans = sum print(ans)