QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#754232 | #9554. The Wheel of Fortune | ucup-team896# | WA | 214ms | 18676kb | C++20 | 2.8kb | 2024-11-16 14:33:26 | 2024-11-18 10:03:32 |
Judging History
你现在查看的是最新测评结果
- [2024-11-18 10:02:58]
- hack成功,自动添加数据
- (/hack/1191)
- [2024-11-18 09:58:26]
- hack成功,自动添加数据
- (/hack/1189)
- [2024-11-16 14:33:26]
- 提交
answer
#include <bits/stdc++.h>
using namespace std;
typedef long double ldb;
#define double ldb
constexpr int MAXN = 100005;
constexpr double PI = numbers::pi_v<double>;
int n, m, X[MAXN], Y[MAXN], Ox, Oy;
int64_t S, GxS, GyS; double Ax, Ay, Sum[MAXN], Ans[MAXN];
template <class U, class V = U> V cross(U x1, U y1, U x2, U y2){return (V)x1 * y2 - (V)x2 * y1;}
struct Point{
double x, y, alpha;
Point(int x_, int y_): x(x_ - Ax), y(y_ - Ay), alpha(atan2(y, x)){}
Point(double x): x(0), y(0), alpha(x){}
bool operator < (const Point &o) const {
if(alpha != o.alpha) return alpha < o.alpha;
return x < o.x || (x == o.x && y < o.y);
}
bool operator == (const Point &o) const {return x == o.x && y == o.y;}
};
double calc(const vector<Point> &P, double alpha){
size_t r = (lower_bound(P.begin(), P.end(), alpha) - P.begin()) % P.size(), l = (r + P.size() - 1) % P.size();
double dr = hypot(P[r].x, P[r].y), dl = hypot(P[l].x, P[l].y);
double beta = P[r].alpha - alpha, gamma = alpha - P[l].alpha;
double s = cross(P[l].x, P[l].y, P[r].x, P[r].y);
return Sum[l] - s * dr * sin(beta) / (dr * sin(beta) + dl * sin(gamma));
}
void solve(const vector<Point> &P, int k){
if(P.empty()) return;
Sum[0] = 0;
for(size_t i = 0; i < P.size(); i++){
int j = (i + 1) % P.size();
Sum[i + 1] = Sum[i] += cross(P[i].x, P[i].y, P[j].x, P[j].y);
}
for(int i = 0; i < n; i++){
int j = (i + 1) % n;
double p = calc(P, atan2<double>(Y[i] - Oy, X[i] - Ox)), q = calc(P, atan2<double>(Y[j] - Oy, X[j] - Ox));
Ans[i] += (q - p + (p > q) * Sum[P.size()]) * k;
}
}
int main(){
cin.tie(nullptr)->sync_with_stdio(false);
cin >> n >> m;
for(int i = 0; i < n; i++) cin >> X[i] >> Y[i];
cin >> Ox >> Oy;
for(int i = 0; i < n; i++){
int j = (i + 1) % n; int64_t s = cross<int, int64_t>(X[i], Y[i], X[j], Y[j]);
S += s, GxS += int64_t(X[i] + X[j]) * s, GyS += int64_t(Y[i] + Y[j]) * s;
} assert(S > 0);
Ax = double(Ox * (S + m * 2) - (double)GxS / 3) / (m * 2) - 1.1451423e-15;
Ay = double(Oy * (S + m * 2) - (double)GyS / 3) / (m * 2) + 1.9260817e-15;
vector<Point> P, Q;
for(int i = 0; i < n; i++){
int j = (i + 1) % n; double s = cross<double>(X[j] - X[i], Y[j] - Y[i], Ax - X[i], Ay - Y[i]);
if(s > 0) P.emplace_back(X[i], Y[i]), P.emplace_back(X[j], Y[j]);
else Q.emplace_back(X[i], Y[i]), Q.emplace_back(X[j], Y[j]);
}
if(!Q.empty()){
P.emplace_back(2 * Ax - Ox, 2 * Ay - Oy);
Q.emplace_back(2 * Ax - Ox, 2 * Ay - Oy);
}
sort(P.begin(), P.end()), P.erase(unique(P.begin(), P.end()), P.end()), solve(P, 1);
sort(Q.begin(), Q.end()), Q.erase(unique(Q.begin(), Q.end()), Q.end()), solve(Q, -1);
cout << fixed << setprecision(9);
for(int i = 0; i < n; i++) assert(!isnan(Ans[i])), cout << abs(Ans[i]) / S << '\n';
return 0;
}
详细
Test #1:
score: 100
Accepted
time: 0ms
memory: 6076kb
input:
5 5 1 0 3 0 4 2 2 4 0 2 2 2
output:
0.313777778 0.235555556 0.107555556 0.107555556 0.235555556
result:
ok 5 numbers
Test #2:
score: 0
Accepted
time: 1ms
memory: 6148kb
input:
8 8 0 0 1 0 2 0 2 1 2 2 1 2 0 2 0 1 1 1
output:
0.125000000 0.125000000 0.125000000 0.125000000 0.125000000 0.125000000 0.125000000 0.125000000
result:
ok 8 numbers
Test #3:
score: 0
Accepted
time: 1ms
memory: 6080kb
input:
3 3 -1 -10 1 -10 0 1 0 0
output:
1.000000000 0.000000000 0.000000000
result:
ok 3 numbers
Test #4:
score: 0
Accepted
time: 1ms
memory: 6152kb
input:
4 36000000 -30000 -30000 30000 -30000 30000 30000 -30000 30000 1 0
output:
0.249998611 0.248327778 0.249998611 0.251675000
result:
ok 4 numbers
Test #5:
score: 0
Accepted
time: 1ms
memory: 6108kb
input:
4 2500 5 0 5 5 0 5 0 0 1 1
output:
0.402977500 0.402977500 0.097022500 0.097022500
result:
ok 4 numbers
Test #6:
score: 0
Accepted
time: 1ms
memory: 6276kb
input:
100 1000000000 30000 0 29940 1883 29763 3759 29468 5621 29057 7460 28531 9270 27893 11043 27144 12773 26289 14452 25329 16074 24270 17633 23115 19122 21869 20536 20536 21869 19122 23115 17633 24270 16074 25329 14452 26289 12773 27144 11043 27893 9270 28531 7460 29057 5621 29468 3759 29763 1883 29940...
output:
0.009996722 0.009998759 0.010003654 0.009999238 0.010002072 0.009999123 0.010003921 0.009998665 0.010002149 0.010001486 0.010000514 0.010001767 0.010004567 0.010001965 0.010000907 0.010002075 0.010002928 0.009999635 0.010005076 0.010000459 0.010003583 0.010000919 0.010005499 0.010000759 0.009998868 ...
result:
ok 100 numbers
Test #7:
score: 0
Accepted
time: 1ms
memory: 6100kb
input:
100 1000000000 30000 0 29952 1695 29808 3385 29569 5065 29235 6728 28808 8369 28289 9984 27680 11567 26982 13113 26197 14617 25329 16074 24380 17480 23353 18830 22252 20120 21079 21346 19839 22503 18535 23588 17172 24598 15755 25529 14287 26379 12773 27144 11218 27823 9628 28412 8007 28911 6360 2931...
output:
0.009141821 0.009142542 0.009144950 0.009139042 0.009133674 0.009135008 0.009131194 0.009129327 0.009127689 0.009121329 0.009119874 0.009116105 0.009111173 0.009111862 0.009103712 0.009101915 0.009098242 0.009089149 0.009089672 0.009085322 0.009083749 0.009073133 0.009071507 0.009070012 0.009062613 ...
result:
ok 100 numbers
Test #8:
score: 0
Accepted
time: 0ms
memory: 4072kb
input:
3 1000000000 30000 0 -14999 25980 -15000 -25980 0 0
output:
0.333345697 0.333308606 0.333345697
result:
ok 3 numbers
Test #9:
score: 0
Accepted
time: 1ms
memory: 6264kb
input:
3 1000000000 30000 0 -3135 29835 -29344 -6237 -827 7866
output:
0.333363283 0.333297123 0.333339594
result:
ok 3 numbers
Test #10:
score: 0
Accepted
time: 1ms
memory: 6236kb
input:
3 1000000000 30000 0 9270 28531 -24270 17633 5000 15388
output:
0.333333333 0.333333333 0.333333333
result:
ok 3 numbers
Test #11:
score: 0
Accepted
time: 1ms
memory: 6236kb
input:
3 1000000000 30000 0 27406 12202 20073 22294 25826 11498
output:
0.333430706 0.333471963 0.333097331
result:
ok 3 numbers
Test #12:
score: 0
Accepted
time: 0ms
memory: 6188kb
input:
3 10000 30000 0 29993 628 29973 1256 29988 628
output:
0.422684279 0.422684279 0.154631441
result:
ok 3 numbers
Test #13:
score: 0
Accepted
time: 1ms
memory: 6308kb
input:
100 1000000000 30000 0 29962 1507 29848 3010 29659 4506 29395 5991 29057 7460 28645 8911 28162 10339 27606 11741 26982 13113 26289 14452 25529 15755 24705 17018 23819 18237 22873 19411 21869 20536 20809 21609 19697 22627 18535 23588 17327 24490 16074 25329 14781 26105 13451 26815 12087 27457 10692 2...
output:
0.008790822 0.008775890 0.008764594 0.008751440 0.008730093 0.008718772 0.008696519 0.008682354 0.008658357 0.008641778 0.008626267 0.008603874 0.008577356 0.008561108 0.008541065 0.008522142 0.008496933 0.008477125 0.008454346 0.008434386 0.008413422 0.008390396 0.008368687 0.008348546 0.008329702 ...
result:
ok 100 numbers
Test #14:
score: 0
Accepted
time: 1ms
memory: 6196kb
input:
100 1000000000 30000 0 29997 376 29990 753 29978 1130 29962 1507 29940 1883 29914 2259 29884 2635 29848 3010 29808 3385 29763 3759 29713 4133 29659 4506 29600 4879 29536 5250 29468 5621 29395 5991 29318 6360 29235 6728 29148 7094 29057 7460 28961 7825 28860 8188 28755 8550 28645 8911 28531 9270 2841...
output:
0.011567780 0.011372207 0.011095774 0.010880270 0.010534393 0.010330161 0.010131557 0.009811299 0.009623936 0.009366239 0.009146051 0.008945344 0.008739132 0.008480436 0.008326603 0.008112016 0.007940311 0.007705809 0.007517368 0.007391138 0.007212498 0.007013707 0.006876890 0.006719775 0.006568427 ...
result:
ok 100 numbers
Test #15:
score: 0
Accepted
time: 1ms
memory: 6292kb
input:
100 1000000000 30000 0 29990 753 29962 1507 29914 2259 29848 3010 29763 3759 29659 4506 29536 5250 29395 5991 29235 6728 29057 7460 28860 8188 28645 8911 28412 9628 28162 10339 27893 11043 27606 11741 27303 12431 26982 13113 26644 13787 26289 14452 25917 15108 25529 15755 25125 16391 24705 17018 242...
output:
0.010670572 0.010510791 0.010297715 0.010125401 0.009938564 0.009760239 0.009576322 0.009407991 0.009227271 0.009047493 0.008884069 0.008720932 0.008552618 0.008397184 0.008228551 0.008085586 0.007931638 0.007780111 0.007639723 0.007495383 0.007359614 0.007233602 0.007092448 0.006982782 0.006847811 ...
result:
ok 100 numbers
Test #16:
score: 0
Accepted
time: 1ms
memory: 6284kb
input:
3 450 0 0 3 0 0 3 1 1
output:
0.333333333 0.333333333 0.333333333
result:
ok 3 numbers
Test #17:
score: 0
Accepted
time: 1ms
memory: 6312kb
input:
500 1000000000 30000 0 29997 376 29990 753 29978 1130 29962 1507 29940 1883 29914 2259 29884 2635 29848 3010 29808 3385 29763 3759 29713 4133 29659 4506 29600 4879 29536 5250 29468 5621 29395 5991 29318 6360 29235 6728 29148 7094 29057 7460 28961 7825 28860 8188 28755 8550 28645 8911 28531 9270 2841...
output:
0.001995326 0.002000898 0.002001564 0.002002364 0.001998663 0.001999995 0.002001593 0.001999103 0.002001232 0.001998952 0.002002276 0.001999944 0.002003928 0.001997771 0.002001485 0.002001242 0.002000281 0.002001843 0.001996260 0.002001278 0.002002735 0.001999408 0.002000095 0.002002569 0.001998739 ...
result:
ok 500 numbers
Test #18:
score: 0
Accepted
time: 0ms
memory: 4048kb
input:
42 229772401 -29799 -29998 -14711 -29999 13003 -30000 13722 -30000 19205 -30000 23211 -30000 29047 -29998 29748 -29996 29950 -29953 29999 -29615 30000 -25983 30000 -18947 30000 -15272 30000 -6048 30000 -5983 30000 -3733 30000 15793 30000 19010 30000 19045 29999 29809 29931 29905 29799 29961 29153 29...
output:
0.062872075 0.115483270 0.002996095 0.022847828 0.016693124 0.024325252 0.002928977 0.001019587 0.001612244 0.015163267 0.029367682 0.015339146 0.038500213 0.000271305 0.009391314 0.081499909 0.013427492 0.000146087 0.044930656 0.000682199 0.000781461 0.002796075 0.001235925 0.005136751 0.007821160 ...
result:
ok 42 numbers
Test #19:
score: 0
Accepted
time: 1ms
memory: 6184kb
input:
74 385706227 -13913 -30000 -12810 -30000 -10465 -30000 -2263 -30000 3076 -30000 4342 -30000 7648 -30000 10069 -30000 11118 -30000 17186 -30000 17867 -30000 18197 -30000 19845 -30000 23920 -30000 24670 -30000 28450 -30000 29793 -29998 29954 -29995 29992 -29881 29999 -29275 30000 -24844 30000 -21107 3...
output:
0.004599179 0.009777947 0.034199880 0.022262029 0.005278840 0.013785028 0.010094844 0.004374015 0.025301740 0.002839566 0.001376001 0.006871666 0.016991528 0.003127275 0.015761466 0.005607816 0.000683700 0.000633037 0.002555224 0.018479297 0.015582087 0.028929226 0.025547617 0.000896481 0.029000111 ...
result:
ok 74 numbers
Test #20:
score: 0
Accepted
time: 0ms
memory: 6240kb
input:
28 423352526 29487 29719 28677 29983 23341 29999 -26763 30000 -28882 29999 -29960 29915 -29970 29204 -29983 26521 -29994 20351 -29997 12702 -30000 4342 -30000 -14762 -29996 -26505 -29991 -29789 -29168 -29847 -27585 -29956 -26267 -29997 -1281 -30000 7756 -29999 26914 -29996 29686 -29963 29991 -29508 ...
output:
0.004427620 0.022301518 0.208922904 0.008839650 0.004832047 0.003001317 0.011225238 0.025744624 0.031885730 0.034849123 0.079631935 0.048956996 0.013705401 0.003646968 0.007004387 0.005641134 0.104116102 0.037656605 0.079831119 0.011672672 0.003146158 0.027924239 0.045820125 0.063587516 0.104105196 ...
result:
ok 28 numbers
Test #21:
score: 0
Accepted
time: 1ms
memory: 6216kb
input:
4 25 0 0 10 0 10 10 0 10 4 4
output:
0.000000000 0.500000000 0.500000000 0.000000000
result:
ok 4 numbers
Test #22:
score: 0
Accepted
time: 1ms
memory: 6184kb
input:
4 25 0 0 10 0 10 10 0 10 4 5
output:
0.150000000 0.700000000 0.150000000 0.000000000
result:
ok 4 numbers
Test #23:
score: 0
Accepted
time: 1ms
memory: 6208kb
input:
4 24 0 0 10 0 10 10 0 10 4 5
output:
0.141782407 0.716435185 0.141782407 0.000000000
result:
ok 4 numbers
Test #24:
score: 0
Accepted
time: 0ms
memory: 6272kb
input:
4 26 0 0 10 0 10 10 0 10 4 6
output:
0.499704142 0.499704142 0.000295858 0.000295858
result:
ok 4 numbers
Test #25:
score: 0
Accepted
time: 1ms
memory: 6208kb
input:
7 7130 -13 -11 -10 -14 -5 -15 14 -12 12 15 0 15 -6 15 1 0
output:
0.057347466 0.062134143 0.205266367 0.251570098 0.137203656 0.068601308 0.217876963
result:
ok 7 numbers
Test #26:
score: 0
Accepted
time: 1ms
memory: 6180kb
input:
10 654 -10 -2 -4 -8 -2 -9 1 -10 5 -10 10 -8 9 8 6 10 -7 7 -10 6 0 0
output:
0.107825699 0.030631041 0.044946196 0.063405524 0.097152781 0.256228886 0.067757746 0.171704999 0.042652878 0.117694251
result:
ok 10 numbers
Test #27:
score: 0
Accepted
time: 96ms
memory: 10764kb
input:
44926 337499999 -4789 30000 -4793 30000 -4807 30000 -4811 30000 -4813 30000 -4831 30000 -4859 30000 -4861 30000 -4863 30000 -4867 30000 -4870 30000 -4878 30000 -4879 30000 -4886 30000 -4894 30000 -4896 30000 -4906 30000 -4916 30000 -4921 30000 -4956 30000 -4958 30000 -4959 30000 -4962 30000 -4965 30...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 44926 numbers
Test #28:
score: 0
Accepted
time: 117ms
memory: 11700kb
input:
52806 128571428 -30000 23329 -30000 23326 -30000 23324 -30000 23320 -30000 23317 -30000 23315 -30000 23314 -30000 23313 -30000 23310 -30000 23309 -30000 23294 -30000 23291 -30000 23289 -30000 23286 -30000 23282 -30000 23281 -30000 23276 -30000 23275 -30000 23271 -30000 23269 -30000 23264 -30000 2324...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 52806 numbers
Test #29:
score: 0
Accepted
time: 191ms
memory: 18184kb
input:
80346 75524475 30000 -29336 30000 -29333 30000 -29327 30000 -29326 30000 -29322 30000 -29317 30000 -29313 30000 -29311 30000 -29310 30000 -29309 30000 -29308 30000 -29302 30000 -29301 30000 -29300 30000 -29296 30000 -29292 30000 -29291 30000 -29290 30000 -29289 30000 -29286 30000 -29282 30000 -29281...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 80346 numbers
Test #30:
score: 0
Accepted
time: 214ms
memory: 16156kb
input:
92549 110769230 30000 12570 30000 12572 30000 12573 30000 12576 30000 12577 30000 12578 30000 12579 30000 12581 30000 12583 30000 12585 30000 12587 30000 12588 30000 12589 30000 12590 30000 12593 30000 12594 30000 12596 30000 12597 30000 12599 30000 12600 30000 12601 30000 12605 30000 12607 30000 12...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 92549 numbers
Test #31:
score: 0
Accepted
time: 2ms
memory: 6408kb
input:
508 92305335 30000 28894 30000 29336 30000 29351 29853 30000 29658 30000 28933 30000 28725 30000 27800 30000 27784 30000 27663 30000 26923 30000 25852 30000 25829 30000 24275 30000 24060 30000 23476 30000 23328 30000 23068 30000 23039 30000 22860 30000 22538 30000 22222 30000 22181 30000 21131 30000...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 508 numbers
Test #32:
score: 0
Accepted
time: 12ms
memory: 6428kb
input:
4967 149999870 30000 -10807 30000 -10767 30000 -10760 30000 -10755 30000 -10717 30000 -10579 30000 -10523 30000 -10515 30000 -10472 30000 -10469 30000 -10446 30000 -10421 30000 -10416 30000 -10401 30000 -10315 30000 -10269 30000 -10261 30000 -10239 30000 -10237 30000 -10200 30000 -10145 30000 -10112...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 4967 numbers
Test #33:
score: 0
Accepted
time: 2ms
memory: 6400kb
input:
1869 79979459 -10237 30000 -10241 30000 -10322 30000 -10364 30000 -10365 30000 -10387 30000 -10401 30000 -10440 30000 -10451 30000 -10489 30000 -10492 30000 -10539 30000 -10551 30000 -10571 30000 -10572 30000 -10599 30000 -10600 30000 -10722 30000 -10744 30000 -10745 30000 -10792 30000 -10797 30000 ...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 1869 numbers
Test #34:
score: 0
Accepted
time: 119ms
memory: 12300kb
input:
46772 42022645 24353 30000 24352 30000 24351 30000 24350 30000 24349 30000 24348 30000 24347 30000 24346 30000 24345 30000 24344 30000 24343 30000 24342 30000 24341 30000 24340 30000 24339 30000 24338 30000 24337 30000 24336 30000 24335 30000 24334 30000 24333 30000 24332 30000 24331 30000 24329 300...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 46772 numbers
Test #35:
score: 0
Accepted
time: 1ms
memory: 4148kb
input:
3 100 0 0 200 0 100 100 100 34
output:
1.000000000 0.000000000 0.000000000
result:
ok 3 numbers
Test #36:
score: 0
Accepted
time: 1ms
memory: 6108kb
input:
3 1000000 0 0 200 0 100 100 100 34
output:
0.340133327 0.329933337 0.329933337
result:
ok 3 numbers
Test #37:
score: 0
Accepted
time: 1ms
memory: 6296kb
input:
8 181798 -30 24 -29 -1 -25 -28 -9 -30 23 -26 29 6 22 25 -18 30 -1 0
output:
0.116969559 0.126813845 0.082701462 0.154701560 0.153926634 0.101960320 0.185877194 0.077049427
result:
ok 8 numbers
Test #38:
score: 0
Accepted
time: 1ms
memory: 6200kb
input:
20 2118062 -100 -77 -99 -94 -95 -100 -87 -100 -41 -100 -35 -100 -2 -100 32 -100 91 -98 100 -91 100 -4 98 97 85 98 51 100 -21 100 -70 99 -98 98 -99 93 -100 -3 -100 -29 0 0
output:
0.022458929 0.012259517 0.010110874 0.058137524 0.007583155 0.041707354 0.042971214 0.075376201 0.019196230 0.109932171 0.127521044 0.017172198 0.044250962 0.090978859 0.062181689 0.035911572 0.007431278 0.121293121 0.032860524 0.060665583
result:
ok 20 numbers
Test #39:
score: 0
Accepted
time: 0ms
memory: 6212kb
input:
75 214805932 -1000 -833 -997 -918 -992 -968 -983 -983 -971 -992 -957 -997 -795 -999 -606 -1000 -591 -1000 -518 -1000 -453 -1000 -343 -1000 -278 -1000 -227 -1000 -92 -1000 36 -1000 254 -1000 412 -1000 587 -1000 647 -1000 816 -1000 925 -1000 967 -999 992 -991 997 -988 1000 -955 1000 -920 1000 -884 100...
output:
0.010945080 0.006809795 0.002951081 0.002582197 0.002344531 0.020442958 0.023717525 0.001876327 0.009131459 0.008130751 0.013759733 0.008130751 0.006379512 0.016886944 0.016011325 0.027269288 0.019763979 0.021890484 0.007505309 0.021139953 0.013634644 0.005369425 0.004091787 0.000992083 0.004486373 ...
result:
ok 75 numbers
Test #40:
score: 0
Accepted
time: 1ms
memory: 6088kb
input:
29 116602363 -1500 809 -1499 -730 -1498 -1457 -1493 -1499 -549 -1500 -337 -1500 450 -1500 612 -1500 1372 -1500 1419 -1497 1475 -1464 1485 -1447 1495 -1347 1496 -1253 1499 -939 1500 -180 1500 232 1499 646 1497 1424 1445 1472 1414 1497 1397 1499 1320 1500 858 1500 201 1500 -69 1500 -1084 1500 -1336 14...
output:
0.128324160 0.060639797 0.003903946 0.078822582 0.017694833 0.065687896 0.013521524 0.063434308 0.004152108 0.007272232 0.002210847 0.009073855 0.007899821 0.026365030 0.063402838 0.034410860 0.034590812 0.065008331 0.008121350 0.004550676 0.001573558 0.006500394 0.038561329 0.054837214 0.022535841 ...
result:
ok 29 numbers
Test #41:
score: 0
Accepted
time: 0ms
memory: 6244kb
input:
37 228390685 -10000 -3648 -9998 -7240 -9995 -9873 -9981 -9914 -9715 -9994 -5410 -9999 -1746 -10000 4667 -9998 8271 -9994 9455 -9978 9785 -9955 9859 -9935 9986 -9789 9997 -8751 9999 -7979 10000 2428 10000 3843 10000 6453 9993 9062 9984 9839 9974 9861 9875 9923 9854 9935 9259 9976 8713 9995 5558 9997 ...
output:
0.044945979 0.032960100 0.000685598 0.004298300 0.053889454 0.045843460 0.080230371 0.045104928 0.014969967 0.004391628 0.001166438 0.003378949 0.013099344 0.009674803 0.130162682 0.017698135 0.032644616 0.032688596 0.009813535 0.000397776 0.001994380 0.000408828 0.007898315 0.007032194 0.039460099 ...
result:
ok 37 numbers
Test #42:
score: 0
Accepted
time: 1ms
memory: 6232kb
input:
128 938582299 -29970 1251 -29943 -1635 -29915 -2253 -29895 -2460 -29604 -4485 -29541 -4920 -29355 -6022 -28837 -8215 -28695 -8696 -27918 -10970 -26683 -13577 -25940 -15058 -25144 -16315 -24547 -17211 -23471 -18579 -22518 -19767 -20929 -21462 -20465 -21915 -19969 -22386 -18916 -23251 -16725 -24873 -1...
output:
0.015324198 0.003287938 0.001105550 0.010856815 0.002332594 0.005932280 0.011963273 0.002665306 0.012763585 0.015302171 0.008792634 0.007904236 0.005719830 0.009234885 0.008080959 0.012333102 0.003445730 0.003635335 0.007240192 0.014468604 0.003734142 0.004679281 0.004747872 0.001819229 0.013644599 ...
result:
ok 128 numbers
Test #43:
score: 0
Accepted
time: 1ms
memory: 6104kb
input:
63 280454190 -1000 -527 -998 -874 -997 -917 -995 -969 -992 -994 -970 -997 -881 -999 -830 -1000 -811 -1000 -739 -1000 -558 -1000 -482 -1000 -13 -1000 73 -1000 191 -1000 259 -1000 446 -1000 524 -1000 809 -1000 836 -1000 1000 -995 1000 -900 1000 -837 1000 -806 1000 -788 1000 -339 1000 -238 1000 -138 10...
output:
0.043529519 0.005476364 0.006713261 0.003474567 0.003107126 0.011340058 0.006482142 0.002376243 0.009004712 0.022636845 0.009504974 0.058655692 0.010755628 0.014757722 0.008504450 0.023387237 0.009755104 0.035643651 0.003376767 0.021033514 0.011881379 0.007879230 0.003877082 0.002251209 0.056155150 ...
result:
ok 63 numbers
Test #44:
score: 0
Accepted
time: 4ms
memory: 6476kb
input:
6768 280454190 -1000 -527 -998 -874 -997 -917 -996 -943 -995 -969 -992 -994 -970 -997 -881 -999 -830 -1000 -829 -1000 -828 -1000 -827 -1000 -826 -1000 -825 -1000 -824 -1000 -823 -1000 -822 -1000 -821 -1000 -820 -1000 -819 -1000 -818 -1000 -817 -1000 -816 -1000 -815 -1000 -814 -1000 -813 -1000 -812 -...
output:
0.043529519 0.005476364 0.003356631 0.003356631 0.003474567 0.003107126 0.011340058 0.006482142 0.000125065 0.000125065 0.000125065 0.000125065 0.000125065 0.000125065 0.000125065 0.000125065 0.000125065 0.000125065 0.000125065 0.000125065 0.000125065 0.000125065 0.000125065 0.000125065 0.000125065 ...
result:
ok 6768 numbers
Test #45:
score: 0
Accepted
time: 14ms
memory: 7316kb
input:
14836 456781370 -20000 -3648 -19999 -4546 -19998 -5444 -19997 -6342 -19996 -7240 -19990 -9873 -19962 -9914 -19829 -9934 -19696 -9954 -19563 -9974 -19430 -9994 -17708 -9995 -15986 -9996 -14264 -9997 -12542 -9998 -10820 -9999 -3492 -10000 2921 -9999 9334 -9998 11136 -9997 12938 -9996 14740 -9995 16542...
output:
0.011239023 0.011239023 0.011239023 0.011239023 0.032967511 0.000685713 0.001074631 0.001074631 0.001074631 0.001074631 0.010777894 0.010777894 0.010777894 0.010777894 0.010777894 0.045843463 0.040115183 0.040115183 0.011276229 0.011276229 0.011276229 0.011276229 0.000935620 0.000935620 0.000935620 ...
result:
ok 14836 numbers
Test #46:
score: 0
Accepted
time: 16ms
memory: 7124kb
input:
13536 1000000000 -2000 -1054 -1998 -1401 -1996 -1748 -1995 -1791 -1994 -1834 -1993 -1860 -1992 -1886 -1991 -1912 -1990 -1938 -1987 -1963 -1984 -1988 -1962 -1991 -1940 -1994 -1851 -1996 -1762 -1998 -1711 -1999 -1660 -2000 -1659 -2000 -1658 -2000 -1657 -2000 -1656 -2000 -1655 -2000 -1654 -2000 -1653 -...
output:
0.021764741 0.021764741 0.002738180 0.002738180 0.001678314 0.001678314 0.001678314 0.001678314 0.001737282 0.001737282 0.001553562 0.001553562 0.005670025 0.005670025 0.003241068 0.003241068 0.000062533 0.000062533 0.000062533 0.000062533 0.000062533 0.000062533 0.000062533 0.000062533 0.000062533 ...
result:
ok 13536 numbers
Test #47:
score: 0
Accepted
time: 43ms
memory: 11588kb
input:
44457 228390685 -30000 -10944 -29999 -12740 -29998 -14536 -29997 -16332 -29996 -18128 -29995 -19924 -29994 -21720 -29991 -24353 -29988 -26986 -29985 -29619 -29971 -29660 -29957 -29701 -29943 -29742 -29810 -29782 -29677 -29822 -29544 -29862 -29411 -29902 -29278 -29942 -29145 -29982 -28284 -29983 -274...
output:
0.007519818 0.007519818 0.007519818 0.007519818 0.007519818 0.007519818 0.011028963 0.011028963 0.011028923 0.000229279 0.000229279 0.000229197 0.000717869 0.000717869 0.000717869 0.000717869 0.000717869 0.000717830 0.003598108 0.003598108 0.003598108 0.003598108 0.003598108 0.003598108 0.003598108 ...
result:
ok 44457 numbers
Test #48:
score: 0
Accepted
time: 107ms
memory: 18676kb
input:
100000 567640616 -26900 -20713 -26899 -20730 -26898 -20747 -26897 -20764 -26896 -20781 -26895 -20798 -26894 -20815 -26893 -20832 -26892 -20849 -26891 -20866 -26890 -20883 -26889 -20900 -26888 -20917 -26887 -20934 -26886 -20951 -26885 -20968 -26884 -20985 -26883 -21002 -26882 -21019 -26881 -21036 -26...
output:
0.000085983 0.000085990 0.000085996 0.000086002 0.000086005 0.000086005 0.000086005 0.000086005 0.000086005 0.000086005 0.000086005 0.000086005 0.000086005 0.000086005 0.000086005 0.000086005 0.000086005 0.000086005 0.000086005 0.000086005 0.000086005 0.000086005 0.000086005 0.000086005 0.000086005 ...
result:
ok 100000 numbers
Test #49:
score: 0
Accepted
time: 0ms
memory: 6084kb
input:
3 1 0 1 29997 29999 -30000 -30000 -1 0
output:
0.333333333 0.333333333 0.333333333
result:
ok 3 numbers
Test #50:
score: 0
Accepted
time: 1ms
memory: 6272kb
input:
31 868326414 -4992 2357 -4991 377 -4987 -3635 -4977 -4864 -4930 -4879 -4908 -4883 -4592 -4914 -3892 -4957 -3066 -4984 -2538 -4995 -843 -4998 3132 -4995 3987 -4994 4702 -4991 4873 -4970 4893 -4945 4983 -4523 4994 -3407 4994 3487 4992 3931 4920 4249 4768 4864 4657 4959 2860 4985 -398 5000 -1741 4998 -...
output:
0.049750728 0.100804234 0.031039783 0.001525406 0.000639030 0.008525111 0.018291259 0.021118513 0.013402871 0.042613387 0.099891462 0.021491682 0.018016010 0.004788882 0.001113204 0.012633987 0.028248634 0.173340129 0.011198940 0.009419616 0.018490420 0.005002140 0.045529453 0.082083103 0.033852369 ...
result:
ok 31 numbers
Test #51:
score: 0
Accepted
time: 7ms
memory: 6528kb
input:
7771 868326414 -4992 2357 -4991 377 -4990 -626 -4989 -1629 -4988 -2632 -4987 -3635 -4977 -4864 -4930 -4879 -4919 -4881 -4908 -4883 -4592 -4914 -3892 -4957 -3066 -4984 -3018 -4985 -2970 -4986 -2922 -4987 -2874 -4988 -2826 -4989 -2778 -4990 -2730 -4991 -2682 -4992 -2634 -4993 -2586 -4994 -2538 -4995 -...
output:
0.049750728 0.025201059 0.025201059 0.025201059 0.025201059 0.031039783 0.001525406 0.000319515 0.000319515 0.008525111 0.018291259 0.021118513 0.001218443 0.001218443 0.001218443 0.001218443 0.001218443 0.001218443 0.001218443 0.001218443 0.001218443 0.001218443 0.001218443 0.014204462 0.014204462 ...
result:
ok 7771 numbers
Test #52:
score: 0
Accepted
time: 90ms
memory: 12344kb
input:
60003 90000 30000 3 -30000 3 -30000 0 -29999 0 -29998 0 -29997 0 -29996 0 -29995 0 -29994 0 -29993 0 -29992 0 -29991 0 -29990 0 -29989 0 -29988 0 -29987 0 -29986 0 -29985 0 -29984 0 -29983 0 -29982 0 -29981 0 -29980 0 -29979 0 -29978 0 -29977 0 -29976 0 -29975 0 -29974 0 -29973 0 -29972 0 -29971 0 -...
output:
0.666666667 0.166666667 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 60003 numbers
Test #53:
score: 0
Accepted
time: 0ms
memory: 6096kb
input:
11 20938 -9 -10 -5 -10 6 -10 7 -9 10 -4 10 -3 9 3 7 8 -3 9 -5 9 -8 8 0 0
output:
0.063149994 0.173663205 0.025239243 0.097770678 0.015750873 0.089741517 0.080250212 0.136615921 0.028267487 0.050272339 0.239278530
result:
ok 11 numbers
Test #54:
score: 0
Accepted
time: 1ms
memory: 6256kb
input:
10 57015 -15 -5 -14 -9 1 -15 6 -13 12 -9 14 -5 15 8 9 11 0 15 -9 10 0 0
output:
0.050983527 0.171924850 0.060490840 0.080141503 0.051860144 0.146926995 0.072994711 0.105954496 0.105858159 0.152864776
result:
ok 10 numbers
Test #55:
score: 0
Accepted
time: 0ms
memory: 6192kb
input:
77 961361440 -1000 -822 -999 -900 -998 -932 -996 -985 -971 -998 -853 -999 -649 -1000 -465 -1000 -396 -1000 -173 -1000 150 -1000 204 -1000 219 -1000 324 -1000 327 -1000 444 -1000 598 -1000 727 -1000 759 -1000 782 -1000 858 -1000 967 -1000 998 -997 1000 -898 1000 -891 1000 -859 1000 -837 1000 -638 100...
output:
0.009857491 0.004110477 0.006848044 0.004698885 0.014849017 0.025593434 0.023011067 0.008629150 0.027888413 0.040394428 0.006753248 0.001875902 0.013131316 0.000375180 0.014632037 0.019259263 0.016132759 0.004001925 0.002876383 0.009504571 0.013631556 0.004239664 0.012605560 0.000875421 0.004001924 ...
result:
ok 77 numbers
Test #56:
score: 0
Accepted
time: 1ms
memory: 6076kb
input:
3 1500 0 1 -1 -1 1 0 0 0
output:
0.333333333 0.333333333 0.333333333
result:
ok 3 numbers
Test #57:
score: 0
Accepted
time: 1ms
memory: 6196kb
input:
3 1350001 0 30000 -30000 -30000 29999 1 0 0
output:
0.355319729 0.311470398 0.333209873
result:
ok 3 numbers
Test #58:
score: 0
Accepted
time: 1ms
memory: 6192kb
input:
50 828950930 -1000 -708 -999 -854 -996 -951 -990 -987 -971 -997 -908 -999 -424 -1000 -351 -1000 -93 -1000 219 -1000 577 -1000 846 -1000 927 -1000 975 -995 997 -984 999 -925 1000 -873 1000 -852 1000 -644 1000 -489 1000 -379 1000 -332 1000 130 1000 243 1000 608 1000 745 1000 820 999 947 998 996 949 10...
output:
0.018350385 0.012441183 0.005198617 0.003583946 0.008099372 0.060592252 0.009130915 0.032270905 0.039025281 0.044779008 0.033646797 0.010131563 0.006583643 0.004079524 0.007603834 0.006613438 0.002626713 0.026016971 0.019387647 0.013758975 0.005878835 0.057787696 0.014134220 0.045654781 0.017136178 ...
result:
ok 50 numbers
Test #59:
score: 0
Accepted
time: 0ms
memory: 4176kb
input:
22 646077457 -4996 170 -4990 -4394 -4951 -4999 2246 -4993 3407 -4977 4701 -4959 4905 -4888 4967 -4491 4973 -4312 4993 -2907 5000 2673 5000 3821 4998 4708 4997 4749 4714 4974 4650 4994 1899 4999 1628 4999 -4514 4993 -4977 4855 -4987 4311 -4996 2879 -2 3
output:
0.114405928 0.016008729 0.180543715 0.029294402 0.032653123 0.006756729 0.011299594 0.004599551 0.035515789 0.139994095 0.028820953 0.022306782 0.001052524 0.012386948 0.002070284 0.069034122 0.006795827 0.153972946 0.014722174 0.013828725 0.036027489 0.067909572
result:
ok 22 numbers
Test #60:
score: 0
Accepted
time: 0ms
memory: 4136kb
input:
10 915658335 -4800 1741 -4379 -2106 -4143 -3458 -3281 -3640 4898 -4506 4905 -796 3959 3735 3413 4665 -748 4645 -2679 4021 286 59
output:
0.126298366 0.045663250 0.025703040 0.223314352 0.114812992 0.134754439 0.036320852 0.127943214 0.063631617 0.101557876
result:
ok 10 numbers
Test #61:
score: 0
Accepted
time: 1ms
memory: 6080kb
input:
12 372760604 -481 367 -480 320 -408 12 -338 -221 -124 -488 330 -472 476 -426 488 -227 489 -74 489 213 358 498 -417 487 40 30
output:
0.014833834 0.085550790 0.064890324 0.094985418 0.142840109 0.053212912 0.056655726 0.042260862 0.079153816 0.093327669 0.220638324 0.051650217
result:
ok 12 numbers
Test #62:
score: 0
Accepted
time: 8ms
memory: 6488kb
input:
6370 828950930 -1000 -708 -999 -854 -996 -951 -995 -957 -994 -963 -993 -969 -992 -975 -991 -981 -990 -987 -971 -997 -908 -999 -424 -1000 -423 -1000 -422 -1000 -421 -1000 -420 -1000 -419 -1000 -418 -1000 -417 -1000 -416 -1000 -415 -1000 -414 -1000 -413 -1000 -412 -1000 -411 -1000 -410 -1000 -409 -100...
output:
0.018350385 0.012441183 0.000866436 0.000866436 0.000866436 0.000866436 0.000866436 0.000866436 0.003583946 0.008099372 0.060592252 0.000125081 0.000125081 0.000125081 0.000125081 0.000125081 0.000125081 0.000125081 0.000125081 0.000125081 0.000125081 0.000125081 0.000125081 0.000125081 0.000125081 ...
result:
ok 6370 numbers
Test #63:
score: 0
Accepted
time: 1ms
memory: 6136kb
input:
68 836156053 -1000 -845 -997 -951 -995 -984 -970 -997 -903 -1000 -749 -1000 -660 -1000 -528 -1000 -88 -1000 125 -1000 185 -1000 338 -1000 562 -1000 769 -1000 789 -1000 791 -1000 897 -1000 994 -993 998 -938 1000 -798 1000 -794 1000 -624 1000 -474 1000 -124 1000 -84 1000 -60 1000 10 1000 167 1000 325 ...
output:
0.013578818 0.004354205 0.004696004 0.008721293 0.019266939 0.011134789 0.016514519 0.055048396 0.026648428 0.007506599 0.019141829 0.028024638 0.025897768 0.002502200 0.000250220 0.013261659 0.012921232 0.007336680 0.017715022 0.000500438 0.021268635 0.018766443 0.043788367 0.005004385 0.003002631 ...
result:
ok 68 numbers
Test #64:
score: 0
Accepted
time: 1ms
memory: 6184kb
input:
18 42490852 -5674 670 -5664 -1701 -5655 -3334 -5596 -4457 -5503 -4867 -5313 -5366 -4775 -5639 -3211 -5668 3470 -5669 4681 -5623 5653 -5509 5670 5531 5586 5565 4546 5624 3023 5657 -4407 5667 -5566 5655 -5653 4594 10 14
output:
0.052782971 0.036367884 0.025702738 0.010635905 0.014413873 0.017036711 0.035190214 0.148772571 0.027592814 0.023558198 0.244523580 0.002570321 0.023913286 0.034069835 0.164427614 0.025883627 0.025105602 0.087452256
result:
ok 18 numbers
Test #65:
score: 0
Accepted
time: 1ms
memory: 6176kb
input:
46 578466723 -1234 -751 -1233 -1036 -1232 -1189 -1209 -1233 -994 -1234 -878 -1234 -692 -1234 -242 -1234 20 -1234 62 -1234 106 -1234 564 -1234 648 -1234 1023 -1234 1193 -1230 1234 -1229 1234 -1181 1234 -785 1234 -765 1234 -299 1234 -140 1234 505 1234 739 1233 1214 1215 1226 1139 1232 1026 1234 944 12...
output:
0.028946047 0.015578865 0.006698128 0.021871600 0.011756445 0.018850851 0.045606898 0.026553349 0.004256644 0.004459341 0.046417687 0.008513288 0.038005748 0.017565349 0.004239807 0.004864739 0.040134098 0.002026975 0.047228509 0.016114448 0.065369932 0.023715603 0.048201342 0.003009909 0.008251297 ...
result:
ok 46 numbers
Test #66:
score: 0
Accepted
time: 1ms
memory: 6212kb
input:
185 206514932 -345 -303 -344 -342 -343 -345 -330 -345 -328 -345 -309 -345 -306 -345 -302 -345 -293 -345 -291 -345 -262 -345 -221 -345 -220 -345 -216 -345 -207 -345 -176 -345 -174 -345 -165 -345 -151 -345 -135 -345 -105 -345 -93 -345 -91 -345 -82 -345 -75 -345 -71 -345 -51 -345 -39 -345 -16 -345 -9 -...
output:
0.014452198 0.001443329 0.004711303 0.000724816 0.006885751 0.001087224 0.001449632 0.003261671 0.000724816 0.010509830 0.014858725 0.000362408 0.001449632 0.003261671 0.011234646 0.000724816 0.003261671 0.005073711 0.005798527 0.010872238 0.004348895 0.000724816 0.003261671 0.002536856 0.001449632 ...
result:
ok 185 numbers
Test #67:
score: 0
Accepted
time: 1ms
memory: 6216kb
input:
24 12606579 -29995 24816 -29994 1627 -29982 -22716 -29872 -27836 -29774 -28692 -29355 -29864 -26947 -29915 -19036 -29963 -13875 -29979 26469 -29987 28120 -29597 29723 -28499 29942 -23068 29963 -21079 29981 -17228 29991 9950 29950 29009 29375 29546 28852 29736 23957 29949 -21449 29999 -29689 29097 -2...
output:
0.096467430 0.101265643 0.021639343 0.003926746 0.006515767 0.010234095 0.033177887 0.021604380 0.168659510 0.008351301 0.010945198 0.023501087 0.008416535 0.016229091 0.114253871 0.080188455 0.004580492 0.002937113 0.021159355 0.189797959 0.037147401 0.003338653 0.002563032 0.013099655
result:
ok 24 numbers
Test #68:
score: 0
Accepted
time: 1ms
memory: 6184kb
input:
6 3600000 0 30000 -29999 30000 -30000 29999 -30000 -30000 30000 -30000 30000 30000 0 0
output:
0.124995799 0.000008333 0.249995764 0.250000069 0.250000069 0.124999965
result:
ok 6 numbers
Test #69:
score: 0
Accepted
time: 120ms
memory: 17636kb
input:
100000 3600000 0 30000 -1 30000 -2 30000 -3 30000 -4 30000 -5 30000 -6 30000 -7 30000 -8 30000 -9 30000 -10 30000 -11 30000 -12 30000 -13 30000 -14 30000 -15 30000 -16 30000 -17 30000 -18 30000 -19 30000 -20 30000 -21 30000 -22 30000 -23 30000 -24 30000 -25 30000 -26 30000 -27 30000 -28 30000 -29 30...
output:
0.000004167 0.000004167 0.000004167 0.000004167 0.000004167 0.000004167 0.000004167 0.000004167 0.000004167 0.000004167 0.000004167 0.000004167 0.000004167 0.000004167 0.000004167 0.000004167 0.000004167 0.000004167 0.000004167 0.000004167 0.000004167 0.000004167 0.000004167 0.000004167 0.000004167 ...
result:
ok 100000 numbers
Test #70:
score: 0
Accepted
time: 1ms
memory: 6180kb
input:
7 3603603 0 30000 -29999 30000 -30000 29999 -30000 -30000 30000 -30000 30000 29999 29999 30000 0 30
output:
0.000000000 0.000000000 0.125124889 0.749750222 0.125124889 0.000000000 0.000000000
result:
ok 7 numbers
Test #71:
score: 0
Accepted
time: 1ms
memory: 6152kb
input:
7 3603604 0 30000 -29999 30000 -30000 29999 -30000 -30000 30000 -30000 30000 29999 29999 30000 0 30
output:
0.000000000 0.000000000 0.125124958 0.749750084 0.125124958 0.000000000 0.000000000
result:
ok 7 numbers
Test #72:
score: 0
Accepted
time: 1ms
memory: 6220kb
input:
7 3603605 0 30000 -29999 30000 -30000 29999 -30000 -30000 30000 -30000 30000 29999 29999 30000 0 30
output:
0.000000000 0.000000000 0.125125027 0.749749945 0.125125027 0.000000000 0.000000000
result:
ok 7 numbers
Test #73:
score: 0
Accepted
time: 1ms
memory: 6088kb
input:
34 49230709 -3045 -2132 -3038 -2895 -3030 -3035 -2890 -3039 -2661 -3045 -1777 -3045 -1737 -3045 -839 -3045 354 -3045 1164 -3045 2471 -3045 2794 -3042 2963 -3037 3036 -3012 3041 -2891 3045 -1779 3045 -414 3044 1599 3042 2975 3041 3040 2595 3043 2222 3044 -1442 3045 -1653 3045 -1814 3045 -2527 3045 -2...
output:
0.031546570 0.006050653 0.005895917 0.009622870 0.036315273 0.001643225 0.036890401 0.049009186 0.033275306 0.053692377 0.013369044 0.007124243 0.003990292 0.005158880 0.045774340 0.056070978 0.082683702 0.056547410 0.002707550 0.018414028 0.015347249 0.150492418 0.008667578 0.006613649 0.029289019 ...
result:
ok 34 numbers
Test #74:
score: 0
Accepted
time: 1ms
memory: 6296kb
input:
33 808263406 -4045 2875 -4044 -2401 -4036 -3732 -4030 -3924 -4021 -4042 -3150 -4045 -581 -4045 3460 -4045 3690 -4045 3798 -4045 3954 -4032 4040 -4003 4041 -3752 4044 -2641 4045 -1497 4045 -847 4045 1386 4044 3847 4026 3893 3973 4022 3883 4028 3729 4035 3293 4040 2991 4042 383 4045 7 4045 -2044 4045 ...
output:
0.163165910 0.041304775 0.006096567 0.003906210 0.027005957 0.079440491 0.124958748 0.007112228 0.003339655 0.005201489 0.003527610 0.007784553 0.034415819 0.035395898 0.020104806 0.069067742 0.076130495 0.001952081 0.005549401 0.002950869 0.004952271 0.013598188 0.009382082 0.080695021 0.011632678 ...
result:
ok 33 numbers
Test #75:
score: 0
Accepted
time: 1ms
memory: 6176kb
input:
19 242975558 -20203 17335 -20190 -14872 -20188 -19407 -18706 -20022 -17933 -20188 -14884 -20209 -3023 -20203 16254 -20190 18806 -20105 19710 -19989 20094 -19717 20196 -13758 20200 -8920 20201 19657 20104 20152 19845 20163 10824 20200 -17311 20208 -20172 19908 3 13
output:
0.199452164 0.028085214 0.012632100 0.005701036 0.019002188 0.073520781 0.119486087 0.016233735 0.006246256 0.004000587 0.037366419 0.030004375 0.177167288 0.003653736 0.001668696 0.056012720 0.174337455 0.019324700 0.016104463
result:
ok 19 numbers
Test #76:
score: 0
Accepted
time: 1ms
memory: 6164kb
input:
14 102952702 -189 171 -187 -3 -185 -155 -176 -174 -42 -188 52 -191 146 -188 184 -167 185 -164 187 -143 187 -62 186 188 -33 190 -140 179 1 1
output:
0.118259559 0.103310857 0.017847407 0.093712058 0.064678276 0.065784296 0.036963805 0.002591488 0.015158601 0.054453892 0.167839867 0.149354704 0.074444153 0.035601037
result:
ok 14 numbers
Test #77:
score: 0
Accepted
time: 1ms
memory: 4176kb
input:
68 12606579 -29995 24816 -29994 1627 -29982 -22716 -29971 -23228 -29960 -23740 -29949 -24252 -29938 -24764 -29927 -25276 -29916 -25788 -29905 -26300 -29894 -26812 -29883 -27324 -29872 -27836 -29823 -28264 -29774 -28692 -29355 -29864 -26947 -29915 -24310 -29931 -21673 -29947 -19036 -29963 -13875 -299...
output:
0.096467430 0.101265643 0.002163923 0.002163936 0.002163936 0.002163936 0.002163936 0.002163936 0.002163936 0.002163936 0.002163936 0.002163936 0.001963337 0.001963409 0.006515767 0.010234095 0.011059286 0.011059300 0.011059300 0.021604380 0.021082436 0.021082439 0.021082439 0.021082439 0.021082439 ...
result:
ok 68 numbers
Test #78:
score: 0
Accepted
time: 1ms
memory: 6172kb
input:
68 12606579 -24816 -29995 -1627 -29994 22716 -29982 23228 -29971 23740 -29960 24252 -29949 24764 -29938 25276 -29927 25788 -29916 26300 -29905 26812 -29894 27324 -29883 27836 -29872 28264 -29823 28692 -29774 29864 -29355 29915 -26947 29931 -24310 29947 -21673 29963 -19036 29979 -13875 29980 -8832 29...
output:
0.096467430 0.101265643 0.002163923 0.002163936 0.002163936 0.002163936 0.002163936 0.002163936 0.002163936 0.002163936 0.002163936 0.002163936 0.001963337 0.001963409 0.006515767 0.010234095 0.011059286 0.011059300 0.011059300 0.021604380 0.021082436 0.021082439 0.021082439 0.021082439 0.021082439 ...
result:
ok 68 numbers
Test #79:
score: 0
Accepted
time: 1ms
memory: 5980kb
input:
68 12606579 29995 -24816 29994 -1627 29982 22716 29971 23228 29960 23740 29949 24252 29938 24764 29927 25276 29916 25788 29905 26300 29894 26812 29883 27324 29872 27836 29823 28264 29774 28692 29355 29864 26947 29915 24310 29931 21673 29947 19036 29963 13875 29979 8832 29980 3789 29981 -1254 29982 -...
output:
0.096467430 0.101265643 0.002163923 0.002163936 0.002163936 0.002163936 0.002163936 0.002163936 0.002163936 0.002163936 0.002163936 0.002163936 0.001963337 0.001963409 0.006515767 0.010234095 0.011059286 0.011059300 0.011059300 0.021604380 0.021082436 0.021082439 0.021082439 0.021082439 0.021082439 ...
result:
ok 68 numbers
Test #80:
score: 0
Accepted
time: 1ms
memory: 6172kb
input:
68 12606579 24816 29995 1627 29994 -22716 29982 -23228 29971 -23740 29960 -24252 29949 -24764 29938 -25276 29927 -25788 29916 -26300 29905 -26812 29894 -27324 29883 -27836 29872 -28264 29823 -28692 29774 -29864 29355 -29915 26947 -29931 24310 -29947 21673 -29963 19036 -29979 13875 -29980 8832 -29981...
output:
0.096467430 0.101265643 0.002163923 0.002163936 0.002163936 0.002163936 0.002163936 0.002163936 0.002163936 0.002163936 0.002163936 0.002163936 0.001963337 0.001963409 0.006515767 0.010234095 0.011059286 0.011059300 0.011059300 0.021604380 0.021082436 0.021082439 0.021082439 0.021082439 0.021082439 ...
result:
ok 68 numbers
Test #81:
score: 0
Accepted
time: 1ms
memory: 6236kb
input:
68 12606579 27949 -29976 28010 -29968 28071 -29960 28132 -29952 28193 -29944 28254 -29936 28315 -29928 28376 -29920 28437 -29912 28498 -29904 29097 -29689 29548 -25569 29999 -21449 29974 1254 29949 23957 29736 28852 29546 29375 29009 29950 9950 29991 -3639 29986 -17228 29981 -21079 29963 -21742 2995...
output:
0.000284713 0.000284790 0.000284790 0.000284790 0.000284790 0.000284790 0.000284790 0.000284790 0.000284790 0.003338653 0.018573449 0.018573951 0.094898937 0.094899022 0.021159355 0.002937113 0.004580492 0.080188455 0.057126936 0.057126935 0.016229091 0.002805516 0.002805516 0.002805503 0.023501087 ...
result:
ok 68 numbers
Test #82:
score: 0
Accepted
time: 0ms
memory: 4176kb
input:
68 12606579 -29976 -27949 -29968 -28010 -29960 -28071 -29952 -28132 -29944 -28193 -29936 -28254 -29928 -28315 -29920 -28376 -29912 -28437 -29904 -28498 -29689 -29097 -25569 -29548 -21449 -29999 1254 -29974 23957 -29949 28852 -29736 29375 -29546 29950 -29009 29991 -9950 29986 3639 29981 17228 29963 2...
output:
0.000284713 0.000284790 0.000284790 0.000284790 0.000284790 0.000284790 0.000284790 0.000284790 0.000284790 0.003338653 0.018573449 0.018573951 0.094898937 0.094899022 0.021159355 0.002937113 0.004580492 0.080188455 0.057126936 0.057126935 0.016229091 0.002805516 0.002805516 0.002805503 0.023501087 ...
result:
ok 68 numbers
Test #83:
score: 0
Accepted
time: 1ms
memory: 6260kb
input:
68 12606579 -27949 29976 -28010 29968 -28071 29960 -28132 29952 -28193 29944 -28254 29936 -28315 29928 -28376 29920 -28437 29912 -28498 29904 -29097 29689 -29548 25569 -29999 21449 -29974 -1254 -29949 -23957 -29736 -28852 -29546 -29375 -29009 -29950 -9950 -29991 3639 -29986 17228 -29981 21079 -29963...
output:
0.000284713 0.000284790 0.000284790 0.000284790 0.000284790 0.000284790 0.000284790 0.000284790 0.000284790 0.003338653 0.018573449 0.018573951 0.094898937 0.094899022 0.021159355 0.002937113 0.004580492 0.080188455 0.057126936 0.057126935 0.016229091 0.002805516 0.002805516 0.002805503 0.023501087 ...
result:
ok 68 numbers
Test #84:
score: 0
Accepted
time: 1ms
memory: 4076kb
input:
68 12606579 29976 27949 29968 28010 29960 28071 29952 28132 29944 28193 29936 28254 29928 28315 29920 28376 29912 28437 29904 28498 29689 29097 25569 29548 21449 29999 -1254 29974 -23957 29949 -28852 29736 -29375 29546 -29950 29009 -29991 9950 -29986 -3639 -29981 -17228 -29963 -21079 -29956 -21742 -...
output:
0.000284713 0.000284790 0.000284790 0.000284790 0.000284790 0.000284790 0.000284790 0.000284790 0.000284790 0.003338653 0.018573449 0.018573951 0.094898937 0.094899022 0.021159355 0.002937113 0.004580492 0.080188455 0.057126936 0.057126935 0.016229091 0.002805516 0.002805516 0.002805503 0.023501087 ...
result:
ok 68 numbers
Test #85:
score: 0
Accepted
time: 1ms
memory: 6224kb
input:
70 242975558 -20203 17335 -20190 -14872 -20188 -19407 -19694 -19612 -19200 -19817 -18706 -20022 -17933 -20188 -14884 -20209 -3023 -20203 16254 -20190 18806 -20105 19032 -20076 19258 -20047 19484 -20018 19710 -19989 19734 -19972 19758 -19955 19782 -19938 19806 -19921 19830 -19904 19854 -19887 19878 -...
output:
0.199452164 0.028085214 0.004210700 0.004210700 0.004210700 0.005701036 0.019002188 0.073520781 0.119486087 0.016233735 0.001561562 0.001561565 0.001561565 0.001561565 0.000250027 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 ...
result:
ok 70 numbers
Test #86:
score: 0
Accepted
time: 1ms
memory: 6108kb
input:
70 242975558 -17335 -20203 14872 -20190 19407 -20188 19612 -19694 19817 -19200 20022 -18706 20188 -17933 20209 -14884 20203 -3023 20190 16254 20105 18806 20076 19032 20047 19258 20018 19484 19989 19710 19972 19734 19955 19758 19938 19782 19921 19806 19904 19830 19887 19854 19870 19878 19853 19902 19...
output:
0.199452164 0.028085214 0.004210700 0.004210700 0.004210700 0.005701036 0.019002188 0.073520781 0.119486087 0.016233735 0.001561562 0.001561565 0.001561565 0.001561565 0.000250027 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 ...
result:
ok 70 numbers
Test #87:
score: 0
Accepted
time: 1ms
memory: 6140kb
input:
70 242975558 20203 -17335 20190 14872 20188 19407 19694 19612 19200 19817 18706 20022 17933 20188 14884 20209 3023 20203 -16254 20190 -18806 20105 -19032 20076 -19258 20047 -19484 20018 -19710 19989 -19734 19972 -19758 19955 -19782 19938 -19806 19921 -19830 19904 -19854 19887 -19878 19870 -19902 198...
output:
0.199452164 0.028085214 0.004210700 0.004210700 0.004210700 0.005701036 0.019002188 0.073520781 0.119486087 0.016233735 0.001561562 0.001561565 0.001561565 0.001561565 0.000250027 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 ...
result:
ok 70 numbers
Test #88:
score: 0
Accepted
time: 1ms
memory: 6100kb
input:
70 242975558 17335 20203 -14872 20190 -19407 20188 -19612 19694 -19817 19200 -20022 18706 -20188 17933 -20209 14884 -20203 3023 -20190 -16254 -20105 -18806 -20076 -19032 -20047 -19258 -20018 -19484 -19989 -19710 -19972 -19734 -19955 -19758 -19938 -19782 -19921 -19806 -19904 -19830 -19887 -19854 -198...
output:
0.199452164 0.028085214 0.004210700 0.004210700 0.004210700 0.005701036 0.019002188 0.073520781 0.119486087 0.016233735 0.001561562 0.001561565 0.001561565 0.001561565 0.000250027 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 0.000250037 ...
result:
ok 70 numbers
Test #89:
score: 0
Accepted
time: 1ms
memory: 6300kb
input:
70 242975558 17418 -20202 17501 -20201 17584 -20200 17667 -20199 17750 -20198 17833 -20197 17916 -20196 17999 -20195 18082 -20194 18165 -20193 18248 -20192 18331 -20191 18414 -20190 18497 -20189 18580 -20188 18663 -20187 18746 -20186 18829 -20185 18912 -20184 18995 -20183 19078 -20182 19161 -20181 1...
output:
0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 ...
result:
ok 70 numbers
Test #90:
score: 0
Accepted
time: 0ms
memory: 4136kb
input:
70 242975558 -20202 -17418 -20201 -17501 -20200 -17584 -20199 -17667 -20198 -17750 -20197 -17833 -20196 -17916 -20195 -17999 -20194 -18082 -20193 -18165 -20192 -18248 -20191 -18331 -20190 -18414 -20189 -18497 -20188 -18580 -20187 -18663 -20186 -18746 -20185 -18829 -20184 -18912 -20183 -18995 -20182 ...
output:
0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 ...
result:
ok 70 numbers
Test #91:
score: 0
Accepted
time: 1ms
memory: 6160kb
input:
70 242975558 -17418 20202 -17501 20201 -17584 20200 -17667 20199 -17750 20198 -17833 20197 -17916 20196 -17999 20195 -18082 20194 -18165 20193 -18248 20192 -18331 20191 -18414 20190 -18497 20189 -18580 20188 -18663 20187 -18746 20186 -18829 20185 -18912 20184 -18995 20183 -19078 20182 -19161 20181 -...
output:
0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 ...
result:
ok 70 numbers
Test #92:
score: 0
Accepted
time: 0ms
memory: 4092kb
input:
70 242975558 20202 17418 20201 17501 20200 17584 20199 17667 20198 17750 20197 17833 20196 17916 20195 17999 20194 18082 20193 18165 20192 18248 20191 18331 20190 18414 20189 18497 20188 18580 20187 18663 20186 18746 20185 18829 20184 18912 20183 18995 20182 19078 20181 19161 20180 19244 20179 19327...
output:
0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 0.000519499 ...
result:
ok 70 numbers
Test #93:
score: 0
Accepted
time: 1ms
memory: 6116kb
input:
21 677783716 -29099 5278 -29026 -15104 -28554 -28893 -20857 -29027 -11113 -29175 -2466 -29176 22733 -29049 27727 -28699 29057 -26960 29188 -19544 29212 16156 29060 24699 28803 27371 27847 28533 13259 29165 2917 29179 -15498 29024 -20676 28941 -25976 27627 -28575 23832 -28964 16568 178 -136
output:
0.088762047 0.060992106 0.033531439 0.042381315 0.037390950 0.108913293 0.022675696 0.012790207 0.032412970 0.154280081 0.037301654 0.012441126 0.008866942 0.064854890 0.045132532 0.080289628 0.022668102 0.027016946 0.025513556 0.032476173 0.049308347
result:
ok 21 numbers
Test #94:
score: 0
Accepted
time: 0ms
memory: 4124kb
input:
19 633459245 -452 311 -450 46 -438 -367 -425 -435 -363 -454 382 -456 432 -453 443 -394 448 -351 453 -15 456 356 451 440 327 447 95 454 -220 449 -264 446 -291 442 -425 398 -451 380 5 -2
output:
0.074821617 0.116343991 0.021654872 0.021746256 0.209585624 0.014799972 0.018726805 0.012913882 0.093524098 0.103245837 0.024639084 0.035976547 0.066091757 0.088925945 0.012743008 0.008180266 0.045037413 0.011265563 0.019777465
result:
ok 19 numbers
Test #95:
score: 0
Accepted
time: 1ms
memory: 6212kb
input:
9 687819 -23 -13 -9 -20 1 -22 18 -23 14 18 0 23 -12 23 -18 19 -23 3 -2 0
output:
0.105625986 0.068704026 0.119107014 0.233685640 0.106574073 0.088599734 0.057143003 0.112687175 0.107873348
result:
ok 9 numbers
Test #96:
score: 0
Accepted
time: 1ms
memory: 6192kb
input:
11 12235098 -48 18 -31 -56 16 -66 60 -65 68 -56 68 -55 66 -18 43 59 -13 68 -33 57 -46 34 10 -2
output:
0.159303407 0.118832681 0.113753680 0.038455354 0.002337956 0.082231567 0.158981013 0.149669404 0.066631699 0.070783583 0.039019655
result:
ok 11 numbers
Test #97:
score: 0
Accepted
time: 5ms
memory: 6348kb
input:
2006 13 -1000 -1 -999 -1 -998 -1 -997 -1 -996 -1 -995 -1 -994 -1 -993 -1 -992 -1 -991 -1 -990 -1 -989 -1 -988 -1 -987 -1 -986 -1 -985 -1 -984 -1 -983 -1 -982 -1 -981 -1 -980 -1 -979 -1 -978 -1 -977 -1 -976 -1 -975 -1 -974 -1 -973 -1 -972 -1 -971 -1 -970 -1 -969 -1 -968 -1 -967 -1 -966 -1 -965 -1 -96...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 2006 numbers
Test #98:
score: 0
Accepted
time: 5ms
memory: 4380kb
input:
2006 13 1 -1000 1 -999 1 -998 1 -997 1 -996 1 -995 1 -994 1 -993 1 -992 1 -991 1 -990 1 -989 1 -988 1 -987 1 -986 1 -985 1 -984 1 -983 1 -982 1 -981 1 -980 1 -979 1 -978 1 -977 1 -976 1 -975 1 -974 1 -973 1 -972 1 -971 1 -970 1 -969 1 -968 1 -967 1 -966 1 -965 1 -964 1 -963 1 -962 1 -961 1 -960 1 -9...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 2006 numbers
Test #99:
score: 0
Accepted
time: 5ms
memory: 6372kb
input:
2006 13 1000 1 999 1 998 1 997 1 996 1 995 1 994 1 993 1 992 1 991 1 990 1 989 1 988 1 987 1 986 1 985 1 984 1 983 1 982 1 981 1 980 1 979 1 978 1 977 1 976 1 975 1 974 1 973 1 972 1 971 1 970 1 969 1 968 1 967 1 966 1 965 1 964 1 963 1 962 1 961 1 960 1 959 1 958 1 957 1 956 1 955 1 954 1 953 1 952...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 2006 numbers
Test #100:
score: 0
Accepted
time: 5ms
memory: 4360kb
input:
2006 13 -1 1000 -1 999 -1 998 -1 997 -1 996 -1 995 -1 994 -1 993 -1 992 -1 991 -1 990 -1 989 -1 988 -1 987 -1 986 -1 985 -1 984 -1 983 -1 982 -1 981 -1 980 -1 979 -1 978 -1 977 -1 976 -1 975 -1 974 -1 973 -1 972 -1 971 -1 970 -1 969 -1 968 -1 967 -1 966 -1 965 -1 964 -1 963 -1 962 -1 961 -1 960 -1 9...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 2006 numbers
Test #101:
score: 0
Accepted
time: 2ms
memory: 6364kb
input:
2009 13 -1000 -1 -999 -1 -998 -1 -997 -1 -996 -1 -995 -1 -994 -1 -993 -1 -992 -1 -991 -1 -990 -1 -989 -1 -988 -1 -987 -1 -986 -1 -985 -1 -984 -1 -983 -1 -982 -1 -981 -1 -980 -1 -979 -1 -978 -1 -977 -1 -976 -1 -975 -1 -974 -1 -973 -1 -972 -1 -971 -1 -970 -1 -969 -1 -968 -1 -967 -1 -966 -1 -965 -1 -96...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 2009 numbers
Test #102:
score: 0
Accepted
time: 5ms
memory: 6348kb
input:
2009 13 -1000 -1 -999 -1 -998 -1 -997 -1 -996 -1 -995 -1 -994 -1 -993 -1 -992 -1 -991 -1 -990 -1 -989 -1 -988 -1 -987 -1 -986 -1 -985 -1 -984 -1 -983 -1 -982 -1 -981 -1 -980 -1 -979 -1 -978 -1 -977 -1 -976 -1 -975 -1 -974 -1 -973 -1 -972 -1 -971 -1 -970 -1 -969 -1 -968 -1 -967 -1 -966 -1 -965 -1 -96...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 2009 numbers
Test #103:
score: 0
Accepted
time: 1ms
memory: 6196kb
input:
11 13 -1000 -1 -999 -1 -998 -1 0 -1 1 -1 998 -1 999 -1 1000 -1 4379 3 4375 3 -1000 2 1013 1
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.059714435 0.000145607 0.925155141 0.014984817
result:
ok 11 numbers
Test #104:
score: 0
Accepted
time: 1ms
memory: 6184kb
input:
167 1 -80 -1 -79 -1 -78 -1 -77 -1 -76 -1 -75 -1 -74 -1 -73 -1 -72 -1 -71 -1 -70 -1 -69 -1 -68 -1 -67 -1 -66 -1 -65 -1 -64 -1 -63 -1 -62 -1 -61 -1 -60 -1 -59 -1 -58 -1 -57 -1 -56 -1 -55 -1 -54 -1 -53 -1 -52 -1 -51 -1 -50 -1 -49 -1 -48 -1 -47 -1 -46 -1 -45 -1 -44 -1 -43 -1 -42 -1 -41 -1 -40 -1 -39 -1 ...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 167 numbers
Test #105:
score: 0
Accepted
time: 12ms
memory: 6424kb
input:
6006 37 -3000 -1 -2999 -1 -2998 -1 -2997 -1 -2996 -1 -2995 -1 -2994 -1 -2993 -1 -2992 -1 -2991 -1 -2990 -1 -2989 -1 -2988 -1 -2987 -1 -2986 -1 -2985 -1 -2984 -1 -2983 -1 -2982 -1 -2981 -1 -2980 -1 -2979 -1 -2978 -1 -2977 -1 -2976 -1 -2975 -1 -2974 -1 -2973 -1 -2972 -1 -2971 -1 -2970 -1 -2969 -1 -296...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 6006 numbers
Test #106:
score: 0
Accepted
time: 20ms
memory: 6864kb
input:
10009 61 -5000 -1 -4999 -1 -4998 -1 -4997 -1 -4996 -1 -4995 -1 -4994 -1 -4993 -1 -4992 -1 -4991 -1 -4990 -1 -4989 -1 -4988 -1 -4987 -1 -4986 -1 -4985 -1 -4984 -1 -4983 -1 -4982 -1 -4981 -1 -4980 -1 -4979 -1 -4978 -1 -4977 -1 -4976 -1 -4975 -1 -4974 -1 -4973 -1 -4972 -1 -4971 -1 -4970 -1 -4969 -1 -49...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 10009 numbers
Test #107:
score: 0
Accepted
time: 18ms
memory: 7168kb
input:
10009 61 1 -5000 1 -4999 1 -4998 1 -4997 1 -4996 1 -4995 1 -4994 1 -4993 1 -4992 1 -4991 1 -4990 1 -4989 1 -4988 1 -4987 1 -4986 1 -4985 1 -4984 1 -4983 1 -4982 1 -4981 1 -4980 1 -4979 1 -4978 1 -4977 1 -4976 1 -4975 1 -4974 1 -4973 1 -4972 1 -4971 1 -4970 1 -4969 1 -4968 1 -4967 1 -4966 1 -4965 1 -...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 10009 numbers
Test #108:
score: 0
Accepted
time: 22ms
memory: 7160kb
input:
10009 61 5000 1 4999 1 4998 1 4997 1 4996 1 4995 1 4994 1 4993 1 4992 1 4991 1 4990 1 4989 1 4988 1 4987 1 4986 1 4985 1 4984 1 4983 1 4982 1 4981 1 4980 1 4979 1 4978 1 4977 1 4976 1 4975 1 4974 1 4973 1 4972 1 4971 1 4970 1 4969 1 4968 1 4967 1 4966 1 4965 1 4964 1 4963 1 4962 1 4961 1 4960 1 4959...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 10009 numbers
Test #109:
score: 0
Accepted
time: 22ms
memory: 6836kb
input:
10009 61 -1 5000 -1 4999 -1 4998 -1 4997 -1 4996 -1 4995 -1 4994 -1 4993 -1 4992 -1 4991 -1 4990 -1 4989 -1 4988 -1 4987 -1 4986 -1 4985 -1 4984 -1 4983 -1 4982 -1 4981 -1 4980 -1 4979 -1 4978 -1 4977 -1 4976 -1 4975 -1 4974 -1 4973 -1 4972 -1 4971 -1 4970 -1 4969 -1 4968 -1 4967 -1 4966 -1 4965 -1 ...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 10009 numbers
Test #110:
score: 0
Accepted
time: 20ms
memory: 7128kb
input:
10009 61 0 -5000 1 -5000 2 -5000 3 21903 3 21904 3 21905 3 21906 1 13453 -1 5000 -1 4999 -1 4998 -1 4997 -1 4996 -1 4995 -1 4994 -1 4993 -1 4992 -1 4991 -1 4990 -1 4989 -1 4988 -1 4987 -1 4986 -1 4985 -1 4984 -1 4983 -1 4982 -1 4981 -1 4980 -1 4979 -1 4978 -1 4977 -1 4976 -1 4975 -1 4974 -1 4973 -1 ...
output:
0.000000000 0.000488137 0.833047731 0.000019897 0.000019893 0.000019888 0.166404454 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 10009 numbers
Test #111:
score: 0
Accepted
time: 19ms
memory: 6912kb
input:
10009 61 5000 0 5000 1 5000 2 -21903 3 -21904 3 -21905 3 -21906 3 -13453 1 -5000 -1 -4999 -1 -4998 -1 -4997 -1 -4996 -1 -4995 -1 -4994 -1 -4993 -1 -4992 -1 -4991 -1 -4990 -1 -4989 -1 -4988 -1 -4987 -1 -4986 -1 -4985 -1 -4984 -1 -4983 -1 -4982 -1 -4981 -1 -4980 -1 -4979 -1 -4978 -1 -4977 -1 -4976 -1 ...
output:
0.000000000 0.000488137 0.833047731 0.000019897 0.000019893 0.000019888 0.166404454 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 10009 numbers
Test #112:
score: 0
Accepted
time: 22ms
memory: 6724kb
input:
10009 61 0 5000 -1 5000 -2 5000 -3 -21903 -3 -21904 -3 -21905 -3 -21906 -1 -13453 1 -5000 1 -4999 1 -4998 1 -4997 1 -4996 1 -4995 1 -4994 1 -4993 1 -4992 1 -4991 1 -4990 1 -4989 1 -4988 1 -4987 1 -4986 1 -4985 1 -4984 1 -4983 1 -4982 1 -4981 1 -4980 1 -4979 1 -4978 1 -4977 1 -4976 1 -4975 1 -4974 1 ...
output:
0.000000000 0.000488137 0.833047731 0.000019897 0.000019893 0.000019888 0.166404454 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 10009 numbers
Test #113:
score: 0
Accepted
time: 22ms
memory: 7052kb
input:
10009 61 -5000 0 -5000 -1 -5000 -2 21903 -3 21904 -3 21905 -3 21906 -3 13453 -1 5000 1 4999 1 4998 1 4997 1 4996 1 4995 1 4994 1 4993 1 4992 1 4991 1 4990 1 4989 1 4988 1 4987 1 4986 1 4985 1 4984 1 4983 1 4982 1 4981 1 4980 1 4979 1 4978 1 4977 1 4976 1 4975 1 4974 1 4973 1 4972 1 4971 1 4970 1 496...
output:
0.000000000 0.000488137 0.833047731 0.000019897 0.000019893 0.000019888 0.166404454 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 10009 numbers
Test #114:
score: 0
Accepted
time: 26ms
memory: 7096kb
input:
13009 80 -6500 -1 -6499 -1 -6498 -1 -6497 -1 -6496 -1 -6495 -1 -6494 -1 -6493 -1 -6492 -1 -6491 -1 -6490 -1 -6489 -1 -6488 -1 -6487 -1 -6486 -1 -6485 -1 -6484 -1 -6483 -1 -6482 -1 -6481 -1 -6480 -1 -6479 -1 -6478 -1 -6477 -1 -6476 -1 -6475 -1 -6474 -1 -6473 -1 -6472 -1 -6471 -1 -6470 -1 -6469 -1 -64...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 13009 numbers
Test #115:
score: 0
Accepted
time: 24ms
memory: 7168kb
input:
13009 80 1 -6500 1 -6499 1 -6498 1 -6497 1 -6496 1 -6495 1 -6494 1 -6493 1 -6492 1 -6491 1 -6490 1 -6489 1 -6488 1 -6487 1 -6486 1 -6485 1 -6484 1 -6483 1 -6482 1 -6481 1 -6480 1 -6479 1 -6478 1 -6477 1 -6476 1 -6475 1 -6474 1 -6473 1 -6472 1 -6471 1 -6470 1 -6469 1 -6468 1 -6467 1 -6466 1 -6465 1 -...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 13009 numbers
Test #116:
score: 0
Accepted
time: 24ms
memory: 7204kb
input:
13009 80 6500 1 6499 1 6498 1 6497 1 6496 1 6495 1 6494 1 6493 1 6492 1 6491 1 6490 1 6489 1 6488 1 6487 1 6486 1 6485 1 6484 1 6483 1 6482 1 6481 1 6480 1 6479 1 6478 1 6477 1 6476 1 6475 1 6474 1 6473 1 6472 1 6471 1 6470 1 6469 1 6468 1 6467 1 6466 1 6465 1 6464 1 6463 1 6462 1 6461 1 6460 1 6459...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 13009 numbers
Test #117:
score: 0
Accepted
time: 28ms
memory: 7176kb
input:
13009 80 -1 6500 -1 6499 -1 6498 -1 6497 -1 6496 -1 6495 -1 6494 -1 6493 -1 6492 -1 6491 -1 6490 -1 6489 -1 6488 -1 6487 -1 6486 -1 6485 -1 6484 -1 6483 -1 6482 -1 6481 -1 6480 -1 6479 -1 6478 -1 6477 -1 6476 -1 6475 -1 6474 -1 6473 -1 6472 -1 6471 -1 6470 -1 6469 -1 6468 -1 6467 -1 6466 -1 6465 -1 ...
output:
0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 13009 numbers
Test #118:
score: 0
Accepted
time: 25ms
memory: 7220kb
input:
13009 80 0 -6500 1 -6500 2 -6500 3 28479 3 28480 3 28481 3 28482 1 17491 -1 6500 -1 6499 -1 6498 -1 6497 -1 6496 -1 6495 -1 6494 -1 6493 -1 6492 -1 6491 -1 6490 -1 6489 -1 6488 -1 6487 -1 6486 -1 6485 -1 6484 -1 6483 -1 6482 -1 6481 -1 6480 -1 6479 -1 6478 -1 6477 -1 6476 -1 6475 -1 6474 -1 6473 -1 ...
output:
0.000000000 0.000236530 0.824306594 0.000016119 0.000016116 0.000016113 0.175408527 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 13009 numbers
Test #119:
score: 0
Accepted
time: 21ms
memory: 7200kb
input:
13009 80 6500 0 6500 1 6500 2 -28479 3 -28480 3 -28481 3 -28482 3 -17491 1 -6500 -1 -6499 -1 -6498 -1 -6497 -1 -6496 -1 -6495 -1 -6494 -1 -6493 -1 -6492 -1 -6491 -1 -6490 -1 -6489 -1 -6488 -1 -6487 -1 -6486 -1 -6485 -1 -6484 -1 -6483 -1 -6482 -1 -6481 -1 -6480 -1 -6479 -1 -6478 -1 -6477 -1 -6476 -1 ...
output:
0.000000000 0.000236530 0.824306594 0.000016119 0.000016116 0.000016113 0.175408527 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 13009 numbers
Test #120:
score: 0
Accepted
time: 21ms
memory: 7280kb
input:
13009 80 0 6500 -1 6500 -2 6500 -3 -28479 -3 -28480 -3 -28481 -3 -28482 -1 -17491 1 -6500 1 -6499 1 -6498 1 -6497 1 -6496 1 -6495 1 -6494 1 -6493 1 -6492 1 -6491 1 -6490 1 -6489 1 -6488 1 -6487 1 -6486 1 -6485 1 -6484 1 -6483 1 -6482 1 -6481 1 -6480 1 -6479 1 -6478 1 -6477 1 -6476 1 -6475 1 -6474 1 ...
output:
0.000000000 0.000236530 0.824306594 0.000016119 0.000016116 0.000016113 0.175408527 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 13009 numbers
Test #121:
score: 0
Accepted
time: 25ms
memory: 7264kb
input:
13009 80 -6500 0 -6500 -1 -6500 -2 28479 -3 28480 -3 28481 -3 28482 -3 17491 -1 6500 1 6499 1 6498 1 6497 1 6496 1 6495 1 6494 1 6493 1 6492 1 6491 1 6490 1 6489 1 6488 1 6487 1 6486 1 6485 1 6484 1 6483 1 6482 1 6481 1 6480 1 6479 1 6478 1 6477 1 6476 1 6475 1 6474 1 6473 1 6472 1 6471 1 6470 1 646...
output:
0.000000000 0.000236530 0.824306594 0.000016119 0.000016116 0.000016113 0.175408527 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 0.000000000 ...
result:
ok 13009 numbers
Extra Test:
score: -3
Extra Test Failed : Wrong Answer on 7
time: 1ms
memory: 6216kb
input:
4 31 1 2 1 3 -4 1 -2 -1 -1 2
output:
0.032380486 0.000000000 0.432940843 0.181737495
result:
wrong answer 1st numbers differ - expected: '0.0809512', found: '0.0323805', error = '0.0485707'