Submission #1182262
Source Code Expand
#include <cstdio>
#include <iostream>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <queue>
using namespace std;
typedef long long ll;
ll a[100];
ll C(int x,int y){
ll ret=1;
for(int i=1;i<=y;i++)
ret=ret*(x-i+1)/i;
return ret;
}
int main(){
int n,l,r,bk,ss,i,j;
double ans=0;
ll sum=0;
scanf("%d %d %d",&n,&l,&r);
for(i=1;i<=n;i++) cin>>a[i];
sort(a+1,a+n+1,greater<ll>());
bk=n+1;
for(i=2;i<=n;i++) if(a[i]!=a[i-1]){bk=i;break;}
ss=bk-1;
ans=0;
for(i=1;i<=l;i++) ans+=a[i];
ans/=l;
printf("%.6lf\n",ans);
for(i=l;i&&a[i]==a[l];i--);i++;
for(j=l;j<=n&&a[j]==a[l];j++);j--;
sum=C(j-i+1,l-i+1);
for(i=l+1;i<=r&&i<bk;i++) sum+=C(ss,i);
printf("%lld\n",sum);
return 0;
}
Submission Info
Submission Time
2017-03-26 21:23:46+0900
Task
D - Maximum Average Sets
User
lis
Language
C++14 (GCC 5.4.1)
Score
400
Code Size
840 Byte
Status
AC
Exec Time
1 ms
Memory
256 KB
Compile Error
./Main.cpp: In function ‘int main()’:
./Main.cpp:21:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
scanf("%d %d %d",&n,&l,&r);
^
Judge Result
Set Name
Sample
All
Score / Max Score
0 / 0
400 / 400
Status
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
1 ms
256 KB
sample_02.txt
AC
1 ms
256 KB
sample_03.txt
AC
1 ms
256 KB
sample_04.txt
AC
1 ms
256 KB
subtask_1_1.txt
AC
1 ms
256 KB
subtask_1_10.txt
AC
1 ms
256 KB
subtask_1_11.txt
AC
1 ms
256 KB
subtask_1_12.txt
AC
1 ms
256 KB
subtask_1_13.txt
AC
1 ms
256 KB
subtask_1_14.txt
AC
1 ms
256 KB
subtask_1_15.txt
AC
1 ms
256 KB
subtask_1_2.txt
AC
1 ms
256 KB
subtask_1_3.txt
AC
1 ms
256 KB
subtask_1_4.txt
AC
1 ms
256 KB
subtask_1_5.txt
AC
1 ms
256 KB
subtask_1_6.txt
AC
1 ms
256 KB
subtask_1_7.txt
AC
1 ms
256 KB
subtask_1_8.txt
AC
1 ms
256 KB
subtask_1_9.txt
AC
1 ms
256 KB