type doan = record x,y:longint; end; var i,n:longint; d:array[1..100005] of doan; procedure nhap; var i,k:longint; begin readln(n); for i:=1 to n do begin readln(d[i].x,k); d[i].y:=d[i].x+k; end; end; function ss(p,q:doan):boolean; begin if (p.x<q.x) then exit(true) else exit(false); end; procedure quicksort(l,r:longint); var i,j:longint; p,t:doan; begin i:=l;j:=r; p:=d[(l+r) div 2]; repeat while ss(d[i],p)=true do inc(i); while ss(p,d[j])=true do dec(j); if i<=j then begin t:=d[i];d[i]:=d[j];d[j]:=t; inc(i);dec(j); end; until i>j; if l<j then quicksort(l,j); if i<r then quicksort(i,r); end; procedure giai; var i:longint; a,b,res:int64; begin quicksort(1,n); // for i:=1 to n do // writeln(d[i].x,' ',d[i].y); res:=0; a:=d[1].x; b:=d[1].y; for i:=2 to n do if (d[i].x <= b) then begin if d[i].y>b then b:=d[i].y; end else begin res:=res+(b-a); a:=d[i].x;b:=d[i].y; end; res:=res+(b-a); write(res); end; begin assign(input,'xepdoan.inp');reset(input); assign(output,'xepdoan.out');rewrite(output); nhap; giai; close(input); close(output); 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ứ Ba, 3 tháng 5, 2022
XEPDOAN 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.