QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#872662 | #8614. 3D | ucup-team055# | AC ✓ | 2364ms | 4096kb | C++17 | 5.4kb | 2025-01-26 03:24:08 | 2025-01-26 03:24:16 |
Judging History
answer
#include <bits/stdc++.h>
using namespace std;
using ll=long long;
using ld=long double;
const ll ILL=2167167167167167167;
const int INF=2100000000;
#define rep(i,a,b) for (int i=(int)(a);i<(int)(b);i++)
#define all(p) p.begin(),p.end()
template<class T> using _pq = priority_queue<T, vector<T>, greater<T>>;
template<class T> int LB(vector<T> &v,T a){return lower_bound(v.begin(),v.end(),a)-v.begin();}
template<class T> int UB(vector<T> &v,T a){return upper_bound(v.begin(),v.end(),a)-v.begin();}
template<class T> bool chmin(T &a,T b){if(b<a){a=b;return 1;}else return 0;}
template<class T> bool chmax(T &a,T b){if(a<b){a=b;return 1;}else return 0;}
template<class T> void So(vector<T> &v) {sort(v.begin(),v.end());}
template<class T> void Sore(vector<T> &v) {sort(v.begin(),v.end(),[](T x,T y){return x>y;});}
bool yneos(bool a,bool upp=false){if(a){cout<<(upp?"YES\n":"Yes\n");}else{cout<<(upp?"NO\n":"No\n");}return a;}
template<class T> void vec_out(vector<T> &p,int ty=0){
if(ty==2){cout<<'{';for(int i=0;i<(int)p.size();i++){if(i){cout<<",";}cout<<'"'<<p[i]<<'"';}cout<<"}\n";}
else{if(ty==1){cout<<p.size()<<"\n";}for(int i=0;i<(int)(p.size());i++){if(i) cout<<" ";cout<<p[i];}cout<<"\n";}}
template<class T> T vec_min(vector<T> &a){assert(!a.empty());T ans=a[0];for(auto &x:a) chmin(ans,x);return ans;}
template<class T> T vec_max(vector<T> &a){assert(!a.empty());T ans=a[0];for(auto &x:a) chmax(ans,x);return ans;}
template<class T> T vec_sum(vector<T> &a){T ans=T(0);for(auto &x:a) ans+=x;return ans;}
int pop_count(long long a){int res=0;while(a){res+=(a&1),a>>=1;}return res;}
template<class T> T square(T a){return a * a;}
//https://ei1333.github.io/library/other/xor-shift.cpp.html
struct XorShift {
private:
constexpr static double R = 1.0 / 0xffffffff;
uint64_t x;
public:
explicit XorShift(uint64_t seed = 88172645463325252ull) : x(seed) {}
template< typename T = uint64_t >
inline T get() { // [0, 2^64)
x ^= x << 7ull;
x ^= x >> 9ull;
return x;
}
inline uint32_t get(uint32_t r) { // [0, r)
return ((uint64_t) get< uint32_t >() * r) >> 32ull;
}
inline uint32_t get(uint32_t l, uint32_t r) { // [l, r)
return l + get(r - l);
}
inline double probability() { // [0.0, 1.0]
return get< uint32_t >() * R;
}
};
struct point {
ld x = 0.5;
ld y = 0.5;
ld z = 0.5;
};
ld dist(point a, point b){
return hypot(a.x - b.x, a.y - b.y, a.z - b.z);
}
point add(point a, point b){
a.x += b.x;
a.y += b.y;
a.z += b.z;
/*
chmin(a.x, (ld)(1));
chmax(a.x, (ld)(0));
chmin(a.y, (ld)(1));
chmax(a.y, (ld)(0));
chmin(a.z, (ld)(1));
chmax(a.z, (ld)(0));*/
return a;
}
vector<vector<ld>> make(int N, int seed = 0){
vector<point> a(N);
XorShift table(seed);
rep(i, 0, N){
a[i].x = table.probability();
a[i].y = table.probability();
a[i].z = table.probability();
}
vector res(N, vector<ld>(N));
rep(i, 0, N) rep(j, 0, N){
if (i > j) res[i][j] = res[j][i];
else if (i == j) res[i][j] = 0;
else res[i][j] = dist(a[i], a[j]) + table.probability() * (ld)(0.2) - (ld)(0.1);
}
return res;
}
void solve();
// CITRUS CURIO CITY / FREDERIC
int main() {
ios::sync_with_stdio(false);
cin.tie(nullptr);
int t = 1;
// cin >> t;
rep(i, 0, t) solve();
}
void solve(){
const int local = false;
int N;
cin >> N;
vector D(N, vector<ld>(N));
if (local){
int seed;
cin >> seed;
D = make(N, seed);
}
else{
rep(i, 0, N) rep(j, 0, N) cin >> D[i][j];
}
auto calc_score = [&](vector<point> a) -> ld {
ld sum = 0;
rep(i, 0, N) rep(j, 0, i){
ld tmp = dist(a[i], a[j]) - D[i][j];
sum += tmp * tmp;
}
return sum;
};
auto real_score = [&](vector<point> a) -> ld {
ld diff_max = 0;
rep(i, 0, N) rep(j, 0, i){
chmax(diff_max, abs(dist(a[i], a[j]) - D[i][j]));
}
return diff_max;
};
int st = clock();
XorShift table;
double start_temp = 0.001;
double end_temp = 0.0001;
ld delta = 100;
double TL = 2500000;
vector<point> ans(N);
auto best = ans;
ld best_score = real_score(ans);
while (true){
double now_time = clock() - st;
if (now_time > TL) break;
int ind = table.get(N);
point ad;
ad.x = table.probability() - 0.5;
ad.y = table.probability() - 0.5;
ad.z = table.probability() - 0.5;
ld nor = hypot(ad.x, ad.y, ad.z);
nor *= delta;
ad.x /= nor, ad.y /= nor, ad.z /= nor;
auto n_ans = ans;
n_ans[ind] = add(n_ans[ind], ad);
ld diff = calc_score(ans) - calc_score(n_ans);
double temp = start_temp + (end_temp - start_temp) * now_time / TL;
if (exp(diff / temp) > table.probability()){
swap(n_ans, ans);
if (chmin(best_score, real_score(ans))){
best = ans;
}
}
}
ans = best;
rep(i, 0, N){
cout << fixed << setprecision(20) << ans[i].x << " " << ans[i].y << " " << ans[i].z << "\n";
}
if (local){
cout << "diff max : " << real_score(ans) << "\n";
}
}
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 2024ms
memory: 4096kb
input:
4 0.000000 0.758400 0.557479 0.379026 0.758400 0.000000 0.516608 0.446312 0.557479 0.516608 0.000000 0.554364 0.379026 0.446312 0.554364 0.000000
output:
-2.50818678598456912807 -2.39226173321796437617 0.21309153098011655472 -2.19083991450990286823 -2.30157489225337711595 0.89344566736584532941 -2.33133152667616435965 -2.72249238824010672913 0.62606234705099366052 -2.37278790970590398130 -2.18505470895117827855 0.50111092982578731475
result:
ok OK. Max delta: 0.002216
Test #2:
score: 0
Accepted
time: 1455ms
memory: 4096kb
input:
1 0.000000
output:
0.50000000000000000000 0.50000000000000000000 0.50000000000000000000
result:
ok OK. Max delta: 0.000000
Test #3:
score: 0
Accepted
time: 1753ms
memory: 4096kb
input:
2 0.000000 0.938096 0.938096 0.000000
output:
-2.50443180655112044609 -2.09893196565927771810 -3.11957986371194812090 -1.75444651079040252108 -1.59024059773621641257 -2.87713553485685288543
result:
ok OK. Max delta: 0.000000
Test #4:
score: 0
Accepted
time: 1884ms
memory: 3968kb
input:
3 0.000000 0.769195 0.308169 0.769195 0.000000 0.686850 0.308169 0.686850 0.000000
output:
-1.93173511589816687608 -3.05243380081060303936 -3.13119252325524181175 -1.60704123735369272974 -2.93066469510470282642 -2.44466814316835646731 -1.95034382794847962366 -2.76705167947974293237 -3.01673463359558787292
result:
ok OK. Max delta: 0.000127
Test #5:
score: 0
Accepted
time: 2114ms
memory: 3968kb
input:
5 0.000000 0.444506 0.292333 0.209539 1.195824 0.444506 0.000000 0.220873 0.748833 0.757486 0.292333 0.220873 0.000000 0.533499 0.797167 0.209539 0.748833 0.533499 0.000000 1.141148 1.195824 0.757486 0.797167 1.141148 0.000000
output:
-0.37178165352730269743 0.42067867031729603620 0.15555932831741245682 -0.06599248595025171231 0.13508070864500410413 -0.11217549463937389631 -0.15736284060448483098 0.18424356133914651057 0.06978456168095125582 -0.50896188038186382515 0.36690051804601211155 0.37218822833719177707 0.12968248399193293...
result:
ok OK. Max delta: 0.052722
Test #6:
score: 0
Accepted
time: 2150ms
memory: 4096kb
input:
6 0.000000 0.932377 0.787009 0.996894 0.763544 0.651377 0.932377 0.000000 0.421278 1.155673 1.149686 0.508563 0.787009 0.421278 0.000000 0.709021 0.793974 0.224884 0.996894 1.155673 0.709021 0.000000 0.392548 0.957498 0.763544 1.149686 0.793974 0.392548 0.000000 0.714079 0.651377 0.508563 0.224884 0...
output:
0.96767487944735230200 -0.73039811902561341679 -0.18173966580414569640 0.37520565019325630455 -1.28968178832930539281 0.28415225860567474382 0.38987376785679967646 -0.86639218081682599544 0.31119308818499814796 0.15933471043136615723 -0.18930224621089082829 0.06562755041963125436 0.57636788181994265...
result:
ok OK. Max delta: 0.048308
Test #7:
score: 0
Accepted
time: 2216ms
memory: 3968kb
input:
7 0.000000 0.688481 0.455407 0.777049 0.963980 0.255052 0.554599 0.688481 0.000000 0.596921 0.827787 1.260207 0.340235 0.493011 0.455407 0.596921 0.000000 0.609173 0.640567 0.352193 0.243913 0.777049 0.827787 0.609173 0.000000 0.858134 0.701131 0.393303 0.963980 1.260207 0.640567 0.858134 0.000000 0...
output:
0.45712478152887513384 0.00722449900074406398 0.54440747199106003808 -0.14129307797253929406 0.10416052941355091364 0.29537348762070480618 0.41160582223260448026 0.05613691637699554259 0.08217246016028612332 0.44941754344548898964 0.63510060260388883724 0.08325554054282772212 0.98162333537495579142 ...
result:
ok OK. Max delta: 0.034367
Test #8:
score: 0
Accepted
time: 2270ms
memory: 4096kb
input:
8 0.000000 0.437494 0.934265 0.074097 0.673669 0.425700 0.479212 0.679270 0.437494 0.000000 0.331045 0.393801 0.527073 0.402792 0.375134 0.461133 0.934265 0.331045 0.000000 0.792317 0.605663 0.880433 0.786178 0.455534 0.074097 0.393801 0.792317 0.000000 0.681633 0.278020 0.327267 0.550058 0.673669 0...
output:
0.52536612825930269449 0.36575444879412266839 0.82290929987678936773 0.40398279188171217044 0.50319980404594977951 0.35469181839854435471 0.33659175888374025698 0.78882665658827075169 0.08387604800047731110 0.58760464529351978159 0.36060438547349380912 0.69854326228809408259 -0.04812806847120551499 ...
result:
ok OK. Max delta: 0.068286
Test #9:
score: 0
Accepted
time: 2322ms
memory: 4096kb
input:
9 0.000000 0.883128 0.449200 0.525234 0.745161 0.323207 0.430759 1.247103 0.564870 0.883128 0.000000 0.664206 0.590150 0.433578 0.890708 0.741718 0.798316 1.033522 0.449200 0.664206 0.000000 0.326949 0.636800 0.523900 0.642051 0.680925 0.349474 0.525234 0.590150 0.326949 0.000000 0.523965 0.344241 0...
output:
0.16091130350073305238 -0.41834814306131770745 0.81592196291232903054 -0.00082402122785811157 -0.02761228390659092734 0.02626452715703062083 0.02396256517118072852 0.05777689408828301631 0.73739793885579922795 0.23187112681258295695 -0.06227960363329569676 0.51351931218000630973 -0.25860745956062599...
result:
ok OK. Max delta: 0.054294
Test #10:
score: 0
Accepted
time: 2352ms
memory: 4096kb
input:
10 0.000000 1.141963 0.357381 0.960442 0.887799 0.393165 1.000015 0.883861 1.059968 0.666258 1.141963 0.000000 0.730979 0.430440 0.528721 0.822481 0.567380 0.334929 0.552413 0.840500 0.357381 0.730979 0.000000 0.861027 0.623726 0.216981 0.719423 0.558824 0.726378 0.310217 0.960442 0.430440 0.861027 ...
output:
0.12257874732114645719 0.52647212855683500333 1.05422200994072040917 0.10276524937004892764 0.27534829322983782885 -0.02790760413657869027 0.03051229570005763985 0.55235006918079335983 0.68960496539933928103 0.33792806190703814157 -0.03608531536476435444 0.24791918325853823286 0.43694894178289382555...
result:
ok OK. Max delta: 0.068532
Test #11:
score: 0
Accepted
time: 2358ms
memory: 4096kb
input:
10 0.000000 0.508467 0.359704 0.705660 0.752608 0.632298 0.433047 0.541855 0.108842 0.652503 0.508467 0.000000 0.849608 0.542157 0.614068 0.673963 0.552462 0.470005 0.697815 0.822930 0.359704 0.849608 0.000000 0.832286 0.790254 0.844729 0.428335 0.707356 0.221649 0.447522 0.705660 0.542157 0.832286 ...
output:
0.24900678023933600680 0.02756841536377955487 0.20169977982840209858 0.45315073038796673235 0.35339475316953197862 -0.20736502769558080735 0.18445144110505396880 0.04138839460003887536 0.53672777930277173412 0.46106897611347675699 0.70526557000478828398 0.10856796152060512650 0.84865501065808637566 ...
result:
ok OK. Max delta: 0.069917
Test #12:
score: 0
Accepted
time: 2327ms
memory: 4096kb
input:
10 0.000000 0.532841 1.081715 0.791902 0.304710 0.943952 0.318604 0.512618 0.263399 0.317304 0.532841 0.000000 0.617254 0.571776 0.863445 0.644868 0.534570 0.898453 0.767957 0.380512 1.081715 0.617254 0.000000 0.498716 1.118400 0.375946 0.739541 1.081104 0.985516 0.778030 0.791902 0.571776 0.498716 ...
output:
0.58864268109775693934 0.62565095843201647705 0.56478491036613106890 0.57467502664600694291 0.21791904305180350542 0.15692061422706934340 0.04568752906171339465 0.20039746776502860792 -0.18684468374837368624 0.06974091760075109294 0.13099907210861940737 0.34340854087362935538 0.45759749767923972645 ...
result:
ok OK. Max delta: 0.077223
Test #13:
score: 0
Accepted
time: 2340ms
memory: 4096kb
input:
10 0.000000 0.337812 0.820740 0.714576 0.958294 1.114603 1.052855 0.816204 0.921684 0.581533 0.337812 0.000000 0.588126 0.550959 0.851936 1.076003 0.824637 0.634512 0.630209 0.781504 0.820740 0.588126 0.000000 0.754545 0.853344 0.651402 0.625435 0.521290 0.463145 0.927492 0.714576 0.550959 0.754545 ...
output:
0.86256675797106178928 0.78123619156400690998 0.65695661310862503115 0.61169550016948897702 0.57431218843600606783 0.75259993774152543743 0.17564649257374157861 0.24445938166096019334 0.55397915187249334646 0.32708118180923949868 0.87883693592351392341 0.30045537802050760706 0.88089930676078165983 0...
result:
ok OK. Max delta: 0.065306
Test #14:
score: 0
Accepted
time: 2353ms
memory: 3968kb
input:
10 0.000000 0.157221 0.630350 0.940948 0.790907 0.666502 0.536584 0.506196 0.353744 0.642539 0.157221 0.000000 0.582092 1.279081 0.812532 0.810677 0.850103 0.865478 0.320962 0.694578 0.630350 0.582092 0.000000 1.171965 1.045437 1.168568 0.582206 0.854963 0.513105 1.137099 0.940948 1.279081 1.171965 ...
output:
0.34609457922621319004 0.00248473395904183518 0.42592222218042997891 0.50356236240607578868 -0.08860939341926025966 0.56781349234188832023 0.69240351044457822371 -0.23440245461688180002 -0.01613572318571854039 -0.04016756516705208061 0.60557422519893237313 -0.27768310386263946756 0.48306552799375777...
result:
ok OK. Max delta: 0.074140
Test #15:
score: 0
Accepted
time: 2348ms
memory: 4096kb
input:
10 0.000000 0.655953 0.416075 0.956128 0.351321 0.411663 0.904277 0.786858 0.961004 1.159073 0.655953 0.000000 0.398507 0.430374 0.378366 0.531641 0.789955 0.396050 0.368849 1.088933 0.416075 0.398507 0.000000 0.976294 0.461240 0.328488 0.979923 0.705916 0.884932 1.254989 0.956128 0.430374 0.976294 ...
output:
0.28242252889282887780 -0.33112635288295554694 0.08627441396807583636 0.54847410730887287482 -0.01258275941745369695 0.47993186818012350205 0.65642325123831720074 -0.29961530517783073764 0.10709270503869160195 0.60820623088339827357 0.38150120527424418143 0.69329269522236662413 0.3712528637292789909...
result:
ok OK. Max delta: 0.084369
Test #16:
score: 0
Accepted
time: 2364ms
memory: 4096kb
input:
10 0.000000 0.672245 0.576475 0.810904 0.599396 0.493165 0.431514 0.511677 0.859634 0.881368 0.672245 0.000000 1.249406 1.027657 0.113558 0.392208 0.862698 0.329856 1.012059 1.039747 0.576475 1.249406 0.000000 0.869439 1.254676 1.087547 0.535956 1.182094 0.744887 0.645939 0.810904 1.027657 0.869439 ...
output:
0.05896518316338779999 -0.08482072124590545855 0.08336288420370235885 0.40698457298673900806 -0.61763426661611981014 0.27506588169059221471 -0.09854444829260190635 0.51045364177481659289 0.24725434510484396491 0.07328966454352347915 0.02538446535005932550 0.92463463866654055508 0.5092247274473749375...
result:
ok OK. Max delta: 0.063072
Test #17:
score: 0
Accepted
time: 2362ms
memory: 4096kb
input:
10 0.000000 0.609276 0.612588 0.898616 0.668529 0.802163 0.126104 0.681054 0.761434 0.310892 0.609276 0.000000 0.922363 0.423227 0.591390 0.662160 0.751720 0.241917 0.563127 0.693959 0.612588 0.922363 0.000000 0.873479 0.681583 0.707351 0.595097 0.923846 0.768951 0.393683 0.898616 0.423227 0.873479 ...
output:
0.44104279921637889531 -0.13362183330342390525 0.54449879974882648434 0.64863176909163744097 0.49081892010010891585 0.66549712405867317430 0.34284555171228734660 -0.02609972392663947646 -0.08610205891684298680 0.36412546805317457302 0.73069537585742501282 0.38351624128430569056 0.1873028591730379889...
result:
ok OK. Max delta: 0.061103
Test #18:
score: 0
Accepted
time: 2318ms
memory: 3968kb
input:
10 0.000000 0.542508 0.426558 0.741404 0.733105 0.586307 0.271270 0.847645 0.757695 0.830800 0.542508 0.000000 0.497136 1.012191 1.083431 0.944439 0.618287 0.696705 0.472089 0.354373 0.426558 0.497136 0.000000 0.973354 0.928175 0.884683 0.594828 0.699473 0.534409 0.737409 0.741404 1.012191 0.973354 ...
output:
0.31457675606672104364 0.28127420704489211514 0.20084085892783903663 0.15103523564145926801 0.74939205368081843683 0.39849468853471411512 -0.05793834293525651374 0.43421129527054681241 0.53031538108569530558 0.99779915002189178503 0.42276623107579113612 0.54916224150293512955 0.71095380626960779790 ...
result:
ok OK. Max delta: 0.099133
Test #19:
score: 0
Accepted
time: 2348ms
memory: 4096kb
input:
10 0.000000 1.061016 0.689894 0.927767 0.698893 0.765947 0.661068 0.306274 0.338125 0.696899 1.061016 0.000000 0.648243 1.014484 1.091752 0.749377 0.935557 1.183802 0.696073 0.582378 0.689894 0.648243 0.000000 0.480864 0.914770 0.542060 0.834022 0.683526 0.147432 0.385821 0.927767 1.014484 0.480864 ...
output:
0.27535648480936473131 0.03389958729648748557 0.85587283471084327430 -0.21901752801122917426 0.81430989717871673838 0.40776063078585540986 0.12949177141284620856 0.64170245030160613707 0.95946643525377942459 0.57449115828625278132 0.80387477602298763093 0.98274193355345283604 0.75644990418271825406 ...
result:
ok OK. Max delta: 0.096316
Test #20:
score: 0
Accepted
time: 2342ms
memory: 4096kb
input:
10 0.000000 0.628979 0.809480 0.577228 0.543499 1.184491 0.915473 0.675321 0.902183 0.959077 0.628979 0.000000 0.645170 0.420946 0.821186 0.479130 0.411255 0.481181 0.640513 0.425707 0.809480 0.645170 0.000000 0.338814 0.659221 0.790485 0.676700 0.571793 1.093424 0.897873 0.577228 0.420946 0.338814 ...
output:
-0.04417263863862551934 0.00776401737850427357 0.82317824337901222527 -0.20873946551548902624 0.04862910925598823686 0.15838597982049584371 0.38680302986031262497 -0.21023871411417457755 0.17704278847756606074 0.06539096337206658959 -0.26991412594112837165 0.26246550646785625331 0.385391044290375294...
result:
ok OK. Max delta: 0.069258
Test #21:
score: 0
Accepted
time: 2327ms
memory: 4096kb
input:
10 0.000000 1.348062 0.906255 1.056869 0.692737 1.233088 1.241780 0.765549 0.485628 0.823618 1.348062 0.000000 0.835159 0.531092 0.980818 0.271515 0.366699 0.868310 0.952290 0.828378 0.906255 0.835159 0.000000 0.460229 0.654184 0.642472 0.775590 0.878833 0.474961 0.920338 1.056869 0.531092 0.460229 ...
output:
0.83734889226231854094 0.42528598453477182319 0.78871830524915207739 -0.04210256633592364941 -0.00535081437492637768 -0.07727236001337103281 0.04858652234692002826 -0.00166424769057662221 0.72107929796907687775 -0.05638410130432973757 0.26887649749277149288 0.35331623505271183899 0.71176765741071165...
result:
ok OK. Max delta: 0.062692
Test #22:
score: 0
Accepted
time: 2347ms
memory: 3968kb
input:
10 0.000000 0.329257 0.705789 0.891723 1.151056 0.462469 1.051266 0.851658 0.464279 0.417320 0.329257 0.000000 0.600718 0.970605 0.938181 0.326375 1.043915 0.847296 0.532934 0.745040 0.705789 0.600718 0.000000 1.011572 0.883348 0.772478 0.845990 0.814815 0.707183 0.894030 0.891723 0.970605 1.011572 ...
output:
-0.07593548885225331715 0.42420521447952311283 0.82956136665076747778 -0.12481481911540304052 0.61197935167857416141 0.54807943741686433666 0.03913096229824732978 0.32878881608757849064 0.11621204976374701824 0.83733915577494245973 0.57545262394900910011 0.64917994242012660479 0.83496154690037999543...
result:
ok OK. Max delta: 0.065179
Test #23:
score: 0
Accepted
time: 2341ms
memory: 4096kb
input:
10 0.000000 0.235777 0.530634 0.606656 0.893717 0.919646 0.941638 0.481056 0.559410 0.700416 0.235777 0.000000 0.591394 0.366417 0.562795 0.668466 0.673889 0.313022 0.373190 0.531931 0.530634 0.591394 0.000000 0.770613 1.067598 0.986187 0.932384 0.420644 0.877563 0.676012 0.606656 0.366417 0.770613 ...
output:
0.45591543291054700791 0.10398047518067937233 0.71129417503420108157 0.29162162051113337926 0.23638474009088605598 0.49113063960180361245 0.29588942038223034199 -0.31244255840090059224 0.54662788345852324765 0.38601610564638350103 0.35462384341496376743 0.14760984654878590187 0.17615108650080683326 ...
result:
ok OK. Max delta: 0.071087
Test #24:
score: 0
Accepted
time: 2342ms
memory: 4096kb
input:
10 0.000000 0.901469 1.004974 0.822893 1.099344 0.765078 0.723063 0.160831 0.793508 0.863924 0.901469 0.000000 0.806530 0.620901 0.732184 0.887322 0.586228 1.007618 0.872765 0.806577 1.004974 0.806530 0.000000 0.726444 0.134216 0.429813 0.720199 1.033061 0.169605 0.776613 0.822893 0.620901 0.726444 ...
output:
-0.25791233602719080569 -0.06186513254096890086 0.55099472905092177052 0.19706983543760567424 0.60140262355408646014 0.04131636138669981791 0.75007528847300222052 0.21120808026439691586 0.47679951219142984855 0.21090099687034401604 0.59039540477370644814 0.66346217600403380377 0.69888959904191683766...
result:
ok OK. Max delta: 0.067768
Test #25:
score: 0
Accepted
time: 2328ms
memory: 4096kb
input:
10 0.000000 1.095184 1.336518 0.794425 0.718704 0.763264 0.384992 0.883098 0.631205 0.935701 1.095184 0.000000 0.505724 0.476965 0.562544 0.650190 1.020870 0.721884 0.428427 0.539934 1.336518 0.505724 0.000000 0.970641 0.940969 0.604111 1.386828 1.106682 0.675365 0.942494 0.794425 0.476965 0.970641 ...
output:
0.83626422634549803925 0.38039881521922183410 0.82299809184951902048 -0.07999259997089524236 0.53735679958254326742 0.36936464306243834763 -0.02855778162858329392 0.53195104164726724302 -0.13183522128251209665 0.06602581127670945123 0.22072079542170727928 0.76692217533769788644 0.1123796581641809147...
result:
ok OK. Max delta: 0.061955
Test #26:
score: 0
Accepted
time: 2322ms
memory: 4096kb
input:
10 0.000000 1.135517 1.113155 0.997554 0.727160 0.981947 0.488711 0.763412 1.076807 0.644405 1.135517 0.000000 0.733205 0.734929 0.861199 0.513731 0.994157 0.553712 0.347820 0.602565 1.113155 0.733205 0.000000 0.801728 0.820963 1.015892 0.665360 0.726164 0.347759 0.804973 0.997554 0.734929 0.801728 ...
output:
-0.24381079095766445324 0.13265494864823572175 1.24528956631363900117 0.16163879131158343164 0.83634762730208956000 0.36543808939750719705 0.49506841764000050115 0.89988294908835772491 1.00956695180477081105 -0.27871732362519542096 0.97742961188617316729 0.84511171884760090530 0.33047032611335884288...
result:
ok OK. Max delta: 0.073188
Test #27:
score: 0
Accepted
time: 2329ms
memory: 3968kb
input:
10 0.000000 0.544278 1.089486 0.715763 0.596527 0.723484 0.423739 0.471742 0.726903 1.176242 0.544278 0.000000 1.126588 0.538243 0.972699 0.775994 0.788377 0.568696 0.530006 1.520139 1.089486 1.126588 0.000000 1.038058 1.015711 0.638127 0.817608 0.769405 0.831526 0.577701 0.715763 0.538243 1.038058 ...
output:
0.37664001294609966331 -0.09813196889517523651 0.38399943567040589507 0.59055231399071831728 0.12230378904465276193 -0.06627155295353394369 -0.35896442206149224672 0.65180882373081511097 0.33598107600462945267 0.62062783045101803928 0.52506632187877422350 0.19501102243624192142 0.0452920729185514359...
result:
ok OK. Max delta: 0.074799
Test #28:
score: 0
Accepted
time: 2311ms
memory: 3968kb
input:
10 0.000000 0.832288 0.572233 0.849134 0.600857 0.620493 0.944267 1.199429 0.727190 0.217328 0.832288 0.000000 0.734687 0.455716 0.626719 0.037075 0.553344 0.651513 0.730533 0.579599 0.572233 0.734687 0.000000 1.001902 0.903210 0.646058 1.025264 0.964509 0.864814 0.633656 0.849134 0.455716 1.001902 ...
output:
0.97527603432859220580 0.03173327655264321667 0.13147698296531665296 0.38626997655880975090 0.50848190951052421686 0.14017438283691921180 0.46266716410050504768 -0.18224560403930687573 0.03818199736590995325 0.62499494724313885694 0.60015794605879460290 0.54586708831033467997 0.93831655958168112201 ...
result:
ok OK. Max delta: 0.076642
Test #29:
score: 0
Accepted
time: 2337ms
memory: 4096kb
input:
10 0.000000 0.586822 0.745373 0.762676 1.077487 0.702889 0.309968 0.738006 0.984101 0.700294 0.586822 0.000000 0.158555 0.554726 0.474922 0.344694 0.523935 0.762669 0.463703 0.137706 0.745373 0.158555 0.000000 0.708435 0.586102 0.221952 0.662258 0.842651 0.444822 0.189350 0.762676 0.554726 0.708435 ...
output:
-0.18588704315370915836 -0.31342376024309938435 0.18200839625385282091 0.04713540659534701775 0.24379233259199072656 0.19859603150631686574 0.17553172084849272635 0.26138968937394208448 0.07226668018304450183 0.13006088919901923633 0.16870433610303691249 0.75648577844324847198 -0.0221056187549247386...
result:
ok OK. Max delta: 0.066566
Test #30:
score: 0
Accepted
time: 2330ms
memory: 3968kb
input:
10 0.000000 0.791403 0.753593 0.460535 0.937848 0.744280 0.953396 0.674676 0.637909 0.604709 0.791403 0.000000 0.701957 0.506847 0.588675 0.880952 0.450810 0.284847 0.934408 0.786806 0.753593 0.701957 0.000000 0.317244 0.838216 0.584279 1.073648 0.727383 0.184555 0.999700 0.460535 0.506847 0.317244 ...
output:
0.20865265064853084096 0.14049133411461017757 0.87677061588400421219 0.10147882871378589276 0.62815024745808409996 0.19126240577348416810 -0.05843808527821922751 -0.11941846314821765281 0.23150695357559012932 0.01467295174959567851 0.14314301868608140198 0.38706024704510642309 0.56972317598313193841...
result:
ok OK. Max delta: 0.079557
Extra Test:
score: 0
Extra Test Passed