var a,b:array[0..100009] of longint; i,n:longint; kq,res:int64; procedure nhap; begin readln(n); For i:=1 to n do read(A[i],b[i]); end; procedure swap(var i,j:longint); var t:longint; begin t:=i; i:=j; j:=t; end; procedure sort(l,r:longint); var i,j,m,k:longint; begin i:=l; j:=r; m:=random(r-l)+l+1; k:=b[m]; repeat while k>b[i] do inc(i); while k<b[j] do dec(j); if not (i>j) then begin swap(a[i],a[j]); swap(b[i],b[j]); inc(i); dec(j); end; until i>j; if l<j then sort(l,j); if i<r then sort(i,r); end; function chat(l,r:longint):longint; var mid,res:longint; begin res:=-1; while l<=r do begin mid:=(l+r) div 2; if b[mid]>=a[i] then begin r:=mid-1; res:=mid; end else l:=mid+1; end; exit(res); end; procedure xuli; begin sort(1,n); For i:=2 to n do begin res:=chat(1,i-1); if res<>-1 then kq:=kq+i-res; end; writeln(kq); end; begin assign(input,'intervals.inp');reset(input); assign(output,'intervals.out');rewrite(output); nhap; xuli; end.
* Chuyên dạy lập trình ONLINE cho học sinh THCS, THPT *.
Mọi giao lưu, trao đổi, xin liên hệ: Lê Quang Vinh - zalo: 037.803.8755.
Page: Lớp học Code Sky
Group FB1: Ôn thi HSG9 - THTB - TS10 chuyên tin
Group FB2: Học Scratch - Ôn thi Tin học trẻ bảng A
Thứ Hai, 9 tháng 5, 2022
INTERVALS PASCAL
Đăng ký:
Đăng Nhận xét (Atom)
Không có nhận xét nào:
Đăng nhận xét
Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.