結果
問題 |
No.771 しおり
|
ユーザー |
![]() |
提出日時 | 2025-07-06 04:58:48 |
言語 | PyPy3 (7.3.15) |
結果 |
AC
|
実行時間 | 1,528 ms / 2,000 ms |
コード長 | 521 bytes |
コンパイル時間 | 455 ms |
コンパイル使用メモリ | 82,444 KB |
実行使用メモリ | 133,136 KB |
最終ジャッジ日時 | 2025-07-06 04:59:12 |
合計ジャッジ時間 | 20,618 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge5 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
sample | AC * 3 |
other | AC * 43 |
ソースコード
import sys input = sys.stdin.readline N=int(input()) A=[] for i in range(N): x,y=map(int,input().split()) A.append((x,y-x)) DP=[[1<<60]*N for i in range(1<<N)] for i in range(N): DP[1<<i][i]=0 for i in range(1<<N): for j in range(N): for to in range(N): if i & (1<<to) != 0: continue b=i|(1<<to) DP[b][to]=min(DP[b][to],max(DP[i][j],A[j][1]+A[to][0])) ANS=1<<60 for i in range(N): ANS=min(ANS,DP[-1][i]) print(ANS)