Submission #1182122


Source Code Expand

var n,i,j,a,b,tot1,tot2,left:longint;
    v:array[0..57] of int64;
	ans:real;
	sum,anss:int64;
procedure qsort(lx,rx:longint);
var i,j:longint;
    m,t:int64;
begin
  i:=lx;j:=rx;m:=v[random(rx-lx+1)+lx];
  repeat
    while (v[i]>m) do inc(i);
	while (v[j]<m) do dec(j);
	if (i<=j) then
	begin
	  t:=v[i];v[i]:=v[j];v[j]:=t;
	  inc(i);dec(j);
	end;
  until (i>j);
  if (i<rx) then qsort(i,rx);
  if (j>lx) then qsort(lx,j);
end;
function gcd(a,b:longint):longint;
begin
  if (b=0) then exit(a);
  exit(gcd(b,a mod b));
end;
function calc(i,j:longint):int64;
var ans:int64;
  t:array[0..100] of longint;
  ii,jj,tt,g:longint;
begin
  for ii:=1 to j do
	t[ii]:=i-j+ii;
  for ii:=1 to j do
  begin
    tt:=ii;
    for jj:=1 to j do
	begin
	  g:=gcd(t[jj],tt);
	  tt:=tt div g;
	  t[jj]:=t[jj] div g;
	end;
  end;
  ans:=1;
  for ii:=1 to j do
	ans:=int64(ans*t[ii]);
  exit(ans);
end;
begin
  randomize;
  readln(n,a,b);
  for i:=1 to n do
	read(v[i]);
  qsort(1,n);
  sum:=0;
  for i:=1 to a do
	sum:=sum+v[i];
  ans:=sum/a;
  writeln(ans:0:6);
  tot1:=0;tot2:=0;
  for i:=1 to n do
	if (v[i]=v[a]) then inc(tot1);
  left:=1;
  while (left<=n) and (v[left]<>v[a]) do inc(left);
  dec(left);
  a:=a-left;b:=b-left;
  anss:=0;
if (left=0) then
begin
  for i:=a to b do
    anss:=anss+calc(tot1,i);
end else anss:=calc(tot1,a);
  writeln(anss);
end.
  

Submission Info

Submission Time
Task D - Maximum Average Sets
User Tommyr7
Language Pascal (FPC 2.6.2)
Score 400
Code Size 1421 Byte
Status AC
Exec Time 2 ms
Memory 128 KB

Compile Error

/usr/bin/ld.bfd: warning: ./link.res contains output sections; did you forget -T?

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 400 / 400
Status
AC × 4
AC × 19
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt
All sample_01.txt, sample_02.txt, sample_03.txt, sample_04.txt, subtask_1_1.txt, subtask_1_10.txt, subtask_1_11.txt, subtask_1_12.txt, subtask_1_13.txt, subtask_1_14.txt, subtask_1_15.txt, subtask_1_2.txt, subtask_1_3.txt, subtask_1_4.txt, subtask_1_5.txt, subtask_1_6.txt, subtask_1_7.txt, subtask_1_8.txt, subtask_1_9.txt
Case Name Status Exec Time Memory
sample_01.txt AC 0 ms 128 KB
sample_02.txt AC 0 ms 128 KB
sample_03.txt AC 0 ms 128 KB
sample_04.txt AC 2 ms 128 KB
subtask_1_1.txt AC 0 ms 128 KB
subtask_1_10.txt AC 0 ms 128 KB
subtask_1_11.txt AC 2 ms 128 KB
subtask_1_12.txt AC 1 ms 128 KB
subtask_1_13.txt AC 1 ms 128 KB
subtask_1_14.txt AC 0 ms 128 KB
subtask_1_15.txt AC 0 ms 128 KB
subtask_1_2.txt AC 0 ms 128 KB
subtask_1_3.txt AC 0 ms 128 KB
subtask_1_4.txt AC 0 ms 128 KB
subtask_1_5.txt AC 0 ms 128 KB
subtask_1_6.txt AC 0 ms 128 KB
subtask_1_7.txt AC 0 ms 128 KB
subtask_1_8.txt AC 0 ms 128 KB
subtask_1_9.txt AC 0 ms 128 KB