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
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
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 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