fork download
copy 
  1. #include <bits/stdc++.h>
  2. typedef long long ll;
  3. using namespace std;
  4. void Code_By_Mohamed_Khaled() {
  5.     ios_base::sync_with_stdio(false);
  6.     cin.tie(nullptr);
  7.     cout.tie(nullptr);
  8. }
  9. ll Sum_of_range(ll l, ll r) {
  10.     if (l > r) return 0;
  11.     return r * (r + 1) / 2 - l * (l - 1) / 2;
  12. }
  13. const int MOD = 1e9 + 7;
  14. const int MAX_N = 1e7;
  15. vector<ll> fact(MAX_N + 1),invFact(MAX_N + 1);
  16. ll mod = 1e9 + 7;
  17. ll add(ll a, ll b) { return ((b % mod) + (a % mod)) % mod; }
  18. ll mul(ll a, ll b) { return ((b % mod) * (a % mod)) % mod; }
  19. ll fast_power(ll base,ll power,ll mod=LLONG_MAX)
  20. {
  21.     if(power==0)return 1;
  22.     ll res=1;
  23.     base%=mod;
  24.     while(power)
  25.     {
  26.         if(power&1)res*=base,res%=mod;
  27.         power/=2;base*=base;
  28.         res%=mod;
  29.         base%=mod;
  30.     }
  31.     return res;
  32. }
  33. ll modInverse(ll a, ll mod) {
  34.     return fast_power(a,mod-2,mod);
  35. }
  36. ll nCr(ll n, ll r,ll mod=LLONG_MAX)
  37. {
  38.     if(r>n)return 0;
  39.     ll res=1;r=min(r,n-r);
  40.     for(ll i=0;i<r; ++i)res*=(n-i),res/=(i+1),res%=mod;
  41.     return res;
  42. }
  43. ll n,A,B;vector<ll>v;map<ll,ll>mp;
  44. pair<double,ll>sol(ll a) {
  45.     long double sum=0;map<ll,ll>m;
  46.     for (ll i=0;i<a;i++)sum+=v[i],m[v[i]]++;
  47.     ll ans=1;long double mean=sum/a;
  48.     for (auto it:m) {
  49.         ans*=nCr(mp[it.first],it.second);
  50.     }
  51.     return  {mean,ans};
  52. }
  53. int main() {
  54.     Code_By_Mohamed_Khaled();    cin>>n>>A>>B;v.resize(n);
  55.     for (auto &x:v) cin>>x,mp[x]++;
  56.     sort(v.rbegin(),v.rend());
  57.     long double max_mean=0;ll cnt=0;
  58.     for (ll i=A;i<=B;i++) {
  59.         auto ans=sol(i);
  60.         if (ans.first > max_mean) {
  61.             max_mean = ans.first;
  62.             cnt = ans.second;
  63.         } else if (ans.first==max_mean) {
  64.             cnt += ans.second;
  65.         }
  66.     }
  67.     cout<<fixed<<setprecision(6)<<max_mean<<"\n"<<cnt;
  68.     return 0;
  69. }
Success #stdin #stdout 0.03s 159264KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
0.000000
0
https://ideone.com/u33cQV
language:
C++ (gcc 8.3)
created:
15 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!