Submission #1608470


Source Code Expand

from collections import Counter
N,A,B = map(int, raw_input().split())
src = map(int, raw_input().split())
src.sort(reverse=True)
counter = Counter(src)

cums = [0]
for a in src:
  cums.append(cums[-1] + a)

maxave = 0.0
maxns = []
for n in range(A,B+1):
  ave = cums[n]*1.0 / n
  if ave > maxave:
    maxave = ave
    maxns = [n]
  elif ave == maxave:
    maxns.append(n)

ncr = [[1]]
for n in range(1,N+1):
  ncr.append([1])
  for r in range(1,n):
    ncr[n].append(ncr[n-1][r-1] + ncr[n-1][r])
  ncr[n].append(1)

ans = 0
for n in maxns:
  last = src[n-1]
  r = 1
  for i in range(n-2,-1,-1):
    if src[i] == last:
      r += 1
    else:
      break
  ans += ncr[counter[last]][r]

print("{0:.10f}".format(maxave))
print(ans)

Submission Info

Submission Time
Task D - Maximum Average Sets
User prd_xxx
Language Python (2.7.6)
Score 0
Code Size 767 Byte
Status WA
Exec Time 12 ms
Memory 2808 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 4
AC × 18
WA × 1
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 11 ms 2808 KB
sample_02.txt AC 11 ms 2808 KB
sample_03.txt AC 11 ms 2808 KB
sample_04.txt AC 12 ms 2808 KB
subtask_1_1.txt AC 11 ms 2808 KB
subtask_1_10.txt AC 11 ms 2808 KB
subtask_1_11.txt WA 11 ms 2808 KB
subtask_1_12.txt AC 12 ms 2808 KB
subtask_1_13.txt AC 12 ms 2808 KB
subtask_1_14.txt AC 12 ms 2808 KB
subtask_1_15.txt AC 11 ms 2808 KB
subtask_1_2.txt AC 11 ms 2808 KB
subtask_1_3.txt AC 11 ms 2808 KB
subtask_1_4.txt AC 11 ms 2808 KB
subtask_1_5.txt AC 12 ms 2808 KB
subtask_1_6.txt AC 11 ms 2808 KB
subtask_1_7.txt AC 12 ms 2808 KB
subtask_1_8.txt AC 11 ms 2808 KB
subtask_1_9.txt AC 12 ms 2808 KB