QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#213552 | #6547. Banshee | ucup-team087# | AC ✓ | 193ms | 9504kb | C++20 | 11.0kb | 2023-10-14 14:49:45 | 2023-10-14 14:49:45 |
Judging History
answer
#ifndef LOCAL
#pragma GCC optimize ("Ofast")
#pragma GCC optimize ("unroll-loops")
#endif
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
#define int ll
#define rng(i,a,b) for(int i=int(a);i<int(b);i++)
#define rep(i,b) rng(i,0,b)
#define gnr(i,a,b) for(int i=int(b)-1;i>=int(a);i--)
#define per(i,b) gnr(i,0,b)
#define pb push_back
#define eb emplace_back
#define a first
#define b second
#define bg begin()
#define ed end()
#define all(x) x.bg,x.ed
#define si(x) int(x.size())
#ifdef LOCAL
#define dmp(x) cerr<<__LINE__<<" "<<#x<<" "<<x<<endl
#else
#define dmp(x) void(0)
#endif
template<class t,class u> bool chmax(t&a,u b){if(a<b){a=b;return true;}else return false;}
template<class t,class u> bool chmin(t&a,u b){if(b<a){a=b;return true;}else return false;}
template<class t> using vc=vector<t>;
template<class t> using vvc=vc<vc<t>>;
using pi=pair<int,int>;
using vi=vc<int>;
template<class t,class u>
ostream& operator<<(ostream& os,const pair<t,u>& p){
return os<<"{"<<p.a<<","<<p.b<<"}";
}
template<class t> ostream& operator<<(ostream& os,const vc<t>& v){
os<<"{";
for(auto e:v)os<<e<<",";
return os<<"}";
}
#define mp make_pair
#define mt make_tuple
#define one(x) memset(x,-1,sizeof(x))
#define zero(x) memset(x,0,sizeof(x))
#ifdef LOCAL
void dmpr(ostream&os){os<<endl;}
template<class T,class... Args>
void dmpr(ostream&os,const T&t,const Args&... args){
os<<t<<" ";
dmpr(os,args...);
}
#define dmp2(...) dmpr(cerr,__LINE__,##__VA_ARGS__)
#else
#define dmp2(...) void(0)
#endif
using uint=unsigned;
using ull=unsigned long long;
template<class t,size_t n>
ostream& operator<<(ostream&os,const array<t,n>&a){
return os<<vc<t>(all(a));
}
template<int i,class T>
void print_tuple(ostream&,const T&){
}
template<int i,class T,class H,class ...Args>
void print_tuple(ostream&os,const T&t){
if(i)os<<",";
os<<get<i>(t);
print_tuple<i+1,T,Args...>(os,t);
}
template<class ...Args>
ostream& operator<<(ostream&os,const tuple<Args...>&t){
os<<"{";
print_tuple<0,tuple<Args...>,Args...>(os,t);
return os<<"}";
}
ll read(){
ll i;
cin>>i;
return i;
}
vi readvi(int n,int off=0){
vi v(n);
rep(i,n)v[i]=read()+off;
return v;
}
pi readpi(int off=0){
int a,b;cin>>a>>b;
return pi(a+off,b+off);
}
template<class t>
void print_single(t x,int suc=1){
cout<<x;
if(suc==1)
cout<<"\n";
if(suc==2)
cout<<" ";
}
template<class t,class u>
void print_single(const pair<t,u>&p,int suc=1){
print_single(p.a,2);
print_single(p.b,suc);
}
template<class T>
void print_single(const vector<T>&v,int suc=1){
rep(i,v.size())
print_single(v[i],i==int(v.size())-1?suc:2);
}
template<class T>
void print_offset(const vector<T>&v,ll off,int suc=1){
rep(i,v.size())
print_single(v[i]+off,i==int(v.size())-1?suc:2);
}
template<class T,size_t N>
void print_single(const array<T,N>&v,int suc=1){
rep(i,N)
print_single(v[i],i==int(N)-1?suc:2);
}
template<class T>
void print(const T&t){
print_single(t);
}
template<class T,class ...Args>
void print(const T&t,const Args&...args){
print_single(t,2);
print(args...);
}
string readString(){
string s;
cin>>s;
return s;
}
template<class T>
T sq(const T& t){
return t*t;
}
void YES(bool ex=true){
cout<<"YES\n";
if(ex)exit(0);
#ifdef LOCAL
cout.flush();
#endif
}
void NO(bool ex=true){
cout<<"NO\n";
if(ex)exit(0);
#ifdef LOCAL
cout.flush();
#endif
}
void Yes(bool ex=true){
cout<<"Yes\n";
if(ex)exit(0);
#ifdef LOCAL
cout.flush();
#endif
}
void No(bool ex=true){
cout<<"No\n";
if(ex)exit(0);
#ifdef LOCAL
cout.flush();
#endif
}
//#define CAPITAL
/*
void yes(bool ex=true){
#ifdef CAPITAL
cout<<"YES"<<"\n";
#else
cout<<"Yes"<<"\n";
#endif
if(ex)exit(0);
#ifdef LOCAL
cout.flush();
#endif
}
void no(bool ex=true){
#ifdef CAPITAL
cout<<"NO"<<"\n";
#else
cout<<"No"<<"\n";
#endif
if(ex)exit(0);
#ifdef LOCAL
cout.flush();
#endif
}*/
void possible(bool ex=true){
#ifdef CAPITAL
cout<<"POSSIBLE"<<"\n";
#else
cout<<"Possible"<<"\n";
#endif
if(ex)exit(0);
#ifdef LOCAL
cout.flush();
#endif
}
void impossible(bool ex=true){
#ifdef CAPITAL
cout<<"IMPOSSIBLE"<<"\n";
#else
cout<<"Impossible"<<"\n";
#endif
if(ex)exit(0);
#ifdef LOCAL
cout.flush();
#endif
}
constexpr ll ten(int n){
return n==0?1:ten(n-1)*10;
}
const ll infLL=LLONG_MAX/3;
#ifdef int
const int inf=infLL;
#else
const int inf=INT_MAX/2-100;
#endif
int topbit(signed t){
return t==0?-1:31-__builtin_clz(t);
}
int topbit(ll t){
return t==0?-1:63-__builtin_clzll(t);
}
int topbit(ull t){
return t==0?-1:63-__builtin_clzll(t);
}
int botbit(signed a){
return a==0?32:__builtin_ctz(a);
}
int botbit(ll a){
return a==0?64:__builtin_ctzll(a);
}
int botbit(ull a){
return a==0?64:__builtin_ctzll(a);
}
int popcount(signed t){
return __builtin_popcount(t);
}
int popcount(ll t){
return __builtin_popcountll(t);
}
int popcount(ull t){
return __builtin_popcountll(t);
}
int bitparity(ll t){
return __builtin_parityll(t);
}
bool ispow2(int i){
return i&&(i&-i)==i;
}
ll mask(int i){
return (ll(1)<<i)-1;
}
ull umask(int i){
return (ull(1)<<i)-1;
}
ll minp2(ll n){
if(n<=1)return 1;
else return ll(1)<<(topbit(n-1)+1);
}
bool inc(int a,int b,int c){
return a<=b&&b<=c;
}
template<class t> void mkuni(vc<t>&v){
sort(all(v));
v.erase(unique(all(v)),v.ed);
}
ll rand_int(ll l, ll r) { //[l, r]
//#ifdef LOCAL
static mt19937_64 gen;
/*#else
static mt19937_64 gen(chrono::steady_clock::now().time_since_epoch().count());
#endif*/
return uniform_int_distribution<ll>(l, r)(gen);
}
ll rand_int(ll k){ //[0,k)
return rand_int(0,k-1);
}
template<class t>
void myshuffle(vc<t>&a){
rep(i,si(a))swap(a[i],a[rand_int(0,i)]);
}
template<class t>
int lwb(const vc<t>&v,const t&a){
return lower_bound(all(v),a)-v.bg;
}
template<class t>
bool bis(const vc<t>&v,const t&a){
return binary_search(all(v),a);
}
vvc<int> readGraph(int n,int m){
vvc<int> g(n);
rep(i,m){
int a,b;
cin>>a>>b;
//sc.read(a,b);
a--;b--;
g[a].pb(b);
g[b].pb(a);
}
return g;
}
vvc<int> readTree(int n){
return readGraph(n,n-1);
}
template<class t>
vc<t> presum(const vc<t>&a){
vc<t> s(si(a)+1);
rep(i,si(a))s[i+1]=s[i]+a[i];
return s;
}
vc<ll> presum(const vi&a){
vc<ll> s(si(a)+1);
rep(i,si(a))s[i+1]=s[i]+a[i];
return s;
}
//BIT で数列を管理するときに使う (CF850C)
template<class t>
vc<t> predif(vc<t> a){
gnr(i,1,si(a))a[i]-=a[i-1];
return a;
}
template<class t>
vvc<ll> imos(const vvc<t>&a){
int n=si(a),m=si(a[0]);
vvc<ll> b(n+1,vc<ll>(m+1));
rep(i,n)rep(j,m)
b[i+1][j+1]=b[i+1][j]+b[i][j+1]-b[i][j]+a[i][j];
return b;
}
//verify してないや
void transvvc(int&n,int&m){
swap(n,m);
}
template<class t,class... Args>
void transvvc(int&n,int&m,vvc<t>&a,Args&...args){
assert(si(a)==n);
vvc<t> b(m,vi(n));
rep(i,n){
assert(si(a[i])==m);
rep(j,m)b[j][i]=a[i][j];
}
a.swap(b);
transvvc(n,m,args...);
}
//CF854E
void rotvvc(int&n,int&m){
swap(n,m);
}
template<class t,class... Args>
void rotvvc(int&n,int&m,vvc<t>&a,Args&...args){
assert(si(a)==n);
vvc<t> b(m,vi(n));
rep(i,n){
assert(si(a[i])==m);
rep(j,m)b[m-1-j][i]=a[i][j];
}
a.swap(b);
rotvvc(n,m,args...);
}
//ソートして i 番目が idx[i]
//CF850C
template<class t>
vi sortidx(const vc<t>&a){
int n=si(a);
vi idx(n);iota(all(idx),0);
sort(all(idx),[&](int i,int j){return a[i]<a[j];});
return idx;
}
//vs[i]=a[idx[i]]
//例えば sortidx で得た idx を使えば単にソート列になって返ってくる
//CF850C
template<class t>
vc<t> a_idx(const vc<t>&a,const vi&idx){
int n=si(a);
assert(si(idx)==n);
vc<t> vs(n);
rep(i,n)vs[i]=a[idx[i]];
return vs;
}
//CF850C
vi invperm(const vi&p){
int n=si(p);
vi q(n);
rep(i,n)q[p[i]]=i;
return q;
}
template<class t,class s=t>
s SUM(const vc<t>&a){
return accumulate(all(a),s(0));
}
template<class t>
t MAX(const vc<t>&a){
return *max_element(all(a));
}
template<class t>
pair<t,int> MAXi(const vc<t>&a){
auto itr=max_element(all(a));
return mp(*itr,itr-a.bg);
}
template<class t>
t MIN(const vc<t>&a){
return *min_element(all(a));
}
template<class t>
pair<t,int> MINi(const vc<t>&a){
auto itr=min_element(all(a));
return mp(*itr,itr-a.bg);
}
vi vid(int n){
vi res(n);iota(all(res),0);
return res;
}
template<class S>
void soin(S&s){
sort(all(s));
}
template<class S>
S soout(S s){
soin(s);
return s;
}
template<class S>
void rein(S&s){
reverse(all(s));
}
template<class S>
S reout(S s){
rein(s);
return s;
}
template<class t,class u>
pair<t,u>&operator+=(pair<t,u>&a,pair<t,u> b){
a.a+=b.a;a.b+=b.b;return a;}
template<class t,class u>
pair<t,u>&operator-=(pair<t,u>&a,pair<t,u> b){
a.a-=b.a;a.b-=b.b;return a;}
template<class t,class u>
pair<t,u> operator+(pair<t,u> a,pair<t,u> b){return mp(a.a+b.a,a.b+b.b);}
template<class t,class u>
pair<t,u> operator-(pair<t,u> a,pair<t,u> b){return mp(a.a-b.a,a.b-b.b);}
template<class t>
t gpp(vc<t>&vs){
assert(si(vs));
t res=move(vs.back());
vs.pop_back();
return res;
}
template<class t>
void pb(vc<t>&a,const vc<t>&b){
a.insert(a.ed,all(b));
}
template<class t>
vc<t> cat(vc<t> a,const vc<t>&b){
pb(a,b);
return a;
}
template<class t,class u>
vc<t>& operator+=(vc<t>&a,u x){
for(auto&v:a)v+=x;
return a;
}
template<class t,class u>
vc<t> operator+(vc<t> a,u x){
return a+=x;
}
template<class t,class u>
vc<t>& operator-=(vc<t>&a,u x){
for(auto&v:a)v-=x;
return a;
}
template<class t,class u>
vc<t>& operator-(vc<t> a,u x){
return a-=x;
}
bool dbg=false;
//Multiuni2023-8 C
//f(lw)=false,...,f(n-1)=false,f(n)=true,...,f(up)=true,
//のときに n を返す
template<class F>
int find_min_true(int lw,int up,F f){
assert(f(up));
while(up-lw>1){
const int mid=(lw+up)/2;
if(f(mid))up=mid;
else lw=mid;
}
return up;
}
void slv(){
int n,m;cin>>n>>m;
vc<pi> xh;
rep(i,n){
int l,r,h,s;cin>>l>>r>>h>>s;
l=max(l-6,0ll);
xh.eb(l,(h+s+23)/24);
}
rein(xh);
int ans=find_min_true(-1,ten(18),[&](int t){
//t/2100 秒ですべてを完了できるか?
int afford=0,rem=m;
for(auto [x,h]:xh){
{
int u=min(afford,h);
h-=u;
afford-=u;
}
if(h){
int need=x*400;
//x/5.25*2100
if(t<need)return false;
int can=(t-need)/(21*89);
//(t-need)/2100/0.89
if(can==0)return false;
int use=(h+can-1)/can;
if(use>rem)return false;
rem-=use;
int tot=use*can;
//dmp2(h,can,use,tot);
assert(tot>=h);
afford=tot-h;
}
}
return true;
});
//dmp(ans);
print((long double)ans/2100);
}
signed main(){
cin.tie(0);
ios::sync_with_stdio(0);
cout<<fixed<<setprecision(20);
if(dbg){
while(1)slv();
}else{
int t;cin>>t;rep(_,t)
slv();
}
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 3888kb
input:
2 2 1 1 2 1 100 100 500 736 0 3 2 0 1 12 0 1 2 6 6 2 3 3 10
output:
49.94476190476190476455 1.78000000000000000008
result:
ok 2 numbers
Test #2:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
1 1 1 999999999999 1000000000000 1000000 1000000
output:
190476264642.11714285612106323242
result:
ok found '190476264642.11716', expected '190476264642.11713', error '0.00000'
Test #3:
score: 0
Accepted
time: 33ms
memory: 9504kb
input:
1 200000 1 0 1 969249 972086 1 2 984744 984320 2 3 92755 47817 3 4 949336 988466 4 5 900430 587028 5 6 971159 502802 6 7 41633 978208 7 8 461354 662596 8 9 363071 263510 9 10 38887 360926 10 11 332384 508699 11 12 106353 110896 12 13 164201 615535 13 14 934900 317571 14 15 566503 490603 15 16 84381 ...
output:
7435986579.12476190505549311638
result:
ok found '7435986579.12476', expected '7435986579.12476', error '0.00000'
Test #4:
score: 0
Accepted
time: 55ms
memory: 8500kb
input:
1 200000 333978112 0 1 992356 930126 1 2 176090 530440 2 3 737831 296956 3 4 506537 237481 4 5 707964 79385 5 6 924758 542461 6 7 105732 39650 7 8 873923 3276 8 9 32864 264522 9 10 395587 86623 10 11 350514 927988 11 12 525625 954467 12 13 244408 909598 13 14 560147 647280 14 15 242630 237857 15 16 ...
output:
38094.79476190476190566869
result:
ok found '38094.79476', expected '38094.79476', error '0.00000'
Test #5:
score: 0
Accepted
time: 59ms
memory: 7712kb
input:
1 200000 1000000000 0 1 945997 933305 1 2 5390 151804 2 3 128320 798645 3 4 701383 107391 4 5 937129 989695 5 6 200579 678099 6 7 26621 111037 7 8 787156 534916 8 9 690049 664552 9 10 986545 948890 10 11 282743 37920 11 12 92545 205330 12 13 746804 959767 13 14 390635 119950 14 15 553450 693187 15 1...
output:
38094.79476190476190566869
result:
ok found '38094.79476', expected '38094.79476', error '0.00000'
Test #6:
score: 0
Accepted
time: 193ms
memory: 3728kb
input:
100000 2 4 28797259691 276830799765 72278 33755 754885936393 923475252381 706795 936638 2 3 59508928733 771976493961 16966 42499 806442361566 991034882904 129056 718490 2 2 172750253246 241424267848 229419 649440 245407392377 589992423297 875885 889270 2 2 206097530212 864358471341 25515 147383 9818...
output:
143787813626.40761904418468475342 153608080080.79142858088016510010 46744314239.17380952462553977966 187014532666.06904762983322143555 88639503158.75619047880172729492 133221473842.12761905044317245483 111401799635.89619047939777374268 98383664158.48714286088943481445 159317167805.923809528350830078...
result:
ok 100000 numbers
Test #7:
score: 0
Accepted
time: 112ms
memory: 3904kb
input:
100000 2 4 26 41 4 12 49 93 67 31 2 2 16 30 5 6 91 100 15 54 2 2 6 33 36 29 42 81 51 40 2 2 0 10 43 41 12 27 1 1 2 4 43 53 9 4 85 90 30 7 2 4 34 49 4 18 61 80 6 45 2 2 43 69 3 20 79 96 35 6 2 3 8 10 27 3 42 77 54 16 2 4 8 9 13 8 37 62 41 11 2 4 23 27 37 22 38 50 45 2 2 4 27 46 20 6 53 58 27 48 2 3 1...
output:
9.97047619047619047665 17.97047619047619047665 10.41714285714285714336 2.92285714285714285721 15.93761904761904761932 11.36619047619047619038 15.68476190476190476261 8.63714285714285714274 6.79476190476190476187 6.98523809523809523832 10.73238095238095238162 5.65190476190476190485 5.8423809523809523...
result:
ok 100000 numbers
Test #8:
score: 0
Accepted
time: 137ms
memory: 4024kb
input:
100000 2 3 63 66 1 0 72 97 331 315 2 2 0 10 482 84 22 90 112 91 2 3 32 50 261 2 67 83 719 181 2 2 12 44 23 10 75 79 413 474 2 2 22 35 421 1 63 97 422 562 2 3 14 24 22 5 37 84 551 305 2 3 9 25 36 1 55 70 374 321 2 2 3 44 373 97 51 85 503 241 2 3 26 50 123 119 79 95 391 332 2 4 26 44 260 632 44 100 38...
output:
21.47142857142857142946 16.39761904761904762022 26.74904761904761904892 30.94285714285714285719 37.55714285714285714454 17.47476190476190476171 19.12333333333333333301 31.71142857142857142926 26.36476190476190476289 24.14809523809523809576 16.51238095238095238138 30.26000000000000000021 16.781904761...
result:
ok 100000 numbers
Test #9:
score: 0
Accepted
time: 115ms
memory: 3808kb
input:
100000 2 13 69 72 206 156 75 82 119 80 2 30 3 34 307 101 43 62 426 411 2 15 27 30 253 347 50 76 60 388 2 12 16 20 221 51 29 79 173 582 2 17 25 51 3 272 55 58 456 470 2 27 0 43 298 132 67 69 215 529 2 23 30 59 51 563 79 87 363 521 2 29 2 26 36 18 54 78 105 154 2 22 10 19 169 83 57 92 99 412 2 30 1 46...
output:
14.92285714285714285764 8.82761904761904761963 10.16095238095238095268 7.94095238095238095243 12.00333333333333333398 13.39904761904761904771 15.68476190476190476261 10.03285714285714285733 11.49428571428571428572 10.03285714285714285733 9.20857142857142857168 17.20857142857142857255 14.541904761904...
result:
ok 100000 numbers
Test #10:
score: 0
Accepted
time: 147ms
memory: 4032kb
input:
66667 3 4 84478696761 215372440520 125248 152596 250810965454 720537889569 668554 998232 828150985733 917337302216 538616 941606 3 3 236183738534 283314823352 801868 737151 341453082312 520548993644 159535 529378 740187497953 870532432850 715530 437783 3 3 175192417072 176862441971 927154 970167 264...
output:
157743063197.89095237851142883301 140988116231.96761904656887054443 106492659239.28523809462785720825 120940620518.99904762208461761475 163160538816.49380952119827270508 188308664413.44285714626312255859 149201625496.71238096058368682861 153551079361.65000000596046447754 106424318255.956190481781959...
result:
ok 66667 numbers
Test #11:
score: 0
Accepted
time: 98ms
memory: 3876kb
input:
66667 3 4 11 26 62 9 26 33 5 43 77 88 5 18 3 4 1 10 1 3 18 32 16 15 35 46 5 5 3 4 8 45 23 61 50 52 4 0 60 87 6 3 3 2 5 7 1 3 29 49 1 58 54 93 2 20 3 3 7 46 9 23 67 68 1 0 77 79 1 6 3 2 50 57 27 48 61 74 1 2 75 95 27 29 3 4 5 14 19 30 43 45 14 37 50 54 71 21 3 3 42 66 2 43 67 79 24 32 89 99 24 0 3 3 ...
output:
14.41380952380952381025 6.41380952380952380982 11.17571428571428571435 10.03285714285714285733 14.41380952380952381025 15.81285714285714285709 10.16095238095238095268 16.69952380952380952342 12.38428571428571428603 15.74714285714285714329 17.08047619047619047720 15.36619047619047619124 15.8819047619...
result:
ok 66667 numbers
Test #12:
score: 0
Accepted
time: 110ms
memory: 3864kb
input:
66667 3 3 33 41 362 78 68 78 17 787 86 88 58 207 3 4 7 11 183 116 15 57 246 198 68 69 84 22 3 3 4 10 471 382 35 43 317 273 46 48 58 838 3 3 1 28 1 370 38 39 482 104 40 93 87 14 3 4 5 26 152 33 49 72 322 55 82 88 133 514 3 2 15 30 467 100 33 59 114 755 64 87 177 805 3 4 6 45 143 312 56 75 4 317 83 98...
output:
32.27952380952380952508 15.36952380952380952436 36.09904761904761904753 19.82619047619047619041 24.26619047619047619090 53.76761904761904762098 26.23666666666666666755 34.05952380952380952397 43.33714285714285714343 38.00047619047619047727 27.39619047619047619187 42.31904761904761904864 25.599523809...
result:
ok 66667 numbers
Test #13:
score: 0
Accepted
time: 103ms
memory: 3788kb
input:
66667 3 14 3 7 499 39 31 38 63 24 44 66 89 328 3 27 8 15 286 589 38 48 148 569 74 86 303 494 3 11 34 37 164 41 43 50 687 180 66 75 187 111 3 17 17 32 230 27 64 72 553 404 87 90 347 451 3 17 32 35 129 234 49 64 64 207 97 100 371 414 3 27 2 6 273 118 10 19 270 109 73 93 281 216 3 10 1 16 32 153 33 44 ...
output:
9.01809523809523809566 14.73238095238095238162 14.09857142857142857199 18.98857142857142857144 20.00333333333333333398 13.65190476190476190528 14.04285714285714285754 14.41380952380952381025 15.93761904761904761932 15.81285714285714285709 17.58952380952380952460 15.50095238095238095281 14.3514285714...
result:
ok 66667 numbers
Test #14:
score: 0
Accepted
time: 127ms
memory: 3792kb
input:
50000 4 4 81268202808 746733454011 344996 95484 773994511323 814460911319 237111 309583 860438349719 870176965078 864306 831386 892125406905 940445502602 963093 804924 4 4 60336094423 120458398708 844351 869499 127382397656 141925074629 36260 235297 845551701072 854656619814 834417 834688 8941488590...
output:
169928670787.98285715281963348389 170314074163.28238095343112945557 139941409433.66190476715564727783 88481920995.36238095164299011230 169876798671.58190476894378662109 122899944577.67523809522390365601 141156765834.31857143342494964600 144853852168.25238095223903656006 69270935905.53428571671247482...
result:
ok 50000 numbers
Test #15:
score: 0
Accepted
time: 86ms
memory: 3740kb
input:
50000 4 3 22 28 23 45 46 60 50 29 64 72 82 12 77 91 20 52 4 2 13 36 53 21 40 51 68 24 64 78 18 2 83 99 48 10 4 3 1 26 2 87 53 58 30 54 67 83 2 10 92 97 1 0 4 2 2 19 1 0 19 33 62 24 52 55 9 79 68 99 80 6 4 2 20 22 27 19 28 30 31 61 50 66 7 15 75 86 33 26 4 2 6 42 36 62 51 55 33 40 64 66 20 24 75 99 1...
output:
16.19380952380952381001 18.22666666666666666734 17.27095238095238095323 16.25952380952380952467 15.81285714285714285709 16.58142857142857142828 19.56333333333333333350 13.27095238095238095236 18.41380952380952380938 13.39904761904761904771 17.14619047619047619013 20.19380952380952381001 18.922857142...
result:
ok 50000 numbers
Test #16:
score: 0
Accepted
time: 90ms
memory: 3868kb
input:
50000 4 2 0 19 550 114 32 40 388 196 66 74 116 129 80 95 136 152 4 2 15 17 24 159 35 45 616 126 48 69 186 514 80 86 11 82 4 3 25 36 71 69 38 49 857 69 56 68 523 284 88 89 185 23 4 3 6 51 140 757 58 64 774 187 70 80 48 133 88 93 29 61 4 2 22 37 134 248 38 48 120 128 52 53 210 782 70 77 203 574 4 3 13...
output:
43.46523809523809523878 43.60000000000000000208 36.97904761904761904850 36.60476190476190476442 55.93190476190476190591 29.67857142857142857192 32.15476190476190476372 39.58666666666666666616 54.27333333333333333440 26.88714285714285714274 64.44095238095238095677 14.98857142857142857144 30.499523809...
result:
ok 50000 numbers
Test #17:
score: 0
Accepted
time: 92ms
memory: 3760kb
input:
50000 4 10 17 21 148 230 33 36 84 243 51 58 749 118 76 99 97 419 4 21 0 8 350 179 9 12 390 83 39 41 787 128 42 59 8 78 4 22 10 27 136 133 43 47 115 383 53 62 179 507 64 81 119 64 4 26 1 2 189 222 70 77 62 84 79 83 194 53 97 100 215 18 4 30 1 16 11 198 17 41 132 144 47 61 47 785 81 88 303 504 4 27 1 ...
output:
18.67333333333333333405 8.95571428571428571411 12.51238095238095238138 18.22333333333333333336 16.06571428571428571466 13.08047619047619047634 17.33666666666666666789 13.35000000000000000035 12.12809523809523809534 14.22333333333333333336 17.65190476190476190528 16.31857142857142857137 10.0328571428...
result:
ok 50000 numbers
Test #18:
score: 0
Accepted
time: 104ms
memory: 3808kb
input:
40000 5 2 127768238053 206960001122 432129 213741 242653402068 428677789066 986378 260952 509793892137 538865712590 51574 107473 633924026464 674365258790 985645 959877 699770930198 744174854417 989088 898533 5 3 15201474644 57983658364 975836 672024 126976889947 363836002637 955131 916955 454762384...
output:
133289770988.34238095581531524658 161817616532.73333333432674407959 167850488559.62523810565471649170 143601024417.29333333671092987061 184122012758.05190476775169372559 122368361691.91000000387430191040 186268435716.21142858266830444336 133713513472.63666667044162750244 170436576933.995714291930198...
result:
ok 40000 numbers
Test #19:
score: 0
Accepted
time: 79ms
memory: 3792kb
input:
40000 5 2 0 3 1 43 3 17 69 17 29 43 42 41 44 51 63 18 53 85 75 15 5 3 4 22 34 16 29 42 22 0 47 58 19 13 60 68 11 35 82 89 23 36 5 3 10 12 6 14 23 25 2 5 48 55 79 16 61 83 6 45 85 88 1 20 5 2 4 31 23 32 32 44 12 7 45 56 2 31 57 62 31 42 77 83 50 6 5 4 7 19 53 13 22 23 16 14 27 66 15 51 68 71 41 57 76...
output:
16.07238095238095238089 16.51571428571428571536 15.93761904761904761932 17.72428571428571428617 15.36952380952380952436 16.38428571428571428603 14.79809523809523809541 20.01000000000000000021 17.27761904761904761946 14.86047619047619047609 14.92285714285714285764 17.27095238095238095323 18.098571428...
result:
ok 40000 numbers
Test #20:
score: 0
Accepted
time: 86ms
memory: 3872kb
input:
40000 5 3 7 24 35 164 28 55 74 311 64 77 591 330 78 95 48 518 97 100 623 164 5 4 6 18 106 365 23 54 5 11 55 60 160 818 64 73 1 327 78 88 377 275 5 2 1 49 603 129 50 61 366 282 74 76 82 231 76 78 599 394 81 90 21 17 5 2 5 6 154 416 14 15 66 24 40 44 105 765 58 68 78 37 80 83 898 17 5 2 12 23 369 223 ...
output:
50.26333333333333333592 35.07428571428571428478 65.46238095238095238554 58.98619047619047619027 55.60666666666666666657 35.20904761904761904809 54.85809523809523809493 49.63952380952380952564 47.21571428571428571605 35.97095238095238095219 65.46238095238095238554 45.56047619047619047852 22.492857142...
result:
ok 40000 numbers
Test #21:
score: 0
Accepted
time: 77ms
memory: 3860kb
input:
40000 5 11 4 9 124 521 9 42 710 89 47 71 42 133 74 81 2 1 88 94 14 188 5 17 0 44 389 349 45 46 300 128 63 68 806 88 77 81 256 702 86 97 45 586 5 14 0 1 16 770 3 7 492 230 30 52 332 568 81 93 496 262 94 98 23 126 5 12 5 9 46 91 14 16 105 124 23 41 217 50 46 60 107 248 70 84 79 193 5 23 6 13 662 178 1...
output:
17.39904761904761904857 20.64380952380952381070 19.62571428571428571418 13.97047619047619047665 18.22666666666666666734 19.24142857142857142815 18.16095238095238095268 17.01809523809523809479 16.76523809523809523808 17.46142857142857142926 17.71761904761904761994 17.65857142857142857151 18.358095238...
result:
ok 40000 numbers
Test #22:
score: 0
Accepted
time: 100ms
memory: 3812kb
input:
33334 6 2 186059186525 196044993143 932016 834248 226675536647 310789383887 74834 475243 401972786293 503120299340 23521 285656 615922245235 641294950872 760474 134547 684312472456 742865776917 787280 985037 894166287651 992174865342 242120 959832 6 2 96759018121 106326426165 16263 337234 1541213316...
output:
170317432695.83714285492897033691 146932122211.38380952179431915283 178329753295.34523810446262359619 181767659747.97333334386348724365 169774406730.51523810625076293945 161616671526.75142857432365417480 157327016779.20285715162754058838 147512423652.93999999761581420898 158320428162.980476200580596...
result:
ok 33334 numbers
Test #23:
score: 0
Accepted
time: 74ms
memory: 3740kb
input:
33334 6 3 8 28 32 58 38 56 14 84 66 81 12 5 85 95 44 48 96 98 21 77 99 100 24 45 6 3 14 52 10 58 56 62 13 80 66 70 26 31 74 79 3 4 83 86 5 17 90 96 36 15 6 2 4 9 7 0 11 34 16 27 41 48 11 12 50 56 51 33 69 85 39 4 96 98 60 23 6 4 7 10 73 21 33 36 2 41 42 43 7 86 65 68 5 88 76 86 36 35 86 88 25 13 6 4...
output:
23.05428571428571428610 18.67000000000000000007 20.89999999999999999965 17.01809523809523809479 17.52714285714285714392 18.92619047619047619076 17.46809523809523809548 14.92285714285714285764 19.56000000000000000125 18.67666666666666666630 17.71761904761904761994 20.32190476190476190535 18.860476190...
result:
ok 33334 numbers
Test #24:
score: 0
Accepted
time: 79ms
memory: 3864kb
input:
33334 6 3 15 17 138 91 28 40 24 826 49 57 62 248 57 59 371 15 65 71 340 492 90 97 472 207 6 4 1 11 165 80 26 43 69 192 58 62 34 0 67 76 18 55 78 82 212 276 82 100 55 0 6 2 6 12 525 14 15 17 218 33 17 19 251 429 39 52 113 585 58 77 223 191 89 95 384 57 6 4 7 21 6 194 22 24 41 225 31 40 138 381 44 64 ...
output:
53.58047619047619047894 23.38952380952380952391 69.20952380952380952189 31.57999999999999999993 39.53095238095238095344 43.65238095238095238082 43.27809523809523809673 60.44095238095238095330 85.22952380952380952578 47.16333333333333333384 36.10238095238095238151 68.90428571428571428992 64.263809523...
result:
ok 33334 numbers
Test #25:
score: 0
Accepted
time: 77ms
memory: 3840kb
input:
33334 6 29 0 12 417 506 13 42 51 80 44 59 389 276 60 61 496 359 65 76 48 546 79 85 107 30 6 21 9 13 75 682 24 28 184 258 63 65 131 375 71 85 182 29 86 96 148 722 97 99 188 191 6 29 4 13 71 303 14 16 315 646 28 33 395 302 43 49 233 96 57 78 466 172 87 92 144 11 6 28 0 5 17 224 10 12 69 179 34 48 426 ...
output:
14.79476190476190476230 20.00333333333333333398 16.31857142857142857137 17.20857142857142857255 16.70619047619047619138 15.36619047619047619124 21.09380952380952380966 14.60428571428571428627 19.00523809523809523787 18.48952380952380952425 18.35142857142857142870 21.08380952380952380945 24.200476190...
result:
ok 33334 numbers
Test #26:
score: 0
Accepted
time: 104ms
memory: 3740kb
input:
28572 7 2 128823193933 206363147796 916586 800328 238780643965 286506376498 656216 792423 315058416223 359651712246 379853 232969 417170446912 529818744727 985905 823065 530714023436 554515278916 968814 990231 557488057446 661929205751 296540 351951 792090500092 841104123481 896126 955265 7 2 666039...
output:
150874449625.14190477132797241211 180943649975.88000001013278961182 174200514045.18142858147621154785 166167738360.40000000596046447754 151678094491.12428571283817291260 174697092412.72190476953983306885 156358375231.83619047701358795166 169879360096.46095238626003265381 160295914731.607619047164916...
result:
ok 28572 numbers
Test #27:
score: 0
Accepted
time: 71ms
memory: 3856kb
input:
28572 7 2 3 6 1 0 11 13 15 43 33 44 9 88 55 64 21 28 65 66 1 1 72 78 6 29 83 84 17 22 7 4 4 6 39 54 8 14 29 57 31 34 13 6 40 41 5 27 49 51 18 10 59 73 34 49 77 82 48 18 7 4 16 21 36 18 30 36 51 7 38 43 63 33 46 50 3 0 55 61 20 5 71 75 18 55 89 93 23 13 7 3 10 17 11 41 35 37 14 4 39 41 7 0 50 65 18 2...
output:
20.00666666666666666796 15.43523809523809523815 17.58952380952380952460 18.73238095238095238075 21.91142857142857142821 19.49761904761904761883 18.79809523809523809541 15.68809523809523809573 20.32523809523809523933 18.10190476190476190597 12.25619047619047619069 24.46000000000000000090 19.369523809...
result:
ok 28572 numbers
Test #28:
score: 0
Accepted
time: 71ms
memory: 3868kb
input:
28572 7 3 1 2 340 335 25 35 243 618 47 51 418 375 60 65 21 31 66 69 218 5 87 94 227 4 96 98 52 644 7 3 1 7 2 95 23 25 437 530 35 41 136 11 66 68 18 588 69 72 670 175 72 82 323 81 88 99 86 430 7 3 1 4 70 75 7 13 103 877 20 48 23 12 53 58 82 37 61 65 719 189 69 83 238 21 90 95 347 262 7 4 2 9 349 580 ...
output:
55.92857142857142857192 59.17000000000000000180 48.93000000000000000028 50.91714285714285714510 102.21857142857142857623 32.21714285714285714440 73.60714285714285714385 51.22238095238095238054 47.53428571428571428742 45.63285714285714285768 55.16666666666666666782 55.41619047619047619055 46.46714285...
result:
ok 28572 numbers
Test #29:
score: 0
Accepted
time: 66ms
memory: 3844kb
input:
28572 7 26 0 3 419 371 11 13 379 140 14 19 226 577 21 22 11 74 28 55 42 507 57 75 394 69 90 96 37 87 7 16 1 11 63 788 15 30 288 221 44 46 302 385 53 60 641 29 61 88 145 45 91 96 406 258 98 100 281 239 7 11 6 12 225 228 26 28 177 215 31 36 327 6 37 41 201 369 60 62 201 786 71 78 520 215 81 99 181 36 ...
output:
16.89000000000000000118 22.42047619047619047734 23.06095238095238095233 27.06428571428571428631 19.62571428571428571418 17.97047619047619047665 17.46142857142857142926 17.58952380952380952460 21.22190476190476190500 17.08380952380952380945 16.76523809523809523808 18.61095238095238095337 15.875238095...
result:
ok 28572 numbers
Test #30:
score: 0
Accepted
time: 86ms
memory: 3736kb
input:
25000 8 3 118405411660 185470941632 60277 719313 441444317941 457848388705 987963 632259 463845444573 490452887031 794779 859355 615555084344 639548718082 841895 650051 698043469193 718026115289 987066 677414 726247716554 734692970513 373028 503163 829429030148 874778564122 999302 992987 89258122539...
output:
170015494890.21476191282272338867 169268313284.35523809492588043213 181751956647.35333333909511566162 173540940794.96619048714637756348 168989519241.16857142746448516846 179141786277.40523809194564819336 107473434064.11047619581222534180 157722445269.82333333790302276611 178155458102.931428581476211...
result:
ok 25000 numbers
Test #31:
score: 0
Accepted
time: 66ms
memory: 3840kb
input:
25000 8 2 2 4 19 79 6 40 2 1 41 44 44 49 49 57 7 20 60 69 1 7 76 77 31 10 79 89 33 66 93 98 56 1 8 3 5 10 3 34 16 28 9 20 37 45 52 41 47 51 7 28 53 56 6 49 59 64 31 22 67 68 14 24 77 95 19 23 8 4 15 27 33 16 28 33 27 62 39 46 41 57 52 55 95 4 59 66 4 0 66 68 77 2 73 75 3 3 83 94 85 3 8 3 7 9 54 12 2...
output:
25.47142857142857142946 17.08380952380952380945 18.22666666666666666734 20.70285714285714285740 17.46476190476190476150 19.43190476190476190591 18.92285714285714285678 21.78333333333333333461 18.93285714285714285698 14.98857142857142857144 22.61095238095238095337 19.75047619047619047727 17.592857142...
result:
ok 25000 numbers
Test #32:
score: 0
Accepted
time: 70ms
memory: 4024kb
input:
25000 8 2 2 4 576 132 5 12 168 224 12 18 670 10 25 34 924 59 36 42 289 191 43 71 352 42 85 90 379 15 94 96 124 52 8 4 0 7 537 144 11 16 16 206 21 23 141 60 25 32 303 253 40 48 703 98 51 58 859 19 74 93 19 594 96 99 230 405 8 2 2 4 6 11 16 21 215 6 33 36 130 338 41 45 194 190 55 60 8 246 63 65 306 59...
output:
89.94904761904761904961 54.52285714285714285712 47.60666666666666666657 84.92095238095238095288 57.32095238095238095427 37.61619047619047619124 93.05571428571428571619 55.98761904761904761862 44.86095238095238095510 74.49047619047619047533 102.52047619047619048116 71.49857142857142857512 57.46571428...
result:
ok 25000 numbers
Test #33:
score: 0
Accepted
time: 75ms
memory: 3760kb
input:
25000 8 26 5 6 63 14 12 13 311 144 23 25 444 324 28 29 202 351 36 43 79 182 60 64 564 238 64 72 17 49 87 88 62 873 8 27 4 12 30 8 16 18 22 13 22 28 470 330 40 47 60 87 50 59 529 196 71 86 98 147 89 97 270 100 97 98 51 711 8 10 5 17 405 213 20 23 170 603 23 33 283 249 42 46 310 635 46 48 77 147 49 51...
output:
18.09857142857142857199 19.50095238095238095281 24.91666666666666666782 21.59285714285714285685 20.64047619047619047672 17.78000000000000000062 13.27095238095238095236 19.49761904761904761883 22.61095238095238095337 19.37619047619047619145 17.08047619047619047720 20.20047619047619047623 16.827619047...
result:
ok 25000 numbers
Test #34:
score: 0
Accepted
time: 86ms
memory: 3844kb
input:
22223 9 3 35696533104 144091283802 449305 178318 161692977121 164578427999 79328 387267 185856318558 271826286636 840233 184614 274833632062 279703208464 664121 273244 294172017180 294908306767 972072 737431 328098324304 356660693080 119540 97737 399422629069 567080031986 472328 784284 621465976754 ...
output:
172444147335.79285714030265808105 156632909002.96142856776714324951 176335425364.50333333015441894531 174278482227.46904762089252471924 180483077670.01904761791229248047 163643598976.54000000655651092529 164012754989.35904762148857116699 171927980453.55523809790611267090 186147693535.807619050145149...
result:
ok 22223 numbers
Test #35:
score: 0
Accepted
time: 64ms
memory: 3796kb
input:
22223 9 4 0 4 1 0 6 10 13 27 15 16 9 47 18 30 45 24 36 44 36 6 49 63 39 13 79 85 41 14 89 95 26 21 95 99 28 55 9 2 0 10 2 2 25 26 3 1 27 30 84 6 44 60 85 15 60 67 9 76 68 70 15 4 70 73 36 63 78 90 92 6 95 97 33 7 9 3 1 8 14 20 12 22 51 2 33 38 34 0 43 44 12 7 48 59 16 62 63 66 13 13 74 80 34 7 82 87...
output:
19.62238095238095238193 27.32047619047619047700 20.45000000000000000069 24.58142857142857142828 18.68000000000000000028 24.58142857142857142828 21.34000000000000000014 22.10190476190476190597 17.78000000000000000062 19.75047619047619047727 18.61428571428571428562 25.72428571428571428617 20.262857142...
result:
ok 22223 numbers
Test #36:
score: 0
Accepted
time: 63ms
memory: 3960kb
input:
22223 9 3 12 20 137 558 25 30 542 358 30 38 375 152 41 42 481 248 47 48 17 371 51 62 62 199 76 82 138 34 86 95 66 127 98 100 371 245 9 4 3 9 428 361 15 20 815 28 24 33 526 101 33 41 570 430 43 52 80 13 59 62 12 895 63 72 185 46 84 88 10 9 91 97 79 101 9 3 3 12 493 103 16 23 193 238 26 35 777 141 36 ...
output:
66.87142857142857142738 52.81523809523809524086 76.27047619047619048116 47.53428571428571428742 70.49714285714285714329 110.21523809523809524225 57.26857142857142857206 107.29904761904761904823 61.65952380952380952606 63.11428571428571428562 50.39476190476190476178 57.00571428571428571688 51.1599999...
result:
ok 22223 numbers
Test #37:
score: 0
Accepted
time: 75ms
memory: 3788kb
input:
22223 9 23 0 5 99 8 7 35 8 443 37 40 48 917 41 43 279 485 56 58 54 913 65 72 322 18 73 83 63 146 86 92 73 902 93 100 624 89 9 23 2 12 10 60 13 15 94 587 17 19 145 78 23 25 575 127 31 35 222 743 48 59 424 136 61 64 193 431 70 80 45 693 86 99 152 175 9 13 0 2 2 29 8 10 72 848 10 27 482 429 30 35 148 3...
output:
21.66190476190476190549 17.90809523809523809597 26.68333333333333333426 17.40238095238095238082 21.53047619047619047616 31.76380952380952380973 18.92285714285714285678 24.01000000000000000021 17.46809523809523809548 20.25952380952380952467 15.36952380952380952436 18.22999999999999999958 18.735714285...
result:
ok 22223 numbers
Test #38:
score: 0
Accepted
time: 76ms
memory: 3740kb
input:
20000 10 4 44477513941 120485254018 224521 521705 185574877925 188048459403 200413 777378 237817597101 275172316645 958833 29823 279625206638 304352862030 199970 802902 421282206041 487650779885 980953 566530 519778297562 641574477792 148936 408791 642059470335 659334418006 714257 807794 69390192799...
output:
165445933047.03095237910747528076 159947985582.99714286625385284424 159695465191.72761905193328857422 179034337680.85238096117973327637 182868377520.61952380836009979248 138506843536.14714285731315612793 176312521484.99333333969116210938 185139926514.75952380895614624023 161289623068.079999998211860...
result:
ok 20000 numbers
Test #39:
score: 0
Accepted
time: 63ms
memory: 3756kb
input:
20000 10 4 1 3 18 66 10 15 14 67 16 17 11 82 18 27 3 10 29 32 71 13 42 47 15 16 48 56 6 58 56 67 24 4 74 75 13 31 86 87 11 22 10 3 3 13 10 8 21 27 63 9 30 36 14 79 36 44 44 19 48 57 2 4 58 70 1 16 74 76 36 23 78 82 6 15 82 84 42 36 92 99 31 0 10 2 0 3 35 50 8 10 11 59 11 32 28 23 32 40 29 3 45 48 39...
output:
17.01809523809523809479 20.70619047619047619138 28.46666666666666666713 22.80142857142857142939 24.70952380952380952363 19.43190476190476190591 22.42714285714285714357 23.12000000000000000076 24.21047619047619047644 20.00333333333333333398 18.47952380952380952404 19.56333333333333333350 24.581428571...
result:
ok 20000 numbers
Test #40:
score: 0
Accepted
time: 61ms
memory: 3896kb
input:
20000 10 2 2 6 74 129 6 11 33 294 17 24 524 348 26 29 41 813 32 38 72 467 39 49 52 324 60 66 268 638 73 76 81 708 78 84 146 750 86 90 295 58 10 2 0 13 187 371 15 17 411 10 25 32 8 259 35 54 127 732 54 56 176 567 57 61 96 71 63 66 408 499 76 80 270 244 80 84 299 374 86 98 66 118 10 4 4 15 5 22 18 19 ...
output:
126.43571428571428571369 112.38285714285714286115 38.12190476190476190466 64.50666666666666666796 42.95285714285714285740 79.51190476190476190410 78.93380952380952381153 135.01380952380952381320 54.77904761904761904781 40.79190476190476190646 64.13238095238095238387 46.64095238095238095399 66.733333...
result:
ok 20000 numbers
Test #41:
score: 0
Accepted
time: 74ms
memory: 3764kb
input:
20000 10 23 0 8 12 18 11 23 190 772 35 36 121 34 37 39 384 117 40 43 302 1 47 58 423 432 76 80 524 164 86 91 470 460 93 95 7 27 96 99 257 585 10 29 2 4 39 81 4 5 440 247 6 20 107 590 27 29 6 17 32 35 29 825 37 39 89 275 42 44 61 88 46 48 270 408 53 69 570 104 85 89 162 210 10 14 5 7 350 315 17 24 18...
output:
22.35809523809523809493 16.82761904761904761876 28.14476190476190476178 20.45666666666666666692 22.30571428571428571445 20.00333333333333333398 25.47809523809523809569 26.24666666666666666775 18.22333333333333333336 23.18571428571428571543 22.92952380952380952474 22.03952380952380952356 20.706190476...
result:
ok 20000 numbers
Test #42:
score: 0
Accepted
time: 80ms
memory: 3824kb
input:
18182 11 3 31178638702 58737436442 541438 936550 67800250425 94778245225 52330 17723 131995941492 226554686911 278027 525453 233338377575 257250197813 800472 971998 321625951898 325889896213 147337 405620 490006281837 516729057615 357927 593866 534867015877 645666868249 313036 843543 763329912333 77...
output:
187667945712.83857142925262451172 179095938379.01904761791229248047 176647514577.78619047999382019043 179399186451.25285714864730834961 150931126421.57238095998764038086 169358957988.97333334386348724365 164825567056.61904762685298919678 176946915960.55428571999073028564 177512629845.487142860889434...
result:
ok 18182 numbers
Test #43:
score: 0
Accepted
time: 61ms
memory: 3796kb
input:
18182 11 4 1 7 2 0 24 25 57 1 26 36 16 7 36 38 24 10 44 45 23 2 47 54 30 31 55 58 52 26 71 74 41 1 75 78 41 7 84 91 3 2 97 98 12 3 11 3 5 10 35 9 16 20 8 1 23 25 47 50 40 43 13 74 44 51 11 33 51 59 24 27 61 65 11 75 67 78 64 7 79 80 4 39 95 97 35 20 98 99 4 92 11 3 3 5 65 1 8 17 21 30 19 23 4 22 25 ...
output:
18.41714285714285714336 23.75380952380952380952 23.50095238095238095281 24.32857142857142857158 19.56000000000000000125 22.74571428571428571494 18.41714285714285714336 19.62238095238095238193 24.77190476190476190604 20.83095238095238095274 20.89333333333333333343 21.02476190476190476275 28.331904761...
result:
ok 18182 numbers
Test #44:
score: 0
Accepted
time: 62ms
memory: 3964kb
input:
18182 11 2 0 4 404 171 6 12 186 231 13 20 374 474 29 31 103 8 33 43 210 354 48 52 294 263 53 60 13 99 64 67 421 73 71 73 56 608 74 87 572 322 90 92 46 6 11 3 10 18 410 114 28 29 215 653 30 36 32 19 39 41 11 2 44 46 150 66 49 51 13 43 57 68 241 473 69 72 77 873 74 80 351 0 90 93 946 20 94 99 142 744 ...
output:
113.01000000000000000194 85.29190476190476190993 73.22952380952380952578 55.42285714285714285851 126.62285714285714285920 68.89095238095238095399 110.72095238095238095566 69.08809523809523809451 123.24333333333333333898 57.89904761904761905031 98.57952380952380952439 101.69952380952380952689 121.719...
result:
ok 18182 numbers
Test #45:
score: 0
Accepted
time: 72ms
memory: 3796kb
input:
18182 11 12 2 5 341 33 6 7 369 96 8 11 347 23 15 17 73 16 19 21 36 93 29 35 38 595 48 52 319 184 61 62 874 76 66 71 330 121 80 83 267 343 85 90 228 27 11 23 2 4 378 296 6 8 1 30 9 10 306 170 15 16 175 649 17 24 159 33 32 39 88 444 40 45 287 156 46 49 466 41 51 59 301 686 71 77 726 167 82 95 38 9 11 ...
output:
24.92000000000000000007 17.72095238095238095219 20.00666666666666666796 20.19380952380952381001 21.60285714285714285705 19.24476190476190476213 20.70285714285714285740 19.62571428571428571418 20.64047619047619047672 21.02142857142857142877 22.86380952380952381008 29.81333333333333333350 21.215238095...
result:
ok 18182 numbers
Test #46:
score: 0
Accepted
time: 50ms
memory: 3968kb
input:
2000 100 5 1942297624 9876178490 9 13 20933932246 25437691547 6 18 25784233050 30905811670 5 15 47773270351 50991199412 7 5 61751701586 67980242949 12 15 68263746951 69391830153 6 1 82718290335 86031544742 9 10 86574500521 87651881457 3 14 90340839367 90562611396 21 9 94139183084 95878805416 1 0 973...
output:
188736407094.41380952298641204834 186806217903.11333334445953369141 185362754217.46142858266830444336 187270519992.12809523940086364746 189246954939.17571428418159484863 188677622828.69952380657196044922 188301772168.06571428477764129639 188760602045.27095238864421844482 186590763691.366190478205680...
result:
ok 2000 numbers
Test #47:
score: 0
Accepted
time: 49ms
memory: 3812kb
input:
2000 100 18 836339689 1596542939 7 9 19610112549 19699319144 18 0 30413237125 36856670808 11 3 44474689632 50842351780 6 10 50975265385 59477746485 17 1 64280707354 66078442647 10 17 66594920068 66978606394 6 5 69017262095 70628805818 8 15 75050447006 82451558109 7 10 83236899037 92650937905 14 12 9...
output:
190101570115.93761904537677764893 187166967653.84238095581531524658 189928670047.93761904537677764893 187444965350.60428571701049804688 189235935569.46142858266830444336 187470056548.12809523940086364746 185244137148.69952380657196044922 187900608337.84238095581531524658 189832293891.175714284181594...
result:
ok 2000 numbers
Test #48:
score: 0
Accepted
time: 49ms
memory: 3796kb
input:
2000 100 27 13705646666 16121551103 10 6 17371494635 19789090386 2 11 27975869738 28335857931 2 6 30262503042 31530091031 2 19 34866060961 37431530895 21 8 42153752740 44966275872 3 9 58217796487 60141385767 8 9 61276941498 70815574448 19 6 73363394137 76856561901 2 24 92146357767 100707132801 23 3 ...
output:
187665345461.84238095581531524658 189838528048.89000000059604644775 187883422380.12809523940086364746 189441480533.65190476179122924805 190148801909.84238095581531524658 188795029154.22333334386348724365 189155159937.65190476179122924805 188906194197.08047619462013244629 188433364620.509047627449035...
result:
ok 2000 numbers
Test #49:
score: 0
Accepted
time: 46ms
memory: 3816kb
input:
2000 100 40 19358274532 20214929118 10 11 21155632323 24512933061 17 0 30134318389 30674524320 2 2 31982459470 35247316163 8 4 36585935078 40363775975 1 0 44887652182 45784308674 1 2 56975558983 65057422266 9 6 91329346365 91483258440 9 5 93743902487 95195054143 5 16 110693603751 114553397177 20 0 1...
output:
188302513924.50904762744903564453 186125020975.36619047820568084717 187163221507.55666667222976684570 189612473069.46142858266830444336 190065802773.27095238864421844482 190412218905.08047619462013244629 188989389358.22333334386348724365 187750391607.93761904537677764893 186186074471.937619045376777...
result:
ok 2000 numbers
Test #50:
score: 0
Accepted
time: 49ms
memory: 3828kb
input:
2000 100 44 6883099119 9466427519 12 8 10885411788 23177371555 3 1 24775235205 34248251417 7 22 34329452075 35607488203 7 11 37761037704 40029847856 3 8 52727003869 61904302732 3 15 70608508372 72377325485 7 7 72606231211 73738895023 13 3 74040025053 82436237679 11 19 82631716150 92418420138 19 0 94...
output:
186167038273.46142858266830444336 187056936403.93761904537677764893 189420477992.12809523940086364746 188575360303.74714286625385284424 190434962724.69952380657196044922 188528932916.89000000059604644775 190203017167.93761904537677764893 187973028988.12809523940086364746 190052708673.080476194620132...
result:
ok 2000 numbers
Test #51:
score: 0
Accepted
time: 50ms
memory: 3816kb
input:
2000 100 55 1803819865 3012893217 7 18 11379171824 18612628996 21 8 18705857964 19693484707 4 21 20019259659 22363889135 8 1 22650177222 25169109650 7 0 25839225001 27477389613 2 0 29449201321 29935537834 2 18 30714218932 35542305670 5 6 51626565556 51885095744 8 17 59549448199 63296188906 5 0 65509...
output:
190265673069.08047619462013244629 188846557991.36619047820568084717 189853142147.74714286625385284424 189356570158.60428571701049804688 190268635489.27095238864421844482 188897038308.31857143342494964600 185853782287.74714286625385284424 188318730802.60428571701049804688 188022805882.223333343863487...
result:
ok 2000 numbers
Test #52:
score: 0
Accepted
time: 55ms
memory: 9420kb
input:
1 200000 245736109 3166345 4729069 505392 27528 6028058 6271030 337405 297221 7419713 12004974 9361 132527 13930856 14949932 556981 421138 16566934 17765525 606830 890832 17867131 26728831 492976 246717 33044743 35802435 523133 111934 39252359 48802514 954840 726425 49223506 51853633 615869 532743 5...
output:
190475898029.27095238864421844482
result:
ok found '190475898029.27097', expected '190475898029.27094', error '0.00000'
Test #53:
score: 0
Accepted
time: 54ms
memory: 8504kb
input:
1 200000 59746853 178482 7344834 691264 108579 7416720 12125705 463481 81452 12725369 14142734 226735 364225 14547829 14596615 947623 983595 18124437 20087374 28956 3678 21607610 22169146 367142 908588 23308136 24382397 140205 113958 25198984 27994499 638110 881269 28260316 29286640 321612 372694 29...
output:
190475558563.55666667222976684570
result:
ok found '190475558563.55667', expected '190475558563.55667', error '0.00000'
Test #54:
score: 0
Accepted
time: 54ms
memory: 8404kb
input:
1 200000 23500700 562290 23092250 119164 947601 24999626 25059898 56806 398434 26596600 27488242 877749 938091 36344495 38011107 961224 955797 40950408 41070541 492657 266436 42597099 44114713 321817 265758 61290259 61669766 111406 986044 62013018 65609405 66762 131948 68473095 68647471 857316 34998...
output:
190475267110.41380952298641204834
result:
ok found '190475267110.41382', expected '190475267110.41382', error '0.00000'
Test #55:
score: 0
Accepted
time: 53ms
memory: 8488kb
input:
1 200000 692287252 8613842 9603129 68280 298111 9748093 11052824 325813 39733 16733823 17300095 714407 583209 17787930 18128689 886930 758999 18852505 20249255 894676 399389 23809972 24787332 574109 549503 30023527 41757130 568981 147565 42572533 46359973 15698 21126 52805330 53152484 314386 630094 ...
output:
190475876192.50904762744903564453
result:
ok found '190475876192.50903', expected '190475876192.50906', error '0.00000'
Test #56:
score: 0
Accepted
time: 47ms
memory: 7716kb
input:
1 200000 361073803 7871412 9070719 1094 632220 9321608 16857957 125203 150650 17099418 18141415 192907 586485 18323117 19600030 398359 200669 26376398 30812182 420878 375455 35250000 38077121 988835 413918 40030344 40565966 218427 117215 40727644 42251900 966053 717397 48154371 50963814 338362 86405...
output:
190475941930.41380952298641204834
result:
ok found '190475941930.41382', expected '190475941930.41382', error '0.00000'
Test #57:
score: 0
Accepted
time: 49ms
memory: 9244kb
input:
1 200000 175084547 1452185 1757801 287144 613092 2514237 4595084 836141 574211 7293478 8358044 1865 2407 9279363 10583542 477749 107082 14430149 19484758 495520 835784 21141859 21807026 952060 986730 22860164 23822165 958391 996347 25177076 25194887 433156 896920 26507634 31014101 999857 970605 3120...
output:
190475167530.60428571701049804688
result:
ok found '190475167530.60428', expected '190475167530.60428', error '0.00000'
Test #58:
score: 0
Accepted
time: 53ms
memory: 8928kb
input:
1 200000 548903802 1060801 3919637 341299 825859 4576231 6803178 848887 471772 7325211 10689077 282280 171064 12001327 12349368 841953 695977 14490133 20391898 2337 55427 23720332 28271003 280101 194726 29151569 29432309 15810 782215 30757020 36265975 245647 922543 36645213 37208879 908260 799385 38...
output:
190473978724.12809523940086364746
result:
ok found '190473978724.12808', expected '190473978724.12811', error '0.00000'
Test #59:
score: 0
Accepted
time: 55ms
memory: 8868kb
input:
1 200000 512657649 2683126 4962755 97450 369335 6677640 13149612 132371 65891 15310481 15936053 967372 967748 16513735 18414612 165616 325414 20814350 21610291 377301 215435 23284587 26243287 924920 861752 28516578 30060213 329865 87256 31800501 32945982 965449 882071 35012486 39013553 98956 121679 ...
output:
190475495722.79476191103458404541
result:
ok found '190475495722.79477', expected '190475495722.79477', error '0.00000'
Test #60:
score: 0
Accepted
time: 50ms
memory: 8668kb
input:
1 200000 181444201 1873011 4783880 516983 216724 5568400 5706128 87710 20859 7402317 7623578 222765 937235 7947991 8780051 586441 666200 10328569 18273806 38149 56854 19773950 20333971 232599 90109 20373078 22742225 960566 108355 25928918 27389309 942407 743227 33114857 33287399 989053 968765 351706...
output:
190475313385.84238095581531524658
result:
ok found '190475313385.84238', expected '190475313385.84238', error '0.00000'
Test #61:
score: 0
Accepted
time: 53ms
memory: 8240kb
input:
1 200000 17390802 4606590 5522939 831971 767251 9594356 17368897 998526 890377 18192082 21191086 828145 887895 22304840 23079238 41887 116071 26030327 34497763 248100 86835 35139982 38239919 766766 93028 47471045 49354607 868067 815134 53204778 59376242 478285 854792 63583224 65591751 297980 198877 ...
output:
190475695250.60428571701049804688
result:
ok found '190475695250.60428', expected '190475695250.60428', error '0.00000'
Test #62:
score: 0
Accepted
time: 52ms
memory: 8528kb
input:
1 200000 3 999999800000 999999800001 999998 999997 999999800001 999999800002 999976 999995 999999800002 999999800003 999986 999999 999999800003 999999800004 999992 1000000 999999800004 999999800005 1000000 1000000 999999800005 999999800006 1000000 1000000 999999800006 999999800007 999998 999986 9999...
output:
195420617713.56142857670783996582
result:
ok found '195420617713.56143', expected '195420617713.56143', error '0.00000'
Test #63:
score: 0
Accepted
time: 53ms
memory: 8712kb
input:
1 200000 4 999999800000 999999800001 999995 999983 999999800001 999999800002 999997 999999 999999800002 999999800003 999994 999981 999999800003 999999800004 999998 999992 999999800004 999999800005 999998 999983 999999800005 999999800006 999979 999997 999999800006 999999800007 999999 999971 999999800...
output:
194184506263.91714286804199218750
result:
ok found '194184506263.91714', expected '194184506263.91714', error '0.00000'
Test #64:
score: 0
Accepted
time: 52ms
memory: 8980kb
input:
1 200000 5 999999800000 999999800001 999994 999993 999999800001 999999800002 999999 999996 999999800002 999999800003 1000000 999999 999999800003 999999800004 999986 999990 999999800004 999999800005 999999 999998 999999800005 999999800006 999985 999995 999999800006 999999800007 999985 999990 99999980...
output:
193442839309.45714285969734191895
result:
ok found '193442839309.45715', expected '193442839309.45715', error '0.00000'
Test #65:
score: 0
Accepted
time: 56ms
memory: 9116kb
input:
1 200000 6 999999800000 999999800001 999991 999983 999999800001 999999800002 999998 999999 999999800002 999999800003 1000000 999985 999999800003 999999800004 999999 999998 999999800004 999999800005 999983 999991 999999800005 999999800006 999997 999998 999999800006 999999800007 999995 999997 99999980...
output:
192948394598.70571428537368774414
result:
ok found '192948394598.70572', expected '192948394598.70572', error '0.00000'
Test #66:
score: 0
Accepted
time: 49ms
memory: 9004kb
input:
1 200000 7 999999800000 999999800001 999998 999989 999999800001 999999800002 999996 999996 999999800002 999999800003 999980 999994 999999800003 999999800004 999995 1000000 999999800004 999999800005 999997 999990 999999800005 999999800006 999997 999974 999999800006 999999800007 999998 999972 99999980...
output:
192595219868.72047619521617889404
result:
ok found '192595219868.72049', expected '192595219868.72049', error '0.00000'
Test #67:
score: 0
Accepted
time: 53ms
memory: 8752kb
input:
1 200000 8 999999800000 999999800001 999999 999998 999999800001 999999800002 999995 999999 999999800002 999999800003 999988 999984 999999800003 999999800004 999983 999998 999999800004 999999800005 1000000 999999 999999800005 999999800006 999989 999986 999999800006 999999800007 999996 999988 99999980...
output:
192330338783.87285715341567993164
result:
ok found '192330338783.87286', expected '192330338783.87286', error '0.00000'
Test #68:
score: 0
Accepted
time: 44ms
memory: 7804kb
input:
1 200000 9 999999800000 999999800001 999992 999992 999999800001 999999800002 999998 999999 999999800002 999999800003 1000000 999988 999999800003 999999800004 999974 999997 999999800004 999999800005 999990 999986 999999800005 999999800006 999986 999996 999999800006 999999800007 999988 999982 99999980...
output:
192124320215.50142857432365417480
result:
ok found '192124320215.50143', expected '192124320215.50143', error '0.00000'
Test #69:
score: 0
Accepted
time: 53ms
memory: 8244kb
input:
1 200000 10 999999800000 999999800001 1000000 1000000 999999800001 999999800002 999995 999982 999999800002 999999800003 999994 999990 999999800003 999999800004 999997 999976 999999800004 999999800005 999992 999980 999999800005 999999800006 1000000 999999 999999800006 999999800007 999990 999995 99999...
output:
191959505310.18857143819332122803
result:
ok found '191959505310.18857', expected '191959505310.18857', error '0.00000'