QOJ.ac
QOJ
ID | 题目 | 提交者 | 结果 | 用时 | 内存 | 语言 | 文件大小 | 提交时间 | 测评时间 |
---|---|---|---|---|---|---|---|---|---|
#177981 | #7220. The Defense Fence | ucup-team004 | AC ✓ | 28ms | 4760kb | C++20 | 2.4kb | 2023-09-13 16:54:05 | 2023-09-13 16:54:06 |
Judging History
answer
#include <bits/stdc++.h>
using i64 = long long;
struct Point {
int x = 0;
int y = 0;
};
Point operator-(const Point &a, const Point &b) {
return {a.x - b.x, a.y - b.y};
}
Point operator-(const Point &a) {
return {-a.x, -a.y};
}
Point rotate(const Point &a) {
return {-a.y, a.x};
}
i64 cross(const Point &a, const Point &b) {
return 1LL * a.x * b.y - 1LL * a.y * b.x;
}
i64 dot(const Point &a, const Point &b) {
return 1LL * a.x * b.x + 1LL * a.y * b.y;
}
bool operator<(const Point &a, const Point &b) {
return cross(a, b) > 0;
}
int main() {
std::ios::sync_with_stdio(false);
std::cin.tie(nullptr);
int n, d;
std::cin >> n >> d;
std::vector<Point> a(n + 2);
a[0] = Point(0, 0);
a[1] = Point(d, 0);
for (int i = 2; i < n + 2; i++) {
std::cin >> a[i].x >> a[i].y;
}
std::vector dp(n + 2, std::vector<i64>(n + 2, -4E18));
dp[0][1] = 0;
std::vector<std::tuple<Point, int, int>> e;
for (int i = 0; i < n + 2; i++) {
for (int j = 0; j < n + 2; j++) {
if (cross(a[i], a[j]) < 0) {
continue;
}
if (((a[i].y <= 0 && a[j].y <= 0) || (a[i].y >= 0 && a[j].y >= 0)) && a[i].x != a[j].x) {
Point v = rotate(a[j] - a[i]);
if (v.y < 0) {
v = -v;
}
e.emplace_back(v, i, j);
}
}
}
std::vector ok(n + 2, std::vector<bool>(n + 2));
for (int i = 0; i < n + 2; i++) {
for (int j = 0; j < n + 2; j++) {
ok[i][j] = dot(a[i] - a[j], a[i] - a[j]) <= 1LL * d * d;
}
}
std::sort(e.begin(), e.end());
for (auto [v, i, j] : e) {
if (a[i].y <= 0 && a[j].y <= 0) {
for (int k = 0; k < n + 2; k++) {
if (ok[i][k] && ok[j][k]) {
dp[j][k] = std::max(dp[j][k], dp[i][k] + cross(a[i], a[j]));
}
}
}
if (a[i].y >= 0 && a[j].y >= 0) {
for (int k = 0; k < n + 2; k++) {
if (ok[k][i] && ok[k][j]) {
dp[k][j] = std::max(dp[k][j], dp[k][i] + cross(a[i], a[j]));
}
}
}
}
std::cout << dp[1][0] << "\n";
return 0;
}
这程序好像有点Bug,我给组数据试试?
詳細信息
Test #1:
score: 100
Accepted
time: 0ms
memory: 3884kb
input:
2 10 5 6 5 -4
output:
100
result:
ok answer is '100'
Test #2:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
2 10 5 6 5 -5
output:
60
result:
ok answer is '60'
Test #3:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
2 10 1 5 5 0
output:
0
result:
ok answer is '0'
Test #4:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
1 2823 283 8539
output:
0
result:
ok answer is '0'
Test #5:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
2 10 1 0 11 0
output:
0
result:
ok answer is '0'
Test #6:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
2 10000 1 0 7071 7071
output:
70710000
result:
ok answer is '70710000'
Test #7:
score: 0
Accepted
time: 0ms
memory: 3816kb
input:
2 9999 -10 -20 1970 9781
output:
0
result:
ok answer is '0'
Test #8:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
15 676 6098 -9431 -9519 -6782 -8389 -5843 9970 -93 -6722 9945 -5884 647 -1851 3074 1589 9388 3593 7122 4877 9569 -9022 -816 -803 -9447 3548 5932 -4107 829 -5156 6874
output:
0
result:
ok answer is '0'
Test #9:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
100 10000 6000 40 -1002 5916 5505 2387 -5730 -1775 4283 4202 5579 2208 5955 731 -580 -5971 -4481 -3988 2316 5535 -329 5991 4912 3446 -3420 4929 -1918 5685 3599 4801 5998 -164 588 5971 6000 -7 5367 -2681 -5087 3180 -5703 -1859 -5710 -1839 -1949 5674 -5150 3077 2478 5464 -3751 -4681 5690 -1902 -5171 -...
output:
99493211
result:
ok answer is '99493211'
Test #10:
score: 0
Accepted
time: 2ms
memory: 3864kb
input:
100 5000 3555 8591 6010 3949 6058 5602 2480 2649 5219 6810 3572 7341 2725 7155 687 7106 4394 7238 66 3833 2741 1213 5401 6652 2264 8317 1497 6067 4672 7136 1426 5931 6748 6994 4295 7265 4806 2614 5989 7795 6003 5757 1213 5264 4296 7265 5817 3554 5111 6890 6175 4782 1015 7484 6508 2386 1565 6181 3785...
output:
21611544
result:
ok answer is '21611544'
Test #11:
score: 0
Accepted
time: 2ms
memory: 3800kb
input:
100 6472 1289 -5277 4728 -2046 2463 -7770 2310 -7636 4120 -2066 3721 -2142 7756 -5479 5330 -2142 5132 -2097 7705 -4670 6428 -2658 6084 -8113 3919 -8456 7019 -7339 2792 -8009 6428 -7895 2310 -2917 2623 -2658 7258 -7010 4323 -8507 4728 -8507 7736 -5682 7144 -7179 4525 -2040 1315 -5682 7535 -4085 7660 ...
output:
35750443
result:
ok answer is '35750443'
Test #12:
score: 0
Accepted
time: 2ms
memory: 4028kb
input:
99 5906 -5698 -7896 -7715 -5813 -2492 -6831 -6844 -7251 -7758 -5629 -1209 -1415 -3169 -7487 -6700 -7374 -2737 -7119 -7432 -6514 -4575 -2125 -7806 -5253 -2873 -7251 -3328 -2539 -7662 -5995 -2198 -3783 -3169 -2642 -6700 -2755 -6224 -7683 -3839 -7836 -5515 -7944 -4019 -7896 -7334 -3453 -4019 -2233 -743...
output:
0
result:
ok answer is '0'
Test #13:
score: 0
Accepted
time: 2ms
memory: 3752kb
input:
99 5844 5775 2213 5046 7864 7634 5514 6117 7547 4485 2047 6117 2364 6730 2792 3414 7547 7539 4035 2219 3522 7399 3688 3251 7455 7108 3208 3094 7352 4672 2035 5232 7841 7682 5142 3934 2154 4859 2035 4299 2070 1897 5514 2316 6550 5597 2154 5948 7628 3414 2364 7399 6223 6991 6850 7664 5329 4859 7876 42...
output:
31048155
result:
ok answer is '31048155'
Test #14:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
99 5305 5645 -2238 6636 -7219 -7991 5366 -7344 3093 5385 -7532 2745 -4619 6859 -2672 4135 -2538 3179 -3405 3912 -2672 7726 -3628 -6110 7430 -4203 2506 -7639 3484 2846 -4109 7262 -6755 7437 -6562 3045 -6129 7262 -3002 -3130 3484 3334 -6562 2732 -4879 -2733 4879 5645 -7519 -8036 4879 5385 -4879 4135 -...
output:
26029334
result:
ok answer is '26029334'
Test #15:
score: 0
Accepted
time: 2ms
memory: 4028kb
input:
100 1428 126 4777 1340 4601 45 4577 -1554 4775 135 4668 1442 4571 -1524 4609 -136 4674 2 4853 -1301 4774 69 4588 1527 4813 1514 4599 1312 4791 1498 4588 -140 4693 1466 4848 -18 4852 1356 4833 1317 4799 14 4571 1431 4570 137 4675 1305 4779 113 4627 -37 4575 110 4622 131 4767 142 4701 -1567 4733 1462 ...
output:
0
result:
ok answer is '0'
Test #16:
score: 0
Accepted
time: 2ms
memory: 3860kb
input:
100 588 52 4736 -541 4745 -595 4768 -530 4716 537 4686 -579 4768 -604 4657 -530 4710 -53 4731 -554 4758 41 4752 -644 4700 -34 4666 -563 4660 -580 4768 -20 4765 536 4735 -536 4737 -588 4769 -17 4657 -549 4669 -57 4711 -47 4680 -3 4654 -606 4766 -51 4737 15 4767 -531 4704 -606 4657 58 4708 637 4742 37...
output:
0
result:
ok answer is '0'
Test #17:
score: 0
Accepted
time: 0ms
memory: 4092kb
input:
100 5000 5751 4218 5502 4006 3523 3560 6209 7201 3330 2324 6447 6570 2603 3946 7756 5840 2539 2563 2539 3991 3960 3513 3885 2264 2598 8074 1985 2856 3436 9717 3338 8419 2343 4150 4158 3516 6047 7461 1763 9012 1544 5606 2188 7722 6064 4586 1414 3307 1511 5976 4794 8385 1762 4920 1967 2868 7724 5494 5...
output:
24848230
result:
ok answer is '24848230'
Test #18:
score: 0
Accepted
time: 2ms
memory: 3804kb
input:
100 5000 -3588 8667 -2295 1909 -5871 1556 -3087 1498 -3264 7231 -5088 1321 -6204 8297 -6871 4600 -7240 2553 -3802 8708 -3785 2586 -4473 2509 -6677 7990 -2052 4167 -7983 6131 -6312 1779 -8025 5984 -7998 6082 -7615 3069 -2470 6589 -985 6542 -7878 3593 -1490 7365 -2987 1537 -6307 1776 -4992 8711 -7765 ...
output:
0
result:
ok answer is '0'
Test #19:
score: 0
Accepted
time: 1ms
memory: 3856kb
input:
100 5000 2653 6745 -3289 6361 1056 7419 3340 6212 3230 -1220 -2555 2431 3664 -792 -2230 7049 2287 3409 595 -2411 -1801 754 -3097 -1424 -4811 4098 -3949 5684 3187 6348 -2032 -2048 -1708 668 -3631 6043 3920 5572 -873 4909 -5053 2324 452 -2428 -4921 3706 -879 -2386 -2395 3433 -1084 7439 -4999 3308 2858...
output:
25506187
result:
ok answer is '25506187'
Test #20:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
100 10000 2195 -4491 103 -4998 -4796 -1408 4828 1301 1578 -4744 -3468 3601 1561 4750 -2804 4139 -1347 4815 3424 -3643 -4998 119 -3266 3785 -2477 4343 -322 4990 -717 -4947 -2949 -4036 3842 -3199 -448 -4979 4380 2411 -114 4999 4454 2271 2267 4456 819 -4931 -4876 1102 963 -4905 1884 -4630 -4817 -1334 -...
output:
96627023
result:
ok answer is '96627023'
Test #21:
score: 0
Accepted
time: 2ms
memory: 4048kb
input:
100 10000 -5078 -1441 -574 -6454 -1998 3137 -5968 -6123 4628 -3166 -7306 522 -4708 -3368 -782 -6429 1148 -8878 -4494 -3824 -2182 3056 2093 -8658 2281 5639 -4134 1444 3840 4915 3616 -4848 -4614 622 7261 -3020 -1470 5890 4812 -2518 3463 -8090 -3997 -4585 -7476 -248 -7483 -288 -1876 3186 -2386 5656 -12...
output:
123454753
result:
ok answer is '123454753'
Test #22:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
100 10000 -84 -5998 3429 4924 5831 -1413 3531 4851 1520 -5803 2707 5354 5549 2283 4193 -4291 -5460 -2484 -1016 -5912 5131 3110 5558 -2258 -5463 -2478 -1718 -5748 4788 -3615 -5778 -1611 -4723 -3698 1157 5887 4559 3901 -5986 -390 142 -5997 -5995 -206 -5714 -1826 4008 4465 -2242 5565 4419 4058 4687 374...
output:
99668589
result:
ok answer is '99668589'
Test #23:
score: 0
Accepted
time: 1ms
memory: 3868kb
input:
100 1000 1434 -3524 -769 -5151 -7323 -5133 -8291 -5751 -8870 8515 4223 8627 -2095 4155 -7337 -5144 5061 7684 -7316 -5131 266 -3069 -7324 -5137 -7324 -5128 5316 -4373 7542 -9092 -8242 -2240 -7335 -5129 -7327 -5143 6695 -340 -7344 -5125 7178 -2449 4287 -2067 -7331 -5127 8585 3996 -9217 9237 1199 4472 ...
output:
0
result:
ok answer is '0'
Test #24:
score: 0
Accepted
time: 1ms
memory: 3792kb
input:
100 1000 7623 1929 492 277 494 267 491 276 -155 -723 480 282 2424 2464 479 264 -9420 1377 2389 -3291 6420 5285 -4797 -2042 -7469 -8021 8540 946 -8324 5236 -3897 -6653 8018 -8570 -794 -1169 479 269 -3938 5660 492 291 -8091 -4756 1179 6032 -6879 -3643 6408 3749 -5319 6635 -6138 -6909 -6033 -9637 5346 ...
output:
292657
result:
ok answer is '292657'
Test #25:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
100 1000 9792 -677 3346 9918 169 4324 4882 7042 4532 2594 8998 4230 5299 1725 -9721 -6607 2770 -4953 -8286 4325 7720 4250 -8231 396 -8703 6564 -8317 6661 -9977 8101 -9432 -9054 4648 -555 -7105 1241 9828 1487 5380 7648 -5770 3626 1329 -7154 5378 7628 -5488 -2302 5781 -578 -7108 361 5387 7635 -5105 11...
output:
0
result:
ok answer is '0'
Test #26:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
100 100 6834 4900 -6803 -4118 8390 2340 8818 -993 -4357 -7278 4159 -6091 629 -9 -1151 9466 -7245 5041 8550 7340 -8216 9073 -9578 -960 -2979 -5787 -4792 2198 -5523 -2201 -9223 -1095 -4084 4290 4122 -1277 -6013 361 2911 6859 -6472 1523 5100 6621 6720 -2459 -4344 6065 -6085 -7112 9429 3989 9863 -69 240...
output:
0
result:
ok answer is '0'
Test #27:
score: 0
Accepted
time: 1ms
memory: 4012kb
input:
100 100 9462 1248 37 -6396 -9895 6350 403 -4120 51 3117 9499 -5043 7749 -4746 7015 -5957 -2050 -7307 -7663 274 8895 7476 773 -3420 -9936 2089 -1750 2636 7526 -8958 2308 1105 -2165 1103 -5981 -9203 -430 3648 9533 -9415 1313 -39 -9494 -5890 6737 -4679 -2108 -4072 -1977 -7215 9521 -1725 9525 9968 -4302...
output:
0
result:
ok answer is '0'
Test #28:
score: 0
Accepted
time: 1ms
memory: 3844kb
input:
100 100 8401 -7927 2697 9847 -4431 -7072 -437 8396 5009 1056 -8210 -5502 2950 -2860 -8363 3734 3379 -7662 9090 -1998 4602 -5496 -7032 -9432 -2270 1867 1981 7365 -8968 -5314 3920 -8389 -5165 2368 9588 9140 -1556 -404 -3777 -583 -4974 -1388 -1247 -6331 -4039 3866 -653 -7335 -3650 6628 -8833 -1526 3408...
output:
0
result:
ok answer is '0'
Test #29:
score: 0
Accepted
time: 1ms
memory: 4012kb
input:
100 1000 1901 9930 7131 7243 -9891 -1692 6829 -7137 6847 -4919 3817 4046 5956 -820 -7042 3223 8350 2937 -7965 5307 1989 -6493 -2463 -6002 3016 -9928 2990 -4295 -1385 4075 -2687 8502 -413 1057 -3035 -5310 -8254 -5356 5689 -611 4116 -2239 2141 -8374 4284 -2359 659 -8406 -5236 1126 -1619 -5811 -3253 62...
output:
858000
result:
ok answer is '858000'
Test #30:
score: 0
Accepted
time: 1ms
memory: 3796kb
input:
100 1000 -790 -3675 -589 -4452 -4513 3008 -1803 -1819 5018 -7717 -848 6794 4332 6984 -8170 -3174 1083 6410 9567 -804 -8599 9942 -3520 9555 -6728 -7376 -7208 -3251 9781 -5226 -4376 -2885 3924 -7441 2992 6392 -2664 1636 -7637 5433 -1603 8118 8969 6938 7339 537 -1422 -4823 1387 8830 3051 -3881 -8922 98...
output:
0
result:
ok answer is '0'
Test #31:
score: 0
Accepted
time: 1ms
memory: 3864kb
input:
100 1000 -1856 4014 928 -8984 -9462 -8948 -3932 -1317 7693 -7754 6826 7596 -7651 544 8340 -4537 2301 1846 -6229 -5761 4618 -1084 6949 3211 -5337 -1045 -752 3013 -1959 -6302 -4056 -2179 3807 -8170 -4571 -4542 8391 8679 9471 -7982 -6488 9618 -4950 -1271 -2573 -2832 -602 543 5547 -8461 -5655 4367 -3193...
output:
0
result:
ok answer is '0'
Test #32:
score: 0
Accepted
time: 2ms
memory: 3852kb
input:
100 10000 4112 -5287 -4518 -6226 -5417 5428 -2209 1561 3664 1479 -9518 -4195 425 6335 -4833 9721 -6904 6008 2333 7512 9042 8563 -3670 -1106 -7712 -3483 -9418 3871 -1124 -5882 -1728 7300 5414 9583 3757 3870 9789 6203 -5308 2439 7546 1314 -4713 -8842 -8638 -7294 -8356 4670 8905 7383 9777 -3306 -9118 1...
output:
118255776
result:
ok answer is '118255776'
Test #33:
score: 0
Accepted
time: 2ms
memory: 3848kb
input:
100 10000 -2776 8901 -6893 -3879 -6494 4816 9598 -1335 2932 8759 7185 2849 -9869 1800 -8769 -7940 -3426 -5467 -5193 -8039 2264 4413 -5606 -420 6626 -9298 -8514 9736 -7786 -7300 4584 8997 2977 -8464 -736 -6190 -1614 -6453 -1973 7458 -1781 4548 3417 -1796 -3843 4214 4636 -7517 -4848 926 -5261 8562 104...
output:
129929111
result:
ok answer is '129929111'
Test #34:
score: 0
Accepted
time: 1ms
memory: 3760kb
input:
87 9385 9434 -2168 10000 6760 3113 -3758 7048 3632 966 1437 2662 2124 52 6368 3907 9229 9054 5143 -5838 9448 -7714 -2667 -5430 -730 5368 2045 -2572 318 -2527 1560 1097 -7044 -5159 6178 4057 -3645 3717 7436 4343 3639 -2973 1616 9695 3131 -3127 2397 -2529 -6430 -8236 -5198 9205 -5881 -3802 359 8638 -1...
output:
106252352
result:
ok answer is '106252352'
Test #35:
score: 0
Accepted
time: 0ms
memory: 3776kb
input:
94 705 -4453 9464 4434 -8997 -2863 -6136 -5785 -5288 8128 4356 -9858 -1879 -4141 1184 3178 -1672 2288 -990 6243 -3706 2152 -8890 -1102 3416 -2907 8928 -9174 -6334 3997 6666 8277 1222 -657 2887 -7636 -794 1376 -4979 1881 -8842 9102 -9385 47 1929 -4578 -9308 3185 -5454 -3926 -4628 2460 7572 -7724 3006...
output:
0
result:
ok answer is '0'
Test #36:
score: 0
Accepted
time: 0ms
memory: 3720kb
input:
84 129 4385 2855 2586 5293 9993 -4932 486 -607 -7552 7647 8745 -9056 -2144 -9473 -2770 2079 2902 2670 7246 8963 4809 3833 -2871 8089 -6331 9027 -8576 5316 2275 -1151 -4165 -3830 -6344 -2948 424 652 -3689 -7821 -5089 9706 1205 4215 7405 8229 -7960 1152 9842 5412 -7711 -3564 -1822 -4391 -6858 -3734 -9...
output:
0
result:
ok answer is '0'
Test #37:
score: 0
Accepted
time: 0ms
memory: 3748kb
input:
66 9310 5855 466 7668 3928 5120 1702 4159 -5732 -1155 -4006 5787 7693 8023 4812 -5166 -1970 -2684 9226 -4068 5567 -5868 1844 -9152 8374 3713 6097 2617 3929 9512 6503 -4614 6702 7114 -5854 -280 4659 9997 -1296 -919 7189 -5391 1301 -763 -361 2798 -3090 -9463 2784 -1292 2776 -5206 -4541 -4555 -8954 389...
output:
106580160
result:
ok answer is '106580160'
Test #38:
score: 0
Accepted
time: 0ms
memory: 3912kb
input:
68 8143 6170 -3147 -2961 154 5445 -2158 7926 -1602 -3794 -7983 -1638 3193 -8062 2125 6201 -8112 -578 -781 -6902 2311 -2513 -8410 1852 -4308 3120 -1332 -4961 -8305 6150 9641 9598 -3016 1165 5404 -9400 -6470 -5616 -162 464 1788 -8884 9873 4160 8151 -2526 5785 -2535 -659 3369 -4500 -4557 -9743 -7417 72...
output:
83555161
result:
ok answer is '83555161'
Test #39:
score: 0
Accepted
time: 0ms
memory: 3612kb
input:
27 5516 593 127 -4689 6360 -8250 5804 7519 546 7241 -4822 7813 3061 -5928 6160 -3806 7548 -7045 1875 -3445 -5691 -166 -5772 -3022 6973 739 -8754 -2879 4832 4893 -3328 -4090 3409 3892 -1226 2539 8154 -8752 6046 8216 -6170 -7417 -702 -4921 -3787 6597 9010 8025 -3294 -5357 -9519 -6480 6267 9565 7302
output:
7463148
result:
ok answer is '7463148'
Test #40:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
15 5385 5860 -3961 907 9170 -7362 5147 -2460 -7573 7263 -2760 4204 1918 -3782 6624 -5800 6868 138 9401 1381 -3605 -3243 7308 -3600 1967 -3834 -4074 3358 9578 1136 2566
output:
18937046
result:
ok answer is '18937046'
Test #41:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
90 8202 3364 -1370 5141 -5844 4455 7319 7271 3251 -4641 9999 -1219 -1399 5408 -1644 53 8027 -457 7379 -9098 3230 -6135 7445 1373 9073 5158 -2277 -8713 -9599 2689 4695 -4251 -1031 -8952 7028 5050 -7864 -2150 5705 -4260 2613 -3341 -5464 -4314 4819 -9157 -2291 -7008 3621 -11 -7656 -4175 5384 4475 -1755...
output:
81186660
result:
ok answer is '81186660'
Test #42:
score: 0
Accepted
time: 1ms
memory: 4052kb
input:
86 7964 -6088 -3889 -3645 -8886 8151 4182 4364 -8861 7708 9257 3807 -201 -9014 -5267 8473 -7479 -8717 208 5413 -2486 -3235 7766 7071 7611 4245 -7847 5135 -8505 -9326 -2167 8981 -9527 6164 -1112 4611 -3502 9291 1218 25 1115 8914 -9692 -4569 -3427 -2873 -4050 7061 9546 7495 -2897 2372 -5945 8850 9619 ...
output:
67714535
result:
ok answer is '67714535'
Test #43:
score: 0
Accepted
time: 2ms
memory: 4064kb
input:
100 100 0 252 84 210 126 210 252 294 126 252 84 336 0 42 1 0 0 84 126 378 168 0 210 168 168 168 252 42 168 42 294 126 252 336 126 168 168 210 252 378 210 84 84 168 126 126 0 378 42 336 252 252 210 210 378 336 210 0 336 210 84 378 294 252 84 0 378 168 336 294 294 294 84 126 42 210 0 336 42 252 126 0 ...
output:
5964
result:
ok answer is '5964'
Test #44:
score: 0
Accepted
time: 2ms
memory: 4060kb
input:
100 1000 336 378 84 168 0 336 210 84 84 42 168 0 378 252 252 42 294 336 42 0 210 294 378 336 168 42 0 252 252 0 0 126 42 210 168 252 294 378 168 126 252 126 336 126 42 84 210 252 252 294 0 84 336 42 336 168 252 252 336 294 84 0 42 42 294 252 84 126 294 126 252 336 294 210 1 0 42 168 294 0 252 378 16...
output:
494424
result:
ok answer is '494424'
Test #45:
score: 0
Accepted
time: 2ms
memory: 3868kb
input:
100 100 1050 0 3822 0 3318 0 462 0 4032 0 1260 0 3150 0 2310 0 3192 0 2814 0 3696 0 1470 0 2688 0 1008 0 3402 0 168 0 3276 0 1 0 798 0 2940 0 2184 0 3570 0 3780 0 1596 0 1932 0 2982 0 1680 0 588 0 1344 0 4074 0 882 0 1764 0 3948 0 1092 0 3024 0 378 0 1512 0 42 0 420 0 2100 0 672 0 294 0 2268 0 546 0...
output:
0
result:
ok answer is '0'
Test #46:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
10 10000 8389 -2290 5882 3621 6177 1029 5622 -6517 7674 -1858 8281 4786 7717 -2328 3277 -4235 7850 2443 1679 1271
output:
97928514
result:
ok answer is '97928514'
Test #47:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
10 10000 5610 6025 2282 -4306 3539 -2029 3354 -939 1960 -149 6170 -4278 7745 -430 7254 -1145 400 -2264 9033 -1881
output:
98758312
result:
ok answer is '98758312'
Test #48:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
10 10000 4989 -3400 9135 -960 2989 -6824 4345 -5206 4871 4606 5670 -4548 3836 4437 8707 -3484 6489 7384 7586 -4871
output:
115210394
result:
ok answer is '115210394'
Test #49:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
10 10000 7044 6453 5446 7803 3734 369 8360 -3644 5567 5634 6884 -484 2008 4065 643 -1635 6424 -3438 8034 5954
output:
124747045
result:
ok answer is '124747045'
Test #50:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
10 10000 9432 77 4546 4162 2513 3444 3307 5517 7366 4892 2010 -3457 4579 4889 181 -452 4285 -6441 4164 -5295
output:
108233181
result:
ok answer is '108233181'
Test #51:
score: 0
Accepted
time: 0ms
memory: 3840kb
input:
10 10000 5518 -5953 8130 801 5850 -306 5740 -3795 6744 -3989 1876 2992 4605 5685 6629 -1095 6782 4380 5234 -6627
output:
107885490
result:
ok answer is '107885490'
Test #52:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
10 10000 9011 548 8524 4651 2761 -3210 894 3085 2718 4908 7532 -4596 7156 3053 8908 -309 1129 1394 4755 -1216
output:
111801652
result:
ok answer is '111801652'
Test #53:
score: 0
Accepted
time: 0ms
memory: 3664kb
input:
10 10000 7866 1877 5093 4794 3686 -4745 1935 -4017 6525 581 1621 1574 5266 -7201 627 -2931 9539 -703 3768 823
output:
111046427
result:
ok answer is '111046427'
Test #54:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
10 10000 3616 -413 2073 -5319 769 1598 7099 5859 5424 -4824 2672 3539 7960 -4617 3054 4564 3895 -7836 6961 -3757
output:
116632576
result:
ok answer is '116632576'
Test #55:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
10 10000 3342 1696 2216 1854 4508 -3239 954 -4057 1655 -2678 2795 6506 7107 3934 7779 3255 6929 -3852 1767 2071
output:
114363792
result:
ok answer is '114363792'
Test #56:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
10 10000 3001 6848 3989 3146 7892 -1342 7997 3395 6536 6124 2745 -2665 4017 6589 3819 -1854 6648 4833 2279 5745
output:
120022947
result:
ok answer is '120022947'
Test #57:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
10 10000 7609 3633 8753 4557 4696 8070 6434 6007 3634 -145 5188 4192 3095 187 5432 -1446 5983 1826 6185 -1426
output:
110264516
result:
ok answer is '110264516'
Test #58:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
10 10000 6255 -589 7153 5552 7052 499 4173 -3813 6274 5231 1527 -1999 4777 -4103 5990 -7053 7880 -243 3031 -1304
output:
102746353
result:
ok answer is '102746353'
Test #59:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
10 10000 2051 -2593 2005 -2879 9611 178 1417 1098 2214 3661 6115 7226 8617 -951 6403 -3372 7417 -1917 3061 4441
output:
97841876
result:
ok answer is '97841876'
Test #60:
score: 0
Accepted
time: 0ms
memory: 3544kb
input:
10 10000 8160 -2340 5219 1707 3323 3022 8052 -4018 2453 1035 3587 -5487 9099 2652 9113 -734 6277 -6146 4966 -6214
output:
123094254
result:
ok answer is '123094254'
Test #61:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
10 10000 7417 -18 616 2583 3176 -2969 5061 -5227 8534 1358 7042 -2300 5002 -6080 731 1132 8563 2552 1242 -4175
output:
120198187
result:
ok answer is '120198187'
Test #62:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
10 10000 5874 4018 5325 -2309 1323 -2791 7101 1277 5545 2914 6393 -6035 5538 1432 1580 -3564 7979 1657 8169 3625
output:
113553193
result:
ok answer is '113553193'
Test #63:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
10 10000 5253 -5407 2827 5104 3780 2133 2776 5523 7724 5717 3277 -6126 5466 3376 3557 91 7286 4827 4164 5085
output:
102291139
result:
ok answer is '102291139'
Test #64:
score: 0
Accepted
time: 0ms
memory: 3588kb
input:
10 10000 2474 2909 8860 -2790 1555 4122 5109 -5371 6872 1985 3500 519 999 2438 5473 -5503 1379 -126 2493 -6167
output:
119475201
result:
ok answer is '119475201'
Test #65:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
10 10000 9438 1840 9392 -1529 2748 -4324 5887 7122 4852 -6759 409 431 5334 1407 5075 -2987 1600 1902 5642 1426
output:
107165212
result:
ok answer is '107165212'
Test #66:
score: 0
Accepted
time: 0ms
memory: 3824kb
input:
10 10000 8747 3207 7347 -3306 8658 3889 1318 3944 645 1633 4607 -4737 4886 594 1090 -1955 4129 -2284 3782 2954
output:
124386802
result:
ok answer is '124386802'
Test #67:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
10 10000 5968 1225 3097 -5596 9365 1371 4836 -4369 3650 -322 5818 4359 2347 -4854 8972 -2403 3240 -3017 7050 4274
output:
111383218
result:
ok answer is '111383218'
Test #68:
score: 0
Accepted
time: 0ms
memory: 3624kb
input:
10 10000 3189 -758 918 -123 7149 3552 2244 -2114 2772 5989 3560 1704 2055 -1890 8564 -3610 9793 -1153 5246 2427
output:
89629217
result:
ok answer is '89629217'
Test #69:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
10 10000 410 115 8509 -2735 4279 921 4844 -3319 8481 -4697 8148 630 3738 1262 1103 4418 1354 2688 4259 4466
output:
92404259
result:
ok answer is '92404259'
Test #70:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
10 10000 9790 -1867 8168 -5025 7143 5844 4824 -8511 6301 4182 6645 4737 7578 -5289 9634 -100 1392 2333 6069 -6170
output:
107000073
result:
ok answer is '107000073'
Test #71:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
10 10000 7011 -3850 4444 -7386 2144 2093 1143 3986 4561 4908 3956 3580 929 3516 7126 -4199 2106 3080 9230 -3066
output:
106137476
result:
ok answer is '106137476'
Test #72:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
10 10000 4232 -5832 8149 -2048 2278 -3140 5150 5255 4633 3179 1451 274 7572 -4788 5257 -6428 8134 -5388 6120 -5299
output:
113089348
result:
ok answer is '113089348'
Test #73:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
10 10000 606 2876 4045 1106 8155 3301 5964 -5071 4317 1580 6939 -420 6533 -4475 4320 -4416 7465 -5373 8950 3473
output:
113985809
result:
ok answer is '113985809'
Test #74:
score: 0
Accepted
time: 0ms
memory: 3820kb
input:
10 10000 5081 2958 3318 -6096 7703 -5878 9088 2897 3358 -4612 2814 5687 8621 -4710 2715 -6574 8697 -795 892 1168
output:
129049932
result:
ok answer is '129049932'
Test #75:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
10 10000 7727 2782 5940 -871 5184 7150 8662 2722 4532 -5778 374 1716 7698 4478 7113 -4858 5605 2936 6106 3848
output:
120632046
result:
ok answer is '120632046'
Test #76:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
10 10000 7106 -6643 7642 4632 4338 -474 2000 1118 2271 -5895 2508 4634 5563 -1394 1790 1123 8111 5302 6577 -4958
output:
104658397
result:
ok answer is '104658397'
Test #77:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
10 10000 8263 3772 7164 -837 4058 -6428 1005 1299 7245 4613 4956 7972 6837 2445 6582 -6501 6697 -4632 9008 -1865
output:
111812076
result:
ok answer is '111812076'
Test #78:
score: 0
Accepted
time: 0ms
memory: 3604kb
input:
10 10000 8648 -3261 2187 -4541 5389 -7236 8158 4170 3178 1631 5593 7668 1085 323 6372 -2324 281 104 689 3628
output:
102569716
result:
ok answer is '102569716'
Test #79:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
10 10000 8770 -32 6762 7112 1105 1663 6721 4516 5897 6909 4067 7007 4090 4333 2767 3475 4603 3784 5176 1334
output:
89896830
result:
ok answer is '89896830'
Test #80:
score: 0
Accepted
time: 0ms
memory: 3660kb
input:
10 10000 8149 -4275 2512 4822 3946 3951 4428 3533 8460 3709 5794 6792 4956 -7618 8678 -1858 5016 -5095 8749 2680
output:
118705501
result:
ok answer is '118705501'
Test #81:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
10 10000 3212 -6258 8264 2532 4269 4069 1749 1578 7633 -4541 5438 -2242 5016 -5193 4526 -4104 7180 -4270 3617 -3121
output:
110407621
result:
ok answer is '110407621'
Test #82:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
10 10000 2591 4318 4568 -1305 3546 2145 4754 4741 5942 5600 7187 -590 4905 7765 2291 5191 7555 -2976 1218 608
output:
103775322
result:
ok answer is '103775322'
Test #83:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
10 10000 3674 -4905 5275 3618 7760 -4656 2453 4143 8967 -1788 6350 5283 5968 1793 5100 -5397 6681 -5322 3748 2487
output:
111502392
result:
ok answer is '111502392'
Test #84:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
10 10000 1176 246 7732 1100 2922 -6611 3785 3335 5001 -7964 4847 -908 7650 -2497 2681 4414 6137 -2428 1181 23
output:
101597916
result:
ok answer is '101597916'
Test #85:
score: 0
Accepted
time: 0ms
memory: 3592kb
input:
10 10000 4335 -7069 9853 451 5727 1544 7417 -3441 2111 4229 6844 -2333 6025 -7296 2575 3864 6977 -6289 7064 5831
output:
110751394
result:
ok answer is '110751394'
Test #86:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
10 10000 3714 3508 7787 -3017 2310 5374 5606 4811 1605 603 7058 -6706 8306 1935 2841 -6623 1348 -448 928 308
output:
100783388
result:
ok answer is '100783388'
Test #87:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
10 10000 8778 1525 5696 4396 3016 2856 945 -2987 4524 -3472 2764 -1041 1341 3988 3912 -1025 4313 2444 7161 5231
output:
108573297
result:
ok answer is '108573297'
Test #88:
score: 0
Accepted
time: 0ms
memory: 3888kb
input:
10 10000 3604 2105 3316 -2518 7365 744 9774 1811 1878 1977 7980 5868 9677 2390 6206 2536 6337 1222 5663 -7746
output:
91593605
result:
ok answer is '91593605'
Test #89:
score: 0
Accepted
time: 0ms
memory: 3600kb
input:
10 10000 5378 -2440 1106 -185 5773 2406 9132 -2452 3210 1170 3965 -2263 9504 629 5670 3376 7156 6218 1156 2837
output:
111404602
result:
ok answer is '111404602'
Test #90:
score: 0
Accepted
time: 0ms
memory: 3628kb
input:
10 10000 2599 -4423 6858 4966 6480 -112 6191 3018 4542 -7079 3205 -6859 2868 1845 1727 1398 3076 35 6620 -3585
output:
98528532
result:
ok answer is '98528532'
Test #91:
score: 0
Accepted
time: 0ms
memory: 3652kb
input:
10 10000 8937 1955 1353 1064 6252 5959 4492 -2819 8247 -1823 8242 3757 3739 -54 4960 3196 1908 3230 4028 830
output:
105308879
result:
ok answer is '105308879'
Test #92:
score: 0
Accepted
time: 0ms
memory: 3596kb
input:
10 10000 2268 -2470 1394 -563 6566 -2273 4358 4226 7187 -1446 6734 1037 3795 -7681 5908 -3412 411 1857 2675 3822
output:
91982703
result:
ok answer is '91982703'
Test #93:
score: 0
Accepted
time: 0ms
memory: 3656kb
input:
10 10000 6421 -73 490 1973 8943 797 4926 1293 134 -1313 1088 -3436 9074 -4005 2575 2682 7130 2311 4892 2022
output:
104120779
result:
ok answer is '104120779'
Test #94:
score: 0
Accepted
time: 0ms
memory: 3836kb
input:
10 10000 5521 -7051 4558 -1013 6574 6219 4824 1176 4722 -4647 4928 7158 2647 5699 8385 1197 7162 -1330 3632 1831
output:
102229872
result:
ok answer is '102229872'
Test #95:
score: 0
Accepted
time: 0ms
memory: 3856kb
input:
10 10000 2693 5343 4630 1679 4521 1193 5108 -3852 8205 -218 6072 4760 4123 -7562 2854 2612 6257 6807 7383 -6744
output:
112254734
result:
ok answer is '112254734'
Test #96:
score: 0
Accepted
time: 20ms
memory: 4588kb
input:
300 1000000000 272624638 402491650 630453320 52380096 390805918 -676348091 868402959 -95016380 641089697 542042918 770056247 97083372 943040492 269211127 388344059 702924985 313708551 649321675 48459684 -35876738 743249828 414308077 370559917 520385180 642986391 576470183 80077155 192994378 49010539...
output:
1495069783099565092
result:
ok answer is '1495069783099565092'
Test #97:
score: 0
Accepted
time: 20ms
memory: 4592kb
input:
300 1000000000 360829370 -154719013 649382875 -121942533 166238895 158386538 362063228 355851698 686147135 -506877994 85491731 -275977385 888458247 -285379417 619690548 413293169 526285752 516415201 714914029 -465885868 653118017 -325421631 239798144 571936331 873464997 277219272 274283652 -17563781...
output:
1508709487558292247
result:
ok answer is '1508709487558292247'
Test #98:
score: 0
Accepted
time: 16ms
memory: 4500kb
input:
300 1000000000 332171708 -348582532 560258992 -730815308 754768931 -118728330 565276586 -691207105 466306805 -579404925 507273462 369999695 210628771 275972581 737304305 -238616534 167407748 -442200057 379738683 316343807 382950603 28587737 69237231 -181103526 577242763 -814359720 506258640 75393849...
output:
1505489277653198776
result:
ok answer is '1505489277653198776'
Test #99:
score: 0
Accepted
time: 21ms
memory: 4500kb
input:
300 1000000000 509428889 -288115460 190732801 290758068 148708492 212229647 702508661 149593736 489572968 461243974 488464096 -608644065 725647497 -485170334 278555456 12039077 98588763 -393399723 460953819 -112394931 353183995 615075940 432472406 -638915270 546091161 -200655770 935151488 -319377884...
output:
1510506510845528018
result:
ok answer is '1510506510845528018'
Test #100:
score: 0
Accepted
time: 21ms
memory: 4708kb
input:
300 1000000000 391718778 362286201 469019125 5130538 618402373 -714638130 867815083 -53230696 59746702 -300257834 377160855 -82676916 356234004 211771997 692760368 563895908 627614050 63139353 429553228 -48938409 275385630 313802794 435928482 -237119953 374852336 350737478 356617088 251162989 502566...
output:
1513612564866977807
result:
ok answer is '1513612564866977807'
Test #101:
score: 0
Accepted
time: 20ms
memory: 4744kb
input:
300 1000000000 568975959 717720567 525309347 -204152268 862958687 336088515 460667156 716097299 421085576 209856418 62615347 -46854916 917218292 213987784 928312255 206426573 224003912 -429754856 824547894 316481746 480710398 219323051 573694499 -741907216 222176209 364603271 437091084 -741205062 54...
output:
1486861701191644493
result:
ok answer is '1486861701191644493'
Test #102:
score: 0
Accepted
time: 20ms
memory: 4492kb
input:
300 1000000000 524379376 817421108 256898248 77111903 302931939 -443101861 241541058 480332870 360451283 744605087 110867433 -337494318 796806529 390661206 530805842 -724765865 357918226 621701641 826834860 487584511 166970659 202382775 874806142 -330276227 853750552 -160988120 434432128 762763858 6...
output:
1507234088960506884
result:
ok answer is '1507234088960506884'
Test #103:
score: 0
Accepted
time: 20ms
memory: 4516kb
input:
300 1000000000 923490321 -276443407 154853185 -455972812 282241589 -129987206 453997634 736030647 783402057 41944561 367051541 -343358123 664576438 -250865648 280921142 367052699 573333300 -188860489 424981415 288181787 804505383 412019505 629723927 -736820862 229156133 -290484039 28352178 170858506...
output:
1515706528251561708
result:
ok answer is '1515706528251561708'
Test #104:
score: 0
Accepted
time: 17ms
memory: 4500kb
input:
300 1000000000 805780211 27113457 563988630 322510772 676181151 200970771 61090434 -171565592 549662414 557931247 292559643 -210531994 442480244 -308394932 468621105 -447094330 433209956 655952528 154795075 437124637 764513222 -233692142 633157020 656176396 299250651 75398298 233314252 47733154 3652...
output:
1513616597420429699
result:
ok answer is '1513616597420429699'
Test #105:
score: 0
Accepted
time: 21ms
memory: 4540kb
input:
300 1000000000 421680991 -451219967 275196858 -230344964 468732967 548685498 310837133 682383353 437665964 -548011939 777798910 -266668386 516014125 -826724405 693588605 63955391 947111704 -280906235 235194314 439899378 231358127 228901471 686807996 313135105 406982635 -743356371 733507727 642330859...
output:
1505987971499922126
result:
ok answer is '1505987971499922126'
Test #106:
score: 0
Accepted
time: 16ms
memory: 4760kb
input:
300 1000000000 598938172 -95785600 780667554 229824323 581176493 -236875707 499377831 -747271397 518130343 5850058 224788162 -217888832 396540948 683335016 304456620 475475230 224903316 -537090055 503051694 729200067 128501205 -29801669 378047500 -534408073 727277492 -602901622 818232366 496079285 2...
output:
1514280645944488834
result:
ok answer is '1514280645944488834'
Test #107:
score: 0
Accepted
time: 20ms
memory: 4540kb
input:
300 1000000000 776195353 259648766 609773404 -187198214 521858754 820221767 373470781 483227240 382197890 -460710542 763731672 52227782 682651520 -396984321 578393026 -336342000 84664817 383834393 382459836 282615060 405922876 219382692 69290782 -157499398 562347934 76613895 256828990 -419120944 299...
output:
1505632515941539122
result:
ok answer is '1505632515941539122'
Test #108:
score: 0
Accepted
time: 20ms
memory: 4748kb
input:
300 1000000000 945279922 296318075 69156245 -44010099 560583196 -528355306 314883071 -491693109 970288391 32341315 371829540 -547614589 580471873 171609417 239124688 -153334902 775996131 -131361661 781278533 514296957 202097040 -102877269 524086201 -329715631 166465803 506691135 323565591 -548429851...
output:
1508311419716322003
result:
ok answer is '1508311419716322003'
Test #109:
score: 0
Accepted
time: 20ms
memory: 4672kb
input:
300 1000000000 239187457 -585928013 40224760 -265268191 674175362 -471909840 879785436 -389663972 202470958 -497556914 123224044 -166217610 470628117 -410884161 316412852 -289331812 777944540 -93375454 67225688 -169629367 441036678 -482106014 784711626 445351300 272191558 314882570 169675333 -107687...
output:
1522053798875004417
result:
ok answer is '1522053798875004417'
Test #110:
score: 0
Accepted
time: 21ms
memory: 4708kb
input:
300 1000000000 574823759 339464826 264530798 -549937330 122282032 227526170 593495254 -297148371 972011298 24582869 792142720 550253168 372594669 -157541767 367570022 -21070352 768286924 253438179 520496029 655830974 510229244 -487177739 419548499 -161651444 268657148 680764908 574681789 507660332 6...
output:
1500364703378678808
result:
ok answer is '1500364703378678808'
Test #111:
score: 0
Accepted
time: 20ms
memory: 4500kb
input:
300 1000000000 190256784 219443317 658470360 -513946647 441733038 260906037 335903784 -266739901 637425498 12671598 191555884 -554077614 905965002 147678128 713694484 247191108 630600952 109053727 633718958 -658385462 491398249 -57875838 769166875 106350989 624193277 735387611 224863938 -1955885 366...
output:
1485990723140284135
result:
ok answer is '1485990723140284135'
Test #112:
score: 0
Accepted
time: 17ms
memory: 4536kb
input:
300 1000000000 909400305 87644282 880440527 204095146 192361643 408737501 505195406 833087660 610578622 -224347251 807931555 401020521 69937369 -101071632 374195225 -435690759 204630507 121719889 611897232 558223634 444897312 589044836 568608656 749281094 703813476 2464170 249571025 30035525 3949653...
output:
1501033748218863666
result:
ok answer is '1501033748218863666'
Test #113:
score: 0
Accepted
time: 18ms
memory: 4516kb
input:
300 1000000000 539874114 571160572 372720554 -390087780 548274024 492112972 596522459 686267399 201955594 -382184001 202087549 99273962 77998022 191560807 103230287 -432673975 485342934 18548376 806231575 461761371 773907994 368346507 813121164 43813444 73292243 -208912409 528084144 451683192 330844...
output:
1501474584888166450
result:
ok answer is '1501474584888166450'
Test #114:
score: 0
Accepted
time: 20ms
memory: 4584kb
input:
300 1000000000 427061035 -714253585 243976851 -407266054 766660115 -59129803 564970094 770598709 396511809 755200086 398066783 456038045 499791530 114308709 524510250 -717719107 631100930 -141047195 522253024 -346033404 522861714 472787510 555787598 -674833663 385762739 -248469258 716001868 -3976529...
output:
1504001359676000645
result:
ok answer is '1504001359676000645'
Test #115:
score: 0
Accepted
time: 20ms
memory: 4736kb
input:
300 1000000000 482484128 -774027716 258255658 -246430444 513779046 -852389052 257918869 442093912 729240100 -217839768 306463590 1799624 756276570 -30821716 858572394 466030533 858469999 -261729138 748829058 403677304 143371325 -36585574 598506312 -706606477 576650430 -437501009 489940461 -656982305...
output:
1500844023639351348
result:
ok answer is '1500844023639351348'
Test #116:
score: 0
Accepted
time: 21ms
memory: 4488kb
input:
300 1000000000 186586865 4455868 512744091 421031337 663948473 -617905334 874580220 -379140590 604043331 415388079 561087928 -553953371 297500917 -37769606 862005487 153995084 327899022 -624845625 402457050 118913636 304076672 -250804537 673554537 -426570192 225079225 -468796814 472382620 639282124 ...
output:
1511699698571059337
result:
ok answer is '1511699698571059337'
Test #117:
score: 0
Accepted
time: 21ms
memory: 4572kb
input:
300 1000000000 522093382 731061949 311381445 320073119 474933322 -412260709 531718381 497478022 481579480 169169098 325857837 -277382285 420964583 290859645 573764490 411400301 496842360 -209917868 397993540 -258963288 253821841 83049936 739901669 489527794 810515549 -192919851 902288594 -229310457 ...
output:
1512911390967136975
result:
ok answer is '1512911390967136975'
Test #118:
score: 0
Accepted
time: 20ms
memory: 4580kb
input:
300 1000000000 935468588 -313814021 521163411 47602618 702482788 -271907714 477801967 -158857792 399488289 -439016125 919133998 371940412 566277787 -392393182 500275453 -816920611 763055350 106919050 488842440 387236675 277428167 -109741263 189225979 -504016209 630071089 -122027708 429555436 -388069...
output:
1503277926573625564
result:
ok answer is '1503277926573625564'
Test #119:
score: 0
Accepted
time: 20ms
memory: 4672kb
input:
300 1000000000 407693060 41620346 364507231 296642094 255753281 -8820600 627721629 -324915163 534998030 -825857940 308829276 61845952 403525455 -505693907 118119839 185041775 759520940 524678889 575544756 -110228076 587576935 116021745 757224243 -397219136 374332274 196156848 839517601 61861904 4839...
output:
1499629469740952907
result:
ok answer is '1499629469740952907'
Test #120:
score: 0
Accepted
time: 16ms
memory: 4504kb
input:
300 1000000000 487143737 -204217926 735394846 -40700780 573812798 42177753 840060815 34840377 659053476 -444250076 515751736 312397895 419976984 811052380 263402110 339119110 328926277 643811904 606188471 -7818395 786512014 562301315 843578127 507130989 552108104 767194167 181932711 -209360480 38916...
output:
1503539460025922683
result:
ok answer is '1503539460025922683'
Test #121:
score: 0
Accepted
time: 20ms
memory: 4500kb
input:
300 1000000000 467240130 -709453837 486213766 279298364 417633018 568178363 288665339 517353628 76342482 -322534869 493905394 -201991092 461400685 -206775844 78076212 -357609505 647220542 -470616535 744731056 -590149417 162528472 -439741192 389224395 -443768357 156585268 -83410332 141978511 19509553...
output:
1504784031861408366
result:
ok answer is '1504784031861408366'
Test #122:
score: 0
Accepted
time: 20ms
memory: 4712kb
input:
300 1000000000 644497311 -648986764 618271147 392747735 374178419 -364099246 717584793 -507606942 985666048 -29360206 497098950 -27879142 549187095 -512241435 795888226 -78798165 775932985 -93989418 273676181 14497942 245962981 80622643 807824493 -162880988 245889247 -636628526 190222035 -434154685 ...
output:
1500739453721105477
result:
ok answer is '1500739453721105477'
Test #123:
score: 0
Accepted
time: 20ms
memory: 4504kb
input:
300 1000000000 526787200 1414896 115757603 322445114 419815470 457485675 303418135 427360758 360089159 -130944522 284717906 -236205865 451153647 -207021540 142012687 189463295 74241853 312243487 105839636 387378574 379055356 286288919 855262583 -489931744 485281186 -480852862 924023295 41272986 6909...
output:
1502569128472756636
result:
ok answer is '1502569128472756636'
Test #124:
score: 0
Accepted
time: 19ms
memory: 4740kb
input:
300 1000000000 704044381 356849263 538411401 -693385030 557796283 227256320 601254071 680763675 451291371 -762424344 426238572 149529002 408773352 -149565295 353120199 46320853 193169857 162757462 667518014 -448499229 422342669 -782056497 597120072 -472841117 655318928 -726484089 520303130 -84067609...
output:
1499566208682389379
result:
ok answer is '1499566208682389379'
Test #125:
score: 0
Accepted
time: 18ms
memory: 4576kb
input:
300 1000000000 270614974 -603981566 468433034 734167035 320252251 400433858 416374569 715363822 299669026 -561631674 349320211 -647578871 348322999 -697226785 418901915 454255062 288955442 -638336405 140268422 84209740 132315618 451988324 290793534 202021277 639710223 216988676 674404838 -264269596 ...
output:
1511633086753536162
result:
ok answer is '1511633086753536162'
Test #126:
score: 0
Accepted
time: 21ms
memory: 4528kb
input:
300 1000000000 152904863 -248547200 714191812 436424541 553606644 -148868044 147906811 -298544560 352188855 -99208660 221557373 -17687091 439386406 519646801 320868468 464507663 635079904 -421952447 438577292 490442645 791342367 -513928580 377974649 657111584 888857332 -415049306 211414565 531827535...
output:
1509129170012419824
result:
ok answer is '1509129170012419824'
Test #127:
score: 0
Accepted
time: 20ms
memory: 4584kb
input:
300 1000000000 330162044 401854461 729380652 482346492 395871427 -718132616 996144596 -35457445 433842539 533965904 650024791 397284049 214506764 -331212922 772708773 -23550896 981204366 -153690986 354611034 -396443616 462297058 249762400 474724459 -361581823 574378290 -411821455 253919141 245800325...
output:
1497704718132206441
result:
ok answer is '1497704718132206441'
Test #128:
score: 0
Accepted
time: 20ms
memory: 4532kb
input:
300 1000000000 507419225 757288827 133474715 265316115 311765139 122668225 549415089 227629669 235386862 303736550 660296660 -567471787 297462912 -421063108 32361535 114570474 330162321 379022625 97162523 57795518 505461927 17129613 924305082 146829115 341287320 714841929 886303802 54202728 33749629...
output:
1511452558550650255
result:
ok answer is '1511452558550650255'
Test #129:
score: 0
Accepted
time: 20ms
memory: 4708kb
input:
300 1000000000 63957198 -12563844 527414276 301306797 448997214 -741563641 397652873 490716783 373367675 316596987 712094310 34800941 747728840 -481047930 716485650 -334422537 658171906 -185530570 83518705 330954432 444857929 -303701360 875535182 -333614740 559141954 -217083836 686446888 -407735828 ...
output:
1511807387900559385
result:
ok answer is '1511807387900559385'
Test #130:
score: 0
Accepted
time: 20ms
memory: 4488kb
input:
300 1000000000 566966295 -531842441 364890925 394204494 174911999 381334927 879969088 -304450114 320531456 634335426 135508386 -247781966 560138458 67811823 429643167 304248598 221747350 24512814 599701876 298021864 524853538 -424137514 702147699 523418452 540575729 -632481591 562575047 -529119286 6...
output:
1507759597571567112
result:
ok answer is '1507759597571567112'
Test #131:
score: 0
Accepted
time: 20ms
memory: 4580kb
input:
300 1000000000 744223476 66681717 693501036 30582906 207155709 -470027372 976456323 151105573 177805023 192042595 873245367 -137242282 893334073 -302158721 259563832 81948397 757072302 373031718 775767629 572510059 356976720 -284519786 96084401 25032393 485183622 330558282 387039357 56174470 2350741...
output:
1503204323998840459
result:
ok answer is '1503204323998840459'
Test #132:
score: 0
Accepted
time: 17ms
memory: 4744kb
input:
300 1000000000 418016712 370773469 483033355 215843512 832742525 332958823 466136689 518257341 47182788 -126378327 290442635 626374111 818365088 -329996997 99528208 169719348 950858968 -255441896 268219546 -105391680 200845013 499965020 312318351 697306311 164888466 -423084659 666242688 345803166 37...
output:
1517574752402817424
result:
ok answer is '1517574752402817424'
Test #133:
score: 0
Accepted
time: 21ms
memory: 4540kb
input:
300 1000000000 733110290 -464327430 260281495 -198491103 832073209 -456934761 579544970 -66263344 739429132 228771581 720330412 622062312 333906597 -123269512 466205526 -39737756 541645480 -647877230 280015325 -486693205 124884398 -3284555 535697370 315285350 540714595 187929571 329892717 38732528 2...
output:
1510931218136759447
result:
ok answer is '1510931218136759447'
Test #134:
score: 0
Accepted
time: 17ms
memory: 4504kb
input:
300 1000000000 363584099 262278652 759919643 585015215 680310993 -193847646 86122002 -1525404 71312831 -214724274 356819124 -588221488 976514520 78141422 590260971 46902815 799408448 -571973809 414982826 -736384310 851246189 257443996 612953031 -734201811 200737917 -35459003 839114979 -419073173 187...
output:
1515510446323829217
result:
ok answer is '1515510446323829217'
Test #135:
score: 0
Accepted
time: 20ms
memory: 4532kb
input:
300 1000000000 179002099 224031490 675720304 190484284 316882015 -303432384 500864551 215215174 441568618 -305184083 155815460 161965887 727662973 -632477976 865190164 -407129392 319992014 524323071 846264038 -446765133 447439733 467161621 485742365 -125420235 614777485 517351463 296566234 393529986...
output:
1513339582809014003
result:
ok answer is '1513339582809014003'
Test #136:
score: 0
Accepted
time: 20ms
memory: 4588kb
input:
300 1000000000 5788867 27525593 289806403 -42096968 792027715 535413534 453651396 415368804 288453268 -637768359 272308838 -345998638 767156717 -153786999 144572906 497524858 307316388 -393058070 762984368 -121790940 518705374 260398059 855815621 -476164588 636435816 -213472758 81219422 -205252987 4...
output:
1507006083016045621
result:
ok answer is '1507006083016045621'
Test #137:
score: 0
Accepted
time: 20ms
memory: 4584kb
input:
300 1000000000 533516461 -822009987 305264142 -304426052 104761137 63516275 553990338 486751443 593572039 305184179 456520040 -793171194 593846738 -561431407 156223176 477614997 691331575 -554325361 442881775 -263217858 885495771 -241222210 798596824 -86302139 375370226 119415391 225888876 -53194164...
output:
1504951757418832618
result:
ok answer is '1504951757418832618'
Test #138:
score: 0
Accepted
time: 20ms
memory: 4496kb
input:
300 1000000000 415806350 -466575620 640770659 717147324 130104478 -143582834 396255121 -672447717 691314681 484077260 395116362 369922119 754355977 -539768276 547673219 621575525 480487100 516183771 729025793 -458879150 183983240 -224594998 866057113 404775289 741190644 143015047 241882583 -63351653...
output:
1512107574816692870
result:
ok answer is '1512107574816692870'
Test #139:
score: 0
Accepted
time: 20ms
memory: 4708kb
input:
300 1000000000 593063531 183826040 271244468 -556246596 524044040 187375143 607116125 463320418 539552465 747164375 196660686 -155274529 52191912 251691727 460030503 -195417543 736671208 267230174 596795701 361536911 603005977 -137954428 149753915 -344798606 813113447 -184346631 555969970 766569648 ...
output:
1507473896936290712
result:
ok answer is '1507473896936290712'
Test #140:
score: 0
Accepted
time: 17ms
memory: 4584kb
input:
300 1000000000 475353420 539260407 270314497 465326780 549387381 223365826 449380908 -400911448 387790250 -694781218 703237719 152553202 413856984 -717443318 919226387 -33600925 464565609 -818047028 22028714 -51313857 829275959 -238124633 632775674 -263372266 850342676 -288570220 641034351 500014411...
output:
1519205614993187875
result:
ok answer is '1519205614993187875'
Test #141:
score: 0
Accepted
time: 16ms
memory: 4532kb
input:
300 1000000000 238294234 311234011 660241911 734856687 646093451 -726661398 504782042 -77676152 326214268 222473822 175410494 -282554521 742400934 540426120 809647671 278416506 203360550 -245262944 175400420 -264830466 887861456 165668914 254647284 65080942 621441549 -172372302 119071933 -65497212 7...
output:
1504660163867777178
result:
ok answer is '1504660163867777178'
Test #142:
score: 0
Accepted
time: 16ms
memory: 4568kb
input:
300 1000000000 829867783 -506781070 309923751 265383738 632233796 347224693 207539403 -129375179 494331236 -463574284 642762855 -12938212 577103501 -450042436 575008041 -594519247 357965673 -288418326 610170842 -639157819 933703117 70089783 441763592 8079449 226557590 3430994 229393411 -322914783 27...
output:
1498170269679820346
result:
ok answer is '1498170269679820346'
Test #143:
score: 0
Accepted
time: 20ms
memory: 4744kb
input:
300 1000000000 657577137 383215376 342569020 94480125 444307178 -538134861 579972145 46450273 192398033 293520391 182973458 476225536 352725853 451697647 638697436 18332050 277714760 514782246 822669572 326407913 110156872 -387795732 483471877 548273875 844538806 202267586 289761086 -341440470 67812...
output:
1519361726173231780
result:
ok answer is '1519361726173231780'
Test #144:
score: 0
Accepted
time: 20ms
memory: 4708kb
input:
300 1000000000 939467589 13563194 51516698 176116267 260665189 142161090 527243294 62599945 540818794 -230307129 877808081 299853190 736159098 -523472678 50743366 -165301317 540663988 566641738 852708361 66443402 3879549 40124827 263144607 249709260 379619585 248519682 719929026 -670790501 303314064...
output:
1507074820810324380
result:
ok answer is '1507074820810324380'
Test #145:
score: 0
Accepted
time: 20ms
memory: 4708kb
input:
300 1000000000 313511778 -417364039 585354534 -579900769 583468211 -48736491 518809111 -1195923 180631874 -324639374 384415783 207365330 491088585 -858689372 739806429 -236171099 606445704 731486154 719624807 -313017454 593728849 -144715626 488772208 669154167 387680764 412967238 831628677 -47744783...
output:
1502129716525592869
result:
ok answer is '1502129716525592869'
Test #146:
score: 0
Accepted
time: 22ms
memory: 4536kb
input:
300 543031164 369939854 -236413892 369939854 236413891 282482015 271284590 282482015 271284591 191766656 262216556 191766656 262216557 383900272 195887269 383900272 195887270 371412367 234425473 371412367 234425474 152138542 252346954 152138542 252346955 -106761212 131039746 -106761212 131039747 171...
output:
422027226172787245
result:
ok answer is '422027226172787245'
Test #147:
score: 0
Accepted
time: 25ms
memory: 4556kb
input:
300 450823378 58183929 -185804671 58183929 185804670 1063347 -159920921 1063347 159920920 70832978 190822045 70832978 190822046 318504740 -152626879 318504740 152626878 268086630 220284862 268086630 220284863 173849519 -220526035 173849519 220526034 308114478 -113172259 308114478 113172258 125600654...
output:
290435211315728649
result:
ok answer is '290435211315728649'
Test #148:
score: 0
Accepted
time: 27ms
memory: 4492kb
input:
300 506349890 207643810 -249663560 207643810 249663559 231027913 252281285 231027913 252281286 87951487 217512224 87951487 217512225 218343125 251053014 218343125 251053015 330135991 -234359647 330135991 234359646 345036548 124703824 345036548 124703825 195226642 247681358 195226642 247681359 237709...
output:
362432326495009070
result:
ok answer is '362432326495009070'
Test #149:
score: 0
Accepted
time: 26ms
memory: 4548kb
input:
300 638879684 310627132 319321500 310627132 319321501 448445649 -251518080 448445649 251518079 415245306 118663446 415245306 118663447 224036618 308163165 224036618 308163166 414110680 -116783572 414110680 116783571 429695410 145124178 429695410 145124179 450948742 238973057 450948742 238973058 8856...
output:
579468431661775384
result:
ok answer is '579468431661775384'
Test #150:
score: 0
Accepted
time: 23ms
memory: 4708kb
input:
300 764676950 352199304 381234405 352199304 381234406 422208051 -380001761 422208051 380001760 290734107 -373313921 290734107 373313920 523037145 192966467 523037145 192966468 539358569 288769556 539358569 288769557 186500834 -347013524 186500834 347013523 508866125 163026434 508866125 163026435 540...
output:
834553931200892712
result:
ok answer is '834553931200892712'
Test #151:
score: 0
Accepted
time: 22ms
memory: 4484kb
input:
300 828333706 467568036 57397725 467568036 57397726 445748535 -412858877 445748535 412858876 -51212645 266132271 -51212645 266132272 407894218 414120056 407894218 414120057 111091296 -343090031 111091296 343090030 579443503 -246961988 579443503 246961987 169249336 364991849 169249336 364991850 49648...
output:
975722633588064070
result:
ok answer is '975722633588064070'
Test #152:
score: 0
Accepted
time: 24ms
memory: 4676kb
input:
300 954689050 23388273 -349025050 23388273 349025049 424779432 474724437 424779432 474724438 532922809 473650250 532922809 473650251 245305990 437113072 245305990 437113073 656066170 407551593 656066170 407551594 352052596 464025673 352052596 464025674 266234420 443292492 266234420 443292493 3737453...
output:
1296838616121588702
result:
ok answer is '1296838616121588702'
Test #153:
score: 0
Accepted
time: 24ms
memory: 4564kb
input:
300 832992884 460081255 -413931771 460081255 413931770 586004258 -322740911 586004258 322740910 558502889 -372810374 558502889 372810373 422379817 -416454288 422379817 416454287 -190278194 -183577956 -190278194 183577955 107618568 343359286 107618568 343359287 553685160 -377305651 553685160 37730565...
output:
995157748965261404
result:
ok answer is '995157748965261404'
Test #154:
score: 0
Accepted
time: 25ms
memory: 4552kb
input:
300 294718976 60635007 -130008317 60635007 130008316 165770109 146031527 165770109 146031528 34357436 119951773 34357436 119951774 204998709 -121242127 204998709 121242126 194625372 134563867 194625372 134563868 126173313 -146017248 126173313 146017247 63121949 -130865125 63121949 130865124 19778907...
output:
123717881108851792
result:
ok answer is '123717881108851792'
Test #155:
score: 0
Accepted
time: 24ms
memory: 4588kb
input:
300 518039602 114703943 -231295583 114703943 231295582 359734150 145320525 359734150 145320526 365870999 173978279 365870999 173978280 366304302 -184110265 366304302 184110264 329204739 244924774 329204739 244924775 177313994 248924166 177313994 248924167 365898717 -191618880 365898717 191618879 331...
output:
382283162847212540
result:
ok answer is '382283162847212540'
Test #156:
score: 0
Accepted
time: 26ms
memory: 4712kb
input:
300 920631120 477423334 -459985134 477423334 459985133 624212870 -219722561 624212870 219722560 229935577 -419479882 229935577 419479881 -237873733 -184047010 -237873733 184047009 556077056 -447271456 556077056 447271455 115775903 378191233 115775903 378191234 328224429 -445203638 328224429 44520363...
output:
1211616576333874419
result:
ok answer is '1211616576333874419'
Test #157:
score: 0
Accepted
time: 21ms
memory: 4588kb
input:
300 893313508 270933793 -420773482 270933793 420773481 248375632 414581538 248375632 414581539 566802314 -422810309 566802314 422810308 627881134 348472416 627881134 348472417 590862280 -407107319 590862280 407107318 564306081 -424071289 564306081 424071288 577298778 -416839317 577298778 416839316 5...
output:
1145228778367933896
result:
ok answer is '1145228778367933896'
Test #158:
score: 0
Accepted
time: 25ms
memory: 4672kb
input:
300 759419440 535929130 284838446 535929130 284838447 535915211 284941644 535915211 284941645 -130195436 -195386491 -130195436 195386490 535190332 245627851 535190332 245627852 498995419 -150297769 498995419 150297768 429418174 -375922435 429418174 375922434 197351507 -348381243 197351507 348381242 ...
output:
815229098265196287
result:
ok answer is '815229098265196287'
Test #159:
score: 0
Accepted
time: 26ms
memory: 4532kb
input:
300 537246624 -158539888 -93343839 -158539888 93343838 270785864 268614536 270785864 268614537 -91438573 138641741 -91438573 138641742 343828178 252690248 343828178 252690249 146633162 248541923 146633162 248541924 285663799 -268044879 285663799 268044878 123537843 -241390307 123537843 241390306 236...
output:
411453706717195560
result:
ok answer is '411453706717195560'
Test #160:
score: 0
Accepted
time: 24ms
memory: 4564kb
input:
300 935329010 157871051 -400065137 157871051 400065136 655006057 -373293973 655006057 373293972 397664794 463068508 397664794 463068509 598218878 440136344 598218878 440136345 660102806 -350572500 660102806 350572499 118069815 -384411496 118069815 384411495 53995502 356582589 53995502 356582590 -297...
output:
1242986866174689773
result:
ok answer is '1242986866174689773'
Test #161:
score: 0
Accepted
time: 25ms
memory: 4668kb
input:
300 531357026 313412143 -53092641 313412143 53092640 366485230 -224651309 366485230 224651308 304939888 262221719 304939888 262221720 -106933226 126627410 -106933226 126627411 197168266 -258501939 197168266 258501938 344493750 -247237207 344493750 247237206 120345054 238138262 120345054 238138263 19...
output:
401356861227135059
result:
ok answer is '401356861227135059'
Test #162:
score: 0
Accepted
time: 27ms
memory: 4736kb
input:
300 656472946 192613003 -307480953 192613003 307480952 303861875 327391991 303861875 327391992 425266995 -119592719 425266995 119592718 197215488 308717486 197215488 308717487 198553796 -309071294 198553796 309071293 407156908 315047750 407156908 315047751 256600079 -321713304 256600079 321713303 38...
output:
615818207715532382
result:
ok answer is '615818207715532382'
Test #163:
score: 0
Accepted
time: 21ms
memory: 4588kb
input:
300 976550694 -178344816 -244376223 -178344816 244376222 -277305227 -177546470 -277305227 177546469 95561340 -389721330 95561340 389721329 684891433 -386460920 684891433 386460919 689885267 359808262 689885267 359808263 632616362 -454711726 632616362 454711725 675183157 409967911 675183157 409967912...
output:
1361972196363995895
result:
ok answer is '1361972196363995895'
Test #164:
score: 0
Accepted
time: 22ms
memory: 4532kb
input:
300 625074620 327914444 312138916 327914444 312138917 258572333 -308520293 258572333 308520292 77014721 256123922 77014721 256123923 381236083 -302441774 381236083 302441773 250972906 -307401090 250972906 307401089 411525618 286394387 411525618 286394388 248138193 -306953334 248138193 306953333 3616...
output:
559663746315009432
result:
ok answer is '559663746315009432'
Test #165:
score: 0
Accepted
time: 24ms
memory: 4512kb
input:
300 951037586 659477565 395552128 659477565 395552129 584122670 -458672371 584122670 458672370 659810654 394878681 659810654 394878682 213879596 -425723331 213879596 425723330 425045711 473085894 425045711 473085895 460879762 475300091 460879762 475300092 -88605236 -289008557 -88605236 289008556 278...
output:
1284331279980541180
result:
ok answer is '1284331279980541180'
Test #166:
score: 0
Accepted
time: 21ms
memory: 4580kb
input:
300 697341778 159794553 -313139896 159794553 313139895 489018281 -212870963 489018281 212870962 151042009 -310217132 151042009 310217131 -76124858 205529331 -76124858 205529332 377976002 -347320656 377976002 347320655 -133869992 170352594 -133869992 170352595 379796345 -347138047 379796345 347138046...
output:
696210194466015448
result:
ok answer is '696210194466015448'
Test #167:
score: 0
Accepted
time: 21ms
memory: 4532kb
input:
300 967115264 446725692 -482250912 446725692 482250911 634195833 -445015478 634195833 445015477 579231696 -471375723 579231696 471375722 656938034 233484298 656938034 233484299 141412186 -405242549 141412186 405242548 328977981 -464251169 328977981 464251168 -176219109 242270072 -176219109 242270073...
output:
1308076939810976671
result:
ok answer is '1308076939810976671'
Test #168:
score: 0
Accepted
time: 26ms
memory: 4588kb
input:
300 769358100 158854132 -339581495 158854132 339581494 -16956135 263398941 -16956135 263398942 270044606 371153544 270044606 371153545 456332081 376251298 456332081 376251299 396237585 -384499933 396237585 384499932 91628888 313937591 91628888 313937592 -79931081 -229091594 -79931081 229091593 36381...
output:
845716872993012299
result:
ok answer is '845716872993012299'
Test #169:
score: 0
Accepted
time: 24ms
memory: 4560kb
input:
300 129022520 -43582175 -18283841 -43582175 18283840 -11694434 -39392825 -11694434 39392824 29977292 58072190 29977292 58072191 46245034 62444273 46245034 62444274 -34870394 -24717683 -34870394 24717682 6047559 -48539800 6047559 48539799 -18863744 -35198736 -18863744 35198735 90571306 39802862 90571...
output:
23760828031521649
result:
ok answer is '23760828031521649'
Test #170:
score: 0
Accepted
time: 24ms
memory: 4552kb
input:
300 425495632 297027506 172482102 297027506 172482103 275356592 -77052368 275356592 77052367 300867266 149699605 300867266 149699606 225064595 212368656 225064595 212368657 235201272 -211413785 235201272 211413784 -179487675 -30990832 -179487675 30990831 282760723 192784738 282760723 192784739 26335...
output:
255923749748956459
result:
ok answer is '255923749748956459'
Test #171:
score: 0
Accepted
time: 24ms
memory: 4556kb
input:
300 358406206 207878226 176420399 207878226 176420400 181221381 179191607 181221381 179191608 251460952 109959503 251460952 109959504 234174729 -165537597 234174729 165537596 190549941 178818707 190549941 178818708 2119094 -127770847 2119094 127770846 100484161 -166571825 100484161 166571824 2493354...
output:
184316814704463183
result:
ok answer is '184316814704463183'
Test #172:
score: 0
Accepted
time: 23ms
memory: 4500kb
input:
300 439264218 310121266 146381241 310121266 146381242 286425670 -83136090 286425670 83136089 26802674 168125400 26802674 168125401 36098597 -172300245 36098597 172300244 148672248 -210693274 148672248 210693273 156319113 212361700 156319113 212361701 207828806 219330729 207828806 219330730 222806260...
output:
275249143212945281
result:
ok answer is '275249143212945281'
Test #173:
score: 0
Accepted
time: 26ms
memory: 4552kb
input:
300 109202694 64790541 -53400031 64790541 53400030 -21019835 -26641061 -21019835 26641060 24461596 48851299 24461596 48851300 4795718 -40932309 4795718 40932308 77208172 -37989235 77208172 37989234 33490583 -51533921 33490583 51533920 11576968 -43961079 11576968 43961078 47751714 -54217198 47751714 ...
output:
17041522691530137
result:
ok answer is '17041522691530137'
Test #174:
score: 0
Accepted
time: 26ms
memory: 4452kb
input:
300 914364154 597588003 -422203361 597588003 422203360 438970494 456832992 438970494 456832993 565345897 -439528709 565345897 439528708 618753575 -403151671 618753575 403151670 439878273 -456866344 439878273 456866343 409692733 -454937733 409692733 454937732 33797416 -339733278 33797416 339733277 50...
output:
1179190939749874585
result:
ok answer is '1179190939749874585'
Test #175:
score: 0
Accepted
time: 26ms
memory: 4488kb
input:
300 580680320 407881023 227540769 407881023 227540770 314450723 -289243882 314450723 289243881 155949528 -267892221 155949528 267892220 -54376545 176304975 -54376545 176304976 402632260 -161060451 402632260 161060450 254008520 -288307149 254008520 288307148 378132798 269082654 378132798 269082655 -8...
output:
482503553497765803
result:
ok answer is '482503553497765803'
Test #176:
score: 0
Accepted
time: 26ms
memory: 4512kb
input:
300 509005124 236691620 253918839 236691620 253918840 359169422 167961083 359169422 167961084 291378215 -251332190 291378215 251332189 73307598 -212841983 73307598 212841982 314921988 -244592000 314921988 244591999 169452702 243494176 169452702 243494177 100783872 -223153129 100783872 223153128 2901...
output:
366237900379835001
result:
ok answer is '366237900379835001'
Test #177:
score: 0
Accepted
time: 21ms
memory: 4556kb
input:
300 704080250 264744607 -343189044 264744607 343189043 313569925 -350135939 313569925 350135938 496592569 266046775 496592569 266046776 220562617 -333449760 220562617 333449759 471937104 -315246336 471937104 315246335 467279958 319538087 467279958 319538088 88906507 -289381882 88906507 289381881 415...
output:
710081860371372645
result:
ok answer is '710081860371372645'
Test #178:
score: 0
Accepted
time: 26ms
memory: 4588kb
input:
300 858158146 577068985 -382354916 577068985 382354915 551737770 402165297 551737770 402165298 606784039 306168342 606784039 306168343 -37905195 283859595 -37905195 283859596 570713291 388439187 570713291 388439188 482551397 425233472 482551397 425233473 210377049 -389775593 210377049 389775592 2521...
output:
1051748342847417616
result:
ok answer is '1051748342847417616'
Test #179:
score: 0
Accepted
time: 25ms
memory: 4500kb
input:
300 353184444 244326289 148019914 244326289 148019915 203216005 -174190508 203216005 174190507 238028763 -81225716 238028763 81225715 218241503 169825513 218241503 169825514 53434155 148694961 53434155 148694962 145049993 -174174056 145049993 174174055 248919278 114350001 248919278 114350002 1048700...
output:
178470951646699531
result:
ok answer is '178470951646699531'
Test #180:
score: 0
Accepted
time: 25ms
memory: 4532kb
input:
300 860548000 593053486 -364642438 593053486 364642437 -187351904 195793689 -187351904 195793690 596044921 359263546 596044921 359263547 275354500 408994098 275354500 408994099 599481450 351926503 599481450 351926504 535967770 -412041146 535967770 412041145 128312293 -361564698 128312293 361564697 6...
output:
1042891322856841821
result:
ok answer is '1042891322856841821'
Test #181:
score: 0
Accepted
time: 24ms
memory: 4500kb
input:
300 420259976 274906704 193879250 274906704 193879251 276378766 -192787920 276378766 192787919 295863035 134018496 295863035 134018497 245927694 -206373667 245927694 206373666 206577672 210100456 206577672 210100457 104871246 -191460122 104871246 191460121 295757227 133414114 295757227 133414115 124...
output:
246935532964134601
result:
ok answer is '246935532964134601'
Test #182:
score: 0
Accepted
time: 25ms
memory: 4584kb
input:
300 29381572 20631639 -9093753 20631639 9093752 6727987 13192174 6727987 13192175 12821194 14584570 12821194 14584571 20575415 11727385 20575415 11727386 19927163 12902398 19927163 12902399 18374483 14035353 18374483 14035354 8285804 -13668969 8285804 13668968 14233592 14683883 14233592 14683884 -88...
output:
1233082937319115
result:
ok answer is '1233082937319115'
Test #183:
score: 0
Accepted
time: 26ms
memory: 4708kb
input:
300 864633156 603140731 351611614 603140731 351611615 519642799 420885524 519642799 420885525 566182311 -398452367 566182311 398452366 -136569873 229684825 -136569873 229684826 4996339 -308181946 4996339 308181945 102689699 352696003 102689699 352696004 117570101 358773599 117570101 358773600 589019...
output:
1063486082258933072
result:
ok answer is '1063486082258933072'
Test #184:
score: 0
Accepted
time: 21ms
memory: 4712kb
input:
300 918374682 459618092 -459187138 459618092 459187137 647820899 -301359899 647820899 301359898 648534752 -340915962 648534752 340915961 523444828 453888709 523444828 453888710 81343133 -362808697 81343133 362808696 443952852 458942612 443952852 458942613 453181876 -459148573 453181876 459148572 607...
output:
1207263652753320271
result:
ok answer is '1207263652753320271'
Test #185:
score: 0
Accepted
time: 23ms
memory: 4488kb
input:
300 677358276 308501055 337440467 308501055 337440468 448756659 -140675617 448756659 140675616 463627544 -171695938 463627544 171695937 344728189 -338624126 344728189 338624125 450121752 -306910622 450121752 306910621 416109320 -89458550 416109320 89458549 474778800 -205797445 474778800 205797444 46...
output:
655991577706745096
result:
ok answer is '655991577706745096'
Test #186:
score: 0
Accepted
time: 25ms
memory: 4672kb
input:
300 64230842 11352186 27664319 11352186 27664320 41685167 -11826664 41685167 11826663 44117978 27453535 44117978 27453536 44088329 27498974 44088329 27498975 24729377 31412381 24729377 31412382 45417919 22766431 45417919 22766432 22717116 31022822 22717116 31022823 42375376 29359714 42375376 2935971...
output:
5867885119305460
result:
ok answer is '5867885119305460'
Test #187:
score: 0
Accepted
time: 26ms
memory: 4488kb
input:
300 495845496 345573964 143164297 345573964 143164298 315176952 -234391579 315176952 234391578 245534462 247911353 245534462 247911354 329789298 -224414385 329789298 224414384 228235687 -247196625 228235687 247196624 290283043 243461322 290283043 243461323 297707263 56249954 297707263 56249955 -4286...
output:
349973442775885501
result:
ok answer is '349973442775885501'
Test #188:
score: 0
Accepted
time: 25ms
memory: 4588kb
input:
300 675895348 -169693617 138548209 -169693617 138548210 338786948 337946629 338786948 337946630 427172858 -320755232 427172858 320755231 63872752 -268757792 63872752 268757791 148153481 -301270384 148153481 301270383 143509942 -299692549 143509942 299692548 313024350 -337089732 313024350 337089731 3...
output:
651650687589194253
result:
ok answer is '651650687589194253'
Test #189:
score: 0
Accepted
time: 26ms
memory: 4532kb
input:
300 757352606 117851119 320125960 117851119 320125961 496839463 348347247 496839463 348347248 490396977 352788322 490396977 352788323 401610167 377935514 401610167 377935515 -108578724 207913872 -108578724 207913873 -558439 -267485217 -558439 267485216 460387480 -93413943 460387480 93413942 53333219...
output:
819734613759694198
result:
ok answer is '819734613759694198'
Test #190:
score: 0
Accepted
time: 25ms
memory: 4488kb
input:
300 183950502 123605755 82054488 123605755 82054489 129552714 -70585562 129552714 70585561 129901755 -68283564 129901755 68283563 111967267 -89082819 111967267 89082818 129495129 -58625783 129495129 58625782 130066885 -64421325 130066885 64421324 99932681 -91596716 99932681 91596715 105568015 -90778...
output:
48180979379817015
result:
ok answer is '48180979379817015'
Test #191:
score: 0
Accepted
time: 25ms
memory: 4536kb
input:
300 325747680 227925304 -130589670 227925304 130589669 225934211 -135380868 225934211 135380867 109079877 -155976317 109079877 155976316 217970714 -146216200 217970714 146216199 149218016 162344062 149218016 162344063 217901771 -146282485 217901771 146282484 62764572 142193368 62764572 142193369 161...
output:
151159788737725203
result:
ok answer is '151159788737725203'
Test #192:
score: 0
Accepted
time: 25ms
memory: 4516kb
input:
300 325266982 162548264 162633468 162548264 162633469 204218549 -49208215 204218549 49208214 117419676 157593512 117419676 157593513 228726379 -102284824 228726379 102284823 154390656 -162434447 154390656 162434446 29590987 -128838992 29590987 128838991 152268362 162322420 152268362 162322421 204502...
output:
150578316702373828
result:
ok answer is '150578316702373828'
Test #193:
score: 0
Accepted
time: 26ms
memory: 4540kb
input:
300 40292750 28372690 15484739 28372690 15484740 23734753 -19747959 23734753 19747958 16100066 -19803125 16100066 19803124 21551056 20093586 21551056 20093587 21395639 -20104990 21395639 20104989 28313640 -12568537 28313640 12568536 5828397 -16858576 5828397 16858575 27733170 17130944 27733170 17130...
output:
2290539858115798
result:
ok answer is '2290539858115798'
Test #194:
score: 0
Accepted
time: 20ms
memory: 4704kb
input:
300 119929230 49930139 -59237840 49930139 59237839 77068643 56225664 77068643 56225665 43883462 -58224481 43883462 58224480 82045290 -51747385 82045290 51747384 80721093 -53356845 80721093 53356844 78550937 -55254050 78550937 55254049 75778921 56922755 75778921 56922756 -2990337 -40879848 -2990337 4...
output:
20527206617224684
result:
ok answer is '20527206617224684'
Test #195:
score: 0
Accepted
time: 27ms
memory: 4584kb
input:
300 40073612 18027753 19944879 18027753 19944880 25464268 -18947401 25464268 18947400 28331959 -13917373 28331959 13917372 6599956 -17078474 6599956 17078473 22184881 -19906892 22184881 19906891 23328660 -3621931 23328660 3621930 28235620 15311226 28235620 15311227 22029226 19926127 22029226 1992612...
output:
2297507668399690
result:
ok answer is '2297507668399690'
Test #196:
score: 0
Accepted
time: 26ms
memory: 4504kb
input:
300 14991306 10428222 6165666 10428222 6165667 628376 5605094 628376 5605095 9970632 3185584 9970632 3185585 9007461 1709303 9007461 1709304 3939089 6890245 3939089 6890246 9783884 -6931869 9783884 6931868 5240604 7227516 5240604 7227517 10452793 4344813 10452793 4344814 6775831 -7463996 6775831 746...
output:
319812181983755
result:
ok answer is '319812181983755'
Test #197:
score: 0
Accepted
time: 25ms
memory: 4536kb
input:
300 277399860 117813996 -137321288 117813996 137321287 195624974 90632463 195624974 90632464 -62500483 -61713503 -62500483 61713502 78730173 129193952 78730173 129193953 -102791256 32134753 -102791256 32134754 191114662 117639717 191114662 117639718 2488074 -99311808 2488074 99311807 178716297 -1297...
output:
110282811931830129
result:
ok answer is '110282811931830129'
Test #198:
score: 0
Accepted
time: 27ms
memory: 4744kb
input:
300 589493444 357368327 285967828 357368327 285967829 -113031344 144092886 -113031344 144092887 357620170 -71736427 357620170 71736426 145580939 268083486 145580939 268083487 415285341 189688934 415285341 189688935 196201947 281986845 196201947 281986846 293662961 -294744736 293662961 294744735 3974...
output:
498799503927581135
result:
ok answer is '498799503927581135'
Test #199:
score: 0
Accepted
time: 25ms
memory: 4552kb
input:
300 266782566 177979805 -120253528 177979805 120253527 13665451 100906797 13665451 100906798 180511263 117651583 180511263 117651584 188573316 91709181 188573316 91709182 180491312 117674450 180491312 117674451 187547548 83620127 187547548 83620128 188553393 91357487 188553393 91357488 166700641 127...
output:
100669342308262971
result:
ok answer is '100669342308262971'
Test #200:
score: 0
Accepted
time: 24ms
memory: 4576kb
input:
300 989450198 -268204780 188996682 -268204780 188996683 505638042 494601990 505638042 494601991 212570369 -439571730 212570369 439571729 690912348 -290351791 690912348 290351790 428571588 -490796300 428571588 490796299 661469536 216756808 661469536 216756809 56465623 376915145 56465623 376915146 674...
output:
1400297628954831522
result:
ok answer is '1400297628954831522'
Test #201:
score: 0
Accepted
time: 27ms
memory: 4568kb
input:
300 346615504 241407769 -99529359 241407769 99529358 35099737 -138833794 35099737 138833793 -2178579 121452955 -2178579 121452956 243902351 -134021765 243902351 134021764 240842434 97694161 240842434 97694162 138983835 -170430819 138983835 170430818 233070191 -78622568 233070191 78622567 -490597 -12...
output:
171007176163060882
result:
ok answer is '171007176163060882'
Test #202:
score: 0
Accepted
time: 22ms
memory: 4512kb
input:
300 316182290 223436926 -107795468 223436926 107795467 207547377 62211365 207547377 62211366 8881099 116139638 8881099 116139639 212337903 71175253 212337903 71175254 65355021 139582072 65355021 139582073 103046344 -150728856 103046344 150728855 193120798 152885299 193120798 152885300 -135763521 209...
output:
141608001934966606
result:
ok answer is '141608001934966606'
Test #203:
score: 0
Accepted
time: 22ms
memory: 4504kb
input:
300 972083244 630442370 -178276550 630442370 178276549 357629098 -472316825 357629098 472316824 378602071 476151775 378602071 476151776 648223259 438435209 648223259 438435210 513291031 485230966 513291031 485230967 213185062 -433328298 213185062 433328297 659708026 426365977 659708026 426365978 197...
output:
1353321228576386575
result:
ok answer is '1353321228576386575'
Test #204:
score: 0
Accepted
time: 26ms
memory: 4552kb
input:
300 711110742 -183959731 142006277 -183959731 142006278 305115775 352397577 305115775 352397578 499429591 278909521 499429591 278909522 390325413 -353659800 390325413 353659799 460883723 -330972250 460883723 330972249 498615171 -216818535 498615171 216818534 496087225 -289082337 496087225 289082336 ...
output:
716433044419138916
result:
ok answer is '716433044419138916'
Test #205:
score: 0
Accepted
time: 25ms
memory: 4744kb
input:
300 488301740 107161387 -217696302 107161387 217696301 338484862 203327959 338484862 203327960 180123088 237349499 180123088 237349500 -27457237 -158365393 -27457237 158365392 121609878 222383350 121609878 222383351 335410158 -208690806 335410158 208690805 221756728 -243206789 221756728 243206788 -7...
output:
339424121187476055
result:
ok answer is '339424121187476055'
Test #206:
score: 0
Accepted
time: 27ms
memory: 4740kb
input:
300 55655044 17341022 26334251 17341022 26334252 28955699 27803665 28955699 27803666 37493663 12768385 37493663 12768386 39126209 -21677439 39126209 21677438 36970816 -25228935 36970816 25228934 -10167497 13925222 -10167497 13925223 38509509 -23309368 38509509 23309367 13619751 25270944 13619751 252...
output:
4400251505447037
result:
ok answer is '4400251505447037'
Test #207:
score: 0
Accepted
time: 25ms
memory: 4736kb
input:
300 35724642 9095358 16331136 9095358 16331137 -1480469 -11868624 -1480469 11868623 20249031 17676034 20249031 17676035 12397464 -17203593 12397464 17203592 24877157 -14632435 24877157 14632434 8614087 -16180570 8614087 16180569 25235432 13187372 25235432 13187373 7293085 15739266 7293085 15739267 8...
output:
1827424921854456
result:
ok answer is '1827424921854456'
Test #208:
score: 0
Accepted
time: 25ms
memory: 4592kb
input:
300 693006342 462434751 312277532 462434751 312277533 309094452 344671865 309094452 344671866 480241957 -191395841 480241957 191395840 301552844 343905120 301552844 343905121 -64414347 -210681529 -64414347 210681528 479659406 289968883 479659406 289968884 490027607 -244335984 490027607 244335983 -66...
output:
679456278645351305
result:
ok answer is '679456278645351305'
Test #209:
score: 0
Accepted
time: 21ms
memory: 4580kb
input:
300 748710296 331149067 372107732 331149067 372107733 349752478 -373595109 349752478 373595108 506915071 -329813058 506915071 329813057 -132745648 -189880053 -132745648 189880052 10316477 -269817040 10316477 269817039 161777198 332936060 161777198 332936061 472720050 117176019 472720050 117176020 -4...
output:
802909808912100275
result:
ok answer is '802909808912100275'
Test #210:
score: 0
Accepted
time: 26ms
memory: 4516kb
input:
300 966025066 599170935 463594922 599170935 463594923 570127239 473184023 570127239 473184024 654204285 -425360687 654204285 425360686 673383154 -394044302 673383154 394044301 442808224 481463283 442808224 481463284 666434662 -408162400 666434662 408162399 97889841 386961115 97889841 386961116 54394...
output:
1335508828391937014
result:
ok answer is '1335508828391937014'
Test #211:
score: 0
Accepted
time: 25ms
memory: 4512kb
input:
300 377806562 259485165 161508713 259485165 161508714 232899293 181884382 232899293 181884383 30519502 147960032 30519502 147960033 -92215478 79256933 -92215478 79256934 168356349 187890563 168356349 187890564 -64943891 97095787 -64943891 97095788 167050640 187764207 167050640 187764208 149686792 18...
output:
202046779756299434
result:
ok answer is '202046779756299434'
Test #212:
score: 0
Accepted
time: 22ms
memory: 4536kb
input:
300 396378674 167459895 196107892 167459895 196107893 278504330 -123493327 278504330 123493326 253791698 -186368112 253791698 186368111 119479064 186509776 119479064 186509777 190088353 198030152 190088353 198030153 -4500181 -137872869 -4500181 137872868 200245857 -198178554 200245857 198178553 2137...
output:
222955201841637420
result:
ok answer is '222955201841637420'
Test #213:
score: 0
Accepted
time: 25ms
memory: 4500kb
input:
300 235333554 -100088808 -16425837 -100088808 16425836 118850318 117660763 118850318 117660764 158551817 104535867 158551817 104535868 32381245 -97803115 32381245 97803114 65191613 -109148067 65191613 109148066 -38831241 61490305 -38831241 61490306 40692923 101023327 40692923 101023328 73161717 -111...
output:
78790514784990949
result:
ok answer is '78790514784990949'
Test #214:
score: 0
Accepted
time: 26ms
memory: 4548kb
input:
300 725054504 297471118 357519508 297471118 357519509 307653560 -358888541 307653560 358888540 309403410 -359104216 309403410 359104215 213786664 -339888653 213786664 339888652 274801825 353812542 274801825 353812543 504875047 297027893 504875047 297027894 301896993 -358138157 301896993 358138156 11...
output:
748495166623232029
result:
ok answer is '748495166623232029'
Test #215:
score: 0
Accepted
time: 25ms
memory: 4676kb
input:
300 354540698 248449459 107473460 248449459 107473461 -67315126 -87088273 -67315126 87088272 206039587 -174429249 206039587 174429248 169750435 -177117213 169750435 177117212 59433974 -151492555 59433974 151492554 37099869 142518834 37099869 142518835 242491608 153055289 242491608 153055290 24026249...
output:
178504498975807598
result:
ok answer is '178504498975807598'
Test #216:
score: 0
Accepted
time: 24ms
memory: 4432kb
input:
300 165016372 100775645 -79796455 100775645 79796454 93658202 -81626164 93658202 81626163 112637683 71550010 112637683 71550011 116665467 57287446 116665467 57287447 92990844 -81737103 92990844 81737102 93876205 81587993 93876205 81587994 94929474 -81389640 94929474 81389639 48715984 77372033 487159...
output:
38928261305332567
result:
ok answer is '38928261305332567'
Test #217:
score: 0
Accepted
time: 28ms
memory: 4556kb
input:
300 795458328 533922843 178497623 533922843 178497624 142453710 -343294823 142453710 343294822 159348934 349389544 159348934 349389545 366027900 396555838 366027900 396555839 562221553 289535469 562221553 289535470 -115459476 217518370 -115459476 217518371 -291411555 94843739 -291411555 94843740 309...
output:
901282308618506914
result:
ok answer is '901282308618506914'
Test #218:
score: 0
Accepted
time: 26ms
memory: 4576kb
input:
300 124968156 -1861484 43242368 -1861484 43242369 59026459 62393303 59026459 62393304 78775627 -59406058 78775627 59406057 82617322 56984263 82617322 56984264 -7888990 -40061993 -7888990 40061992 24321030 -54637001 24321030 54637000 42031701 -59880539 42031701 59880538 83221386 -56466001 83221386 56...
output:
22312109547103845
result:
ok answer is '22312109547103845'
Test #219:
score: 0
Accepted
time: 27ms
memory: 4488kb
input:
300 559128956 318448560 276381342 318448560 276381343 200802954 270688564 200802954 270688565 317307063 276582347 317307063 276582348 382372086 -140926265 382372086 140926264 110841428 245175010 110841428 245175011 320603357 275980201 320603357 275980202 391279264 223981883 391279264 223981884 11434...
output:
443576913985492976
result:
ok answer is '443576913985492976'
Test #220:
score: 0
Accepted
time: 26ms
memory: 4508kb
input:
300 79470154 23084063 37158816 23084063 37158817 44440054 -39416205 44440054 39416204 45655311 39208629 45655311 39208630 -1761310 27202482 -1761310 27202483 54674154 20846899 54674154 20846900 13012673 -33839572 13012673 33839571 40097246 39733411 40097246 39733412 -1415711 27380168 -1415711 273801...
output:
9005002497716287
result:
ok answer is '9005002497716287'
Test #221:
score: 0
Accepted
time: 27ms
memory: 4488kb
input:
300 77869204 12205100 32948601 12205100 32948602 48375180 11037984 48375180 11037985 55040269 26749529 55040269 26749530 46234518 -38068644 46234518 38068643 54752088 24459906 54752088 24459907 13482024 33433901 13482024 33433902 14428862 33783277 14428862 33783278 10729834 32368051 10729834 3236805...
output:
8600709572264657
result:
ok answer is '8600709572264657'
Test #222:
score: 0
Accepted
time: 25ms
memory: 4536kb
input:
300 962401988 663347879 255716080 663347879 255716081 37395284 358444012 37395284 358444013 -49805899 314445015 -49805899 314445016 181479576 418678027 181479576 418678028 -68698036 304173275 -68698036 304173276 -184226836 235441640 -184226836 235441641 677981406 -309622336 677981406 309622335 29729...
output:
1321206386743630218
result:
ok answer is '1321206386743630218'
Test #223:
score: 0
Accepted
time: 26ms
memory: 4500kb
input:
300 528424768 372972152 175215075 372972152 175215076 223269025 261440478 223269025 261440479 282923737 -263497238 282923737 263497237 272593562 264075024 272593562 264075025 372843477 174132418 372843477 174132419 230979791 262344163 230979791 262344164 -216020942 44429123 -216020942 44429124 -4539...
output:
400127578617766501
result:
ok answer is '400127578617766501'
Test #224:
score: 0
Accepted
time: 28ms
memory: 4564kb
input:
300 172522032 118521699 73704989 118521699 73704990 12705976 67016988 12705976 67016989 120059250 70842837 120059250 70842838 12064942 -66729182 12064942 66729181 78018183 85900159 78018183 85900160 624423 61307161 624423 61307162 49180139 -80409510 49180139 80409509 113950351 78753853 113950351 787...
output:
42407447271139093
result:
ok answer is '42407447271139093'
Test #225:
score: 0
Accepted
time: 25ms
memory: 4668kb
input:
300 134490048 85442626 63598000 85442626 63598001 92603707 57122436 92603707 57122437 70724687 -67149939 70724687 67149938 26857989 -59042685 26857989 59042684 93390514 37723099 93390514 37723100 -684661 47205849 -684661 47205850 90511152 -30665189 90511152 30665188 55478218 -66358902 55478218 66358...
output:
25914541393757968
result:
ok answer is '25914541393757968'
Test #226:
score: 0
Accepted
time: 25ms
memory: 4492kb
input:
300 827242130 272575824 -395067350 272575824 395067349 269587897 394354700 269587897 394354701 440849483 412659301 440849483 412659302 463344870 -410191553 463344870 410191552 452155113 411631136 452155113 411631137 111119991 -342708528 111119991 342708527 573249861 -344825803 573249861 344825802 28...
output:
965612644669724369
result:
ok answer is '965612644669724369'
Test #227:
score: 0
Accepted
time: 25ms
memory: 4536kb
input:
300 623547806 310855963 -311772555 310855963 311772554 308549926 -311757403 308549926 311757402 231548919 -303385114 231548919 303385113 76787043 255482030 76787043 255482031 334807839 -310852206 334807839 310852205 209954590 298836137 209954590 298836138 17331940 228953019 17331940 228953020 172341...
output:
552075919472348413
result:
ok answer is '552075919472348413'
Test #228:
score: 0
Accepted
time: 24ms
memory: 4532kb
input:
300 366530840 232571640 -173475986 232571640 173475985 -124984503 51032307 -124984503 51032308 103059693 -170432252 103059693 170432251 174180927 183050654 174180927 183050655 245518379 81246678 245518379 81246679 220974599 -42769772 220974599 42769771 125287409 -176084761 125287409 176084760 149394...
output:
191035775697152323
result:
ok answer is '191035775697152323'
Test #229:
score: 0
Accepted
time: 24ms
memory: 4500kb
input:
300 154399470 109116152 -56379015 109116152 56379014 96809128 -73641395 96809128 73641394 78674312 -77185375 78674312 77185374 4777577 -56924953 4777577 56924952 72049876 -77038391 72049876 77038390 -57219241 -17881123 -57219241 17881122 69669911 -76863819 69669911 76863818 24427418 65418265 2442741...
output:
33931165419795187
result:
ok answer is '33931165419795187'
Test #230:
score: 0
Accepted
time: 25ms
memory: 4572kb
input:
300 680300984 412517773 329986209 412517773 329986210 366021113 339082061 366021113 339082062 -243673196 -85544747 -243673196 85544746 227458200 325665105 227458200 325665106 185294842 314610557 185294842 314610558 399564655 333715893 399564655 333715894 20080195 250353174 20080195 250353175 -374315...
output:
662943327042118885
result:
ok answer is '662943327042118885'
Test #231:
score: 0
Accepted
time: 22ms
memory: 4744kb
input:
300 820237118 579316881 -275636897 579316881 275636896 577358779 261060075 577358779 261060076 556709145 359701658 556709145 359701659 578863810 -271326982 578863810 271326981 -24310657 277587426 -24310657 277587427 212584793 376108153 212584793 376108154 163205333 -359882420 163205333 359882419 200...
output:
961737148264967609
result:
ok answer is '961737148264967609'
Test #232:
score: 0
Accepted
time: 21ms
memory: 4740kb
input:
300 148000238 77268745 -73924513 77268745 73924512 -7963018 48192779 -7963018 48192780 101752089 -63108658 101752089 63108657 22440808 -62329223 22440808 62329222 58396148 -72620203 58396148 72620202 47588682 -70397325 47588682 70397324 85801948 72859532 85801948 72859533 59363935 72774769 59363935 ...
output:
31286126014708698
result:
ok answer is '31286126014708698'
Test #233:
score: 0
Accepted
time: 22ms
memory: 4492kb
input:
300 608924706 -52523184 187418053 -52523184 187418054 -77922953 -172771057 -77922953 172771056 362264218 -297492846 362264218 297492845 397409962 -281560231 397409962 281560230 316805798 -304201334 316805798 304201333 251415965 -300482595 251415965 300482594 343458903 301566494 343458903 301566495 4...
output:
529374555367012477
result:
ok answer is '529374555367012477'
Test #234:
score: 0
Accepted
time: 23ms
memory: 4584kb
input:
300 927110556 422458414 -461876309 422458414 461876308 646030299 -378719373 646030299 378719372 654844804 -312049759 654844804 312049758 655210728 -338397622 655210728 338397621 -162803684 236112705 -162803684 236112706 655533551 331036180 655533551 331036181 653143574 354725220 653143574 354725221 ...
output:
1213808979316404272
result:
ok answer is '1213808979316404272'
Test #235:
score: 0
Accepted
time: 25ms
memory: 4496kb
input:
300 9271928 4833299 4631573 4833299 4631574 4614529 4635914 4614529 4635915 3440122 -4510665 3440122 4510664 5288318 -706506 5288318 706505 2904652 -4391174 2904652 4391173 6390029 -2461558 6390029 2461557 6334281 4012896 6334281 4012897 4591336 -4635751 4591336 4635750 4755204 4634389 4755204 46343...
output:
121377570151148
result:
ok answer is '121377570151148'
Test #236:
score: 0
Accepted
time: 25ms
memory: 4504kb
input:
300 526997704 246599516 -262988670 246599516 262988669 281612312 262828485 281612312 262828486 154491645 246800844 154491645 246800845 369034593 210386000 369034593 210386001 310217915 258341868 310217915 258341869 291601480 -261809216 291601480 261809215 361983389 -225239053 361983389 225239052 361...
output:
395554062069113405
result:
ok answer is '395554062069113405'
Test #237:
score: 0
Accepted
time: 22ms
memory: 4744kb
input:
300 39425010 25346413 18476763 25346413 18476764 26203173 8343449 26203173 8343450 22457371 -19487501 22457371 19487500 8196933 -17421154 8196933 17421153 -3341137 -12167807 -3341137 12167806 24838526 18748033 24838526 18748034 27036517 16916510 27036517 16916511 27466663 -11348586 27466663 11348585...
output:
2216687486943379
result:
ok answer is '2216687486943379'
Test #238:
score: 0
Accepted
time: 25ms
memory: 4488kb
input:
300 701994088 492368670 214676625 492368670 214676626 485977582 -293544795 485977582 293544794 480475825 177906475 480475825 177906476 205169993 -328584512 205169993 328584511 482798467 299069611 482798467 299069612 -134205407 -171846433 -134205407 171846432 310770323 348917882 310770323 348917883 3...
output:
703810018228057282
result:
ok answer is '703810018228057282'
Test #239:
score: 0
Accepted
time: 25ms
memory: 4512kb
input:
300 332211940 210703905 -157280390 210703905 157280389 134283967 163513922 134283967 163513923 190841070 163907892 190841070 163907893 161935695 -166054887 161935695 166054886 190706110 163934332 190706110 163934333 189961154 164076790 189961154 164076791 86332727 -152401256 86332727 152401255 19164...
output:
157974273960224409
result:
ok answer is '157974273960224409'
Test #240:
score: 0
Accepted
time: 25ms
memory: 4708kb
input:
300 968627176 310304086 -460451354 310304086 460451353 477285847 484263323 477285847 484263324 555896325 -478009764 555896325 478009763 365670220 472405737 365670220 472405738 629227419 449883955 629227419 449883956 81930811 380967848 81930811 380967849 -391699728 85081900 -391699728 85081901 183274...
output:
1346850588392275320
result:
ok answer is '1346850588392275320'
Test #241:
score: 0
Accepted
time: 27ms
memory: 4532kb
input:
300 172903934 119439362 72778432 119439362 72778433 37306827 -76868716 37306827 76868715 -2586267 59823959 -2586267 59823960 68877136 84945560 68877136 84945561 107707982 82780086 107707982 82780087 -5216435 -58466888 -5216435 58466887 52576720 81477973 52576720 81477974 122209772 -59326086 12220977...
output:
42525917453491542
result:
ok answer is '42525917453491542'
Test #242:
score: 0
Accepted
time: 20ms
memory: 4564kb
input:
300 99686290 19968712 -43784980 19968712 43784979 53364566 -3655662 53364566 3655661 67011091 44439346 67011091 44439347 67913959 43395893 67913959 43395894 -6143899 32038343 -6143899 32038344 65658968 -45651126 65658968 45651125 63600870 -46995890 63600870 46995889 62784889 -15371086 62784889 15371...
output:
14233719475651860
result:
ok answer is '14233719475651860'
Test #243:
score: 0
Accepted
time: 26ms
memory: 4516kb
input:
300 399695052 281679234 129275915 281679234 129275916 268254258 -178617914 268254258 178617913 115273011 -186661891 115273011 186661890 192484119 199716610 192484119 199716611 -69585033 -102170974 -69585033 102170973 266923255 -179910639 266923255 179910638 282613847 142674513 282613847 142674514 11...
output:
226131810298770323
result:
ok answer is '226131810298770323'
Test #244:
score: 0
Accepted
time: 25ms
memory: 4500kb
input:
300 134686014 51318543 65773384 51318543 65773385 94537116 53032562 94537116 53032563 -26069988 -32764889 -26069988 32764888 89922090 -29275234 89922090 29275233 17021569 -55362752 17021569 55362751 94641728 -52638390 94641728 52638389 46644358 64838636 46644358 64838637 18671697 -56030412 18671697 ...
output:
25840550041392066
result:
ok answer is '25840550041392066'
Test #245:
score: 0
Accepted
time: 25ms
memory: 4744kb
input:
300 758238384 535777190 277957446 535777190 277957447 -239736982 -119917301 -239736982 119917300 -253902149 -109161411 -253902149 109161410 474169850 362210539 474169850 362210540 520243130 324947889 520243130 324947890 281141525 368837145 281141525 368837146 307841567 -373406713 307841567 373406712...
output:
815875705701130863
result:
ok answer is '815875705701130863'
Extra Test:
score: 0
Extra Test Passed