type xe=record
a,b:longint;
end;
var x:array[1..100000] of xe;
n:longint;
procedure doc;
var i:longint;
begin
readln(n);
for i:=1 to n do read(x[i].a);
readln;
for i:=1 to n do read(x[i].b);
end;
procedure swap(var x,y:xe);
var tam:xe;
begin
tam:=x;
x:=y;
y:=tam;
end;
function ss(var x,y:xe):longint;
begin
if (x.a*y.b)>(y.a*x.b) then exit (true);
else exit(false) ;
end;
procedure qs(l,r: longint);
var i,j: longint;
g:xe;
begin
g:= x[l+random(r-l)+1];
i:=l; j:=r;
repeat
while ss(x[i],g)=true do inc(i);
while ss(g,x[j])=true do dec(j);
if i<=j then
begin
swap(x[i],x[j]);
inc(i);
dec(j);
end;
until i>j;
if l<j then qs(l,j);
if i<r then qs(i,r);
end;
procedure xuli;
var i:longint;
s,k:qword;
begin
qs(1,n);
k:=0;s:=0;
for i:=1 to n do
begin
k:=k+x[i].b;
s:=s+k*x[i].a;
end;
write(s);
end;
begin
assign(input,'schedule.inp');reset(input);
assign(output,'schedule.out');rewrite(output);
doc;
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ứ Ba, 3 tháng 5, 2022
SCHEDULE 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.