結果

問題 No.771 しおり
コンテスト
ユーザー daku9640
提出日時 2018-12-26 00:26:24
言語 PyPy3
(7.3.15)
結果
TLE  
実行時間 -
コード長 498 bytes
コンパイル時間 626 ms
コンパイル使用メモリ 82,048 KB
実行使用メモリ 88,832 KB
最終ジャッジ日時 2024-10-01 14:38:40
合計ジャッジ時間 6,497 ms
ジャッジサーバーID
（参考情報） 		judge1 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample -- * 3
other TLE * 1 -- * 42
権限があれば一括ダウンロードができます

ソースコード

diff # 

n = int(input())
A = []
for _ in range(n):
    a, b = map(int, input().split())
    A.append((a, b - a))
A.sort()
ans = max(A[i - 1][1] + A[i][0] for i in range(1, n))
def f(num, l, max_A):
    global ans
    if max_A >= ans:
        return
    if l == 0:
        ans = max_A
        return
    for i in range(n):
        if (1 << i) & l:
            max_A = max(max_A, A[num][1] + A[i][0])
            f(i, l - (1 << i), max_A)
for i in range(n):
    f(i, ((1 << n) - 1) - (1 << i), 0)
print(ans)
0