Submission #1183594


Source Code Expand

#include<bits/stdc++.h>
using namespace std;
long long cnr(long long int n,long long int r)
{
    long long ans = 1;
    r = std::min(r, n - r);

    for(int j = 1; j <= r; j++, n--) {
        if (n % j == 0) {
            ans *= n / j;
        } else if (ans % j == 0) {
            ans = (ans / j) * n;
        } else {
            ans = (ans * n) / j;
        }
    }
    return ans;
}
int main()
{
    long long n,a1,b,i,h[100]={0},have,sum=0,a[100],val,c=0;
    scanf("%lld %lld %lld",&n,&a1,&b);
    //printf("fs");

    for(i=0;i<n;i++)
    scanf("%lld",&a[i]),h[a[i]]+=1;
    //printf("fs");

    sort(a,a+n);
    if(a[0]==a[n-1])
    {
        printf("%.6lf\n",(double)a[0]);
        printf("1");
        return 0;
    }
    for(i=n-1;i>=n-a1;i--)
    sum+=a[i];
    val=a[n-a1];
    printf("%lf\n",(double)sum/a1);
    for(i=n-a1;i<n;i++)
    {
        if(a[i]==val)
        c++;
    }

    //printf("%lld %lld\n",c,h[val]);
    printf("%lld",cnr(h[val],c));
}

Submission Info

Submission Time
Task D - Maximum Average Sets
User rogerwa
Language C++14 (GCC 5.4.1)
Score 0
Code Size 1019 Byte
Status RE
Exec Time 103 ms
Memory 256 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:22:38: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%lld %lld %lld",&n,&a1,&b);
                                      ^
./Main.cpp:26:35: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%lld",&a[i]),h[a[i]]+=1;
                                   ^

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 400
Status
AC × 2
WA × 1
RE × 1
AC × 2
WA × 1
RE × 16
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 RE 100 ms 256 KB
sample_04.txt WA 1 ms 256 KB
subtask_1_1.txt RE 101 ms 256 KB
subtask_1_10.txt RE 100 ms 256 KB
subtask_1_11.txt RE 102 ms 256 KB
subtask_1_12.txt RE 100 ms 256 KB
subtask_1_13.txt RE 100 ms 256 KB
subtask_1_14.txt RE 102 ms 256 KB
subtask_1_15.txt RE 103 ms 256 KB
subtask_1_2.txt RE 101 ms 256 KB
subtask_1_3.txt RE 102 ms 256 KB
subtask_1_4.txt RE 101 ms 256 KB
subtask_1_5.txt RE 100 ms 256 KB
subtask_1_6.txt RE 100 ms 256 KB
subtask_1_7.txt RE 102 ms 256 KB
subtask_1_8.txt RE 101 ms 256 KB
subtask_1_9.txt RE 100 ms 256 KB