結果

問題 No.2667 Constrained Permutation
コンテスト
ユーザー ゼット
提出日時 2024-03-08 21:46:49
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 252 bytes
コンパイル時間 1,137 ms
コンパイル使用メモリ 82,420 KB
実行使用メモリ 92,552 KB
最終ジャッジ日時 2024-09-29 19:27:07
合計ジャッジ時間 8,615 ms
ジャッジサーバーID
（参考情報） 		judge3 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
other AC * 42 WA * 4
権限があれば一括ダウンロードができます

ソースコード

diff # 

N=int(input())
l=0
r=10**10
L=[]
R=[]
for i in range(N):
  a,b=map(int,input().split())
  L.append(a-1)
  R.append(b-1)
L.sort()
R.sort()
for i in range(N):
  l=max(l,L[i]-i)
for i in range(N):
  r=min(r,R[i]-i)
if l<=r:
  print(r-l+1)
else:
  print(0)
0