結果
問題 | No.2667 Constrained Permutation |
ユーザー |
![]() |
提出日時 | 2024-03-08 22:55:06 |
言語 | PyPy3 (7.3.15) |
結果 |
WA
|
実行時間 | - |
コード長 | 555 bytes |
コンパイル時間 | 313 ms |
コンパイル使用メモリ | 82,144 KB |
実行使用メモリ | 109,504 KB |
最終ジャッジ日時 | 2024-09-29 20:24:47 |
合計ジャッジ時間 | 16,019 ms |
ジャッジサーバーID (参考情報) |
judge4 / judge3 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 13 WA * 33 |
ソースコード
N=int(input()) A=[];c=10**10 for i in range(N): l,r=map(int, input().split()) A.append((l,r)) A=sorted(A,key=lambda x: x[1]) A=sorted(A,key=lambda x: x[0]) #print(A) B=[] ll=-10**10;rr=10**10 for i in range(N): l,r=A[i] ll=max(ll,l-i) rr=min(rr,r-i) p,q=ll,rr# #print(ll,rr) A=sorted(A,key=lambda x: x[0]) A=sorted(A,key=lambda x: x[1]) #print(A) ll=-10**10;rr=10**10 for i in range(N): l,r=A[i] ll=max(ll,l-i) rr=min(rr,r-i) r,s=ll,rr if r>s and p>q: print(0) elif r>s: print(q-p+1) elif p>q: print(s-r+1) else: print(-1)