QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#874760 | #8620. Jigsaw Puzzle | ucup-team6275 | AC ✓ | 2ms | 4224kb | C++20 | 5.5kb | 2025-01-28 15:07:19 | 2025-01-28 15:07:19 |
Judging History
answer
#include <iostream>
#include <vector>
#include <array>
#include <string>
#include <algorithm>
#include <iomanip>
#include <map>
#include <deque>
#include <set>
#include <cassert>
#include <cmath>
#include <complex>
#include <queue>
using namespace std;
#define ld long double
#define cmpl complex<ld>
struct vec {
ld x, y;
ld len() {
return sqrt(x * x + y * y);
}
ld len2() {
return x * x + y * y;
}
vec() {}
vec(ld x, ld y) : x(x), y(y) {}
};
vec operator-(const vec& a, const vec& b) {
return {a.x - b.x, a.y - b.y};
}
vec operator+(const vec& a, const vec& b) {
return {a.x + b.x, a.y + b.y};
}
vec& operator /= (vec& a, ld x) {
a.x /= x;
a.y /= x;
return a;
}
ld operator*(const vec& a, const vec& b) {
return a.x * b.x + a.y * b.y;
}
vec operator%(vec a, vec b) {
return vec(a.x * b.x - a.y * b.y, a.x * b.y + a.y * b.x);
}
vec operator/(const vec& a, const vec& b) {
return a % vec(b.x, -b.y);
}
vec operator-(vec a) {
return {-a.x, -a.y};
}
const ld EPS = 1e-11;
int sign(ld x) {
if (x > EPS) return 1;
if (x < -EPS) return -1;
return 0;
}
bool eq(ld x, ld y) {
return sign(x - y) == 0;
}
struct Side {
ld len;
int num;
int ind;
};
bool cmp(const Side& a, const Side& b) {
return a.len < b.len;
}
void transform_to_point(vector <vec>& a, int ind, vec flex) {
vec adding = flex - a[ind];
for (auto& i : a) {
i = i + adding;
}
}
void transform_mul(vector <vec>& a, int ind, vec value) {
int n = a.size();
vector <vec> flex(n);
for (int i = 0; i < n; ++i) {
int ii = (i + 1) % n;
flex[i] = (a[ii] - a[i]);
}
for (int it = 0; it < n - 1; ++it) {
int i = (ind + it) % n;
int ii = (i + 1) % n;
vec xd = {flex[i].x, flex[i].y};
xd = xd % value;
a[ii] = a[i] + xd;
}
}
void solve() {
int n;
cin >> n;
vector <vector <vec>> a(n);
for (int i = 0; i < n; ++i) {
int k;
cin >> k;
a[i].resize(k);
for (int j = 0; j < k; ++j) {
cin >> a[i][j].x >> a[i][j].y;
}
}
vector <Side> sides;
for (int i = 0; i < n; ++i) {
for (int j = 0; j < a[i].size(); ++j) {
int jj = (j + 1) % a[i].size();
ld flex = (a[i][jj] - a[i][j]).len2();
sides.push_back({flex, i, j});
}
}
sort(sides.begin(), sides.end(), cmp);
map <pair <int, int>, vector <pair <int, int>>> g;
for (int i = 0; i + 1 < sides.size(); ++i) {
if (sides[i + 1].len - sides[i].len < EPS) {
pair <int, int> t1 = {sides[i].num, sides[i].ind};
pair <int, int> t2 = {sides[i + 1].num, sides[i + 1].ind};
g[t1].push_back(t2);
g[t2].push_back(t1);
}
}
vector <int> used(n);
queue <int> st;
for (int i = 0; i < n; ++i) {
int ln = a[i].size();
for (int j = 0; j < a[i].size(); ++j) {
vec vec1 = (a[i][(j + 1) % ln] - a[i][j]);
vec vec2 = a[i][j] - (a[i][(j + ln - 1) % ln]);
if (abs(vec1 * vec2) < EPS) {
used[i] = 1;
vec1 /= vec1.len();
transform_mul(a[i], j, vec(vec1.x, -vec1.y));
transform_to_point(a[i], j, vec(0, 0));
used[i] = 1;
st.push(i);
break;
}
}
if (!st.empty()) break;
}
while (!st.empty()) {
int v = st.front();
st.pop();
int ln = a[v].size();
for (int i = 0; i < ln; ++i) {
int ii = (i + 1) % ln;
if (eq(a[v][i].x, 0) && eq(a[v][ii].x, 0)) continue;
if (eq(a[v][i].y, 0) && eq(a[v][ii].y, 0)) continue;
if (eq(a[v][i].x, 1) && eq(a[v][ii].x, 1)) continue;
if (eq(a[v][i].y, 1) && eq(a[v][ii].y, 1)) continue;
for (auto [vv, j] : g[make_pair(v, i)]) {
if (used[vv]) continue;
vec vec1 = (a[v][ii] - a[v][i]);
int jj = (j + 1) % a[vv].size();
vec vec2 = (a[vv][jj] - a[vv][j]);
vec1 /= vec1.len();
vec2 /= vec2.len();
vec need_vec = -vec1 / vec2;
transform_mul(a[vv], j, need_vec);
transform_to_point(a[vv], j, a[v][ii]);
used[vv] = 1;
st.push(vv);
}
}
}
for (int i = 0; i < n; ++i) {
for (auto j : a[i]) {
cout << fixed << setprecision(10) << j.x << " " << j.y << "\n";
}
cout << "\n";
}
}
signed main() {
if (1) {
ios_base::sync_with_stdio(false);
cin.tie(nullptr);
}
int32_t t = 1;
// cin >> t;
while (t--) {
solve();
}
return 0;
}
/*
4
4
0.440405375916 0.778474079786
0.000000000000 0.090337001520
0.469097990019 0.000000000000
0.702887505082 0.689470121906
4
0.222810526978 0.000000000000
0.270828246634 0.522212063829
0.000000000000 0.547114887265
0.021480010612 0.069880870008
4
0.000000000000 0.312825941471
0.358219176380 0.000000000000
0.532830100286 0.122181578260
0.088431750275 0.414089758021
4
0.158867722074 0.061734605990
0.973532298476 0.000000000000
0.853551564066 0.712811281737
0.000000000000 0.569141075980
*/
这程序好像有点Bug,我给组数据试试?
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 0ms
memory: 4096kb
input:
4 4 0.440405375916 0.778474079786 0.000000000000 0.090337001520 0.469097990019 0.000000000000 0.702887505082 0.689470121906 4 0.222810526978 0.000000000000 0.270828246634 0.522212063829 0.000000000000 0.547114887265 0.021480010612 0.069880870008 4 0.000000000000 0.312825941471 0.358219176380 0.00000...
output:
0.2771616363 0.0000000000 0.4732624314 0.7931166445 0.0000000000 0.7280292483 0.0000000000 0.0000000000 0.5244150465 1.0000000000 0.0000000000 1.0000000000 0.0000000000 0.7280292483 0.4732624314 0.7931166445 1.0000000000 1.0000000000 0.5244150465 1.0000000000 0.4732624314 0.7931166445 1.0000000000...
result:
ok OK
Test #2:
score: 0
Accepted
time: 0ms
memory: 4096kb
input:
2 4 1.187724454426 0.260257896229 0.903481480651 1.219010174901 0.000000000000 0.951153431795 0.309873903757 0.000000000000 4 0.516015116935 0.888042716318 0.000000000000 0.031046166652 0.048574738349 0.000000000000 0.587115596943 0.842599396881
output:
0.0000000000 0.0000000000 1.0000000000 0.0000000000 1.0000000000 0.9423513255 0.0000000000 0.9156176942 0.0000000000 0.9156176942 1.0000000000 0.9423513255 1.0000000000 1.0000000000 0.0000000000 1.0000000000
result:
ok OK
Test #3:
score: 0
Accepted
time: 0ms
memory: 4096kb
input:
2 4 0.010984487654 0.637154242202 0.000000000000 0.364429379044 0.986132728982 0.000000000000 1.010174362438 0.596910060881 4 1.051085498217 0.708750184397 0.000000000000 0.686709156365 0.238826458657 0.000000000000 1.183335588457 0.328485165151
output:
0.0000000000 0.0000000000 0.2729459836 0.0000000000 0.5973940248 1.0000000000 0.0000000000 1.0000000000 0.5973940248 1.0000000000 0.2729459836 0.0000000000 1.0000000000 0.0000000000 1.0000000000 1.0000000000
result:
ok OK
Test #4:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
2 4 0.826904615568 0.393527743434 0.397181437913 1.296488423966 0.078224855062 1.144695506210 0.000000000000 0.000000000000 4 1.022875732881 0.126407334306 0.000000000000 0.646188215994 0.027327732878 0.000000000000 1.026434680216 0.042252902634
output:
0.0000000000 0.0000000000 1.0000000000 0.0000000000 1.0000000000 0.3532341881 0.0000000000 0.9157703468 0.0000000000 0.9157703468 1.0000000000 0.3532341881 1.0000000000 1.0000000000 0.0000000000 1.0000000000
result:
ok OK
Test #5:
score: 0
Accepted
time: 0ms
memory: 4096kb
input:
2 4 0.341358383182 1.391325004482 0.000000000000 0.397880525310 0.531982366752 0.000000000000 1.130916074772 0.800798609763 4 1.051975365355 0.325235570274 0.003475133323 0.261167306728 0.000000000000 0.247567137365 0.968870740861 0.000000000000
output:
1.0000000000 0.9859628650 -0.0000000000 0.6643147981 0.0000000000 0.0000000000 1.0000000000 0.0000000000 -0.0000000000 0.6643147981 1.0000000000 0.9859628650 1.0000000000 1.0000000000 0.0000000000 1.0000000000
result:
ok OK
Test #6:
score: 0
Accepted
time: 1ms
memory: 3968kb
input:
2 4 0.082220615826 0.000000000000 0.226158368535 0.989676141653 0.157074587283 1.000663841224 0.000000000000 0.013077098690 4 0.796463091415 0.000000000000 1.301438005407 0.863236513506 0.516366280506 1.336613199533 0.000000000000 0.480245367141
output:
1.0000000000 0.0832540700 -0.0000000000 0.0699521149 0.0000000000 0.0000000000 1.0000000000 0.0000000000 -0.0000000000 0.0699521149 1.0000000000 0.0832540700 1.0000000000 1.0000000000 -0.0000000000 1.0000000000
result:
ok OK
Test #7:
score: 0
Accepted
time: 1ms
memory: 3840kb
input:
2 4 0.919168715346 1.052156329422 0.000000000000 0.740689700679 0.930075742206 0.000000000000 1.240100800584 0.105054119170 4 1.147942957461 0.000000000000 1.169807209495 0.019794683310 0.498656378683 0.761115506098 0.000000000000 0.309659628218
output:
0.0000000000 0.0000000000 0.9705063565 0.0000000000 0.3273406556 1.0000000000 0.0000000000 1.0000000000 0.9705063565 -0.0000000000 1.0000000000 0.0000000000 1.0000000000 1.0000000000 0.3273406556 1.0000000000
result:
ok OK
Test #8:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
3 4 0.000000000000 0.136914050437 1.205473860654 0.000000000000 1.271801552152 0.076389603324 0.516716328492 0.732016253949 4 0.193356841190 1.008675084911 0.000000000000 0.998661755544 0.051717482677 0.000000000000 0.069051074671 0.000897651020 4 0.189612940043 1.009339071474 0.000000000000 0.01178...
output:
1.0000000000 0.7881258762 -0.0000000000 0.1011668629 0.0000000000 0.0000000000 1.0000000000 -0.0000000000 1.0000000000 0.8063840533 1.0000000000 1.0000000000 -0.0000000000 1.0000000000 -0.0000000000 0.9826431803 1.0000000000 0.8063840533 -0.0000000000 0.9826431803 -0.0000000000 0.1011668629 1.0000...
result:
ok OK
Test #9:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
4 5 0.933026549197 0.034096050827 1.030580221284 0.341877704707 0.077317792660 0.644021283449 0.000000000000 0.400083791499 0.816713028753 0.000000000000 5 0.000000000000 0.567232254210 0.177744443744 0.000000000000 0.278219549927 0.015709015317 0.955605106642 0.861917658609 0.954247706440 0.8662495...
output:
0.0000000000 0.3228719025 0.0000000000 0.0000000000 1.0000000000 -0.0000000000 1.0000000000 0.2558975206 0.1005754062 0.3905177700 0.0000000000 1.0000000000 0.0000000000 0.4055712679 0.1005754062 0.3905177700 1.0000000000 0.9954604619 1.0000000000 1.0000000000 1.0000000000 0.9954604619 0.100575406...
result:
ok OK
Test #10:
score: 0
Accepted
time: 0ms
memory: 4096kb
input:
4 4 0.578470606282 0.000000000000 1.060885700639 0.240610189702 0.817167310798 0.691089665380 0.000000000000 0.248985836080 4 0.000000000000 0.520597380570 0.022799149709 0.000000000000 0.882566155159 0.037652814638 0.461438543132 0.525442723877 4 0.057126159280 0.427841981239 0.000000000000 0.38584...
output:
0.5387913306 0.4942519038 -0.0000000000 0.5121820102 0.0000000000 0.0000000000 0.9290953717 0.0000000000 1.0000000000 0.4789036232 1.0000000000 1.0000000000 0.1394089019 1.0000000000 0.5387913306 0.4942519038 0.9290953717 -0.0000000000 1.0000000000 -0.0000000000 1.0000000000 0.4789036232 0.5387913...
result:
ok OK
Test #11:
score: 0
Accepted
time: 0ms
memory: 4096kb
input:
3 3 0.823899373670 0.782629779690 0.288601744213 0.945945553033 0.000000000000 0.000000000000 5 0.919151534064 0.575061183684 0.169973459288 1.263242535288 0.000000000000 1.135836341471 0.145355826013 0.008808731413 0.151958544733 0.000000000000 4 1.000848179486 0.040130744019 0.991701546880 0.26786...
output:
-0.0000000000 0.5596566750 0.0000000000 0.0000000000 0.9889913832 -0.0000000000 1.0000000000 0.9587911388 -0.0000000000 0.7720791670 -0.0000000000 0.5596566750 0.9889913832 0.0000000000 1.0000000000 -0.0000000000 -0.0000000000 1.0000000000 -0.0000000000 0.7720791670 1.0000000000 0.9587911388 1.000...
result:
ok OK
Test #12:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
3 4 0.784316497399 0.634251077946 0.006801703755 1.263115726074 0.000000000000 1.254706245103 0.271325510967 0.000000000000 4 0.176866080715 0.000000000000 1.325780121566 0.313426050448 1.266765536888 0.366283123599 0.000000000000 0.158412084360 4 0.637108390812 0.412967145896 0.087765752860 1.24856...
output:
0.0000000000 0.0000000000 1.0000000000 -0.0000000000 1.0000000000 0.0108158469 -0.0000000000 0.8157414922 1.0000000000 0.2482521520 -0.0000000000 0.8949664339 -0.0000000000 0.8157414922 1.0000000000 0.0108158469 1.0000000000 1.0000000000 -0.0000000000 1.0000000000 -0.0000000000 0.8949664339 1.0000...
result:
ok OK
Test #13:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
6 4 0.921652078321 0.149600568920 0.078937119587 0.337059477836 0.000000000000 0.296726127108 0.743849912614 0.000000000000 4 1.023501554022 0.000000000000 0.951768850516 0.475614028074 0.000000000000 0.332067057777 0.284068099668 0.057351469275 4 0.049230909949 0.111307311191 0.213550746194 0.00000...
output:
0.1984699627 1.0000000000 0.7226112105 0.3140078013 0.8089796392 0.2940492805 0.4308359249 1.0000000000 0.0000000000 0.4809930191 0.0000000000 0.0000000000 0.9625329488 0.0000000000 0.7226112105 0.3140078013 0.1984699627 1.0000000000 0.0000000000 1.0000000000 0.0000000000 0.4809930191 0.7226112105...
result:
ok OK
Test #14:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
5 4 0.000000000000 0.055459913902 0.998460914583 0.000000000000 1.018410323962 0.359155002823 0.013840567536 0.304635665324 4 0.500064513905 0.019086089913 0.674971706538 0.000000000000 0.813263023860 0.224894936058 0.000000000000 0.724982740923 4 0.731666528739 0.764701825648 0.735437510038 0.80982...
output:
0.0000000000 0.0000000000 1.0000000000 0.0000000000 1.0000000000 0.3597086251 0.0000000000 0.2495598453 0.8410101920 0.6606287744 1.0000000000 0.7359882186 1.0000000000 1.0000000000 0.0452829956 1.0000000000 0.0452829956 1.0000000000 -0.0000000000 1.0000000000 0.0000000000 0.2619990669 0.841010192...
result:
ok OK
Test #15:
score: 0
Accepted
time: 0ms
memory: 4096kb
input:
5 3 0.000000000000 0.061747330599 0.247806449221 0.000000000000 0.229822253050 0.275345649819 5 0.538394745273 0.029328826979 0.968971368133 0.672420034382 0.916291764826 0.738725056183 0.000000000000 0.284470622299 0.226013039857 0.000000000000 4 0.014373491307 0.145007400418 1.026752147154 0.00000...
output:
1.0000000000 0.5721960771 1.0000000000 0.8275796496 0.7371720075 0.7435552214 0.7371720075 0.7435552214 0.0000000000 0.5078860453 0.0000000000 0.4232013565 1.0000000000 0.2088705631 1.0000000000 0.5721960771 1.0000000000 0.2088705631 0.0000000000 0.4232013565 0.0000000000 0.0000000000 1.0000000000...
result:
ok OK
Test #16:
score: 0
Accepted
time: 0ms
memory: 4096kb
input:
7 5 0.810317691232 0.643017535788 0.309793761559 0.764262848182 0.000000000000 0.561376089933 0.651400345497 0.000000000000 0.931962307009 0.325553870105 4 0.171076044751 0.000000000000 0.265564197304 0.103411254234 0.071756689228 0.418964516278 0.000000000000 0.156314315443 4 0.386419063825 0.00000...
output:
0.5908377197 0.2993944940 0.3559292372 0.7576985795 -0.0000000000 0.8599218130 0.0000000000 0.0000000000 0.4297677705 0.0000000000 -0.0000000000 1.0000000000 -0.0000000000 0.8599218130 0.3559292372 0.7576985795 0.2317351469 1.0000000000 0.7729628751 0.6379261009 0.9677534464 1.0000000000 0.2317351...
result:
ok OK
Test #17:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
7 4 0.000000000000 0.177488867232 0.176950314412 0.039266481958 0.556242974263 0.000000000000 0.075309305264 0.536013509980 4 0.203281319601 0.323314306022 0.000000000000 0.110510724304 0.349283252863 0.000000000000 0.408321765666 0.043218341300 5 0.860850463389 0.099669917919 0.433724726467 0.81261...
output:
0.2954871750 0.2897279043 0.2560895655 0.5107814497 -0.0000000000 0.7933109400 0.0000000000 0.0731667344 0.3471243783 0.0000000000 0.2954871750 0.2897279043 0.0000000000 0.0731667344 0.0000000000 0.0000000000 1.0000000000 1.0000000000 0.1688978337 1.0000000000 0.2560895655 0.5107814497 0.392205464...
result:
ok OK
Test #18:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
6 4 0.880095449711 0.315891170135 0.784668799664 0.890843756640 0.000000000000 0.600905379684 0.728266831893 0.000000000000 4 0.083309474403 0.000000000000 0.291032832219 0.544543596864 0.066903447530 0.393219949838 0.000000000000 0.014725970157 4 0.007778511174 0.196667909856 0.000000000000 0.13427...
output:
0.1943679291 0.5723879237 0.0846009617 -0.0000000000 0.9211231596 0.0000000000 0.4462729628 0.8160742272 0.0846009617 -0.0000000000 0.1943679291 0.5723879237 0.0000000000 0.3843615016 0.0000000000 0.0000000000 0.3392518286 1.0000000000 0.2763711980 1.0000000000 0.1943679291 0.5723879237 0.44627296...
result:
ok OK
Test #19:
score: 0
Accepted
time: 0ms
memory: 4096kb
input:
9 4 0.062298941747 0.379982766518 0.000000000000 0.335827002916 0.238024873877 0.000000000000 0.368555159260 0.154177511533 4 0.271980593498 0.402027829795 0.000000000000 0.242759569523 0.006597351582 0.000000000000 0.412952594723 0.011043306806 4 0.713919783914 0.000000000000 0.775523766209 0.02973...
output:
0.0000000000 0.0763602619 0.0000000000 0.0000000000 0.4116255780 -0.0000000000 0.3613188964 0.1956478935 0.6053300707 0.2762069658 0.7571508006 0.0000000000 1.0000000000 0.0000000000 1.0000000000 0.4065052746 0.2277330437 0.9631680230 0.1605971603 0.9762755079 0.3613188964 0.1956478935 0.605330070...
result:
ok OK
Test #20:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
12 4 0.011736358846 0.082356480218 0.408765987214 0.000000000000 0.506829492828 0.122146405389 0.000000000000 0.183574392246 3 0.518781549596 0.245694689851 0.000000000000 0.398529593227 0.074761480444 0.000000000000 4 0.075538054618 0.530132543078 0.000000000000 0.488866489116 0.155089097424 0.0109...
output:
0.6388420261 0.6569814864 1.0000000000 0.8413182259 1.0000000000 0.9979585639 0.5663234305 0.7285626371 1.0000000000 0.3004921874 1.0000000000 0.8413182259 0.6388420261 0.6569814864 0.4849422299 0.5784303020 0.4267737296 0.6418756366 0.0000000000 0.3767676909 0.0000000000 0.3309134923 1.000000000...
result:
ok OK
Test #21:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
14 4 0.238874723659 0.350932855333 0.056257209931 0.347991971885 0.000000000000 0.014112992049 0.083758710992 0.000000000000 3 0.000000000000 0.000000000000 0.074629721440 0.057264984008 0.050867075265 0.098486920063 5 0.000000000000 0.100859535910 0.152266736787 0.000000000000 0.585330206242 0.2675...
output:
0.1795904674 0.3718279413 0.0000000000 0.3385853612 0.0000000000 0.0000000000 0.0849393796 0.0000000000 0.4905887265 0.9067445294 0.4782481062 1.0000000000 0.4306675286 1.0000000000 0.0000000000 0.3385853612 0.1795904674 0.3718279413 0.3051708834 0.8651588541 0.2637006969 1.0000000000 0.0000000000...
result:
ok OK
Test #22:
score: 0
Accepted
time: 1ms
memory: 4224kb
input:
25 4 0.000000000000 0.627504305794 0.147063422648 0.000000000000 0.282537740951 0.083274926848 0.087264778840 0.609639797093 3 0.040754587534 0.053855777929 0.019823186956 0.059913069526 0.000000000000 0.000000000000 4 0.000000000000 0.138379187270 0.054487787984 0.000000000000 0.282847594751 0.1139...
output:
0.3796034071 1.0000000000 0.6495290235 0.4147398308 0.7655494392 0.5234930722 0.4686779955 1.0000000000 0.8693826013 0.3568309626 0.8578601980 0.3753255168 0.8030736349 0.3440051218 0.4998317486 0.0000000000 0.4376244606 0.1350850540 0.2160573004 0.0084194891 0.2070751992 0.0000000000 0.683422715...
result:
ok OK
Test #23:
score: 0
Accepted
time: 1ms
memory: 4224kb
input:
31 4 0.335089288956 0.202130218860 0.111257412594 0.213056135994 0.000000000000 0.115005293141 0.101353839372 0.000000000000 5 0.368599476325 0.185829203903 0.028334455772 0.164205533565 0.000000000000 0.125424247883 0.009151606319 0.000000000000 0.420642774919 0.030024538656 4 0.014611117134 0.4683...
output:
0.1561892615 0.3089991891 -0.0000000000 0.1482976050 0.0000000000 0.0000000000 0.1532932425 0.0000000000 0.1591788500 0.6279820461 0.1623741930 0.9689184876 0.1257576791 1.0000000000 0.0000000000 1.0000000000 -0.0000000000 0.5874149121 -0.0000000000 0.1482976050 0.1561892615 0.3089991891 0.1591788...
result:
ok OK
Test #24:
score: 0
Accepted
time: 1ms
memory: 4224kb
input:
38 6 0.055783185423 0.185264589599 0.000000000000 0.109085977012 0.008304609077 0.000000000000 0.192122870699 0.013993905045 0.330134360764 0.183894016971 0.331013036656 0.209310854427 6 0.313528615558 0.117272301270 0.460548489005 0.402591166057 0.450995573032 0.409647373622 0.000000000000 0.427107...
output:
0.0614049060 0.1811259807 0.0000000000 0.1094016312 0.0000000000 0.0000000000 0.1843501632 0.0000000000 0.3348604624 0.1589335373 0.3376659792 0.1842103403 0.0966702900 0.7095210157 0.3706996170 0.5423994261 0.3784233566 0.5514211841 0.4282119083 1.0000000000 0.0000000000 1.0000000000 0.0000000000 ...
result:
ok OK
Test #25:
score: 0
Accepted
time: 0ms
memory: 4096kb
input:
42 3 0.023946458177 0.001644458456 0.052848741781 0.000000000000 0.000000000000 0.033937501244 4 0.000000000000 0.437888290711 0.220437603206 0.000000000000 0.252072649283 0.037291610744 0.214541156503 0.387891843578 5 0.056385180666 0.000000000000 0.307613101005 0.119085407065 0.324470389249 0.5126...
output:
0.9541758513 0.6731212671 0.9289984079 0.6588334196 0.9918054546 0.6589690085 0.6759103011 1.0000000000 0.1856665943 1.0000000000 0.2047509922 0.9549752720 0.5347849870 0.8308515496 0.0000000000 0.0000000000 0.2780230245 -0.0000000000 0.4618416223 0.3484360578 0.4463661849 0.3849463717 0.000000000...
result:
ok OK
Test #26:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
47 4 0.000000000000 0.000000000000 0.240721682184 0.063972715782 0.212144051267 0.142587916515 0.194188982632 0.164356993645 3 0.000000000000 0.007329294278 0.004097455454 0.000000000000 0.012808348423 0.004742705864 4 0.000000000000 0.191434375054 0.194726601227 0.006150268983 0.209266332239 0.0000...
output:
0.0000000000 0.9989178707 0.0000000000 0.7498407007 0.0833178409 0.7572682281 0.1089682181 0.7690298333 0.8362147868 1.0000000000 0.8278179007 1.0000000000 0.8277069299 0.9900823087 0.5763822159 0.5515348591 0.3406742250 0.4223435581 0.3303953176 0.4103613360 0.5232705141 0.4489325921 0.317773531...
result:
ok OK
Test #27:
score: 0
Accepted
time: 1ms
memory: 4224kb
input:
66 5 0.000000000000 0.005053823688 0.010340563564 0.000000000000 0.068710101615 0.119429160119 0.065718142206 0.133817342462 0.045777209397 0.180721261022 5 0.319222361577 0.160705577488 0.145577264946 0.213639327175 0.045295283323 0.175775668292 0.000000000000 0.039061839645 0.232351393621 0.000000...
output:
0.0000000000 0.0115094912 0.0000000000 0.0000000000 0.1329297832 0.0000000000 0.1445429011 0.0090059483 0.1779270868 0.0475171743 0.0000000000 0.0115094912 0.1779270868 0.0475171743 0.2481397799 0.1285129163 0.2229744725 0.2703192664 0.0000000000 0.1941918596 0.6265574829 1.0000000000 0.5511166253...
result:
ok OK
Test #28:
score: 0
Accepted
time: 0ms
memory: 4224kb
input:
65 3 0.000000000000 0.037227150695 0.041112144465 0.000000000000 0.053670737603 0.076203761999 4 0.225553825935 0.000000000000 0.223161633995 0.030611367046 0.001148070858 0.117279311869 0.000000000000 0.054401518608 3 0.131607859592 0.000000000000 0.015270081138 0.023579309412 0.000000000000 0.0133...
output:
0.8249526081 1.0000000000 0.7694902860 1.0000000000 0.8113301901 0.9350834841 0.9123835279 0.3137230968 0.9157725023 0.3442401940 0.7139429746 0.4709926955 0.7010274770 0.4094449509 0.8700193335 0.8036449692 0.7702515518 0.7393266026 0.7664740271 0.7213251181 0.9469271190 0.6247818479 0.956392199...
result:
ok OK
Test #29:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
87 3 0.000000000000 0.015182039322 0.008005468111 0.000000000000 0.008505409967 0.010237923361 3 0.006579715319 0.000000000000 0.016526460362 0.024920112337 0.000000000000 0.034862041390 4 0.000000000000 0.113613541825 0.016977010685 0.055116049444 0.095225367059 0.000000000000 0.088645927138 0.0572...
output:
0.5707085443 0.4285061168 0.5657909290 0.4449499271 0.5633201073 0.4350020602 0.4850019398 0.4075603813 0.5002967798 0.4296061882 0.4864286511 0.4430092046 0.4098451704 0.5699378378 0.4176065512 0.5095231337 0.4864286511 0.4430092046 0.4887452470 0.5005685753 0.4830641762 0.0000000000 0.473590913...
result:
ok OK
Test #30:
score: 0
Accepted
time: 1ms
memory: 4224kb
input:
81 3 0.000000000000 0.018267088323 0.021828432930 0.000000000000 0.065397626776 0.045720726608 6 0.015975080205 0.143941945631 0.000000000000 0.039492133537 0.018991882284 0.000000000000 0.265356466097 0.239413579318 0.222071970974 0.269301144149 0.186580330217 0.282053589632 6 0.013895601825 0.0000...
output:
1.0000000000 0.1136923128 1.0000000000 0.1421557455 0.9369754820 0.1462263253 0.2470409849 0.5023787918 0.1531485872 0.5508471742 0.1096608359 0.5454494254 0.2579480458 0.2355699755 0.3000847088 0.2670551415 0.3234953887 0.2966223784 0.0000000000 0.0000000000 0.0690051052 0.0000000000 0.1020006548...
result:
ok OK
Test #31:
score: 0
Accepted
time: 1ms
memory: 4224kb
input:
95 5 0.047827693957 0.000000000000 0.098857399884 0.086786768459 0.102220020859 0.096330476080 0.001430528120 0.223787762853 0.000000000000 0.223443956666 3 0.041762757505 0.000000000000 0.019205931557 0.054198718204 0.000000000000 0.047533425298 4 0.013367507814 0.039249301738 0.185174533248 0.0000...
output:
0.2284339581 0.5900345093 0.1559747043 0.6599317954 0.1474810113 0.6654315003 -0.0000000000 0.5972168896 -0.0000000000 0.5957456271 0.7447169351 0.2048064411 0.6886469971 0.2221982064 0.6814642013 0.2031797580 0.5138701848 0.2764104530 0.3455482604 0.3286205233 0.3622613021 0.2404856693 0.52408921...
result:
ok OK
Test #32:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
116 5 0.021396819174 0.015342509410 0.001564438290 0.039397972939 0.000000000000 0.014915990992 0.013335003291 0.000226832016 0.023349444489 0.000000000000 4 0.012103646607 0.000000000000 0.016163789301 0.004840038879 0.003320086741 0.012493169256 0.000000000000 0.005575920918 4 0.000000000000 0.054...
output:
0.0705336636 0.9847056414 0.0909056873 0.9611054442 0.0919153377 0.9856165746 0.0782511225 1.0000000000 0.0682341127 1.0000000000 0.6864371273 0.3598023832 0.6920009168 0.3627948708 0.6829042262 0.3746600012 0.6772586880 0.3694639258 1.0000000000 0.1124831898 1.0000000000 0.5284523649 0.7538591474...
result:
ok OK
Test #33:
score: 0
Accepted
time: 0ms
memory: 4096kb
input:
133 6 0.072574557839 0.312677865325 0.001137204536 0.330688379241 0.000000000000 0.013845009228 0.004399538886 0.000000000000 0.108499348680 0.123193399648 0.163704701535 0.244778990085 4 0.003230768068 0.050209672075 0.122105847351 0.000000000000 0.133421862210 0.070986500693 0.000000000000 0.06213...
output:
0.5741150866 0.0000000000 0.6477878364 0.0000000000 0.5714329689 0.3075076399 0.5637822820 0.3198570209 0.4929577442 0.1749526767 0.4691510404 0.0435604104 0.4663313908 0.7307882940 0.5841173578 0.6780743335 0.5969329936 0.7488054791 0.4633537226 0.7427804009 0.2509206622 0.7753639179 0.2651041363...
result:
ok OK
Test #34:
score: 0
Accepted
time: 0ms
memory: 4224kb
input:
138 3 0.118685904723 0.066395606854 0.000000000000 0.031651747666 0.055681967637 0.000000000000 4 0.075000665916 0.000000000000 0.082124079088 0.034173858786 0.019340637052 0.077974103991 0.000000000000 0.064478480978 5 0.030628968215 0.043757686336 0.000000000000 0.024195722398 0.004477590785 0.000...
output:
0.7995642556 0.9660613698 0.7110032749 0.8797454824 0.7750254553 0.8778813269 0.7302595664 0.5256068832 0.7557848878 0.5494197706 0.7297463527 0.6214073859 0.7061629653 0.6215335647 0.5201744498 0.5885427559 0.5552896510 0.5979090132 0.5583507468 0.6223244078 0.5290707405 0.6224810653 0.5152085282...
result:
ok OK
Test #35:
score: 0
Accepted
time: 1ms
memory: 4224kb
input:
148 3 0.026621319141 0.000000000000 0.007296844689 0.016827125239 0.000000000000 0.012235984397 5 0.021570834617 0.000000000000 0.154819739283 0.077564199064 0.050155665830 0.113755864820 0.000000000000 0.119522929551 0.001664388533 0.009536516799 3 0.005288235752 0.016716105247 0.000000000000 0.001...
output:
0.2976945814 0.8648647981 0.3074398030 0.8885632814 0.3007520399 0.8940035334 0.4828226054 0.2472145344 0.3452548768 0.1775970394 0.4476167134 0.1353305118 0.4973479210 0.1266324180 0.5021356127 0.2365271822 0.5070186917 0.3486114296 0.5063213365 0.3326046149 0.5179140987 0.3344370281 0.027885806...
result:
ok OK
Test #36:
score: 0
Accepted
time: 0ms
memory: 4224kb
input:
154 3 0.056906082314 0.036639142594 0.017316385181 0.066883717906 0.000000000000 0.000000000000 5 0.000062233246 0.085710539368 0.000000000000 0.085546504140 0.016747101114 0.000000000000 0.087129946292 0.060459853042 0.082449394349 0.077583985414 3 0.003341899019 0.029877838968 0.000000000000 0.007...
output:
0.5511278667 0.4083675575 0.5741981843 0.4525245377 0.5053437501 0.4582127543 0.4943631254 0.1327258272 0.4945203390 0.1328037017 0.5404502691 0.2068922386 0.4477338123 0.2104695792 0.4395132792 0.1947353391 0.6193242608 0.3341221000 0.6310520021 0.3530398556 0.5701540348 0.3876537563 0.775842236...
result:
ok OK
Test #37:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
157 3 0.022975295316 0.133753786252 0.000000000000 0.000000000000 0.078583822597 0.009635574028 3 0.037772151360 0.047904437968 0.000000000000 0.024531195919 0.050382878792 0.000000000000 3 0.000000000000 0.000000000000 0.020626099645 0.002132947552 0.005061027297 0.032396497109 3 0.011486204366 0.0...
output:
0.1623157898 0.0000000000 0.2980284993 0.0000000000 0.2752282690 0.0758182759 0.4530972092 0.2404832482 0.4543303177 0.1960814092 0.5008528580 0.2273202840 1.0000000000 0.0602362744 0.9799502956 0.0549452627 1.0000000000 0.0274468398 0.6275417816 0.7063621010 0.6601676586 0.7424019794 0.575385496...
result:
ok OK
Test #38:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
165 4 0.090134183082 0.025631923190 0.043091940369 0.042946264434 0.000000000000 0.000000000000 0.087801581797 0.022553046918 3 0.047090776615 0.014149434646 0.000000000000 0.013150413325 0.057969691667 0.000000000000 6 0.000000000000 0.198704670057 0.018044187015 0.071766500734 0.178666873308 0.000...
output:
0.8039627916 0.1683665151 0.7868001216 0.2154643046 0.7261813256 0.2206274948 0.8001056659 0.1681589365 0.8352756136 0.6397969332 0.7973620317 0.6118487743 0.8523196630 0.6344999836 0.4520530471 0.7510631274 0.3987980159 0.6344321145 0.4953663232 0.4873789268 0.6363354133 0.5454804186 0.6312844777...
result:
ok OK
Test #39:
score: 0
Accepted
time: 0ms
memory: 4224kb
input:
141 4 0.070754311340 0.076269199248 0.062424474687 0.079390660730 0.000000000000 0.006608944100 0.027761363879 0.000000000000 3 0.032333140816 0.000000000000 0.018854367463 0.075770826201 0.000000000000 0.004917529209 4 0.043452229407 0.020635378104 0.071652138659 0.000000000000 0.010439540528 0.213...
output:
0.3065635040 0.5208836617 0.3150518669 0.5182233242 0.3733944738 0.5943162512 0.3453126802 0.5993940791 0.2013050237 0.5923963756 0.2757331623 0.6119756406 0.2035841906 0.6250218179 0.4362921907 0.6763501477 0.4150303371 0.6486195276 0.6295135330 0.7050420502 0.6233632508 0.7156220060 0.203584190...
result:
ok OK
Test #40:
score: 0
Accepted
time: 0ms
memory: 4096kb
input:
150 4 0.104430286936 0.036068594926 0.000000000000 0.072773969166 0.025770678197 0.013811311664 0.091197517141 0.000000000000 3 0.022670063559 0.000000000000 0.104750912415 0.033498179724 0.000000000000 0.018301996997 4 0.000000000000 0.033588192686 0.055509876760 0.000000000000 0.093612013862 0.164...
output:
0.7953102034 1.0000000000 0.7968196149 0.8893171603 0.8432982974 0.9338194625 0.8337295961 1.0000000000 0.9323297069 0.3180466050 0.8493762584 0.3493215019 0.9364989484 0.2892106499 0.8593958379 0.8224831538 0.7974671905 0.8418314286 0.7997688656 0.6730531046 0.8738474626 0.7225305830 0.375821605...
result:
ok OK
Test #41:
score: 0
Accepted
time: 0ms
memory: 4096kb
input:
151 4 0.082120886773 0.006976355697 0.071345566846 0.031392713209 0.000000000000 0.019517191355 0.053143917683 0.000000000000 3 0.000000000000 0.000000000000 0.091126171335 0.009853756763 0.057587797068 0.021670311143 3 0.007139134362 0.125189875294 0.000000000000 0.053938889174 0.089421404760 0.000...
output:
0.0000000000 0.6011644980 0.0000000000 0.5744761853 0.0700666781 0.5565352115 0.0293268635 0.5958476045 0.8496026201 0.9222117453 0.9213480855 0.9792526414 0.8866872105 0.9713105224 0.1846013150 0.6161135611 0.1440396789 0.6751256272 0.0409316958 0.6585625591 0.5709207301 0.1602818051 0.564564828...
result:
ok OK
Test #42:
score: 0
Accepted
time: 0ms
memory: 4224kb
input:
160 4 0.040696066791 0.047219823786 0.009305331291 0.057176448200 0.000000000000 0.056984712422 0.032268750605 0.000000000000 4 0.000000000000 0.038789020633 0.016915008366 0.016976583470 0.032763462120 0.000000000000 0.051547223008 0.019191763974 4 0.000000000000 0.000000000000 0.130172492374 0.038...
output:
0.4434181079 0.4319789693 0.4392582401 0.4646471212 0.4351730172 0.4730099501 0.3970298494 0.4197781131 0.1201940143 0.4665048963 0.1472696824 0.4718722158 0.1695433712 0.4784494995 0.1607847508 0.5038353233 0.1312140734 0.3498642996 -0.0000000000 0.3153528932 -0.0000000000 0.2506077763 0.07320964...
result:
ok OK
Test #43:
score: 0
Accepted
time: 0ms
memory: 4224kb
input:
158 3 0.001915550667 0.000000000000 0.034028370155 0.018544352097 0.000000000000 0.005907043128 5 0.136245359655 0.128970898398 0.014463156719 0.152180580927 0.000000000000 0.017124902848 0.038946667270 0.000000000000 0.100028820871 0.046477522374 3 0.000000000000 0.000000000000 0.002176023513 0.001...
output:
0.4238685468 0.7333826814 0.4592109930 0.7446093313 0.4232642697 0.7395630812 0.1572256501 0.5190373068 0.1294536576 0.6398607761 -0.0000000000 0.5987393752 -0.0000000000 0.5561940442 0.0671324086 0.5189861245 0.8494394753 0.8685667550 0.8466282779 0.8685995441 0.8464947066 0.8676313391 0.3581448...
result:
ok OK
Test #44:
score: 0
Accepted
time: 0ms
memory: 3968kb
input:
136 3 0.000000000000 0.023909081840 0.004747357667 0.000000000000 0.037644065273 0.052155951394 3 0.019338142325 0.000000000000 0.003097556485 0.018698869165 0.000000000000 0.010189096166 3 0.089777029945 0.000000000000 0.129191001371 0.059173456144 0.000000000000 0.047646040548 3 0.003324443491 0.0...
output:
0.6108887576 0.6450199455 0.6075878058 0.6208686450 0.6556815701 0.6594617334 0.5256887301 0.0216568633 0.5136727155 -0.0000000000 0.5227287131 -0.0000000000 0.1690077935 0.2689278587 0.1135558722 0.2244301793 0.2401909886 0.1963812322 0.6500459805 0.1056007180 0.6331061064 0.1093528023 0.6488569...
result:
ok OK
Test #45:
score: 0
Accepted
time: 1ms
memory: 4224kb
input:
147 4 0.000000000000 0.004988602097 0.018122462737 0.000000000000 0.054083088523 0.101958262931 0.041936821245 0.106597694731 3 0.000000000000 0.061781491377 0.042986062660 0.000000000000 0.045863729411 0.002715666325 5 0.039071319391 0.085484407189 0.000000000000 0.067403622352 0.001901523050 0.008...
output:
0.9812501008 0.2876554563 1.0000000000 0.2889787428 1.0000000000 0.3970928214 0.9870021629 0.3974280324 1.0000000000 0.6454792613 0.9960615546 0.5703178156 1.0000000000 0.5706978908 0.4882487404 0.3706415144 0.4724695012 0.4106977048 0.4137401941 0.4122123193 0.4027892794 0.3735564239 0.4430604260...
result:
ok OK
Test #46:
score: 0
Accepted
time: 1ms
memory: 4224kb
input:
152 3 0.000000000000 0.000000000000 0.010639615111 0.022310601976 0.005074044661 0.020707084072 4 0.067107543470 0.119800061582 0.012479352939 0.177432457247 0.000000000000 0.166544695638 0.050115844889 0.000000000000 4 0.000000000000 0.062067256374 0.234459572373 0.000000000000 0.207296942934 0.082...
output:
0.0184929358 0.8413348498 -0.0000000000 0.8577353284 -0.0000000000 0.8519433646 0.0000000000 0.1407589122 0.0000000000 0.0613502714 0.0165472385 0.0606672641 0.0947470302 0.2160169539 1.0000000000 0.2835652905 1.0000000000 0.5261011340 0.9270826172 0.4786998144 0.9261922122 0.4378570056 0.2800771...
result:
ok OK
Test #47:
score: 0
Accepted
time: 0ms
memory: 4224kb
input:
141 6 0.328655198005 0.062850413203 0.046943207866 0.145096334586 0.000000000000 0.115104420358 0.129362518690 0.000000000000 0.235511611236 0.013330329888 0.333701001790 0.049138167929 3 0.026067824377 0.000000000000 0.059607653338 0.042772395466 0.000000000000 0.029248826459 3 0.000000000000 0.018...
output:
0.5410844614 0.2209802730 0.7342003746 -0.0000000000 0.7899065653 -0.0000000000 0.7428652999 0.1666457565 0.6462372419 0.2125624850 0.5442149980 0.2352521175 0.5737159404 0.7658648199 0.6225888525 0.7896521358 0.5630722009 0.8035707362 0.0274914964 0.3501708441 0.0373442253 0.3843918556 0.00205654...
result:
ok OK
Test #48:
score: 0
Accepted
time: 1ms
memory: 4224kb
input:
158 4 0.024406826487 0.032172963861 0.015608274423 0.025319045425 0.000000000000 0.000000000000 0.050016028285 0.020714849837 4 0.140172916532 0.134925795210 0.025568500801 0.144618612986 0.000000000000 0.062404706178 0.168463466075 0.000000000000 4 0.046351016861 0.019411868345 0.026866241127 0.033...
output:
0.2246607090 0.7795757250 0.2319559522 0.7711394851 0.2580406425 0.7568474866 0.2347931359 0.8057377876 0.5841261500 0.3428276944 0.5087867749 0.4297305216 0.4331093914 0.3886719253 0.5102562818 0.2264293783 0.1567924852 0.8580587307 0.1411970957 0.8760932831 0.1153637891 0.8835379723 0.1542445827...
result:
ok OK
Test #49:
score: 0
Accepted
time: 0ms
memory: 4224kb
input:
136 4 0.058333638597 0.055267647262 0.018532765770 0.061375091556 0.000000000000 0.000000000000 0.047535755657 0.026462387095 4 0.158436082817 0.000000000000 0.005640697347 0.049039899629 0.000000000000 0.042779928077 0.042276568079 0.026216620864 4 0.050874635669 0.000000000000 0.072532929267 0.025...
output:
0.9601328168 0.5247570258 1.0000000000 0.5304154761 1.0000000000 0.5945276065 0.9621430435 0.5554538706 0.4868488827 0.8536611467 0.4209984340 1.0000000000 0.4125720047 1.0000000000 0.4285673319 0.9575052843 0.5139005155 0.7308009893 0.5461580895 0.7218588358 0.5163922918 0.7880070974 0.4966550193...
result:
ok OK
Test #50:
score: 0
Accepted
time: 0ms
memory: 4224kb
input:
150 4 0.050930453374 0.040675733274 0.000000000000 0.000000000000 0.090489613664 0.027030713833 0.090644214061 0.031734310584 3 0.000000000000 0.038180721417 0.102378163864 0.000000000000 0.075858452362 0.071485422261 4 0.147519116039 0.040480032340 0.000000000000 0.055626082924 0.007378810610 0.023...
output:
0.9600139412 0.6879321454 0.9104472074 0.6456052597 1.0000000000 0.6755940410 1.0000000000 0.6803001778 0.0827059796 0.9155811365 -0.0000000000 0.9869868566 -0.0000000000 0.9107408030 0.9999999999 0.8233781541 0.9271665986 0.6942015769 0.9600139412 0.6879321455 1.0000000000 0.7220777350 0.4304769...
result:
ok OK
Test #51:
score: 0
Accepted
time: 0ms
memory: 4096kb
input:
149 3 0.000000000000 0.009457169089 0.013227115495 0.000000000000 0.007993787855 0.013491863341 4 0.106274800461 0.000000000000 0.223840008192 0.168639770258 0.000000000000 0.284066455116 0.056537356181 0.066149676903 4 0.005819735526 0.000000000000 0.028771871972 0.025762444182 0.019086516540 0.033...
output:
0.4349852686 0.6474727954 0.4365763108 0.6636549837 0.4274986105 0.6523849592 0.2037673005 0.4588676342 0.0000000000 0.4860675871 0.0000000000 0.2342190834 0.1677698029 0.3843439918 0.2930389410 0.4964381681 0.2673265202 0.4734300061 0.2760432573 0.4643521430 0.2984050929 0.4921145088 0.840940217...
result:
ok OK
Test #52:
score: 0
Accepted
time: 1ms
memory: 4224kb
input:
173 5 0.162419071840 0.123170796359 0.108172711702 0.239725731867 0.046979840194 0.211245680539 0.000000000000 0.112041537218 0.034523915162 0.000000000000 4 0.043748171602 0.119042457148 0.000000000000 0.172557399870 0.031143373054 0.000000000000 0.037209742994 0.001341519136 5 0.014751437295 0.014...
output:
0.0000000000 0.1285601827 0.0000000000 0.0000000000 0.0674957839 0.0000000000 0.1519480280 0.0701169445 0.1679243033 0.1862632548 0.2881903280 0.2275897273 0.3535598997 0.2500523789 0.1809164309 0.2807150371 0.1800697954 0.2745600614 0.0000000000 0.2836805987 0.0000000000 0.2442401059 0.1036287693...
result:
ok OK
Test #53:
score: 0
Accepted
time: 1ms
memory: 4224kb
input:
153 3 0.037995211990 0.073840717347 0.000000000000 0.031362395847 0.034114436013 0.000000000000 4 0.000000000000 0.008168093912 0.009033033279 0.000000000000 0.010332569236 0.000941880086 0.002932149345 0.009706794502 4 0.044746639703 0.000000000000 0.167078713538 0.004539375752 0.104202365982 0.087...
output:
0.5049898596 0.0722502371 0.4586624891 0.0390565830 0.4851358027 0.0010229362 0.7665375798 0.4514919147 0.7772623628 0.4572618782 0.7768109421 0.4588020571 0.7660715296 0.4547703132 0.9457642563 0.7083819811 0.8987226746 0.5953650274 1.0000000000 0.6179531423 1.0000000000 0.7326712615 0.467681161...
result:
ok OK
Test #54:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
151 3 0.000000000000 0.007505744932 0.005909417185 0.000000000000 0.021242430501 0.019227332910 5 0.003677449651 0.020790713761 0.031858768117 0.000000000000 0.031996593613 0.000431028732 0.010661229233 0.040388485236 0.000000000000 0.027804418085 4 0.000000000000 0.000092700685 0.000393953272 0.000...
output:
0.6471387655 0.2864936906 0.6552645631 0.2814708595 0.6630705626 0.3047916227 0.6001609134 0.2213617323 0.6280586552 0.2001920255 0.6282022938 0.2006211520 0.6074089340 0.2408633226 0.5965785952 0.2284244996 0.5299431294 0.0460235135 0.5295384918 0.0460313243 0.5237874936 0.0377108256 0.5317774527...
result:
ok OK
Test #55:
score: 0
Accepted
time: 0ms
memory: 4224kb
input:
145 4 0.101131401683 0.004239534871 0.002126395285 0.110398984452 0.000000000000 0.093429526203 0.100428648617 0.000000000000 3 0.000000000000 0.089510657057 0.025031463510 0.000000000000 0.062445965055 0.062590645816 3 0.040123598749 0.062067037262 0.000000000000 0.071414645490 0.036307712564 0.000...
output:
0.9290368872 0.8106174385 0.8558893916 0.6852329741 0.8727522495 0.6880839553 0.9332991851 0.8111654666 0.4590036641 1.0000000000 0.3660588854 1.0000000000 0.4162606306 0.9471112616 1.0000000000 0.7095975647 1.0000000000 0.7507956345 0.9386859064 0.6992312717 0.5017961674 0.3318126297 0.621451737...
result:
ok OK
Test #56:
score: 0
Accepted
time: 1ms
memory: 4224kb
input:
148 3 0.022473707689 0.010628823145 0.000000000000 0.000000000000 0.017614905907 0.003846837707 4 0.000000000000 0.087683018843 0.103166140069 0.000000000000 0.112110946314 0.008167588666 0.040918392450 0.140222920679 6 0.001360882089 0.113699841394 0.000000000000 0.111893896240 0.000530315798 0.104...
output:
0.7708806482 0.1095432103 0.7610952707 0.1323967834 0.7642841194 0.1146509581 0.4586063741 0.6840062881 0.5534851138 0.5874164906 0.5631269770 0.5947481710 0.5040758472 0.7326610221 0.1853176836 0.3193506800 0.1868186592 0.3176593758 0.1939146976 0.3167680380 0.2021868515 0.3202890140 0.3195074640...
result:
ok OK
Test #57:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
150 4 0.037812750287 0.118691582975 0.001602217304 0.100272318707 0.000000000000 0.092146832178 0.077894051429 0.000000000000 4 0.000000000000 0.166863616956 0.016468251275 0.000000000000 0.082759596790 0.041741422179 0.156888493136 0.122134882854 5 0.160621142263 0.000000000000 0.088097129596 0.111...
output:
0.8170178239 0.0460141153 0.8077080247 0.0064692087 0.8128790952 0.0000000000 0.9335377954 0.0000000000 0.0000000000 0.3686571080 0.0000000000 0.2009828107 0.0700705004 0.2360115673 0.1517368959 0.3087357149 0.6407810503 0.8343543133 0.7107762669 0.9472523407 0.6919171016 1.0000000000 0.6157302069...
result:
ok OK
Test #58:
score: 0
Accepted
time: 1ms
memory: 4224kb
input:
156 5 0.000000000000 0.016621088768 0.056901538926 0.000000000000 0.074741463499 0.160031560021 0.055981532148 0.169355988143 0.029253608240 0.115581750078 3 0.000000000000 0.000000000000 0.034035228583 0.005898946498 0.016475149241 0.023913417617 4 0.029184342947 0.061591924268 0.000000000000 0.000...
output:
0.1616887297 0.0178503811 0.1512462745 0.0762027662 -0.0000000000 0.0209494626 0.0000000000 0.0000000000 0.0600504005 0.0000000000 0.3722294162 0.2523795075 0.3943394092 0.2789189604 0.3692924430 0.2812699258 0.7451921053 0.5226422597 0.7955998696 0.5685154361 0.6963160364 0.6080437924 0.744300649...
result:
ok OK
Test #59:
score: 0
Accepted
time: 2ms
memory: 4224kb
input:
160 4 0.301116540960 0.000000000000 0.282162133515 0.024002994058 0.045466397780 0.130185785396 0.000000000000 0.112053345874 4 0.075018503604 0.082492555514 0.051596048309 0.096497968422 0.000000000000 0.022819865699 0.062013219697 0.000000000000 3 0.000000000000 0.005320856028 0.024433520492 0.000...
output:
0.9846346365 0.0215334114 0.9717509467 0.0492719013 0.7660614098 0.2073588106 0.7176326755 0.2002428861 0.3046040760 0.8925902712 0.2796891600 0.9037262472 0.2371722216 0.8244613434 0.3014496994 0.8091384346 0.0800927200 0.7925132612 0.1020201490 0.7804926003 0.0969523619 0.7900248334 0.365388397...
result:
ok OK
Test #60:
score: 0
Accepted
time: 1ms
memory: 4224kb
input:
151 5 0.000000000000 0.080017205009 0.038123286005 0.003287620398 0.053870922825 0.000000000000 0.030379830730 0.085418334516 0.020762689044 0.109049498312 4 0.032386625780 0.033994295628 0.005874752088 0.022289474166 0.000000000000 0.000000000000 0.032924358501 0.026248804149 6 0.263635510998 0.323...
output:
0.9326807737 0.5140176789 1.0000000000 0.5670170738 1.0000000000 0.5831042275 0.9211851182 0.5426525566 0.9000180751 0.5284090456 0.2252696255 0.1926587682 0.1969678730 0.1864223353 0.1868053917 0.1657327885 0.2242665579 0.1849597001 0.7168256999 0.6091246250 0.8964750363 0.5299701282 0.9211851181...
result:
ok OK
Test #61:
score: 0
Accepted
time: 2ms
memory: 4096kb
input:
168 3 0.000000000000 0.001146888301 0.000291100186 0.000000000000 0.000500169700 0.000557039726 3 0.209796982239 0.000000000000 0.246804544500 0.173582948482 0.000000000000 0.093418372480 3 0.005153064521 0.077315638343 0.000000000000 0.000000000000 0.018439012022 0.074752853640 4 0.000000000000 0.0...
output:
0.7010293535 0.2024559665 0.7020619108 0.2018781104 0.7018015275 0.2024130907 0.0000000000 0.4780402656 -0.0000000000 0.3005561828 0.2246644564 0.4304204367 0.4875095284 0.4750161802 0.5594204531 0.4461530392 0.4940640610 0.4868535097 0.5276135936 0.3662074041 0.5086478074 0.3875974345 0.49302060...
result:
ok OK
Test #62:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
162 4 0.000000000000 0.000000000000 0.250910891552 0.053737344615 0.265536347277 0.114938183410 0.034457838249 0.125482144000 5 0.020476398942 0.000000000000 0.040931873605 0.069430814812 0.021599535739 0.061698637553 0.008901949037 0.053065308412 0.000000000000 0.028630811545 4 0.000000000000 0.038...
output:
0.7684509428 0.6883174919 1.0000000000 0.7989023545 1.0000000000 0.8618264884 0.7727992754 0.8183721076 0.6920323390 0.6518209459 0.6267175001 0.6206274158 0.6453905562 0.6114163990 0.6602991556 0.6077426074 0.6844235279 0.6174536318 0.4134504284 0.3903244311 0.4363060494 0.4249337446 0.4301373150...
result:
ok OK
Test #63:
score: 0
Accepted
time: 1ms
memory: 4224kb
input:
147 3 0.001083556391 0.000000000000 0.152321287992 0.109791901403 0.000000000000 0.017044690253 3 0.003386432280 0.000421260288 0.000000000000 0.002328169275 0.002829614976 0.000000000000 4 0.000000000000 0.000000000000 0.000770412465 0.000236023713 0.061801957545 0.036052266859 0.051636396354 0.050...
output:
0.6789094986 0.2518529536 0.8309777694 0.1432143137 0.6947318399 0.2582832784 0.7199153094 0.5696871168 0.7163103402 0.5711391576 0.7194177705 0.5691972590 0.4566697989 0.4106225549 0.4570352341 0.4099044326 0.5028465297 0.3559694906 0.5155978431 0.3685239466 0.3624487968 0.5212637369 0.392898625...
result:
ok OK
Test #64:
score: 0
Accepted
time: 1ms
memory: 4096kb
input:
158 4 0.008787147495 0.022483653147 0.057727560167 0.000000000000 0.069478843787 0.058464505159 0.000000000000 0.042953147789 3 0.053494024620 0.034724045645 0.000000000000 0.000000000000 0.084513534638 0.009737313038 4 0.039433456562 0.053136488521 0.000000000000 0.000000000000 0.148948017168 0.059...
output:
0.7398449070 0.5131487372 0.7230593006 0.5643241422 0.6721963197 0.5331929969 0.7308082691 0.4927881541 0.9081584310 0.0000000000 0.9719343670 0.0000000000 0.8957443758 0.0378475632 0.8171450587 0.3911754881 0.8832247820 0.3877180223 0.7511147373 0.4787896493 0.7679458906 0.4274753827 0.595162385...
result:
ok OK
Test #65:
score: 0
Accepted
time: 0ms
memory: 4224kb
input:
157 3 0.012527864086 0.070302721785 0.000000000000 0.000000000000 0.032659044428 0.018927675092 4 0.000000000000 0.000000000000 0.131851381518 0.148916617985 0.113565101275 0.160310174130 0.021268067916 0.059481444005 5 0.000000000000 0.098715729102 0.012723032513 0.050579865256 0.090130202082 0.000...
output:
0.9537150809 0.5322216632 0.8941236146 0.5715698171 0.8985681130 0.5340849335 0.5447033066 0.3498130154 0.5844640048 0.5446976808 0.5629309640 0.5454252253 0.5333915913 0.4119613701 0.3824999078 0.8268790158 0.3920145046 0.7780076602 0.4659103868 0.7224235683 0.4736363863 0.7402659269 0.4548794475...
result:
ok OK
Extra Test:
score: 0
Extra Test Passed