QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#362152 | #8505. Almost Aligned | ucup-team087# | AC ✓ | 724ms | 50308kb | C++20 | 16.5kb | 2024-03-23 14:19:18 | 2024-03-23 14:19:19 |
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
bool dbg=false;
#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));
}
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);
}
string rand_string(int n,char lw,char up){
string s(n,'?');
rep(i,n)s[i]=rand_int(lw,up);
return s;
}
int current_run_id,run_batch_size=1000;
int calc_random_limit(){
return current_run_id/run_batch_size+1;
}
template<class t>
void generate_single(t&a){
a=rand_int(1,calc_random_limit());
}
void generate_single(string&a){
int n;generate_single(n);
a=rand_string(n,'a','b');
}
template<class t,class u>
void generate_single(pair<t,u>&a){
generate_single(a.a);
generate_single(a.b);
}
//https://trap.jp/post/1224/
template<class... Args>
void input(Args&... a){
if(dbg){
(generate_single(a),...);
}else{
(cin >> ... >> a);
}
}
#define INT(...) int __VA_ARGS__;input(__VA_ARGS__)
#define LL(...) ll __VA_ARGS__;input(__VA_ARGS__)
#define ULL(...) ull __VA_ARGS__;input(__VA_ARGS__)
#define STR(...) string __VA_ARGS__;input(__VA_ARGS__)
#define CHR(...) char __VA_ARGS__;input(__VA_ARGS__)
#define DBL(...) double __VA_ARGS__;input(__VA_ARGS__)
#define LD(...) ld __VA_ARGS__;input(__VA_ARGS__)
#define overload3(a,b,c,d,...) d
#define VI2(name,size) vi name(size);rep(i,size)input(name[i]);
#define VI3(name,size,offset) vi name(size);rep(i,size)input(name[i]),name[i]+=offset;
#define VI(...) overload3(__VA_ARGS__,VI3,VI2)(__VA_ARGS__)
#define VPI(name,size) vc<pi> name(size);rep(i,size)input(name[i]);
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){
if(dbg)cout<<endl;
else 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 S> void mkuni(S&v){
sort(all(v));
v.erase(unique(all(v)),v.ed);
}
template<class t> bool isuni(vc<t> v){
int s=si(v);
mkuni(v);
return si(v)==s;
}
template<class t>
void myshuffle(vc<t>&a){
rep(i,si(a))swap(a[i],a[rand_int(0,i)]);
}
template<class S,class u>
int lwb(const S&v,const u&a){
return lower_bound(all(v),a)-v.bg;
}
template<class t,class u>
bool bis(const vc<t>&v,const u&a){
return binary_search(all(v),a);
}
//VERIFY: yosupo
//KUPC2017J
//AOJDSL1A
//without rank
struct unionfind{
vi p,s;
int c;
unionfind(int n):p(n,-1),s(n,1),c(n){}
void clear(){
fill(all(p),-1);
fill(all(s),1);
c=si(p);
}
int find(int a){
return p[a]==-1?a:(p[a]=find(p[a]));
}
//set b to a child of a
bool unite(int a,int b){
a=find(a);
b=find(b);
if(a==b)return false;
p[b]=a;
s[a]+=s[b];
c--;
return true;
}
bool same(int a,int b){
return find(a)==find(b);
}
int sz(int a){
return s[find(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){
if(dbg){
vvc<int> t(n);
unionfind uf(n);
while(uf.c>1){
int a=rand_int(n);
int b=rand_int(n);
if(uf.unite(a,b)){
t[a].pb(b);
t[b].pb(a);
}
}
return t;
}else{
return readGraph(n,n-1);
}
}
void printTree(const vvc<int> t){
int n=si(t);
int degsum=0;
rep(i,n)degsum+=si(t[i]);
if(degsum==n-1){
//directed
rep(i,si(t))for(auto j:t[i]){
print(i+1,j+1);
}
}else if(degsum==2*(n-1)){
//undirected
rep(i,si(t))for(auto j:t[i])if(i<j){
print(i+1,j+1);
}
}else{
assert(false);
}
}
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,size_t K,class s=t>
s SUM(const array<t,K>&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 A>
auto MIN(const A&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,class F>
void soin(S&s,F&&f){
sort(all(s),forward<F>(f));
}
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,class u,class v>
pair<t,u>&operator*=(pair<t,u>&a,v b){
a.a*=b;a.b*=b;return a;}
template<class t,class u,class v>
pair<t,u> operator*(pair<t,u> a,v b){return a*=b;}
template<class t,class u>
pair<t,u> operator-(pair<t,u> a){return mp(-a.a,-a.b);}
namespace std{
template<class t,class u>
istream&operator>>(istream&is,pair<t,u>&a){
return is>>a.a>>a.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,class u>
void pb(vc<t>&a,const vc<u>&b){
a.insert(a.ed,all(b));
}
template<class t,class...Args>
vc<t> cat(vc<t> a,Args&&...b){
(pb(a,forward<Args>(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>
vc<t> operator+(const vc<t>&a,const vc<t>&b){
vc<t> c(max(si(a),si(b)));
rep(i,si(a))c[i]+=a[i];
rep(i,si(b))c[i]+=b[i];
return c;
}
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;
}
template<class t,class u>
void remval(vc<t>&a,const u&v){
a.erase(remove(all(a),v),a.ed);
}
//消した要素の個数を返してくれる
//UCUP 2-8-F
template<class t,class F>
int remif(vc<t>&a,F f){
auto itr=remove_if(all(a),f);
int res=a.ed-itr;
a.erase(itr,a.ed);
return res;
}
template<class VS,class u>
void fila(VS&vs,const u&a){
fill(all(vs),a);
}
template<class t,class u>
int findid(const vc<t>&vs,const u&a){
auto itr=find(all(vs),a);
if(itr==vs.ed)return -1;
else return itr-vs.bg;
}
template<class t>
void rtt(vc<t>&vs,int i){
rotate(vs.bg,vs.bg+i,vs.ed);
}
//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){
while(up-lw>1){
const int mid=(lw+up)/2;
if(f(mid))up=mid;
else lw=mid;
}
return up;
}
//f(lw)=true,f(up)=false
template<class F>
int find_max_true(int lw,int up,F f){
while(up-lw>1){
const int mid=(lw+up)/2;
if(f(mid))lw=mid;
else up=mid;
}
return lw;
}
template<class t> using pqmin=priority_queue<t,vc<t>,greater<t>>;
template<class t> using pqmax=priority_queue<t>;
using T=tuple<int,int,int>;
using ld=long double;
const ld infld=1/.0;
const ld eps=1e-9;
int sgn(ld a){return a<-eps?-1:(a>eps?1:0);}
//UCUP 2-26-A
ld parabora_min(ld a,ld b,ld c,ld l,ld r){
ld res=infld;
auto eval=[&](ld t){
chmin(res,a*t*t+b*t+c);
};
eval(l);
eval(r);
if(sgn(a)){
ld t=-b/(2*a);
if(l<=t&&t<=r)eval(t);
}
return res;
}
struct Line{
ld a,b;
};
ld cut(Line x,Line y){
return (x.b-y.b)/(y.a-x.a);
}
struct P{
int x,y,vx,vy;
void init(){
cin>>x>>y>>vx>>vy;
}
void rot(){
tie(x,y)=pi(-y,x);
tie(vx,vy)=pi(-vy,vx);
}
};
void slv(){
INT(n);
vc<P> ps(n);
rep(i,n)ps[i].init();
vc<tuple<ld,ld,ld>> buf[4];
rep(k,4){
vc<pi> ab(n);
rep(i,n)ab[i]=pi(ps[i].vx,ps[i].x);
soin(ab);
vc<Line> ls;
rep(i,si(ab)){
if(i+1<si(ab)&&ab[i].a==ab[i+1].a)continue;
Line ln{(ld)ab[i].a,(ld)ab[i].b};
while(si(ls)>=2){
ld z=cut(ls[si(ls)-2],ls[si(ls)-1]);
ld w=cut(ls[si(ls)-1],ln);
if(w<=z)ls.pop_back();
else break;
}
ls.pb(ln);
}
rep(i,si(ls)){
ld z=-infld;
if(i)z=cut(ls[i-1],ls[i]);
buf[k].eb(z,ls[i].a,ls[i].b);
}
rep(i,n)ps[i].rot();
}
ld ans=infld;
int head[4]{};
ld pre=0;
while(1){
ld tmax=infld;
int use=-1;
rep(k,4){
if(head[k]+1<si(buf[k])){
if(chmin(tmax,get<0>(buf[k][head[k]+1]))){
use=k;
}
}
}
if(use==-1)tmax=pre;
if(pre<=tmax){
ld x=0,y=0,vx=0,vy=0;
rep(k,4){
auto [t,vz,z]=buf[k][head[k]];
if(k==0||k==2){
x+=z;
vx+=vz;
}else{
y+=z;
vy+=vz;
}
}
ld a=vx*vy,b=vx*y+x*vy,c=x*y;
chmin(ans,parabora_min(a,b,c,pre,tmax));
pre=tmax;
}
if(use==-1)break;
head[use]++;
}
print(ans);
}
signed main(signed argc,char*argv[]){
if(argc>1&&strcmp(argv[1],"D")==0)dbg=true;
cin.tie(0);
ios::sync_with_stdio(0);
cout<<fixed<<setprecision(20);
if(dbg){
while(1){
if(current_run_id%run_batch_size==0){
cerr<<"Current Run "<<current_run_id<<endl;
}
slv();
current_run_id++;
}
}else{
//int t;cin>>t;rep(_,t)
slv();
}
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 1ms
memory: 3824kb
input:
4 0 0 10 10 0 0 10 10 10 10 -10 -10 10 0 -20 0
output:
22.22222222222222222203
result:
ok found '22.222222222', expected '22.222222222', error '0.000000000'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
3 0 -1 0 2 1 1 1 1 -1 1 -1 1
output:
0.00000000000000000000
result:
ok found '0.000000000', expected '0.000000000', error '-0.000000000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
3 0 -1 0 -2 1 1 1 1 -1 1 -1 1
output:
4.00000000000000000000
result:
ok found '4.000000000', expected '4.000000000', error '0.000000000'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
1 0 0 0 0
output:
0.00000000000000000000
result:
ok found '0.000000000', expected '0.000000000', error '-0.000000000'
Test #5:
score: 0
Accepted
time: 0ms
memory: 4048kb
input:
4 1000000 1000000 -1 -1000000 1000000 -1000000 -1000000 1 -1000000 -1000000 1 1000000 -1000000 1000000 1000000 -1
output:
3999984000031.99995183944702148438
result:
ok found '3999984000032.000000000', expected '3999984000032.000000000', error '0.000000000'
Test #6:
score: 0
Accepted
time: 658ms
memory: 50092kb
input:
1000000 -871226 486657 -467526 31395 -65837 846554 469710 -907814 927993 -45099 713462 -276539 261942 483255 746021 811070 63449 -779486 588838 -413687 812070 -87868 -813499 -420768 112521 -622607 -832012 921368 -182120 517379 -401743 -837524 -685985 337832 643014 135144 12895 326935 -495720 930620 ...
output:
3999996000000.00000000000000000000
result:
ok found '3999996000000.000000000', expected '3999996000000.000000000', error '0.000000000'
Test #7:
score: 0
Accepted
time: 569ms
memory: 50304kb
input:
1000000 3663 6989 -2671 9642 9904 -8111 -4995 5797 599 -8323 -9362 -9045 -6740 1530 3072 6531 3681 -6009 593 -7248 -7878 7266 -5191 4871 4007 -3346 -3801 -3512 192 4840 -4026 -1845 6224 -6143 -1857 5659 -5960 4616 9665 655 5532 -1324 -3901 351 -7670 3951 9243 -4678 2931 -115 -5127 -2353 -7500 -7221 ...
output:
400000000.00000000000000000000
result:
ok found '400000000.000000000', expected '400000000.000000000', error '0.000000000'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3936kb
input:
10 -1 19 -2 6 -26 4 -8 0 6 27 0 7 -3 9 -1 -4 4 -5 5 -5 30 -21 -7 6 -23 -6 0 -5 0 19 3 -5 19 -22 -6 -5 -5 9 -2 5
output:
2744.00000000000000000000
result:
ok found '2744.000000000', expected '2744.000000000', error '0.000000000'
Test #9:
score: 0
Accepted
time: 0ms
memory: 3808kb
input:
10 -3 30 6 7 25 -7 -5 -6 21 8 8 6 -5 19 -6 -1 29 14 -4 -8 -18 15 -7 4 -1 -2 6 -4 -9 -23 -9 -10 -17 12 7 -6 28 16 -7 -4
output:
2491.00000000000000000000
result:
ok found '2491.000000000', expected '2491.000000000', error '0.000000000'
Test #10:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
100 259 401 17 5 145 -361 -30 -7 397 314 23 -29 -53 332 -19 -5 -11 413 4 -29 -152 -336 1 -26 479 -7 17 -5 142 121 3 24 93 -424 6 -16 387 -138 20 6 136 99 3 -19 -168 181 5 -26 416 -259 26 -28 -108 328 -11 15 247 190 -16 0 -446 473 27 -20 -450 -116 3 -23 79 -409 4 -13 -192 184 -18 -27 50 22 23 -7 187 ...
output:
951042.03688280785246433879
result:
ok found '951042.036882808', expected '951042.036882808', error '0.000000000'
Test #11:
score: 0
Accepted
time: 0ms
memory: 3936kb
input:
100 78 -474 17 -17 439 -473 2 -18 -81 -8 -23 14 405 363 -19 23 -85 491 -10 -11 130 433 -10 24 363 406 -26 -25 370 -110 29 -23 179 -354 -9 -14 155 -183 30 16 9 373 -17 -9 -376 486 16 -22 19 -221 15 -1 -449 253 27 19 -275 369 -17 13 -200 -412 -9 26 -184 -249 2 -25 103 -407 4 -20 326 28 -4 29 145 -101 ...
output:
985195.41950113378686637589
result:
ok found '985195.419501134', expected '985195.419501134', error '0.000000000'
Test #12:
score: 0
Accepted
time: 62ms
memory: 7844kb
input:
100000 -967368 981728 -282756 336437 261266 269990 509802 144678 462067 -410569 -758751 -855049 -223324 236410 -518913 543981 830399 -945912 -925250 -799821 -708921 186464 583718 422275 -764681 -276675 -270713 155951 -736997 136674 155052 -266181 191391 -482614 -181940 748298 85598 963827 730561 168...
output:
3999878000858.00000000000000000000
result:
ok found '3999878000858.000000000', expected '3999878000858.000000000', error '0.000000000'
Test #13:
score: 0
Accepted
time: 60ms
memory: 8244kb
input:
100000 735591 227533 -560510 -492634 151314 -955343 -798474 615112 -405134 -371377 72931 71513 995160 468797 39541 -692246 -412359 -48711 381217 49510 -33387 908154 -552594 -470470 893889 28395 -979649 -864267 -667790 324922 -645051 -356687 528418 -766919 496442 -133957 -667748 -194840 -961485 -8606...
output:
3999945328884.53529500961303710938
result:
ok found '3999945328884.535156250', expected '3999945328884.535156250', error '0.000000000'
Test #14:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
4 1 1 -2 -3 -2 1 4 -5 4 -1 0 -2 -3 -4 -1 5
output:
10.48437500000000000000
result:
ok found '10.484375000', expected '10.484375000', error '0.000000000'
Test #15:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
3 3 -1 5 -5 -1 1 -1 -4 0 4 -3 -5
output:
20.00000000000000000000
result:
ok found '20.000000000', expected '20.000000000', error '0.000000000'
Test #16:
score: 0
Accepted
time: 0ms
memory: 3928kb
input:
1 2 -2 -1 -3
output:
0.00000000000000000000
result:
ok found '0.000000000', expected '0.000000000', error '-0.000000000'
Test #17:
score: 0
Accepted
time: 0ms
memory: 3844kb
input:
9 2 1 0 -5 1 3 4 0 -2 2 5 5 -5 -1 4 0 -5 -1 3 0 4 3 0 -3 4 -5 1 1 5 -1 -2 -5 2 -4 -2 1
output:
69.44444444444444444753
result:
ok found '69.444444444', expected '69.444444444', error '0.000000000'
Test #18:
score: 0
Accepted
time: 0ms
memory: 3868kb
input:
3 -5 1 1 -4 -1 1 5 4 1 0 -2 0
output:
6.00000000000000000000
result:
ok found '6.000000000', expected '6.000000000', error '0.000000000'
Test #19:
score: 0
Accepted
time: 0ms
memory: 4048kb
input:
3 485996 232438 356271 686535 316095 -82403 -663737 -892162 -301128 -973876 -705273 342014
output:
949518700936.00000000000000000000
result:
ok found '949518700936.000000000', expected '949518700936.000000000', error '0.000000000'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
3 -307334 408041 -520618 -752353 -111541 -171569 622704 -397094 -856154 25489 -1939 897474
output:
431585140930.00000000000000000000
result:
ok found '431585140930.000000000', expected '431585140930.000000000', error '0.000000000'
Test #21:
score: 0
Accepted
time: 1ms
memory: 3928kb
input:
4 554523 -843525 434069 -518131 910677 518840 -857480 -612229 231960 965891 333430 -440474 -687304 726302 164236 659483
output:
2493690369944.07834815979003906250
result:
ok found '2493690369944.078125000', expected '2493690369944.078125000', error '0.000000000'
Test #22:
score: 0
Accepted
time: 1ms
memory: 3932kb
input:
4 269831 -364179 -591251 516327 -578364 795567 -872538 -766732 -896806 -70577 -998004 159063 -962947 -103040 -47465 -189048
output:
577576180387.10044354200363159180
result:
ok found '577576180387.100463867', expected '577576180387.100463867', error '0.000000000'
Test #23:
score: 0
Accepted
time: 0ms
memory: 3800kb
input:
10 -120900 371317 -965845 999010 105720 -738865 -573556 47269 959567 790508 -501437 -94217 900701 822342 916298 873194 351985 737907 523995 486812 224233 -197678 -958739 -157846 -571724 -329927 757807 -207627 -88478 -130810 866209 -314752 793192 -931648 355041 81069 -639238 265325 279197 331273
output:
2798954762226.74885416030883789062
result:
ok found '2798954762226.749023438', expected '2798954762226.749023438', error '0.000000000'
Test #24:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
37 -131846 614 862 168 -22220 13697 258 -10 26616 -348199 -210 1685 220 -329964 -150 1615 -13860 60289 170 -266 311355 32897 -2296 -138 366795 -11239 -2548 -475 555 281 504 -955 -2948 -280564 -6 1415 -27596 -307239 306 1525 -137036 8237 882 42 221496 -5164 -1834 -625 521411 -353499 -3164 1705 -76580...
output:
24803016000.00000000000000000000
result:
ok found '24803016000.000000000', expected '24803016000.000000000', error '0.000000000'
Test #25:
score: 0
Accepted
time: 1ms
memory: 3936kb
input:
73 -108673 389998 924 -1380 -302273 81982 1804 276 306682 -227947 -2168 1350 -308909 -182187 1828 1030 27322 -840937 -616 4130 -278557 500974 1716 -1788 -97 386944 -324 -1368 -184673 -501697 1324 2810 6822 15454 -288 1068 48166 -114427 -832 470 -11009 -829377 28 4090 297882 9934 -2136 1188 -14657 23...
output:
50487256537.64900662004947662354
result:
ok found '50487256537.649009705', expected '50487256537.649009705', error '0.000000000'
Test #26:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
25 150 41240 110 -76 150 -71806 110 127 -135 100373 -117 -457 -135 -120701 -117 360 -135 -71304 -117 125 -135 -185507 -117 853 -135 -96206 -117 228 -135 -89846 -117 199 150 106114 110 -512 -135 -364728 -117 3338 -135 -240138 -117 1435 -135 -136915 -117 463 150 38262 110 -66 -135 -486593 -117 5988 15...
output:
212632515.00000000000000000000
result:
ok found '212632515.000000000', expected '212632515.000000000', error '0.000000000'
Test #27:
score: 0
Accepted
time: 1ms
memory: 3828kb
input:
41 -122 -202188 -87 806 -122 52097 -87 -91 -122 -110676 -87 239 -122 972577 -87 -39244 -122 75229 -87 -192 -122 56435 -87 -107 287 87094 60 -258 -122 -199083 -87 781 287 -184883 60 672 287 -275157 60 1505 -122 118150 -87 -478 -122 -278109 -87 1538 287 130564 60 -586 -122 143093 -87 -705 -122 68022 -...
output:
1191259126.00000000000000000000
result:
ok found '1191259126.000000000', expected '1191259126.000000000', error '0.000000000'
Test #28:
score: 0
Accepted
time: 0ms
memory: 4052kb
input:
21 119 -197341 278 623 119 237192 278 -1735 -170 115213 -179 -407 119 -333873 278 1788 -170 -123517 -179 243 119 106232 278 -346 -170 76440 -179 -179 119 -243252 278 947 -170 77161 -179 -182 -170 -116197 -179 215 -170 -418509 -179 2815 119 -156876 278 393 -170 142274 -179 -622 119 99148 278 -301 119...
output:
194540639.00000000000000000000
result:
ok found '194540639.000000000', expected '194540639.000000000', error '0.000000000'
Test #29:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
52 23226 2213006 166 -6062 24273 -752443 145 2006 -12122 -541692 -77 862 -12248 -718713 -72 1753 20598 -580462 186 1012 -11508 1774135 -85 -3327 -9506 1602295 -97 -2613 -10671 2009925 -91 -4586 -11185 2227296 -88 -6185 21120 -910732 183 5000 19412 1812993 192 -3510 -7724 -868819 -104 3425 -11724 -76...
output:
125246379975.00000000000000000000
result:
ok found '125246379975.000000000', expected '125246379975.000000000', error '0.000000000'
Test #30:
score: 0
Accepted
time: 0ms
memory: 3828kb
input:
81 1279 -1391850 110 2693 -5581 749030 -67 -1663 -1446 725783 -109 -1560 -2673 934965 -103 -2656 -495 1075634 118 -3641 -861 -1317952 119 2417 532 -3102617 -118 17186 -1951 656020 -107 -1273 -5314 -1343298 -78 2510 -5336 1706111 -78 -15413 -4699 942468 -87 -2703 -5437 1728733 -75 -17163 -5581 162143...
output:
60713678976.20356971770524978638
result:
ok found '60713678976.203567505', expected '60713678976.203567505', error '0.000000000'
Test #31:
score: 0
Accepted
time: 0ms
memory: 3980kb
input:
96 317600 -19315 -2762 270 112920 -10765 -1558 170 -596007 -58589 2599 562 326609 -93419 -2804 742 -658727 -26099 2823 334 11784 -98675 -354 766 -677223 -170635 2887 1046 -434087 -174157 1959 1058 271680 255676 -2538 -1720 163880 -148075 -1922 966 -352575 214936 1591 -1552 92592 -85805 -1390 706 -11...
output:
25001307840.00000000000000000000
result:
ok found '25001307840.000000000', expected '25001307840.000000000', error '0.000000000'
Test #32:
score: 0
Accepted
time: 0ms
memory: 3916kb
input:
60 236950 -44186 -1301 802 80755 -81944 -599 1174 -1855 -396104 -297 2854 49219 79895 -383 -520 -62239 2073 111 148 134899 14345 -887 -60 -4363 27743 -253 -192 260 -483746 -387 3178 -2443 -21410 -285 490 -22843 -93560 -85 1270 205999 128927 -1187 -736 -16380 158943 -131 -848 -63748 -328346 117 2578 ...
output:
13421332344.00000000000000000000
result:
ok found '13421332344.000000000', expected '13421332344.000000000', error '0.000000000'
Test #33:
score: 0
Accepted
time: 0ms
memory: 3876kb
input:
92 -27 87933 -220 -131 -27 -14009 -220 75 176 87578 243 -130 176 24916727 243 -56830393 -27 96534 -220 -167 176 79844 243 -100 176 579902 243 -7747 -27 183847 -220 -731 176 94435 243 -158 176 1236906 243 -35877 -27 -15711 -220 82 176 -20799 243 109 -27 221175 -220 -1080 -27 -15782 -220 82 -27 -39936...
output:
1133378807.56909917795564979315
result:
ok found '1133378807.569099188', expected '1133378807.569099188', error '0.000000000'
Test #34:
score: 0
Accepted
time: 1ms
memory: 3884kb
input:
18 -11401 2040394 -1 -3478 -16100 3380115 35 -18616 -15953 -3452146 30 17723 3826 3170586 161 -11918 2453 -2130527 168 3400 3521 2006744 163 -3354 -15451 -2270978 23 3979 3024 -2171378 166 3561 3039 -2290644 165 4066 -16125 2968499 37 -9258 -15451 2986878 23 -9457 -14111 -3325407 12 13346 3918 21785...
output:
131300734952.31906566023826599121
result:
ok found '131300734952.319061279', expected '131300734952.319061279', error '0.000000000'
Test #35:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
63 8634 -327887 40 1001 8003 -344736 43 1132 -15438 3463286 -205 -8940 10698 -386325 13 1548 -7037 4275429 -263 -16119 -9425 -260464 -254 612 -12515 -252168 -237 575 -8767 3403504 -256 -8559 -14285 -295330 -223 791 -5698 -270655 -268 660 10113 2867959 27 -5705 10367 -411538 23 1908 -10008 -453487 -2...
output:
143194408232.00507032871246337891
result:
ok found '143194408232.005065918', expected '143194408232.005065918', error '0.000000000'
Test #36:
score: 0
Accepted
time: 1ms
memory: 3752kb
input:
23 -94952 68947 -78244 -27146 -530055 8704 37309 2546 36034 -567466 15179 92756 -75284 -49745 -70002 -85312 -157499 303298 46742 59667 -71290 439854 -19145 -12865 400801 -15976 40569 -82509 486415 9986 32685 74047 66737 -168433 -49145 -91724 -439617 -25982 23423 55502 468911 236710 6726 -74659 -1432...
output:
1130302263930.52368736267089843750
result:
ok found '1130302263930.523681641', expected '1130302263930.523681641', error '0.000000000'
Test #37:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
86 -454345 133174 -70991 2455 -654523 -543404 20175 -9746 10687 221247 81248 -11815 92173 97804 -23392 -66209 -78829 68999 -51961 -16128 -241144 160625 95460 -8235 -458489 -17222 76821 -46127 134016 -183019 -3387 52391 -152130 -493910 45356 63829 -461772 122387 4164 92555 -594378 80658 -34597 -53401...
output:
823163776978.86304759979248046875
result:
ok found '823163776978.863037109', expected '823163776978.863037109', error '0.000000000'
Test #38:
score: 0
Accepted
time: 0ms
memory: 3804kb
input:
66 47401 -251812 72881 47555 -87102 -176698 -3989 55781 -9451 -306797 66004 28653 59439 -836264 81343 37295 23144 140391 55923 93565 -22088 1077055 -74006 47921 84140 121601 64874 50227 -78242 -225050 90375 96828 69955 133342 53684 -90064 6006 -181319 30734 3308 62346 -397007 921 24071 -28228 -41296...
output:
914921063784.00000000000000000000
result:
ok found '914921063784.000000000', expected '914921063784.000000000', error '0.000000000'
Test #39:
score: 0
Accepted
time: 0ms
memory: 4048kb
input:
32 99231 2916135 -77623 56208 -85960 2211600 -61440 12629 -49928 3462080 60153 -28354 23296 2217586 94942 -101833 -52557 3351482 65222 69373 -67970 -2796151 61119 -55606 4572 1928693 -48201 55472 -106303 3377928 -99113 -7420 -58445 -3725627 -81751 -56501 45866 -4388025 11865 -33487 82266 -3794190 38...
output:
1613463481070.00000000000000000000
result:
ok found '1613463481070.000000000', expected '1613463481070.000000000', error '0.000000000'
Test #40:
score: 0
Accepted
time: 0ms
memory: 3972kb
input:
75 -2172 -2947346 -98067 -54664 -86594 946831 -78900 70369 44892 -4517875 81585 24583 60290 -3099219 -76740 7781 104640 -4479613 28653 77080 -85434 -5419217 14378 100717 72209 960890 -14761 6599 12607 -5718720 38073 -3623 81199 905951 18182 7413 -405 709614 95596 74051 -93444 1178468 28192 25084 706...
output:
1619047187360.81595313549041748047
result:
ok found '1619047187360.815917969', expected '1619047187360.815917969', error '0.000000000'
Test #41:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
92 68317 -229095 57197 -3676 71653 47473 -49458 -35669 -15512 4458 -19823 -60548 -466442 -40611 12611 9419 -274463 2482 31069 44336 135958 -7961 34661 -4112 -108882 -92478 -793 -25634 -19800 -63451 75856 -93782 -501804 -292892 -64046 -13826 -307453 -149217 59759 -65549 -738120 157721 -9332 -88269 88...
output:
469627105578.00000000000000000000
result:
ok found '469627105578.000000000', expected '469627105578.000000000', error '0.000000000'
Test #42:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
51 -85150 849 17599 96720 -15046 128140 -8186 -94952 186331 38872 -33945 -78193 -8855 -129604 70426 27661 15564 -65427 11952 35883 -42523 -38206 9238 72955 -100805 -64626 78945 71438 -919 5201 -63468 40968 75531 45319 92144 65504 158565 -79247 -63848 -1444 125170 -95337 -12110 -31973 -316875 313635 ...
output:
396317255220.00000000000000000000
result:
ok found '396317255220.000000000', expected '396317255220.000000000', error '0.000000000'
Test #43:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
43 41903 177035 -38256 -35523 21683 138621 39109 66482 53649 108772 -24362 41348 879 7261631 -88394 -2440165 -18048 -160891 11647 97791 -28435 40984 -85312 82952 -87141 -219991 8921 -95964 43003 67926 -73740 -53308 57741 55622 86653 -28598 20371 634659 -29659 -57286 -22207 -246919 74282 46743 33474 ...
output:
2611634551344.47190046310424804688
result:
ok found '2611634551344.471679688', expected '2611634551344.471679688', error '0.000000000'
Test #44:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
41 60992 -15995352 61677 112307 52541 43678309 -47957 -500346 -57867 19181306 -13680 -53548 -62166 126337986 54858 -5008607 45460 20355065 79552 -192880 -39095 54261886 -85867 -704612 15170 26330639 -49044 -225908 37954 -5742401 42435 74489 -86802 4554569 12004 -61251 -84878 -19254701 -47655 177031 ...
output:
48723974667304.34286117553710937500
result:
ok found '48723974667304.343750000', expected '48723974667304.343750000', error '0.000000000'
Test #45:
score: 0
Accepted
time: 0ms
memory: 3872kb
input:
97 -20824 4455418 -96157 62241 78107 6867029 -8381 -95055 46642 6131768 46374 -8106 86567 -2019145 -16539 11543 -58536 -1808953 -27772 10837 -21672 -3163675 35678 -31488 -71318 8585557 23511 -146034 -1063 4640930 52316 -54693 10614 5280407 2753 20352 -61713 -2176500 -2269 46236 -35339 4645729 -22528...
output:
3005488978226.30882167816162109375
result:
ok found '3005488978226.308593750', expected '3005488978226.308593750', error '0.000000000'
Test #46:
score: 0
Accepted
time: 134ms
memory: 18792kb
input:
331970 -389145 -40601 2313 424 -415794 151042 2439 -870 456801 -158 -2004 1530 -262938 -10953 1647 152 -447330 -66681 2583 584 -163794 80752 999 -210 -381693 258962 2277 -1630 -93405 57512 405 70 -408090 212912 2403 -1330 317145 215842 -1452 -1350 -233058 -164441 1467 1000 -47730 292162 -117 -1830 -...
output:
106758246420.00000000000000000000
result:
ok found '106758246420.000000000', expected '106758246420.000000000', error '0.000000000'
Test #47:
score: 0
Accepted
time: 131ms
memory: 18264kb
input:
321800 2370 2819171 63 -8250 -19640 2922464 -190 -9084 4631 1933332 51 -3422 2257 1958593 64 -3518 1985 2021310 65 -3766 1705 2132783 66 -4237 4925 -329783 48 575 -7038 2412098 -263 -5609 -16614 3075076 -219 -10482 -13954 -356784 -234 681 -13772 -663186 -235 4848 -20223 2087115 -178 -4039 3912 -5034...
output:
115715491313.06268597394227981567
result:
ok found '115715491313.062683105', expected '115715491313.062683105', error '0.000000000'
Test #48:
score: 0
Accepted
time: 152ms
memory: 23644kb
input:
436064 26 -501325 239 4992 -196 -398911 -286 3155 26 -4498551 239 431604 -196 37277 -286 -371 26 -147043 239 426 26 15518 239 -64 -196 -131096 -286 339 -196 -147899 -286 431 -196 13615 -286 -49 -196 6406 -286 -10 26 195821 239 -10629 26 -405279 239 3257 -196 -247330 -286 1209 26 28326 239 -213 -196 ...
output:
5057507088.55815642513334751129
result:
ok found '5057507088.558156013', expected '5057507088.558156013', error '0.000000000'
Test #49:
score: 0
Accepted
time: 191ms
memory: 23612kb
input:
434346 -399725 -16927 3664 100 38713 -22207 -206 220 -227735 -39807 2684 540 -166135 7780 2244 225 120118 -77557 -876 1040 414713 -72367 -2206 980 -453415 31183 3924 51 -411815 -529117 3724 3880 -146135 -16117 2084 80 713 -153877 554 1760 88438 -645277 -656 4360 353773 -882207 -1986 5220 171118 6050...
output:
50625000000.00000000000000000000
result:
ok found '50625000000.000000000', expected '50625000000.000000000', error '0.000000000'
Test #50:
score: 0
Accepted
time: 347ms
memory: 39620kb
input:
769586 -1518 5597607 212 -16809 -1702 4400115 -25 -10507 1720 5651683 -49 -17137 -9414 12390315 244 -121020 6816 10647928 126 -73265 -1744 8550061 -24 -41791 87 -11333791 -42 122194 -1327 5762342 -31 -17820 -1029 -6465708 -34 25439 -905 -7328817 -35 33796 4494 -3312269 172 6464 4580 -6359724 171 245...
output:
219366805987.93049885332584381104
result:
ok found '219366805987.930511475', expected '219366805987.930511475', error '0.000000000'
Test #51:
score: 0
Accepted
time: 88ms
memory: 16388kb
input:
281749 -95 -253775 -62 668 -95 -387354 -62 1612 -95 169914 -62 -348 -257 -165996 -335 262 -257 -557734 -335 3391 -95 287632 -62 -925 -95 -188672 -62 351 -257 249391 -335 -705 -257 -223877 -335 511 -95 -817283 -62 7351 -95 347291 -62 -1332 -95 234432 -62 -627 -95 1678634 -62 -30783 -95 -1309271 -62 1...
output:
9986855518.68350959382951259613
result:
ok found '9986855518.683509827', expected '9986855518.683509827', error '0.000000000'
Test #52:
score: 0
Accepted
time: 253ms
memory: 24672kb
input:
454481 86410 73744 -682 -426 16076 -238 274 120 19873 88 181 77 -542873 -82374 2543 447 -22067 -49275 -1178 318 12670 38163 334 -279 3409 40153 650 -278 339354 -75615 -2320 439 88064 -22793 -697 194 -846786 45121 3709 -311 39068 -205 -141 106 -403980 1 1910 -118 -231028 -9415 933 84 -640059 10565 29...
output:
17755534005.00299999862909317017
result:
ok found '17755534005.002998352', expected '17755534005.002998352', error '0.000000000'
Test #53:
score: 0
Accepted
time: 328ms
memory: 31688kb
input:
606634 15353 2388078 158 -5723 14737 1887998 161 -3217 -3113 2596185 -19 -7234 15892 2914558 138 -10668 -3017 -2498147 -33 6814 -3217 2523119 -23 -6661 -3605 3155511 -22 -16027 15429 -2427667 138 6276 17787 1952722 131 -3494 -3565 -1695312 -17 2622 -3403 3139862 -24 -15440 11766 2505124 157 -6539 -2...
output:
136978082640.00000000000000000000
result:
ok found '136978082640.000000000', expected '136978082640.000000000', error '0.000000000'
Test #54:
score: 0
Accepted
time: 431ms
memory: 44392kb
input:
881500 110 293207 126 -1182 -212 204353 -298 -579 -211 233136 -282 -757 112 281871 131 -1101 99 2119420 124 -64660 -213 -26455 -296 60 -214 -72240 -288 387 118 -81780 137 502 104 -178200 127 2372 -222 137300 -278 -268 99 254291 132 -885 104 -48519 131 170 -212 -25645 -295 56 103 215208 120 -633 106 ...
output:
8073976501.86524950666353106499
result:
ok found '8073976501.865249634', expected '8073976501.865249634', error '0.000000000'
Test #55:
score: 0
Accepted
time: 320ms
memory: 30504kb
input:
581926 213217 -196574 -1318 1031 -176462 -109367 1020 480 39759 -7792 -271 -711 25367 355972 -113 -1592 21 337528 467 -1523 241832 417146 -1437 -1826 -13533 -106146 -189 447 6172 -114283 223 520 -360077 33152 1739 253 357374 -110979 -1859 497 195132 26909 -1241 321 -166527 -43369 975 -128 2458 4977 ...
output:
61021038195.00000000000000000000
result:
ok found '61021038195.000000000', expected '61021038195.000000000', error '0.000000000'
Test #56:
score: 0
Accepted
time: 351ms
memory: 32008kb
input:
614509 -1372 -3287515 278 6397 2882 -3807805 236 8460 -3962 -4802200 287 13247 -8358 -7571457 314 33176 -5293 2078427 297 -5030 264 2164277 48 -5417 -2237 1836565 98 -4058 -1632 2509437 67 -7089 5685 -14733631 32 186782 3495 -13396717 233 133294 -1407 -4268092 78 10538 -4861 -15113957 299 209222 550...
output:
152933546198.83252823352813720703
result:
ok found '152933546198.832519531', expected '152933546198.832519531', error '0.000000000'
Test #57:
score: 0
Accepted
time: 408ms
memory: 42868kb
input:
845031 -54 -59094 -74 601 -281 -18277 -509 303 -285 303559 -497 -1211 -64 -29969 -88 345 -60 -27435 -81 340 -63 227013 -80 -554 -276 -18158 -504 288 -275 -74145 -500 785 -70 -17430 -80 285 -54 166036 -87 -164 -280 -28023 -511 346 -271 120854 -508 25 -271 -107639 -504 1379 -59 3589799 -78 -217168 -28...
output:
6389303263.10577454604208469391
result:
ok found '6389303263.105774879', expected '6389303263.105774879', error '0.000000000'
Test #58:
score: 0
Accepted
time: 287ms
memory: 26480kb
input:
494762 123647 -217948 -1309 1288 63220 5284 -703 475 210162 541735 -551 -4353 45296 -44336 561 -195 -123497 -118219 531 414 -481231 -271692 1097 2538 287034 126321 -2788 -1603 -110316 -264 -308 -890 -215996 -979 474 -207 137216 423044 -862 -2703 -164741 32668 353 -993 -231945 -360324 617 1751 -32107...
output:
338014064478.30215537548065185547
result:
ok found '338014064478.302185059', expected '338014064478.302185059', error '0.000000000'
Test #59:
score: 0
Accepted
time: 394ms
memory: 35908kb
input:
693481 39125 -1396480 -171 3229 35176 1227492 -205 -4316 -7139 -1389189 -323 3164 -9175 -1486133 -146 3234 -9064 -1958963 -929 6243 24759 -1582282 200 3348 -7864 880050 318 -2565 -9340 794935 -588 -848 -6970 -1993541 124 5716 38513 908744 785 -1673 -8593 756811 -456 -1730 31663 -1618601 -411 4007 35...
output:
172515254272.00000000000000000000
result:
ok found '172515254272.000000000', expected '172515254272.000000000', error '0.000000000'
Test #60:
score: 0
Accepted
time: 182ms
memory: 18596kb
input:
327671 -563 159042 -474 -428 -946 -3018525 -690 625200 -29 -46232 936 405 449 -34384 -511 716 905 63693 -68 -226 -211 -146985 -769 1871 -108 -71321 -294 880 90 -147895 -925 1603 -513 58653 283 -592 690 -102369 632 430 547 81542 414 -67 732 190998 660 -1149 334 -97314 -816 897 306 -110435 419 236 551...
output:
31456300872.50652282498776912689
result:
ok found '31456300872.506523132', expected '31456300872.506523132', error '0.000000000'
Test #61:
score: 0
Accepted
time: 243ms
memory: 22876kb
input:
421276 -37264 -361051 -416 1832 -159096 -450910 1172 3460 -61821 603 236 3652 277905 337505 -1420 -1127 291392 61261 -2104 1652 1083 -377548 709 2432 -36609 37264 357 2505 -214218 394787 1746 83 14055 701893 1093 -1860 220481 -579702 -616 2284 -206472 -42148 1697 169 2885 289316 384 -932 69162 14919...
output:
438206965166.71736770868301391602
result:
ok found '438206965166.717346191', expected '438206965166.717346191', error '0.000000000'
Test #62:
score: 0
Accepted
time: 535ms
memory: 44996kb
input:
888432 4708 -3187505 -281 5609 6566 -3170418 -449 6554 3238 -5347409 556 20264 -15285 3572667 -63 -7014 -11488 -4245844 -279 10446 3251 5950578 -1019 -32509 5260 -4687545 -763 14246 4824 2992577 462 -3913 4447 4119717 81 -10267 -14786 -5805800 -98 28253 4824 -4991469 -1192 16596 -9979 -4010647 -940 ...
output:
272063548890.00000000000000000000
result:
ok found '272063548890.000000000', expected '272063548890.000000000', error '0.000000000'
Test #63:
score: 0
Accepted
time: 544ms
memory: 46716kb
input:
927163 -201 222428 -1352 -232 866 -142360 376 340 1246 102763 -519 513 1196 -2911526 972 128807 541 -1230541 -92 21851 870 162486 -1120 -760 594 135846 -462 160 603 -175339 -478 744 -467 -699500 -137 7682 210 -136040 -583 511 738 164269 -880 -486 1200 381548 -476 -3316 -595 488015 -650 -3329 190 115...
output:
92953003755.52646678686141967773
result:
ok found '92953003755.526473999', expected '92953003755.526473999', error '0.000000000'
Test #64:
score: 0
Accepted
time: 147ms
memory: 15044kb
input:
252109 -197235 469133 -95153 19465 -21714 168089 97335 26945 -122008 -106564 39768 100154 87398 391987 -54594 -27035 -32537 37372 3218 66112 -523426 -192948 82272 -53497 36879 -59751 89375 5438 315546 -25765 63752 -35472 -62759 62889 -24513 -69482 560982 999079 -68652 88332 -129490 229583 -33234 -37...
output:
2685358484072.54874801635742187500
result:
ok found '2685358484072.548828125', expected '2685358484072.548828125', error '0.000000000'
Test #65:
score: 0
Accepted
time: 225ms
memory: 19860kb
input:
356193 49118 4043532 61839 38715 -97525 9355060 71992 -98721 -1613 -6573170 8528 -22229 -3814 -13240637 11227 27376 -89077 6426076 94757 36715 -78813 -4938196 -98662 -3131 25877 -2244915 51133 -69496 77051 39311734 23707 -573751 -28926 12487975 -69714 -164869 -33945 -8495725 5150 140429 -44176 45321...
output:
22038075351051.00808143615722656250
result:
ok found '22038075351051.007812500', expected '22038075351051.007812500', error '0.000000000'
Test #66:
score: 0
Accepted
time: 594ms
memory: 48012kb
input:
956577 -94118 -9323 -30470 -83379 11298 138809 22997 -62535 -11425 107360 -31535 -85208 -64307 48637 -65554 86172 -12986 216936 -57771 -56662 24652 9117 -38522 -8216 45276 359150 60834 16572 12418 8714626 -66969 -3079978 26496 128681 6470 70636 -7182 46255 -46477 -92895 -36599 -99608 -66344 71564 -4...
output:
2260291418765.17022085189819335938
result:
ok found '2260291418765.170410156', expected '2260291418765.170410156', error '0.000000000'
Test #67:
score: 0
Accepted
time: 439ms
memory: 35900kb
input:
700279 26920 33724 -35606 -83310 -34504 501154 -59620 89880 17231 792724 11204 -37531 27819 57472 -90751 -96483 -10222 130423 -1062 -6416 -87632 105983 -8487 42471 1667 -16514 73728 -73547 122299 -141411 -57825 94199 -38477 -145635 55095 8030 -10016 36255 -75089 -49133 4303 34840 65324 19533 -25696 ...
output:
473162036348.65438714623451232910
result:
ok found '473162036348.654357910', expected '473162036348.654357910', error '0.000000000'
Test #68:
score: 0
Accepted
time: 352ms
memory: 29748kb
input:
561246 68389 -30559150 -72221 122828 -33221 9752738 -3713 22869 44428 16758022 43095 14744 59866 10478383 20211 40047 46590 -36891110 90362 216795 -46028 10525566 13213 -52446 8329 -16903607 -63145 -39570 -59885 -13883482 -85007 24283 79851 28100145 2932 -206620 49252 -18013732 -72427 129834 47979 3...
output:
52718599580296.00000000000000000000
result:
ok found '52718599580296.000000000', expected '52718599580296.000000000', error '0.000000000'
Test #69:
score: 0
Accepted
time: 410ms
memory: 33608kb
input:
651395 25925 125092 31084 46649 -35796 -326320 37144 17278 -72978 408163 -19755 -77650 -52005 51821 -96211 17690 91861 407830 56096 85834 45733 -10439070 -34304 698919 94076 -1149073 51529 80567 70836 -867241 50299 -58454 -15157 -2232931 25480 -61854 88811 110056 28652 59188 -51387 -620979 -45389 -8...
output:
6010570685728.00000000000000000000
result:
ok found '6010570685728.000000000', expected '6010570685728.000000000', error '0.000000000'
Test #70:
score: 0
Accepted
time: 388ms
memory: 49948kb
input:
1000000 0 -4 4 -3 4 -2 5 2 -2 -5 -4 -5 -5 5 -2 2 0 2 3 2 -2 -4 5 2 -2 -3 5 0 -3 1 3 4 -2 -1 4 1 -4 -2 -1 -1 -1 -1 1 1 -1 -4 2 5 -5 -4 1 -5 -3 -4 -1 0 2 -1 1 -5 -3 1 5 5 -5 -4 -1 5 -5 0 3 3 2 -1 5 -2 -2 -3 -2 -4 1 3 5 -3 -1 3 -3 2 -2 1 4 5 4 -4 4 -5 -3 0 5 -2 -2 -1 -1 1 3 -4 -1 2 2 3 3 0 5 -3 0 -3 3 ...
output:
100.00000000000000000000
result:
ok found '100.000000000', expected '100.000000000', error '0.000000000'
Test #71:
score: 0
Accepted
time: 354ms
memory: 50140kb
input:
1000000 0 0 -4 0 4 -3 -1 3 -1 2 4 0 1 0 0 5 -3 2 -2 2 -1 -2 -5 -2 -1 -2 3 -3 -4 1 3 4 4 -4 -4 3 4 -2 4 0 1 -4 0 -2 -4 0 -4 -4 -4 3 5 3 4 -2 -4 -5 -4 -3 5 -1 0 -5 4 -1 -5 -3 1 -2 -5 4 5 -4 -4 2 -4 -2 2 4 -4 2 3 -3 -3 -2 3 -2 4 1 0 -5 -3 -3 2 0 -5 -4 -4 5 2 4 5 2 1 -2 0 -3 0 -4 -2 4 -4 -3 -4 -4 0 -3 -...
output:
100.00000000000000000000
result:
ok found '100.000000000', expected '100.000000000', error '0.000000000'
Test #72:
score: 0
Accepted
time: 367ms
memory: 50096kb
input:
1000000 -5 0 1 -3 4 5 -3 0 1 -4 4 -4 -3 -3 -2 0 4 -2 -4 5 5 5 2 1 5 -5 -5 -1 5 -4 -5 -3 3 -2 3 5 -1 -5 -5 1 2 4 -5 -2 5 4 2 0 2 -2 -5 0 2 -3 1 -5 -5 0 5 -1 -4 2 -1 -3 -3 -1 4 -1 -4 -2 5 4 -4 0 4 1 -4 -1 3 -1 4 -2 -3 1 3 1 -5 -5 -2 0 -1 -2 5 0 0 -4 -3 0 3 4 -3 2 2 3 5 2 4 -2 2 -5 -4 5 -3 -2 2 3 -1 -2...
output:
100.00000000000000000000
result:
ok found '100.000000000', expected '100.000000000', error '0.000000000'
Test #73:
score: 0
Accepted
time: 671ms
memory: 50120kb
input:
1000000 547496 -465543 896839 763224 990369 -123835 -322500 499257 -393537 -885286 -93965 14711 -474817 553416 -353228 -771238 169071 -862560 680571 539234 -935557 156256 -733685 -939014 -207676 255247 371216 -566652 -571116 378574 -162389 100442 872662 157370 -901056 895937 -832888 495134 670735 69...
output:
3999992000003.00000000000000000000
result:
ok found '3999992000003.000000000', expected '3999992000003.000000000', error '0.000000000'
Test #74:
score: 0
Accepted
time: 658ms
memory: 50176kb
input:
1000000 -391982 -332842 -403027 -74117 245407 427370 -154885 -702558 811170 484778 -679747 -665545 661339 932413 -883774 990617 -69555 -152702 -851656 298730 -680259 -543984 260330 -480655 988685 -537795 737001 664340 758878 876580 -755116 408543 -713352 -646798 981806 834790 -850011 910052 193877 2...
output:
3999993408204.70343136787414550781
result:
ok found '3999993408204.703613281', expected '3999993408204.703613281', error '0.000000000'
Test #75:
score: 0
Accepted
time: 665ms
memory: 50176kb
input:
1000000 890185 471609 -304359 -813027 942212 623156 579232 656310 38691 429197 -708815 814242 443954 -162199 -981510 582331 -111589 415497 117235 -497550 226464 149483 -629062 -255144 -571851 149715 -170622 351137 591007 -893579 410400 -275661 861574 -648425 117160 -781113 83083 615975 691458 305688...
output:
3999998000000.00000000000000000000
result:
ok found '3999998000000.000000000', expected '3999998000000.000000000', error '0.000000000'
Test #76:
score: 0
Accepted
time: 724ms
memory: 50020kb
input:
1000000 745675004 851410181 879150117 -564480142 -259777446 -479656907 -616127457 -2312322 -577710654 123202332 806258276 481023740 -219312507 554513034 -47523417 918524035 331285983 773848875 326456968 682146633 332075067 781890504 588242457 549721998 808931791 -78429682 -808206051 -239255177 66433...
output:
3999988118768951669.00000000000000000000
result:
ok found '3999988118768951808.000000000', expected '3999988118768951808.000000000', error '0.000000000'
Test #77:
score: 0
Accepted
time: 682ms
memory: 50220kb
input:
999994 -135150090 395077957 874697252 756527767 -981335995 -678914407 874697252 -22129066 -999425704 -8921137 874697252 981434034 915404655 -531273224 874697252 -146158525 970074731 -575138413 874697252 -992507804 214046359 -615798131 874697252 -269721617 711292215 670878931 874697252 -648989100 -40...
output:
3999975348970324894.25000000000000000000
result:
ok found '3999975348970324992.000000000', expected '3999975348970324992.000000000', error '0.000000000'
Test #78:
score: 0
Accepted
time: 682ms
memory: 49944kb
input:
999999 408071721 -611453221 -196666151 -959416833 -357683071 -29261282 -478337358 -959416833 -575903739 -224046934 853520732 -959416833 -919209314 -109732621 -605000554 -959416833 219321000 649258320 291904212 -959416833 369248375 892873044 30284665 -959416833 117280146 -445259244 532290407 -9594168...
output:
3999984286653532386.00000000000000000000
result:
ok found '3999984286653532160.000000000', expected '3999984286653532160.000000000', error '0.000000000'
Test #79:
score: 0
Accepted
time: 386ms
memory: 50308kb
input:
1000000 27720 27720 -1 27720 55442 0 -2 13860 83166 -9240 -3 9240 110892 -13860 -4 6930 138620 -16632 -5 5544 166350 -18480 -6 4620 194082 -19800 -7 3960 221816 -20790 -8 3465 249552 -21560 -9 3080 277290 -22176 -10 2772 305030 -22680 -11 2520 332772 -23100 -12 2310 388248 -21780 -14 1980 415995 -22...
output:
19524773976793.56975364685058593750
result:
ok found '19524773976793.570312500', expected '19524773976793.570312500', error '0.000000000'
Test #80:
score: 0
Accepted
time: 34ms
memory: 7976kb
input:
100000 27720 27720 -1 27720 55444 -13860 -2 13860 83172 -27720 -3 9240 110904 -34650 -4 6930 138640 -38808 -5 5544 166380 -41580 -6 4620 194124 -43560 -7 3960 221872 -45045 -8 3465 249624 -46200 -9 3080 277380 -47124 -10 2772 305140 -47880 -11 2520 332904 -48510 -12 2310 388416 -45540 -14 1980 41619...
output:
39182923485894.27901458740234375000
result:
ok found '39182923485894.281250000', expected '39182923485894.281250000', error '0.000000000'
Test #81:
score: 0
Accepted
time: 4ms
memory: 4208kb
input:
10000 27720 27720 -1 27720 55446 -27720 -2 13860 83178 -46200 -3 9240 110916 -55440 -4 6930 138660 -60984 -5 5544 166410 -64680 -6 4620 194166 -67320 -7 3960 221928 -69300 -8 3465 249696 -70840 -9 3080 277470 -72072 -10 2772 305250 -73080 -11 2520 333036 -73920 -12 2310 388584 -69300 -14 1980 416385...
output:
58974448527302.12778091430664062500
result:
ok found '58974448527302.125000000', expected '58974448527302.125000000', error '0.000000000'
Test #82:
score: 0
Accepted
time: 49ms
memory: 8044kb
input:
100000 27720 27720 -1 27720 55460 -124740 -2 13860 83220 -175560 -3 9240 111000 -200970 -4 6930 138800 -216216 -5 5544 166620 -226380 -6 4620 194460 -233640 -7 3960 222320 -239085 -8 3465 250200 -243320 -9 3080 278100 -246708 -10 2772 306020 -249480 -11 2520 333960 -251790 -12 2310 389760 -235620 -1...
output:
201249638721756.97535705566406250000
result:
ok found '201249638721756.968750000', expected '201249638721756.968750000', error '0.000000000'
Test #83:
score: 0
Accepted
time: 39ms
memory: 8004kb
input:
100000 27720 27720 -1 27720 55486 -304920 -2 13860 83298 -415800 -3 9240 111156 -471240 -4 6930 139060 -504504 -5 5544 167010 -526680 -6 4620 195006 -542520 -7 3960 223048 -554400 -8 3465 251136 -563640 -9 3080 279270 -571032 -10 2772 307450 -577080 -11 2520 335676 -582120 -12 2310 391944 -544500 -1...
output:
482813811139958.39965820312500000000
result:
ok found '482813811139958.375000000', expected '482813811139958.375000000', error '0.000000000'
Test #84:
score: 0
Accepted
time: 39ms
memory: 8152kb
input:
100000 27720 27720 -1 27720 55540 -679140 -2 13860 83460 -914760 -3 9240 111480 -1032570 -4 6930 139600 -1103256 -5 5544 167820 -1150380 -6 4620 196140 -1184040 -7 3960 224560 -1209285 -8 3465 253080 -1228920 -9 3080 281700 -1244628 -10 2772 310420 -1257480 -11 2520 339240 -1268190 -12 2310 396480 -...
output:
1139623725915924.38403320312500000000
result:
ok found '1139623725915924.500000000', expected '1139623725915924.500000000', error '0.000000000'
Test #85:
score: 0
Accepted
time: 39ms
memory: 8032kb
input:
100000 27720 27720 -1 27720 55600 -1094940 -2 13860 83640 -1469160 -3 9240 111840 -1656270 -4 6930 140200 -1768536 -5 5544 168720 -1843380 -6 4620 197400 -1896840 -7 3960 226240 -1936935 -8 3465 255240 -1968120 -9 3080 284400 -1993068 -10 2772 313720 -2013480 -11 2520 343200 -2030490 -12 2310 401520...
output:
1983448600234046.42309570312500000000
result:
ok found '1983448600234046.500000000', expected '1983448600234046.500000000', error '0.000000000'
Test #86:
score: 0
Accepted
time: 43ms
memory: 8092kb
input:
100000 27720 27720 -1 27720 55610 -1164240 -2 13860 83670 -1561560 -3 9240 111900 -1760220 -4 6930 140300 -1879416 -5 5544 168870 -1958880 -6 4620 197610 -2015640 -7 3960 226520 -2058210 -8 3465 255600 -2091320 -9 3080 284850 -2117808 -10 2772 314270 -2139480 -11 2520 343860 -2157540 -12 2310 402360...
output:
2135756438363941.46972656250000000000
result:
ok found '2135756438363941.500000000', expected '2135756438363941.500000000', error '0.000000000'
Test #87:
score: 0
Accepted
time: 36ms
memory: 8092kb
input:
100000 27720 27720 -1 27720 55612 -1178100 -2 13860 83676 -1580040 -3 9240 111912 -1781010 -4 6930 140320 -1901592 -5 5544 168900 -1981980 -6 4620 197652 -2039400 -7 3960 226576 -2082465 -8 3465 255672 -2115960 -9 3080 284940 -2142756 -10 2772 314380 -2164680 -11 2520 343992 -2182950 -12 2310 402528...
output:
2166618132586841.89770507812500000000
result:
ok found '2166618132586842.000000000', expected '2166618132586842.000000000', error '0.000000000'
Test #88:
score: 0
Accepted
time: 32ms
memory: 8048kb
input:
100000 27720 27720 -1 27720 55614 -1191960 -2 13860 83682 -1598520 -3 9240 111924 -1801800 -4 6930 140340 -1923768 -5 5544 168930 -2005080 -6 4620 197694 -2063160 -7 3960 226632 -2106720 -8 3465 255744 -2140600 -9 3080 285030 -2167704 -10 2772 314490 -2189880 -11 2520 344124 -2208360 -12 2310 402696...
output:
2197613202342049.46496582031250000000
result:
ok found '2197613202342049.500000000', expected '2197613202342049.500000000', error '0.000000000'
Extra Test:
score: 0
Extra Test Passed