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
2017-07-23 17:10:35+0900
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
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