Submission #1444685


Source Code Expand

#include<bits/stdc++.h>
using namespace std;

typedef long long ll;

int N;
int A,B;
double V[100];
double ans = 0;
ll sum = 0;
int cou1 = 0,cou2 = 0;
ll C[60][60];

int main()
{
    scanf("%d%d%d",&N,&A,&B);
    for(int i = 0; i < N + 1; ++i)
    {
        for(int j = 0; j <= i; ++j)
        {
            if(j == 0 || j == i)C[i][j] = (ll)1;
            else C[i][j] = C[i - 1][j - 1] + C[i - 1][j];
        }
    }
    for(int i = 0; i < N; i++)scanf("%lf",&V[i]);
    sort(V,V + N);
    for(int i = 0; i < A; i++)
    {
        ans += V[N - 1 - i];
    }ans /= A;
    reverse(V,V + N);
    for(int i = 0; i < N; i++)
    {
        if(V[i] == V[A - 1])
        {
            cou1++;
            if(i <= A - 1)cou2++;
        }
    }
    if(V[0] == V[A - 1])
    {
        for(int i = cou2; i < B + 1; i++)
        {
            sum += C[cou1][i];
        }
    }
    else sum = C[cou1][cou2];
    printf("%lf\n",ans);
    printf("%lld\n",sum);
}

Submission Info

Submission Time
Task D - Maximum Average Sets
User unit
Language C++14 (GCC 5.4.1)
Score 400
Code Size 1000 Byte
Status AC
Exec Time 1 ms
Memory 256 KB

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:16:29: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     scanf("%d%d%d",&N,&A,&B);
                             ^
./Main.cpp:25:49: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
     for(int i = 0; i < N; i++)scanf("%lf",&V[i]);
                                                 ^

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