QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#870834 | #8614. 3D | ucup-team5243# | AC ✓ | 1656ms | 4096kb | C++17 | 13.0kb | 2025-01-25 17:54:59 | 2025-01-25 17:55:02 |
Judging History
answer
//#ifdef NACHIA
//#define _GLIBCXX_DEBUG
//#else
//#define NDEBUG
//#endif
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using i64 = long long;
using u64 = unsigned long long;
#define rep(i,n) for(int i=0; i<int(n); i++)
const i64 INF = 1001001001001001001;
template<typename A> void chmin(A& l, const A& r){ if(r < l) l = r; }
template<typename A> void chmax(A& l, const A& r){ if(l < r) l = r; }
using namespace std;
#include <iterator>
#include <functional>
#include <utility>
#include <type_traits>
template<class Elem> struct vec;
template<class Iter>
struct seq_view{
using Ref = typename std::iterator_traits<Iter>::reference;
using Elem = typename std::iterator_traits<Iter>::value_type;
Iter a, b;
Iter begin() const { return a; }
Iter end() const { return b; }
int size() const { return (int)(b-a); }
seq_view(Iter first, Iter last) : a(first), b(last) {}
seq_view sort() const { std::sort(a, b); return *this; }
Ref& operator[](int x) const { return *(a+x); }
template<class F = std::less<Elem>, class ret = vec<int>> ret sorti(F f = F()) const {
ret x(size()); for(int i=0; i<size(); i++) x[i] = i;
x().sort([&](int l, int r){ return f(a[l],a[r]); });
return x;
}
template<class ret = vec<Elem>> ret col() const { return ret(begin(), end()); }
template<class ret = vec<Elem>> ret cumsum() const {
auto res = ret(size() + 1, Elem(0));
for(int i=0; i<size(); i++) res[i+1] = res[i] + operator[](i);
return res;
}
template<class F = std::equal_to<Elem>, class ret = vec<std::pair<Elem, int>>>
ret rle(F eq = F()) const {
auto x = ret();
for(auto& a : (*this)){
if(x.size() == 0 || !eq(x[x.size()-1].first, a)) x.emp(a, 1); else x[x.size()-1].second++;
} return x;
}
template<class F> seq_view sort(F f) const { std::sort(a, b, f); return *this; }
Iter uni() const { return std::unique(a, b); }
Iter lb(const Elem& x) const { return std::lower_bound(a, b, x); }
Iter ub(const Elem& x) const { return std::upper_bound(a, b, x); }
int lbi(const Elem& x) const { return lb(x) - a; }
int ubi(const Elem& x) const { return ub(x) - a; }
seq_view bound(const Elem& l, const Elem& r) const { return { lb(l), lb(r) }; }
template<class F> Iter lb(const Elem& x, F f) const { return std::lower_bound(a, b, x, f); }
template<class F> Iter ub(const Elem& x, F f) const { return std::upper_bound(a, b, x, f); }
template<class F> Iter when_true_to_false(F f) const {
if(a == b) return a;
return std::lower_bound(a, b, *a,
[&](const Elem& x, const Elem&){ return f(x); });
}
seq_view same(Elem x) const { return { lb(x), ub(x) }; }
template<class F> auto map(F f) const {
vec<decltype(f(std::declval<const typename Iter::value_type&>()))> r;
for(auto& x : *this) r.emp(f(x));
return r;
}
Iter max() const { return std::max_element(a, b); }
Iter min() const { return std::min_element(a, b); }
template<class F = std::less<Elem>>
Iter min(F f) const { return std::min_element(a, b, f); }
seq_view rev() const { std::reverse(a, b); return *this; }
};
template<class Elem>
struct vec {
public:
using Base = typename std::vector<Elem>;
using Iter = typename Base::iterator;
using CIter = typename Base::const_iterator;
using View = seq_view<Iter>;
using CView = seq_view<CIter>;
vec(){}
explicit vec(int n, const Elem& value = Elem()) : a(0<n?n:0, value) {}
template <class I2> vec(I2 first, I2 last) : a(first, last) {}
vec(std::initializer_list<Elem> il) : a(std::move(il)) {}
vec(Base b) : a(std::move(b)) {}
operator Base() const { return a; }
Iter begin(){ return a.begin(); }
CIter begin() const { return a.begin(); }
Iter end(){ return a.end(); }
CIter end() const { return a.end(); }
int size() const { return a.size(); }
bool empty() const { return a.empty(); }
Elem& back(){ return a.back(); }
const Elem& back() const { return a.back(); }
vec& sortuni(){ (*this)().sort(); a.erase((*this)().uni(), end()); return *this; }
vec sortunied(){ vec x = *this; x.sortuni(); return x; }
Iter operator()(int x){ return a.begin() + x; }
CIter operator()(int x) const { return a.begin() + x; }
View operator()(int l, int r){ return { (*this)(l), (*this)(r) }; }
CView operator()(int l, int r) const { return { (*this)(l), (*this)(r) }; }
View operator()(){ return (*this)(0,size()); }
CView operator()() const { return (*this)(0,size()); }
Elem& operator[](int x){ return a[x]; }
const Elem& operator[](int x) const { return a[x]; }
Base& operator*(){ return a; }
const Base& operator*() const { return a; }
vec& push(Elem args){
a.push_back(std::move(args));
return *this;
}
template<class... Args>
vec& emp(Args &&... args){
a.emplace_back(std::forward<Args>(args) ...);
return *this;
}
template<class Range>
vec& app(Range& x){ for(auto& v : x){ emp(v); } return *this; }
Elem pop(){ Elem x = std::move(a.back()); a.pop_back(); return x; }
void resize(int sz){ a.resize(sz); }
void reserve(int sz){ a.reserve(sz); }
bool operator==(const vec& r) const { return a == r.a; }
bool operator!=(const vec& r) const { return a != r.a; }
bool operator<(const vec& r) const { return a < r.a; }
bool operator<=(const vec& r) const { return a <= r.a; }
bool operator>(const vec& r) const { return a > r.a; }
bool operator>=(const vec& r) const { return a >= r.a; }
vec<vec<Elem>> pile(int n) const { return vec<vec<Elem>>(n, *this); }
template<class F> vec& filter(F f){
int p = 0;
for(auto& x : a) if(f(x)) std::swap(a[p++],x);
resize(p); return *this;
}
vec& operator+=(const vec& r){ return app(r); }
vec operator+(const vec& r) const { vec x = *this; x += r; return x; }
vec operator*(int t) const { vec res; while(t--){ res += *this; } return res; }
private: Base a;
};
template<class IStr, class U, class T>
IStr& operator>>(IStr& is, vec<std::pair<U,T>>& v){ for(auto& x:v){ is >> x.first >> x.second; } return is; }
template<class IStr, class T>
IStr& operator>>(IStr& is, vec<T>& v){ for(auto& x:v){ is >> x; } return is; }
template<class OStr, class T>
OStr& operator<<(OStr& os, const vec<T>& v){
for(int i=0; i<v.size(); i++){
if(i){ os << ' '; } os << v[i];
} return os;
}
template<class OStr, class U, class T>
OStr& operator<<(OStr& os, const vec<std::pair<U,T>>& v){
for(int i=0; i<v.size(); i++){
if(i){ os << ' '; } os << '(' << v[i].first << ',' << v[i].second << ')';
} return os;
}
#include <cmath>
#include <array>
#include <unordered_map>
#include <cassert>
#include <cstdint>
namespace nachia{
class Xoshiro256pp{
public:
using i32 = int32_t;
using u32 = uint32_t;
using i64 = int64_t;
using u64 = uint64_t;
private:
std::array<u64, 4> s;
// https://prng.di.unimi.it/xoshiro256plusplus.c
static inline uint64_t rotl(const uint64_t x, int k) noexcept {
return (x << k) | (x >> (64 - k));
}
inline uint64_t gen(void) noexcept {
const uint64_t result = rotl(s[0] + s[3], 23) + s[0];
const uint64_t t = s[1] << 17;
s[2] ^= s[0];
s[3] ^= s[1];
s[1] ^= s[2];
s[0] ^= s[3];
s[2] ^= t;
s[3] = rotl(s[3], 45);
return result;
}
// https://xoshiro.di.unimi.it/splitmix64.c
u64 splitmix64(u64& x) {
u64 z = (x += 0x9e3779b97f4a7c15);
z = (z ^ (z >> 30)) * 0xbf58476d1ce4e5b9;
z = (z ^ (z >> 27)) * 0x94d049bb133111eb;
return z ^ (z >> 31);
}
public:
void seed(u64 x = 7001){
assert(x != 0);
s[0] = x;
for(int i=1; i<4; i++) s[i] = splitmix64(x);
}
std::array<u64, 4> getState() const { return s; }
void setState(std::array<u64, 4> a){ s = a; }
Xoshiro256pp(){ seed(); }
u64 rng64() { return gen(); }
u64 operator()(){ return gen(); }
// generate x : l <= x <= r
u64 random_unsigned(u64 l,u64 r){
assert(l<=r);
r-=l;
auto res = rng64();
if(res<=r) return res+l;
u64 d = r+1;
u64 max_valid = 0xffffffffffffffff/d*d;
while(true){
auto res = rng64();
if(res<=max_valid) break;
}
return res%d+l;
}
// generate x : l <= x <= r
i64 random_signed(i64 l,i64 r){
assert(l<=r);
u64 unsigned_l = (u64)l ^ (1ull<<63);
u64 unsigned_r = (u64)r ^ (1ull<<63);
u64 unsigned_res = random_unsigned(unsigned_l,unsigned_r) ^ (1ull<<63);
return (i64)unsigned_res;
}
// permute x : n_left <= x <= n_right
// output r from the front
template<class Int>
std::vector<Int> random_nPr(Int n_left, Int n_right, Int r){
Int n = n_right-n_left;
assert(n>=0);
assert(r<=(1ll<<27));
if(r==0) return {};
assert(n>=r-1);
std::vector<Int> V;
std::unordered_map<Int,Int> G;
for(int i=0; i<r; i++){
Int p = random_signed(i,n);
Int x = p - G[p];
V.push_back(x);
G[p] = p - (i - G[i]);
}
for(Int& v : V) v+=n_left;
return V;
}
// V[i] := V[perm[i]]
// using swap
template<class E,class PermInt_t>
void permute_inplace(std::vector<E>& V,std::vector<PermInt_t> perm){
assert(V.size() == perm.size());
int N=V.size();
for(int i=0; i<N; i++){
int p=i;
while(perm[p]!=i){
assert(0 <= perm[p] && perm[p] < N);
assert(perm[p] != perm[perm[p]]);
std::swap(V[p],V[perm[p]]);
int pbuf = perm[p]; perm[p] = p; p = pbuf;
}
perm[p] = p;
}
}
template<class E>
std::vector<E> shuffle(const std::vector<E>& V){
int N=V.size();
auto P = random_nPr(0,N-1,N);
std::vector<E> res;
res.reserve(N);
for(int i=0; i<N; i++) res.push_back(V[P[i]]);
return res;
}
// shuffle using swap
template<class E>
void shuffle_inplace(std::vector<E>& V){
int N=V.size();
permute_inplace(V,random_nPr(0,N-1,N));
}
};
} // namespace nachia
#include <random>
#include <chrono>
nachia::Xoshiro256pp rng;
namespace RngInitInstance { struct RngInit { RngInit(){
unsigned long long seed1 = std::random_device()();
unsigned long long seed2 = std::chrono::high_resolution_clock::now().time_since_epoch().count();
rng.seed(seed1 ^ seed2);
} } a; }
double D[10][10];
double randomFloat(){
return rng.rng64() / 18446744073709551615.0;
}
double dist(array<double, 3> a, array<double, 3> b){
double x = a[0] - b[0];
double y = a[1] - b[1];
double z = a[2] - b[2];
return sqrt(x*x + y*y + z*z);
}
void gen(){
int N = 1;
vec<array<double, 3>> H(N);
rep(i,N) rep(a,3) H[i][a] = randomFloat();
rep(i,N) rep(j,N) {
if(i == j){ D[i][j] = 0.0; continue; }
double d = dist(H[i], H[j]);
D[i][j] = d + randomFloat() * 0.2 - 0.1;
}
}
void testcase(){
i64 N; cin >> N;
rep(i,N) rep(j,N) cin >> D[i][j];
vec<array<double, 3>> Q(N);
auto scf = [&](){
double s = 0;
rep(i,N) rep(j,i){
double d = abs(D[i][j] - dist(Q[i], Q[j]));
if(d <= 0.1) s += d; else s += d * 100.0;
}
return s;
};
double scq = scf();
rep(ssss,20){
vec<array<double, 3>> H(N);
rep(i,N) rep(a,3) H[i][a] = randomFloat();
auto sc = [&](){
double s = 0;
rep(i,N) rep(j,i){
double d = abs(D[i][j] - dist(H[i], H[j]));
if(d <= 0.1) s += d; else s += d * 100.0;
}
return s;
};
double sch = sc();
rep(i,500000){
vec<array<double, 3>> G = H;
int x = rng.random_signed(0,N-1);
double d = randomFloat() / 10.0;
rep(a,3) H[x][a] += randomFloat() * d * 2 - d;
double scg = sch;
sch = sc();
if(sch > scg){ swap(H, G); swap(sch, scg); }
}
//cout << sch << endl;
rep(a,3){
double off = 0;
rep(i,N){
if(H[i][a] < -5.0) off = -5.0 - H[i][a];
if(H[i][a] > 5.0) off = 5.0 - H[i][a];
}
rep(i,N) H[i][a] += off;
}
if(scq > sch){ scq = sch; Q = H; }
}
cout.precision(10);
rep(i,N){
auto [x,y,z] = Q[i];
cout << x << " " << y << " " << z << "\n";
}
}
int main(){
ios::sync_with_stdio(false); cin.tie(nullptr);
testcase();
return 0;
}
这程序好像有点Bug,我给组数据试试?
詳細信息
Test #1:
score: 100
Accepted
time: 537ms
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:
0.8950702152 0.7433355369 0.1261950438 0.8991615401 0.2252476163 0.672838792 0.5197915226 0.5068261293 0.463851129 1.062808986 0.4905925687 0.3534535606
result:
ok OK. Max delta: 0.005239
Test #2:
score: 0
Accepted
time: 386ms
memory: 4096kb
input:
1 0.000000
output:
0 0 0
result:
ok OK. Max delta: 0.000000
Test #3:
score: 0
Accepted
time: 438ms
memory: 4096kb
input:
2 0.000000 0.938096 0.938096 0.000000
output:
0.3565801619 0.831607671 0.606730742 0.854518776 0.06415448376 0.3991329411
result:
ok OK. Max delta: 0.000000
Test #4:
score: 0
Accepted
time: 483ms
memory: 3840kb
input:
3 0.000000 0.769195 0.308169 0.769195 0.000000 0.686850 0.308169 0.686850 0.000000
output:
0.8880945812 0.5070408938 0.618747826 0.2555508934 0.9185971379 0.4698492546 0.7818126542 0.6867398422 0.845420764
result:
ok OK. Max delta: 0.000000
Test #5:
score: 0
Accepted
time: 705ms
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.1761951563 0.4832595535 0.3688440401 0.2094763977 0.2878620832 0.8507185928 0.2375483426 0.2843146255 0.6316681764 0.338546153 0.4118135243 0.1235822797 0.680884512 -0.2966841414 0.9500557047
result:
ok OK. Max delta: 0.100000
Test #6:
score: 0
Accepted
time: 778ms
memory: 3968kb
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:
1.199070515 0.6458731939 0.7072514747 0.5190745334 1.090968797 0.2502786412 0.4877847432 0.6892527803 0.3732432293 0.3442105395 0.2101240899 0.9776856876 0.6778650975 0.09648969455 0.8048688049 0.6883150656 0.6144351002 0.3042186987
result:
ok OK. Max delta: 0.099924
Test #7:
score: 0
Accepted
time: 885ms
memory: 4096kb
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.3708305317 0.5062019522 0.3425650846 0.9555394296 0.5415205051 0.06917143745 0.6298021242 0.8648202443 0.4508878417 0.441734787 1.182332753 -0.03377696617 0.3367099825 1.353797171 0.8004671693 0.6049744943 0.5682523208 0.262550949 0.6540146293 0.9190945212 0.1670559937
result:
ok OK. Max delta: 0.061021
Test #8:
score: 0
Accepted
time: 1090ms
memory: 3968kb
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.5807618696 0.1879175651 0.6483072428 0.4256586667 0.3432992088 0.2272365703 0.4923531425 0.2401567276 -0.1859351363 0.4368682655 0.2305749731 0.6043876539 0.8035207067 0.6132433086 0.1757383273 0.3243128131 0.5242363792 0.6026351632 0.1780007121 0.4037154707 0.5038811912 0.1709659291 0.114753351 0...
result:
ok OK. Max delta: 0.099997
Test #9:
score: 0
Accepted
time: 1291ms
memory: 3968kb
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.8345741562 0.1750380933 0.5028351881 0.2749936015 0.6466540002 0.006835776655 0.4332711734 0.4730016393 0.6909266522 0.4053916244 0.2843261836 0.4253714875 0.6258856081 0.8196571943 0.1927056797 0.4923857471 -0.02444998872 0.5506295864 0.9687922475 0.6459833552 0.3882984313 -0.05449628706 0.947605...
result:
ok OK. Max delta: 0.099998
Test #10:
score: 0
Accepted
time: 1501ms
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.2059307564 0.3799904216 0.3989929676 0.9135430777 0.5505250477 0.4218480812 0.1470890745 0.4028152636 0.4759571035 0.6630079169 0.8280203413 0.1005675551 0.6179132226 0.210667959 0.1148043561 0.09649192442 0.6131499287 0.4925593602 0.6213497761 0.756626035 -0.017853782 0.6898285137 0.3880425124 0...
result:
ok OK. Max delta: 0.100000
Test #11:
score: 0
Accepted
time: 1522ms
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.5698844086 0.6556773987 0.5424040168 0.1613252216 0.3390772318 0.3689110243 0.8521918486 0.8240045318 0.3962802098 0.1262998866 0.7338883405 -0.0007988848683 0.4856443736 0.3772908393 -0.1511417298 0.3117211823 0.5396677808 0.9945060381 0.6957853028 0.5056496346 0.1561635559 0.498982635 0.30195393...
result:
ok OK. Max delta: 0.099999
Test #12:
score: 0
Accepted
time: 1540ms
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.1966970564 0.3909040678 0.6707629808 0.3577471621 0.1997493474 0.08979289073 0.917509863 -0.05794423841 0.05426822571 0.8691240024 0.3971007783 0.2525370883 0.2858319768 0.2483240894 0.9248859234 0.9905454386 0.2906020175 0.1744916724 0.5843915044 0.4165498039 0.5226731587 0.4128197404 0.158575436...
result:
ok OK. Max delta: 0.100000
Test #13:
score: 0
Accepted
time: 1508ms
memory: 3968kb
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.2359593517 1.161006991 0.3261821274 0.5450368078 1.15561931 0.4624174871 0.8326588159 0.777276324 0.8088594335 0.1630567513 0.6979112035 0.7237695857 0.8455534029 0.5012014342 -0.007534292447 0.7541694242 0.1936132795 0.5209487837 0.9169630631 0.3750797944 0.4257245536 0.8454612462 0.63330117 0.34...
result:
ok OK. Max delta: 0.099971
Test #14:
score: 0
Accepted
time: 1540ms
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.6811090042 0.4134722392 0.4870055944 0.7137616889 0.2071521049 0.3369112667 0.3726637146 0.5180572094 -0.02910957622 0.3258119377 1.145404861 0.9596982439 0.03933595885 0.3171702644 0.9391122186 0.4228190531 0.1928132515 1.092161579 0.3045105901 0.8087923245 0.5192000335 0.4342946334 0.8257974516 ...
result:
ok OK. Max delta: 0.100000
Test #15:
score: 0
Accepted
time: 1493ms
memory: 3968kb
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.647986378 0.5457140148 0.004765909321 0.6332226965 0.7564824886 0.6257564305 0.9573663675 0.6530699262 0.2614412439 0.1549244585 0.746562149 0.7473790465 0.5869051288 0.4846234759 0.366651295 0.824087553 0.360114591 0.3272652938 0.2280559186 0.07908799041 0.6555731516 0.2744641769 0.9198482847 0.5...
result:
ok OK. Max delta: 0.099997
Test #16:
score: 0
Accepted
time: 1477ms
memory: 3968kb
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.4666075794 0.2144763289 0.7290773103 0.3702195153 0.8229072858 0.9955879336 0.424782535 -0.1278864561 0.1868712463 0.6073909033 0.6374015321 0.01302051288 0.2954476677 0.795072865 0.9147711991 0.7383804995 0.4972005815 1.020780794 0.6644944335 0.3190585871 0.360149542 0.4650201272 0.5456460494 1.1...
result:
ok OK. Max delta: 0.099999
Test #17:
score: 0
Accepted
time: 1469ms
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.4710757631 0.3843273546 1.077132128 0.6441773323 0.06203233082 0.4694858783 0.7880309712 0.8724549162 0.8857433672 0.4965818998 0.4250989718 0.1944495262 0.3566569668 0.5547183727 0.4408738143 0.4084739414 0.660357029 0.3116824983 0.3877909947 0.4687859926 1.034309199 0.414862132 0.2688196576 0.41...
result:
ok OK. Max delta: 0.100000
Test #18:
score: 0
Accepted
time: 1656ms
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.03801091252 0.2904745675 0.4246479306 0.4689204909 0.0992176084 0.3967881413 0.3693807821 0.3367043031 0.09443731789 0.2180383174 0.6480330568 1.089429911 0.045606073 0.9673291255 0.693592114 -0.005195774189 0.8567461487 0.5871425597 -0.1771518088 0.4033770659 0.3195639097 0.6081606983 0.72653759...
result:
ok OK. Max delta: 0.100000
Test #19:
score: 0
Accepted
time: 1521ms
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:
1.068302414 0.2963828344 0.6783947262 0.5998844638 0.3414309797 -0.2699681871 0.7110501867 0.6444973126 0.2922222795 0.2887362252 0.6840976364 0.5187573606 0.4010064328 -0.1116285392 0.7032344322 0.4260550459 0.1850994906 0.425946732 0.4420757822 -0.04554542566 0.5670592116 0.8187136938 0.270195717 ...
result:
ok OK. Max delta: 0.099999
Test #20:
score: 0
Accepted
time: 1540ms
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.6235847731 0.8863273833 0.8313451822 0.3365158795 0.52047898 0.4078321239 0.6444958106 0.07986855277 0.7646787997 0.4289670755 0.3409939793 0.7772085206 1.037815917 0.5472964226 0.7372268408 0.50875901 0.194327265 0.001028256383 0.1092787401 0.2406712033 0.6038721085 0.7908444531 0.4832668132 0.29...
result:
ok OK. Max delta: 0.097534
Test #21:
score: 0
Accepted
time: 1494ms
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.1565699319 1.034891098 0.6745258083 0.8724162164 0.1896607867 0.4646590529 0.4371588838 0.4826539494 1.079514881 0.7575842709 0.6064021187 0.773203639 -0.08120503349 0.3575899998 0.6208976397 0.963694689 0.4630013737 0.6991251837 1.025085873 0.5045490935 0.5741409964 -0.09479204339 0.2210036136 0...
result:
ok OK. Max delta: 0.100000
Test #22:
score: 0
Accepted
time: 1547ms
memory: 3840kb
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.3394670059 0.06070106125 0.631630285 0.2614837744 0.03867734046 0.3125410092 -0.04565470693 0.4366636031 0.1708414974 0.879323526 0.7833555541 0.3888594575 0.8011235893 0.8393510875 0.0974821949 0.5748536748 -0.01802133361 0.2411044866 0.1111607974 1.085455619 0.6856299703 0.6764664384 0.733741129...
result:
ok OK. Max delta: 0.099991
Test #23:
score: 0
Accepted
time: 1570ms
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.2308126073 0.8399497306 0.7268151432 0.3960025865 0.6263333366 0.5370674215 -0.1784909158 0.56246455 0.5939182975 0.6207219318 0.3801532949 0.6591792091 0.8332967695 0.3269314468 0.3476317717 0.4961297094 0.6120459999 -0.1237127127 0.4913938081 -0.0525054819 0.5773063874 0.2875372292 0.4283885891 ...
result:
ok OK. Max delta: 0.099998
Test #24:
score: 0
Accepted
time: 1523ms
memory: 3968kb
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.2374052664 -0.08292803354 0.2937323048 0.1681812706 0.3420297012 1.091869924 0.6834312915 0.760995354 0.6326769434 0.7304012932 0.1520496745 0.9093026962 0.7116351246 0.6783018669 0.7345589123 0.8622996642 0.4291012501 0.5460054875 0.02192954339 0.5171350408 0.5518596971 0.3895703706 -0.134717415 ...
result:
ok OK. Max delta: 0.099998
Test #25:
score: 0
Accepted
time: 1500ms
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.7151240304 0.06285697812 0.8696129722 0.1106614342 0.7542505024 0.4217880325 -0.0876529208 0.6402808955 -0.02925422754 0.6118496907 0.8105392843 0.6217889162 0.4640360743 0.7317749994 0.7927854597 0.5369294104 0.3911459213 0.09135063276 0.7399020788 0.3546564682 1.119614403 0.8147047652 0.87176935...
result:
ok OK. Max delta: 0.099997
Test #26:
score: 0
Accepted
time: 1552ms
memory: 3968kb
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.1242337166 0.6860850858 0.404969319 0.9646850829 0.2365366506 0.7091590161 0.7785621936 0.1427731547 0.04596317983 0.8474846112 0.81558905 0.4765233774 0.18334886 0.08775057423 0.608702407 0.5873695836 0.4161466083 1.007958968 0.1059973342 0.2554782441 0.3846655334 0.4079769563 0.2028776929 0.667...
result:
ok OK. Max delta: 0.099998
Test #27:
score: 0
Accepted
time: 1598ms
memory: 4096kb
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.02605054137 0.5900978592 0.3150237891 0.1031886165 0.6644765606 -0.2084287135 1.051061853 0.6446632996 0.4111489958 0.4059123415 0.3241699887 -0.1897068736 0.1424755186 0.3994217286 0.7932147677 0.4135199771 1.009609779 0.4547500448 0.3212455674 0.9545627037 0.4594209176 0.3428819933 0.8587571803...
result:
ok OK. Max delta: 0.099997
Test #28:
score: 0
Accepted
time: 1605ms
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.419688888 0.9313987216 0.2786053798 0.798081455 0.3263983249 0.4615372195 0.7726829054 0.8381801109 -0.06483642921 0.7777140165 0.505322636 0.8801591358 0.1775981889 0.4147009041 0.4665257169 0.6739900475 0.3573420826 0.4122328985 0.4806884469 -0.04354456308 0.3692904418 1.481371612 0.3892126546 0...
result:
ok OK. Max delta: 0.100000
Test #29:
score: 0
Accepted
time: 1460ms
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.3406928404 0.8456703195 0.09642508698 0.5811682702 0.4593947924 0.4669820872 0.6875362929 0.3495047225 0.4251200857 0.3959676213 0.8295123869 0.8569210474 0.4307590527 0.1299493409 0.774630045 0.5802389949 0.1670620955 0.3583046035 0.5643051043 0.9703209648 0.2712060037 0.4859588533 1.152012413 0....
result:
ok OK. Max delta: 0.099999
Test #30:
score: 0
Accepted
time: 1534ms
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.1880388595 0.4431183891 0.7750637704 0.822122397 0.5423328391 0.3120120708 0.8595999066 0.3356102367 0.9952221788 0.6474871469 0.4031798886 0.7670353765 0.7281587555 1.054970336 0.5855253444 0.6502653406 0.8402121972 1.202392445 0.7064530271 0.9309588115 0.114985607 0.6853575564 0.5586417043 0.435...
result:
ok OK. Max delta: 0.099997
Extra Test:
score: 0
Extra Test Passed