QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#213459 | #4799. Rotate Sum 3 | ucup-team1209# | AC ✓ | 21ms | 32864kb | C++20 | 2.5kb | 2023-10-14 14:20:31 | 2023-10-14 14:20:33 |
Judging History
answer
#include<bits/stdc++.h>
using std::cin;
using std::cout;
using namespace std::ranges;
using u64 = unsigned long long;
const int N = 500005;
const int mod = 998244353;
using ll = long long;
using cp = std::complex<ll>;
using db = long double;
const db pi = std::acos(-1);
int n;
cp a[N], b[N];
struct frac {
cp x, y; int id;
};
bool operator == (const frac & x, const frac & y) {
return x.x * y.y == x.y * y.x;
}
frac A[N]; int cnt;
int lcp[N];
void push(cp * a, int rev = 0) {
std::vector<cp> d(n);
for(int i = 0;i < n;++i) {
d[i] = a[(i + 1) % n] - a[i];
}
for(int i = 0;i < n;++i) {
A[++cnt] = {d[(i + 1) % n], d[i], rev ? n - 1 - i : i};
}
}
int main() {
std::ios::sync_with_stdio(false), cin.tie(0);
cin >> n;
for(int i = 0;i < n;++i) {
ll x, y; cin >> x >> y;
a[i] = cp(x, y);
}
for(int i = 0;i < n;++i) {
b[i] = std::conj(a[i]);
}
std::reverse(b, b + n);
push(a); push(b, 1); push(b, 1);
int mx = 1, pt = 1;
lcp[1] = cnt;
for(int i = 2;i <= cnt;++i) {
if(i <= mx) lcp[i] = std::min(lcp[i - pt + 1], mx - i +1);
while(i + lcp[i] <= cnt && A[i + lcp[i]] == A[1 + lcp[i]]) ++ lcp[i];
if(i + lcp[i] - 1 > mx) pt = i, mx = i + lcp[i] - 1;
}
std::vector<std::pair<int, int>> v;
for(int i = 1;i <= n;++i) {
if(lcp[i + n] >= n) {
v.emplace_back(A[1].id, A[i + n].id);
}
}
db sx = 0, sy = 0;
for(int i = 0;i < n;++i) {
sx += a[i].real();
sy += a[i].imag();
}
sx /= n;
sy /= n;
if(v.size() >= 2) {
db r = 0;
for(int i = 0;i < n;++i) {
db x = a[i].real() - sx;
db y = a[i].imag() - sy;
r = std::max(r, std::sqrt(x * x + y * y));
}
printf("%.10Lf\n", 4 * pi / 3 * r * r * r);
} else if(v.size() == 1) {
auto [X, Y] = v[0];
db tx = 0, ty = 0;
for(int i = 0;i < n;++i) {
cp z = a[(X + i) % n] + a[(Y + n - i) % n];
db dx = db(z.real()) / 2 - sx;
db dy = db(z.imag()) / 2 - sy;
db ab = std::sqrt(dx * dx + dy * dy);
if(ab > 1e-6) {
tx = dx / ab;
ty = dy / ab;
break;
}
}
db rx = -ty, ry = tx;
db H = rx * sx + ry * sy;
db ans = 0;
for(int i = 0;i < n;++i) {
auto get = [&](cp x) {
db X = x.real(), Y = x.imag();
return std::make_pair(tx * X + ty * Y, rx * X + ry * Y - H);
};
auto [lx, hx] = get(a[i]);
auto [ly, hy] = get(a[(i + 1) % n]);
auto eval = [&](db p) {
return p * p * pi;
};
ans += (eval(hx) + eval(hy) + eval((hx + hy) / 2) * 4) / 6 * std::abs(lx - ly);
}
printf("%.10Lf\n", ans / 2);
} else {
puts("0");
}
}
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 26400kb
input:
3 0 -1 1 0 0 1
output:
1.0471975512
result:
ok found '1.0471976', expected '1.0471976', error '0.0000000'
Test #2:
score: 0
Accepted
time: 0ms
memory: 28096kb
input:
3 1 1 4 5 1 4
output:
0
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #3:
score: 0
Accepted
time: 0ms
memory: 26032kb
input:
10 -54592357 -80406461 -54592497 -80409914 -54583785 -80448527 -54573150 -80452302 -54571418 -80445561 -54573057 -80436942 -54574710 -80428961 -54576431 -80421748 -54581146 -80413624 -54586843 -80406612
output:
0
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #4:
score: 0
Accepted
time: 0ms
memory: 26204kb
input:
100 19218707 41938436 19227173 41936741 19236439 41934895 19244714 41933329 19263050 41933508 19269952 41935468 19276958 41938057 19283547 41941029 19290649 41944891 19298015 41949938 19301176 41952107 19308530 41957785 19315067 41963572 19323587 41972122 19331125 41980143 19339499 41989094 19341411...
output:
0
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #5:
score: 0
Accepted
time: 0ms
memory: 28060kb
input:
1000 -40710097 -68387840 -40713262 -68382547 -40715876 -68378183 -40720034 -68371279 -40724775 -68363579 -40730740 -68353973 -40736549 -68344830 -40739819 -68339713 -40742687 -68335270 -40746895 -68328767 -40752947 -68319823 -40754886 -68316968 -40761079 -68308110 -40767747 -68298732 -40770472 -6829...
output:
0
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #6:
score: 0
Accepted
time: 3ms
memory: 28528kb
input:
10000 84849929 -57126112 84841472 -57123352 84836897 -57121859 84827816 -57118905 84819535 -57116213 84810908 -57113420 84809250 -57112891 84802608 -57110788 84797710 -57109239 84789766 -57106738 84783187 -57104673 84773775 -57101720 84766522 -57099445 84757149 -57096507 84751370 -57094702 84745393 ...
output:
0
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #7:
score: 0
Accepted
time: 4ms
memory: 28464kb
input:
20000 36695920 63855096 36699821 63853995 36702135 63853342 36706473 63852120 36712051 63850550 36717151 63849119 36721923 63847781 36730794 63845294 36739373 63842890 36745062 63841296 36751484 63839501 36760104 63837093 36769910 63834359 36779620 63831652 36788710 63829118 36797797 63826588 368057...
output:
0
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #8:
score: 0
Accepted
time: 13ms
memory: 28976kb
input:
50000 63220612 55859143 63226689 55860975 63228549 55861536 63237384 55864204 63246036 55866818 63253128 55868961 63262941 55871927 63272384 55874783 63278109 55876515 63285718 55878817 63289955 55880101 63297340 55882339 63305978 55884958 63313100 55887118 63321418 55889645 63330759 55892485 633335...
output:
0
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #9:
score: 0
Accepted
time: 17ms
memory: 31800kb
input:
100000 6150629 209064536 6145207 209063168 6135217 209060644 6125551 209058201 6115985 209055782 6108484 209053885 6099150 209051524 6093683 209050141 6084620 209047848 6081814 209047138 6072408 209044758 6064213 209042684 6055932 209040588 6047114 209038356 6037530 209035930 6028054 209033531 60199...
output:
0
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #10:
score: 0
Accepted
time: 21ms
memory: 31680kb
input:
99989 -135597084 24675451 -135596066 24669344 -135594745 24661432 -135593849 24656066 -135593366 24653174 -135591982 24644890 -135590618 24636739 -135590005 24633076 -135588796 24625860 -135587482 24618020 -135586605 24612788 -135585381 24605487 -135583879 24596531 -135583397 24593658 -135582102 245...
output:
0
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #11:
score: 0
Accepted
time: 0ms
memory: 28384kb
input:
12432 -53030605 62756639 -53020643 62747841 -53011057 62739377 -53003690 62732873 -52999478 62729161 -52992709 62723198 -52986581 62717802 -52979396 62711476 -52974388 62707069 -52973366 62706172 -52970127 62703330 -52965879 62699603 -52955918 62690870 -52948653 62684509 -52940428 62677331 -52931644...
output:
0
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #12:
score: 0
Accepted
time: 21ms
memory: 31664kb
input:
95846 96281192 -1877350 96286947 -1871034 96291470 -1866068 96300515 -1856135 96306553 -1849500 96315540 -1839624 96320958 -1833670 96328658 -1825206 96336295 -1816811 96341317 -1811290 96348753 -1803115 96355968 -1795181 96360393 -1790315 96366306 -1783812 96372117 -1777421 96375231 -1773996 963804...
output:
0
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #13:
score: 0
Accepted
time: 10ms
memory: 29368kb
input:
77877 134743677 56655124 134749156 56665110 134753149 56672389 134758418 56681995 134761944 56688425 134766712 56697123 134770923 56704806 134775444 56713057 134779077 56719688 134782792 56726469 134788085 56736131 134789440 56738605 134793460 56745946 134798926 56755928 134803171 56763683 134807060...
output:
0
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #14:
score: 0
Accepted
time: 7ms
memory: 30836kb
input:
44722 -1000000000 -1000000000 -999999999 -999999999 -999999998 -999999996 -999999997 -999999991 -999999996 -999999984 -999999995 -999999975 -999999994 -999999964 -999999993 -999999951 -999999992 -999999936 -999999991 -999999919 -999999990 -999999900 -999999989 -999999879 -999999988 -999999856 -99999...
output:
0
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #15:
score: 0
Accepted
time: 0ms
memory: 30696kb
input:
30000 -999999999 -999999999 -999999997 -999999991 -999999995 -999999975 -999999993 -999999951 -999999990 -999999900 -999999989 -999999879 -999999987 -999999831 -999999984 -999999744 -999999983 -999999711 -999999982 -999999676 -999999980 -999999600 -999999979 -999999559 -999999977 -999999471 -9999999...
output:
0
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #16:
score: 0
Accepted
time: 3ms
memory: 28476kb
input:
23333 -1000000000 -1000000000 -999999996 -999999984 -999999994 -999999964 -999999993 -999999951 -999999992 -999999936 -999999991 -999999919 -999999986 -999999804 -999999985 -999999775 -999999983 -999999711 -999999979 -999999559 -999999977 -999999471 -999999976 -999999424 -999999975 -999999375 -99999...
output:
0
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #17:
score: 0
Accepted
time: 6ms
memory: 28096kb
input:
10 -999998304 -997123584 -999995033 -975328911 -999991449 -926880399 -999989625 -892359375 -999986588 -820118256 -999985688 -795166656 -999983492 -727485936 -999982787 -703712631 -999975967 -422414911 -999964606 252735236
output:
0
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #18:
score: 0
Accepted
time: 4ms
memory: 26068kb
input:
4 0 -1000000000 1 -1 2 999999999 1 0
output:
0
result:
ok found '0.0000000', expected '0.0000000', error '-0.0000000'
Test #19:
score: 0
Accepted
time: 0ms
memory: 28308kb
input:
12 66207546 277078203 66231235 277049680 66236583 277045669 66270598 277030914 66302758 277017619 66330166 277008238 66376807 277002726 66421946 277004478 66139790 277216095 66150747 277172271 66169098 277129039 66185778 277105354
output:
3678257734031382.7910156250
result:
ok found '3678257734031383.0000000', expected '3678257734031382.0000000', error '0.0000000'
Test #20:
score: 0
Accepted
time: 2ms
memory: 26432kb
input:
102 -214419393 270555934 -214412973 270566017 -214400819 270585311 -214376473 270642208 -214363763 270677346 -214348006 270739418 -214339576 270772958 -214324466 270833912 -214311353 270916345 -214298660 271006631 -214288849 271092751 -214280642 271182973 -214275540 271280266 -214275929 271363784 -2...
output:
6457421713045695843.0000000000
result:
ok found '6457421713045695488.0000000', expected '6457421713045695488.0000000', error '0.0000000'
Test #21:
score: 0
Accepted
time: 0ms
memory: 28472kb
input:
1001 -518856696 367668466 -518851942 367707590 -518848267 367738199 -518843392 367780072 -518841758 367806560 -518840150 367834270 -518839509 367847939 -518837679 367896197 -518837227 367908211 -518835756 367953090 -518834993 367977927 -518833598 368028178 -518832322 368076762 -518831195 368122711 -...
output:
995850288231110868928.0000000000
result:
ok found '995850288231110803456.0000000', expected '995850288231110803456.0000000', error '0.0000000'
Test #22:
score: 0
Accepted
time: 7ms
memory: 28808kb
input:
10002 -435787598 215644243 -435750530 215616649 -435712097 215588064 -435665253 215553314 -435642490 215536470 -435596515 215502457 -435549583 215467777 -435501328 215432124 -435484225 215419512 -435449441 215393887 -435419551 215371884 -435381598 215344006 -435369357 215335023 -435347978 215319348 ...
output:
1239358451873429051408384.0000000000
result:
ok found '1239358451873428979843072.0000000', expected '1239358451873428979843072.0000000', error '0.0000000'
Test #23:
score: 0
Accepted
time: 9ms
memory: 26892kb
input:
20001 157994472 29380131 158020164 29359872 158049453 29336805 158051862 29334909 158075181 29316558 158093559 29302098 158111787 29287758 158137422 29267613 158160141 29249763 158189031 29227071 158214330 29207217 158238372 29188368 158264790 29167674 158289414 29148402 158309739 29132505 158334225...
output:
1666664332307093316698112.0000000000
result:
ok found '1666664332307093214199808.0000000', expected '1666664332307093214199808.0000000', error '0.0000000'
Test #24:
score: 0
Accepted
time: 7ms
memory: 29420kb
input:
50002 -355463812 -37892508 -355467668 -37890676 -355484408 -37882724 -355490540 -37879812 -355513156 -37869076 -355518286 -37866642 -355542542 -37855142 -355563662 -37845130 -355589462 -37832914 -355615938 -37820378 -355622994 -37817038 -355647684 -37805356 -355669582 -37794998 -355694176 -37783372 ...
output:
21401706260728777663315968.0000000000
result:
ok found '21401706260728779026464768.0000000', expected '21401706260728779026464768.0000000', error '0.0000000'
Test #25:
score: 0
Accepted
time: 14ms
memory: 32464kb
input:
92437 -236983267 -225951646 -236961708 -225951429 -236952273 -225951334 -236947808 -225951289 -236939095 -225951200 -236919035 -225950995 -236897861 -225950778 -236877227 -225950566 -236853113 -225950314 -236839457 -225950171 -236821547 -225949981 -236815902 -225949921 -236794785 -225949695 -2367773...
output:
67555026409586709634220032.0000000000
result:
ok found '67555026409586713853689856.0000000', expected '67555026409586713853689856.0000000', error '0.0000000'
Test #26:
score: 0
Accepted
time: 20ms
memory: 32388kb
input:
100000 -39496740 -315509129 -39487084 -315503653 -39478294 -315498664 -39468980 -315493377 -39462501 -315489699 -39458473 -315487412 -39455460 -315485701 -39446388 -315480549 -39437380 -315475433 -39432422 -315472617 -39425199 -315468513 -39416209 -315463405 -39408432 -315458986 -39401602 -315455104...
output:
7518927930183777938046976.0000000000
result:
ok found '7518927930183777976844288.0000000', expected '7518927930183777976844288.0000000', error '0.0000000'
Test #27:
score: 0
Accepted
time: 16ms
memory: 32584kb
input:
100000 -210600675 278803029 -210609734 278802522 -210627753 278801513 -210646311 278800473 -210657119 278799867 -210665042 278799422 -210678943 278798641 -210693849 278797803 -210695521 278797709 -210706025 278797117 -210723413 278796137 -210737944 278795318 -210751356 278794562 -210766761 278793693...
output:
21431351219308144158048256.0000000000
result:
ok found '21431351219308144638296064.0000000', expected '21431351219308144638296064.0000000', error '0.0000000'
Test #28:
score: 0
Accepted
time: 17ms
memory: 30012kb
input:
99999 218789668 -30062233 218794627 -30062475 218801690 -30062819 218806557 -30063056 218816411 -30063535 218824584 -30063932 218833009 -30064340 218838547 -30064608 218842640 -30064806 218851370 -30065228 218859212 -30065606 218863641 -30065819 218873133 -30066275 218880895 -30066647 218887844 -300...
output:
7527184527576951768481792.0000000000
result:
ok found '7527184527576951699800064.0000000', expected '7527184527576951699800064.0000000', error '0.0000000'
Test #29:
score: 0
Accepted
time: 19ms
memory: 32488kb
input:
100000 82919048 -59332292 82916010 -59318408 82914444 -59311256 82910724 -59294272 82906424 -59274644 82902060 -59254728 82901298 -59251252 82897114 -59232174 82893492 -59215662 82891602 -59207046 82888736 -59193982 82885472 -59179104 82881702 -59161920 82879974 -59154046 82876596 -59138654 82875350...
output:
59343686935900111578857472.0000000000
result:
ok found '59343686935900114510675968.0000000', expected '59343686935900114510675968.0000000', error '0.0000000'
Test #30:
score: 0
Accepted
time: 21ms
memory: 32752kb
input:
99999 -402380358 -107427468 -402383014 -107437774 -402386031 -107449481 -402389658 -107463560 -402393296 -107477692 -402397214 -107492914 -402400465 -107505547 -402403082 -107515718 -402407128 -107531454 -402410352 -107543998 -402411755 -107549457 -402413647 -107556819 -402417630 -107572336 -4024205...
output:
21594566007452942936834048.0000000000
result:
ok found '21594566007452941399621632.0000000', expected '21594566007452941399621632.0000000', error '0.0000000'
Test #31:
score: 0
Accepted
time: 16ms
memory: 32796kb
input:
99999 -303286690 188419090 -303288556 188407794 -303290704 188394790 -303293491 188377917 -303296036 188362506 -303297724 188352282 -303300256 188336940 -303301127 188331657 -303303320 188318354 -303304980 188308280 -303307691 188291827 -303309017 188283775 -303310881 188272455 -303312454 188262902 ...
output:
21261977991846802806013952.0000000000
result:
ok found '21261977991846804892680192.0000000', expected '21261977991846804892680192.0000000', error '0.0000000'
Test #32:
score: 0
Accepted
time: 0ms
memory: 26400kb
input:
4 1000000000 1000000000 -1000000000 1000000000 -1000000000 -1000000000 1000000000 -1000000000
output:
11847687835088976198993182720.0000000000
result:
ok found '11847687835088975981023592448.0000000', expected '11847687835088975981023592448.0000000', error '0.0000000'
Test #33:
score: 0
Accepted
time: 19ms
memory: 30156kb
input:
100000 -10515521 -377619713 -10509191 -377606643 -10504546 -377597052 -10499572 -377586780 -10493113 -377573441 -10487726 -377562314 -10483280 -377553130 -10480829 -377548067 -10477885 -377541985 -10474544 -377535082 -10469084 -377523800 -10464369 -377514055 -10459797 -377504605 -10453394 -377491370...
output:
23265069920622204642394112.0000000000
result:
ok found '23265069920622206779392000.0000000', expected '23265069920622206779392000.0000000', error '0.0000000'
Test #34:
score: 0
Accepted
time: 12ms
memory: 32596kb
input:
100000 52134468 -112136157 52140143 -112126841 52145705 -112117709 52148858 -112112532 52154331 -112103544 52155916 -112100941 52160349 -112093660 52164990 -112086037 52168996 -112079457 52174143 -112070999 52178665 -112063568 52181149 -112059485 52185995 -112051519 52188699 -112047073 52191836 -112...
output:
8183883641340541526343680.0000000000
result:
ok found '8183883641340542062690304.0000000', expected '8183883641340542062690304.0000000', error '0.0000000'
Test #35:
score: 0
Accepted
time: 16ms
memory: 32864kb
input:
100000 -42856709 -331300887 -42853910 -331295570 -42849395 -331286993 -42843271 -331275359 -42836605 -331262695 -42831066 -331252172 -42826574 -331243638 -42820731 -331232537 -42819105 -331229447 -42817184 -331225796 -42810718 -331213504 -42803978 -331200688 -42798459 -331190191 -42792064 -331178026...
output:
23133366610109894259376128.0000000000
result:
ok found '23133366610109895024836608.0000000', expected '23133366610109895024836608.0000000', error '0.0000000'
Test #36:
score: 0
Accepted
time: 20ms
memory: 32764kb
input:
100000 -304306010 128978426 -304297926 128971488 -304290350 128964986 -304284535 128959997 -304275510 128952254 -304268400 128946154 -304259046 128938132 -304248614 128929186 -304239900 128921714 -304234563 128917139 -304224983 128908927 -304217392 128902424 -304208887 128895143 -304200925 128888327...
output:
23270001227992071409762304.0000000000
result:
ok found '23270001227992072900837376.0000000', expected '23270001227992072900837376.0000000', error '0.0000000'
Test #37:
score: 0
Accepted
time: 0ms
memory: 26392kb
input:
100 435910464 -369900640 435846544 -369903376 435797504 -369906496 435556432 -369927280 435277168 -369960656 434997792 -370000896 434763392 -370060352 434668832 -370093472 434493872 -370155216 434336096 -370240384 434160144 -370335856 434132736 -370357024 434022656 -370448224 433917664 -370539584 43...
output:
83264720122333575496.0000000000
result:
ok found '83264720122333577216.0000000', expected '83264720122333577216.0000000', error '0.0000000'
Test #38:
score: 0
Accepted
time: 0ms
memory: 28664kb
input:
8 565462637 156838545 565478179 156808031 565506982 156782426 565543129 156769061 565577367 156769707 565561825 156800221 565533022 156825826 565496875 156839191
output:
1254116742176571.0738525391
result:
ok found '1254116742176571.0000000', expected '1254116742176571.0000000', error '0.0000000'
Test #39:
score: 0
Accepted
time: 5ms
memory: 26220kb
input:
12 491405574 219002742 418404660 382804600 261722814 470045538 181601888 473605544 17800030 400604630 -69440908 243922784 -73000914 163801858 0 0 156681846 -87240938 236802772 -90800944 400604630 -17800030 487845568 138881816
output:
95494062988096549630771200.0000000000
result:
ok found '95494062988096547374235648.0000000', expected '95494062988096547374235648.0000000', error '0.0000000'
Test #40:
score: 0
Accepted
time: 0ms
memory: 28448kb
input:
20 302599125 132311481 334130200 195340566 346755856 283587898 334163265 352929811 302658642 415972122 239636170 479021046 176607085 510552121 88359753 523177777 19017840 510585186 -44024471 479080563 -107073395 416058091 -138604470 353029006 -151230126 264781674 -138637535 195439761 -107132912 1323...
output:
64800502782116689610801152.0000000000
result:
ok found '64800502782116687677227008.0000000', expected '64800502782116687677227008.0000000', error '0.0000000'
Test #41:
score: 0
Accepted
time: 0ms
memory: 26528kb
input:
36 283484898 -47733438 301706406 -27263790 337025352 33021084 345972264 58924416 352998720 92181888 355387878 128156202 347378370 188909778 324660582 245822442 304987320 276035388 282597216 301611036 262127568 319832544 201842694 355151490 175939362 364098402 142681890 371124858 106707576 373514016 ...
output:
63140709197780417817608192.0000000000
result:
ok found '63140709197780413757521920.0000000', expected '63140709197780413757521920.0000000', error '0.0000000'
Test #42:
score: 0
Accepted
time: 2ms
memory: 28564kb
input:
180 -182099331 -116688857 -171283846 -131987752 -169345591 -134429887 -168418543 -135570401 -163947366 -140838112 -156902016 -148436612 -150919291 -154302887 -148630336 -156419852 -140786662 -163191184 -134190951 -168358657 -128590726 -172405592 -127381416 -173240912 -118682446 -178871372 -112723011...
output:
32000005656377728851509248.0000000000
result:
ok found '32000005656377726777425920.0000000', expected '32000005656377726777425920.0000000', error '0.0000000'
Test #43:
score: 0
Accepted
time: 6ms
memory: 28396kb
input:
4860 437827436 349656580 437455154 349924606 437194654 350111706 436912664 350313826 436278394 350766876 436118314 350880876 435714164 351168076 435359992 351419040 435169262 351553912 434491420 352031668 434259304 352194706 433883638 352457968 433336234 352840246 432767834 353235516 432655294 35331...
output:
170130111223006311194034176.0000000000
result:
ok found '170130111223006326142533632.0000000', expected '170130111223006326142533632.0000000', error '0.0000000'
Test #44:
score: 0
Accepted
time: 0ms
memory: 28672kb
input:
20 193942440 -131795120 193480280 -129266440 149924960 -19635280 66155040 66967080 -44479640 114688520 -162429680 116649440 -164958360 116187280 -274589520 72631960 -361191880 -11137960 -408913320 -121772640 -410874240 -239722680 -410412080 -242251360 -366856760 -351882520 -283086840 -438484880 -172...
output:
121420071560802602695262208.0000000000
result:
ok found '121420071560802599625031680.0000000', expected '121420071560802599625031680.0000000', error '0.0000000'
Test #45:
score: 0
Accepted
time: 0ms
memory: 28664kb
input:
20 72470855 -54298240 137429725 -55993140 150456700 -52396865 195543975 -26919760 205346000 -17616235 237410380 38902815 239105280 103861685 235509005 116888660 210031900 161975935 200728375 171777960 144209325 203842340 79250455 205537240 66223480 201940965 21136205 176463860 11334180 167160335 -20...
output:
10070029224891635142230016.0000000000
result:
ok found '10070029224891636053442560.0000000', expected '10070029224891636053442560.0000000', error '0.0000000'
Test #46:
score: 0
Accepted
time: 4ms
memory: 26284kb
input:
4 -118073592 -171275210 26600809 -144674401 0 0 -144674401 -26600809
output:
4713873037149768585052160.0000000000
result:
ok found '4713873037149768389754880.0000000', expected '4713873037149768389754880.0000000', error '0.0000000'
Test #47:
score: 0
Accepted
time: 0ms
memory: 26548kb
input:
8 -258492972 -483644456 -87550338 -512827902 112575742 -371068714 141759188 -200126080 0 0 -170942634 29183446 -371068714 -112575742 -400252160 -283518376
output:
86350528968386436434755584.0000000000
result:
ok found '86350528968386432139788288.0000000', expected '86350528968386432139788288.0000000', error '0.0000000'
Test #48:
score: 0
Accepted
time: 5ms
memory: 28268kb
input:
16 428193876 -34164917 420327800 25320049 378786203 110614460 277759640 188042795 184599153 205986164 125114187 198120088 39819776 156578491 -37608559 55551928 -55551928 -37608559 -47685852 -97093525 -6144255 -182387936 94882308 -259816271 188042795 -277759640 247527761 -269893564 332822172 -2283519...
output:
59276597474521799838400512.0000000000
result:
ok found '59276597474521801696477184.0000000', expected '59276597474521801696477184.0000000', error '0.0000000'
Test #49:
score: 0
Accepted
time: 4ms
memory: 26520kb
input:
48 155042489 -265593648 172926445 -228574850 178675640 -213894605 199126936 -127085877 201057905 -70274010 197876050 -35164325 185763145 20374800 150038945 102092560 141744266 115500063 117496600 148700635 93885305 174879270 40277149 219578232 10280288 238098559 -26738510 255982515 -41418755 2617317...
output:
213177481450028238647590912.0000000000
result:
ok found '213177481450028239251570688.0000000', expected '213177481450028239251570688.0000000', error '0.0000000'
Test #50:
score: 0
Accepted
time: 0ms
memory: 26268kb
input:
384 78376810 117547358 76421768 116694958 75498034 116279866 75078277 116088595 70505177 113895227 68010194 112611506 66950570 112047094 63580109 110173331 62773145 109706569 62528338 109563554 61260281 108812105 56190944 105623506 55082336 104885282 53863673 104056123 51307301 102254995 49737805 10...
output:
11684213474214544079323136.0000000000
result:
ok found '11684213474214543880093696.0000000', expected '11684213474214543880093696.0000000', error '0.0000000'
Test #51:
score: 0
Accepted
time: 0ms
memory: 28308kb
input:
12 213253183 -33554291 173127685 73572365 125323427 108019361 67947575 121430335 -39179081 81304837 -73626077 33500579 -87037051 -23875273 -46911553 -131001929 892705 -165448925 58268557 -178859899 165395213 -138734401 199842209 -90930143
output:
14200338235601595086667776.0000000000
result:
ok found '14200338235601596081766400.0000000', expected '14200338235601596081766400.0000000', error '0.0000000'
Test #52:
score: 0
Accepted
time: 0ms
memory: 26256kb
input:
12 258442634 -423935118 320839514 -209651146 273572726 -29849646 147254266 106555542 -67029706 168952422 -246831206 121685634 -383236394 -4632826 -445633274 -218916798 -398366486 -398718298 -272048026 -535123486 -57764054 -597520366 122037446 -550253578
output:
235821847253248611763355648.0000000000
result:
ok found '235821847253248603743846400.0000000', expected '235821847253248603743846400.0000000', error '0.0000000'
Test #53:
score: 0
Accepted
time: 0ms
memory: 26428kb
input:
40 -143405052 371765544 -180012852 329728344 -198578360 301053100 -221951432 250447204 -236501352 194128844 -240565272 138534404 -238212532 104454904 -226547452 49946344 -204396372 -3838296 -188285688 -31173204 -151960952 -76604156 -109923752 -113211956 -81248508 -131777464 -30642612 -155150536 2567...
output:
133564041454899417069912064.0000000000
result:
ok found '133564041454899412783333376.0000000', expected '133564041454899412783333376.0000000', error '0.0000000'