const maxn=1000000; var N:longint; kq:longint; A:array[1..maxn]of longint; ok:array[1..maxn]of byte; procedure nhap; var i:longint; begin readln(n); for i:=1 to n do read(a[i]); end; procedure doi(var a,b:longint); var c:longint; begin c:=a; a:=b; b:=c; end; procedure sort(l,r:longint); var i,j,x:longint; begin i:=l; j:=r; x:=A[(i+j) div 2]; repeat while A[i]>x do inc(i); while A[j]<x do dec(j); if i<=j then begin doi(A[i],A[j]); inc(i); dec(j); end; until i>j; if i<r then sort(i,r); if l<j then sort(l,j); end; procedure solve; var i,j:longint; begin sort(1,n); //for i:=1 to n do write(a[i],' '); kq:=n; j:=n div 2 + 1; for i:=1 to n do begin if ok[i]=0 then begin while(j<=n) and ((2*a[j]>a[i]) or (ok[j]=1)) do inc(j); if j>n then break; ok[i]:=1; ok[j]:=1; dec(kq); end; end; write(kq); end; begin assign(input,'cakes.inp');reset(input); assign(output,'cakes.out');rewrite(output); nhap; solve; 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
CAKES PAS
Đă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.