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