QOJ.ac
QOJ
ID | Problem | Submitter | Result | Time | Memory | Language | File size | Submit time | Judge time |
---|---|---|---|---|---|---|---|---|---|
#126913 | #2366. Great Expectations | KKT89 | AC ✓ | 60ms | 5436kb | C++14 | 1.4kb | 2023-07-19 09:49:27 | 2023-07-19 09:49:29 |
Judging History
answer
#pragma GCC optimize("Ofast")
#include <iostream>
#include <vector>
#include <algorithm>
#include <map>
#include <queue>
#include <cstdio>
#include <ctime>
#include <assert.h>
#include <chrono>
#include <random>
#include <numeric>
#include <set>
#include <deque>
#include <stack>
#include <sstream>
#include <utility>
using namespace std;
typedef long long int ll;
typedef unsigned long long ull;
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
ll myRand(ll B) {
return (ull)rng() % B;
}
int main(){
cin.tie(nullptr);
ios::sync_with_stdio(false);
int n,r,m; cin >> n >> r >> m;
int rem=r-n; // rem未満のロスならok
vector<int> t(m+2);
vector<double> p(m+2);
vector<int> d(m+2);
for(int i=0;i<m;i++){
cin >> t[i+1] >> p[i+1] >> d[i+1];
}
t[0]=0; t.back() = n;
p[0]=1.0; p.back() = 1.0;
d[0]=0; d.back() = 0;
double L=0,R=1e9;
vector<vector<double>> dp(m+2,vector<double>(rem));
for(int _=0;_<200;_++){
double mid=(L+R)/2.0;
for(int i=m;i>=0;i--){
for(int j=rem-1;j>=0;j--){
dp[i][j] = p[i] * (t[i+1]-t[i]+dp[i+1][j]);
if(j+d[i]>=rem)dp[i][j] += (1-p[i]) * mid;
else dp[i][j] += (1-p[i]) * min(mid, t[i+1]-t[i]+d[i]+dp[i+1][j+d[i]]);
}
}
if(dp[0][0] > mid) L = mid;
else R = mid;
}
printf("%.9f\n",L);
}
Details
Tip: Click on the bar to expand more detailed information
Test #1:
score: 100
Accepted
time: 4ms
memory: 3948kb
input:
2 5000 1 1 0.999999 1
output:
2.000001000
result:
ok found '2.0000010', expected '2.0000010', error '0.0000000'
Test #2:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
4999 5000 1 4998 0.00002 10
output:
249900000.998872936
result:
ok found '249900000.9988729', expected '249900000.9990050', error '0.0000000'
Test #3:
score: 0
Accepted
time: 1ms
memory: 3708kb
input:
2 3 1 1 0.999999 1
output:
2.000001000
result:
ok found '2.0000010', expected '2.0000010', error '0.0000000'
Test #4:
score: 0
Accepted
time: 1ms
memory: 3716kb
input:
4999 5000 50 4949 0.999999 1000 4950 0.999999 1000 4951 0.999999 1000 4952 0.999999 1000 4953 0.999999 1000 4954 0.999999 1000 4955 0.999999 1000 4956 0.999999 1000 4957 0.999999 1000 4958 0.999999 1000 4959 0.999999 1000 4960 0.999999 1000 4961 0.999999 1000 4962 0.999999 1000 4963 0.999999 1000 49...
output:
4999.248681331
result:
ok found '4999.2486813', expected '4999.2486813', error '0.0000000'
Test #5:
score: 0
Accepted
time: 1ms
memory: 3812kb
input:
10 20 2 4 0.5 15 9 0.5 1
output:
14.500000000
result:
ok found '14.5000000', expected '14.5000000', error '0.0000000'
Test #6:
score: 0
Accepted
time: 1ms
memory: 3900kb
input:
2 5000 1 1 0.000001 1000
output:
1001.999000000
result:
ok found '1001.9990000', expected '1001.9990000', error '0.0000000'
Test #7:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
4999 5000 2 1 0.5 1000 4998 0.5 1000
output:
9999.000000000
result:
ok found '9999.0000000', expected '9999.0000000', error '0.0000000'
Test #8:
score: 0
Accepted
time: 2ms
memory: 3836kb
input:
51 101 50 1 0.000001 1 2 0.000001 1 3 0.000001 1 4 0.000001 1 5 0.000001 1 6 0.000001 1 7 0.000001 1 8 0.000001 1 9 0.000001 1 10 0.000001 1 11 0.000001 1 12 0.000001 1 13 0.000001 1 14 0.000001 1 15 0.000001 1 16 0.000001 1 17 0.000001 1 18 0.000001 1 19 0.000001 1 20 0.000001 1 21 0.000001 1 22 0....
output:
1000098.999851961
result:
ok found '1000098.9998520', expected '1000098.9998205', error '0.0000000'
Test #9:
score: 0
Accepted
time: 60ms
memory: 5368kb
input:
51 5000 50 1 0.000001 1 2 0.000001 1 3 0.000001 1 4 0.000001 1 5 0.000001 1 6 0.000001 1 7 0.000001 1 8 0.000001 1 9 0.000001 1 10 0.000001 1 11 0.000001 1 12 0.000001 1 13 0.000001 1 14 0.000001 1 15 0.000001 1 16 0.000001 1 17 0.000001 1 18 0.000001 1 19 0.000001 1 20 0.000001 1 21 0.000001 1 22 0...
output:
100.999950000
result:
ok found '100.9999500', expected '100.9999500', error '0.0000000'
Test #10:
score: 0
Accepted
time: 1ms
memory: 3720kb
input:
51 52 50 1 0.81 1000 2 0.81 1000 3 0.81 1000 4 0.81 1000 5 0.81 1000 6 0.81 1000 7 0.81 1000 8 0.81 1000 9 0.81 1000 10 0.81 1000 11 0.81 1000 12 0.81 1000 13 0.81 1000 14 0.81 1000 15 0.81 1000 16 0.81 1000 17 0.81 1000 18 0.81 1000 19 0.81 1000 20 0.81 1000 21 0.81 1000 22 0.81 1000 23 0.81 1000 2...
output:
198146.365768579
result:
ok found '198146.3657686', expected '198146.3657683', error '0.0000000'
Test #11:
score: 0
Accepted
time: 54ms
memory: 5436kb
input:
51 5000 50 1 0.81 1000 2 0.81 1000 3 0.81 1000 4 0.81 1000 5 0.81 1000 6 0.81 1000 7 0.81 1000 8 0.81 1000 9 0.81 1000 10 0.81 1000 11 0.81 1000 12 0.81 1000 13 0.81 1000 14 0.81 1000 15 0.81 1000 16 0.81 1000 17 0.81 1000 18 0.81 1000 19 0.81 1000 20 0.81 1000 21 0.81 1000 22 0.81 1000 23 0.81 1000...
output:
8813.474921696
result:
ok found '8813.4749217', expected '8813.4749217', error '0.0000000'
Test #12:
score: 0
Accepted
time: 4ms
memory: 4004kb
input:
1000 1709 50 1 0.913643 925 69 0.986134 468 82 0.996249 702 90 0.967857 591 124 0.962833 544 162 0.998295 204 188 0.962154 373 200 0.932458 730 229 0.896090 31 235 0.954843 492 238 0.998385 648 242 0.998281 474 265 0.993547 807 311 0.971098 224 315 0.877485 868 346 0.975267 974 357 0.992854 929 399 ...
output:
2115.188806247
result:
ok found '2115.1888062', expected '2115.1888062', error '0.0000000'
Test #13:
score: 0
Accepted
time: 3ms
memory: 3792kb
input:
1000 1179 50 24 0.924345 15 29 0.963192 973 36 0.912237 90 37 0.977585 483 53 0.875720 272 55 0.960080 228 64 0.993573 462 77 0.847625 592 114 0.929673 936 133 0.994313 94 161 0.981627 708 192 0.816926 973 196 0.984455 437 229 0.876882 555 240 0.943827 21 247 0.874104 536 269 0.832247 321 367 0.9467...
output:
5823.832119468
result:
ok found '5823.8321195', expected '5823.8321195', error '0.0000000'
Test #14:
score: 0
Accepted
time: 7ms
memory: 3964kb
input:
1000 1760 50 43 0.868178 529 60 0.855009 259 61 0.959906 415 76 0.895504 474 89 0.983560 204 102 0.903786 748 124 0.806462 578 169 0.838187 992 172 0.991525 220 186 0.912961 853 247 0.919001 271 281 0.747256 745 283 0.962755 526 299 0.906443 97 306 0.990103 435 333 0.888657 464 361 0.902936 881 418 ...
output:
12600.098572740
result:
ok found '12600.0985727', expected '12600.0985727', error '0.0000000'
Test #15:
score: 0
Accepted
time: 3ms
memory: 3900kb
input:
1000 1189 50 4 0.960235 39 9 0.866853 821 11 0.963210 567 16 0.949780 211 27 0.983241 626 38 0.860834 214 46 0.805375 37 118 0.835207 194 167 0.962732 983 175 0.797686 971 180 0.842295 945 228 0.964657 614 312 0.857464 686 325 0.829689 981 336 0.901295 613 428 0.925501 721 431 0.918260 695 454 0.811...
output:
52602.055334746
result:
ok found '52602.0553347', expected '52602.0553347', error '0.0000000'
Test #16:
score: 0
Accepted
time: 4ms
memory: 3940kb
input:
1000 1273 50 5 0.941876 621 41 0.773618 848 46 0.680293 359 54 0.775211 467 62 0.894688 982 66 0.923783 264 78 0.631584 996 102 0.980772 811 184 0.928875 284 189 0.868241 422 193 0.870819 793 205 0.955414 602 229 0.677602 425 245 0.671732 715 297 0.778648 809 316 0.714356 894 330 0.781926 103 341 0....
output:
719105.436430156
result:
ok found '719105.4364302', expected '719105.4364300', error '0.0000000'
Test #17:
score: 0
Accepted
time: 4ms
memory: 3944kb
input:
1000 1269 50 27 0.925385 210 52 0.567779 487 94 0.650736 6 96 0.871758 550 112 0.926139 624 144 0.572889 927 189 0.574125 828 191 0.936529 802 204 0.772791 234 228 0.766516 319 239 0.700061 984 250 0.969397 978 254 0.920815 647 277 0.585120 677 280 0.788429 327 289 0.732315 758 349 0.914122 710 378 ...
output:
1471885.495843917
result:
ok found '1471885.4958439', expected '1471885.4958428', error '0.0000000'
Test #18:
score: 0
Accepted
time: 2ms
memory: 3872kb
input:
1000 1115 50 2 0.891695 388 6 0.845495 257 23 0.841040 931 32 0.689034 117 40 0.406870 8 47 0.726327 15 65 0.929663 461 75 0.901051 626 90 0.965613 210 111 0.738479 384 134 0.990754 203 141 0.550894 883 148 0.580426 592 154 0.839875 402 164 0.997541 48 219 0.924656 831 223 0.671663 98 247 0.898129 8...
output:
447638.700946912
result:
ok found '447638.7009469', expected '447638.7009467', error '0.0000000'
Test #19:
score: 0
Accepted
time: 2ms
memory: 3764kb
input:
1000 1133 50 31 0.889991 402 35 0.858593 179 59 0.885215 458 66 0.712696 186 90 0.996291 24 111 0.867936 788 117 0.556696 730 118 0.853426 880 121 0.883417 922 124 0.994476 934 188 0.927108 236 194 0.532169 74 209 0.972487 719 258 0.955441 672 345 0.843973 661 356 0.844194 38 368 0.871421 496 406 0....
output:
2015882.275669282
result:
ok found '2015882.2756693', expected '2015882.2756708', error '0.0000000'
Test #20:
score: 0
Accepted
time: 3ms
memory: 3880kb
input:
1000 1165 50 24 0.858397 928 32 0.897728 895 71 0.790663 160 92 0.783188 569 96 0.926280 453 102 0.978669 415 128 0.908993 464 146 0.696353 588 152 0.693284 64 161 0.894361 986 243 0.748009 218 255 0.556106 524 267 0.731866 720 271 0.859957 474 278 0.776292 506 340 0.668392 456 360 0.720153 477 362 ...
output:
3938289.443635945
result:
ok found '3938289.4436359', expected '3938289.4436612', error '0.0000000'
Test #21:
score: 0
Accepted
time: 2ms
memory: 3904kb
input:
1000 1057 50 2 0.722977 79 6 0.932516 213 26 0.932886 98 53 0.985445 323 55 0.948118 928 84 0.750344 589 118 0.772432 690 120 0.880179 316 145 0.995031 603 154 0.906651 911 158 0.897185 489 176 0.876862 728 197 0.798649 627 206 0.947451 520 207 0.563645 922 209 0.532721 528 217 0.961039 192 231 0.82...
output:
1485195.782755444
result:
ok found '1485195.7827554', expected '1485195.7827565', error '0.0000000'
Test #22:
score: 0
Accepted
time: 2ms
memory: 3760kb
input:
1000 1113 50 36 0.679683 707 64 0.976418 303 77 0.574231 364 78 0.638041 320 89 0.633341 732 127 0.952001 225 154 0.831797 884 221 0.686424 791 237 0.877014 526 238 0.985899 484 260 0.722870 66 303 0.729123 21 333 0.943750 563 338 0.925235 404 348 0.959381 653 359 0.953062 136 362 0.989969 791 369 0...
output:
2538254.918511065
result:
ok found '2538254.9185111', expected '2538254.9185017', error '0.0000000'
Test #23:
score: 0
Accepted
time: 5ms
memory: 3840kb
input:
1000 1713 50 43 0.729348 978 60 0.781048 724 82 0.977256 399 83 0.956197 477 107 0.865348 645 147 0.979320 469 178 0.758503 448 185 0.803502 69 196 0.689054 79 197 0.712392 555 215 0.648804 347 231 0.852684 727 242 0.970808 586 246 0.844024 70 250 0.864550 771 269 0.907922 315 319 0.633236 825 325 0...
output:
2952911.799962733
result:
ok found '2952911.7999627', expected '2952911.7999669', error '0.0000000'
Test #24:
score: 0
Accepted
time: 50ms
memory: 4996kb
input:
1000 5000 50 10 0.1 50 20 0.1 50 30 0.1 50 40 0.1 50 50 0.1 50 60 0.1 50 70 0.1 50 80 0.1 50 90 0.1 50 100 0.1 50 110 0.1 50 120 0.1 50 130 0.1 50 140 0.1 50 150 0.1 50 160 0.1 50 170 0.1 50 180 0.1 50 190 0.1 50 200 0.1 50 210 0.1 50 220 0.1 50 230 0.1 50 240 0.1 50 250 0.1 50 260 0.1 50 270 0.1 50...
output:
3250.000000000
result:
ok found '3250.0000000', expected '3250.0000000', error '0.0000000'
Test #25:
score: 0
Accepted
time: 51ms
memory: 5168kb
input:
500 5000 50 5 0.240090 25 8 0.235022 59 20 0.301596 72 32 0.298974 212 36 0.171577 113 46 0.823597 94 53 0.957737 127 64 0.476064 136 65 0.933173 83 73 0.404648 103 74 0.660559 175 78 0.980330 4 90 0.287515 5 95 0.426495 78 108 0.348586 2 121 0.531169 38 127 0.236371 44 129 0.415796 200 134 0.671810...
output:
2700.151738762
result:
ok found '2700.1517388', expected '2700.1517388', error '0.0000000'
Test #26:
score: 0
Accepted
time: 52ms
memory: 5040kb
input:
500 5000 50 25 0.764372 43 35 0.068999 66 46 0.375206 61 50 0.192428 53 52 0.447029 38 54 0.079164 16 60 0.979855 176 68 0.810525 217 70 0.285518 38 87 0.485910 165 99 0.441317 4 126 0.968197 90 127 0.226972 4 138 0.340819 256 157 0.271370 67 161 0.833288 60 164 0.012483 48 174 0.988809 94 193 0.299...
output:
2787.207922892
result:
ok found '2787.2079229', expected '2787.2079229', error '0.0000000'
Test #27:
score: 0
Accepted
time: 55ms
memory: 5148kb
input:
500 5000 50 10 0.856707 35 20 0.556223 5 22 0.495029 107 23 0.229655 141 32 0.289253 46 33 0.435155 66 47 0.445685 105 48 0.961941 256 66 0.186100 99 104 0.814991 59 106 0.395810 274 108 0.807870 7 119 0.869339 66 123 0.782334 36 128 0.461821 62 131 0.560866 333 138 0.591541 212 144 0.644718 4 151 0...
output:
2815.164143502
result:
ok found '2815.1641435', expected '2815.1641435', error '0.0000000'
Test #28:
score: 0
Accepted
time: 27ms
memory: 4336kb
input:
2500 5000 50 16 0.317048 18 54 0.361407 10 63 0.255618 3 126 0.900181 46 145 0.588030 22 179 0.116977 38 187 0.896042 17 236 0.832675 21 302 0.865963 10 432 0.983358 34 504 0.457433 47 622 0.031132 24 757 0.773428 44 946 0.159070 179 986 0.820252 40 1070 0.878668 141 1079 0.655692 13 1123 0.649123 1...
output:
3772.095266000
result:
ok found '3772.0952660', expected '3772.0952660', error '0.0000000'
Test #29:
score: 0
Accepted
time: 31ms
memory: 4344kb
input:
2500 5000 50 1 0.337851 66 24 0.127310 112 63 0.744742 91 181 0.946821 10 184 0.902844 17 216 0.444468 102 362 0.154807 49 405 0.369457 33 449 0.247392 25 479 0.432395 112 497 0.712345 18 713 0.216465 133 741 0.989837 150 803 0.977397 83 812 0.802407 66 844 0.713217 104 856 0.390818 33 890 0.241625 ...
output:
3565.391923683
result:
ok found '3565.3919237', expected '3565.3919237', error '0.0000000'
Test #30:
score: 0
Accepted
time: 31ms
memory: 4272kb
input:
2500 5000 50 24 0.522231 27 41 0.340613 187 65 0.936249 18 88 0.924407 27 131 0.702576 2 135 0.807671 107 263 0.319750 62 269 0.431895 44 339 0.855505 25 443 0.347153 5 538 0.201882 42 633 0.796086 23 677 0.907461 31 704 0.968231 30 721 0.481025 25 787 0.566343 16 790 0.329453 70 793 0.214670 74 820...
output:
3793.158333144
result:
ok found '3793.1583331', expected '3793.1583331', error '0.0000000'
Test #31:
score: 0
Accepted
time: 7ms
memory: 4032kb
input:
4500 5000 50 74 0.817595 8 136 0.709631 19 203 0.123402 1 337 0.853460 31 465 0.446673 10 490 0.237248 1 509 0.229553 6 536 0.503217 6 595 0.571978 5 628 0.363148 9 944 0.044989 8 1052 0.211905 25 1335 0.132789 6 1459 0.943267 31 1472 0.118446 9 1474 0.634849 22 1542 0.564882 3 1646 0.917535 2 1669 ...
output:
4734.828781000
result:
ok found '4734.8287810', expected '4734.8287810', error '0.0000000'
Test #32:
score: 0
Accepted
time: 7ms
memory: 3920kb
input:
4500 5000 50 39 0.876416 4 152 0.731752 7 329 0.504231 8 479 0.303132 1 673 0.025715 6 675 0.074342 7 732 0.337202 10 734 0.600617 8 828 0.965544 8 908 0.410632 16 1058 0.720296 12 1101 0.634346 5 1102 0.420444 2 1117 0.633204 2 1186 0.297923 18 1372 0.273029 8 1453 0.359870 11 1458 0.651739 10 1469...
output:
4715.710744000
result:
ok found '4715.7107440', expected '4715.7107440', error '0.0000000'
Test #33:
score: 0
Accepted
time: 5ms
memory: 3988kb
input:
4500 5000 50 49 0.537721 10 188 0.391073 7 281 0.780790 14 344 0.382206 7 359 0.878403 9 362 0.560820 9 402 0.568305 5 440 0.774709 1 491 0.161358 35 556 0.973039 1 879 0.500370 5 922 0.493350 16 1024 0.089204 9 1055 0.204070 19 1366 0.228589 14 1481 0.460104 6 1613 0.711501 1 1704 0.863365 2 1707 0...
output:
4774.625421000
result:
ok found '4774.6254210', expected '4774.6254210', error '0.0000000'
Test #34:
score: 0
Accepted
time: 1ms
memory: 3820kb
input:
4999 5000 50 115 0.949176 156 226 0.843823 776 371 0.958030 547 381 0.774452 306 408 0.816997 445 429 0.898146 597 915 0.995171 867 1052 0.913879 58 1130 0.368763 64 1468 0.668987 982 1481 0.689295 522 1581 0.990655 888 1599 0.803692 72 1677 0.895202 713 1725 0.943638 529 1926 0.594874 997 2025 0.88...
output:
27983973.739968907
result:
ok found '27983973.7399689', expected '27983973.7399243', error '0.0000000'
Test #35:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
4999 5000 50 13 0.914807 99 22 0.960804 570 57 0.699429 916 112 0.760728 658 136 0.892280 88 185 0.852520 776 188 0.821226 390 538 0.930636 798 685 0.793645 41 915 0.836324 814 1028 0.746963 419 1177 0.859357 861 1218 0.537706 487 1249 0.427305 295 1557 0.928569 916 1562 0.972338 670 1600 0.955854 1...
output:
17661924.021687128
result:
ok found '17661924.0216871', expected '17661924.0218430', error '0.0000000'
Test #36:
score: 0
Accepted
time: 0ms
memory: 3768kb
input:
4999 5000 50 103 0.989723 121 148 0.970907 756 213 0.727406 493 221 0.563515 444 386 0.854952 26 466 0.860198 499 476 0.645174 622 484 0.763121 478 509 0.902084 240 743 0.916948 318 971 0.426629 138 1016 0.974991 341 1245 0.609691 650 1278 0.934601 184 1296 0.861928 680 1308 0.944362 714 1421 0.8933...
output:
20255490.394236088
result:
ok found '20255490.3942361', expected '20255490.3942458', error '0.0000000'
Test #37:
score: 0
Accepted
time: 59ms
memory: 5300kb
input:
51 5000 50 1 0.331447 298 2 0.892207 133 3 0.767609 62 4 0.897644 168 5 0.976703 740 6 0.996428 222 7 0.890716 548 8 0.984656 63 9 0.652722 958 10 0.937433 679 11 0.958181 141 12 0.620639 431 13 0.549588 973 14 0.896670 248 15 0.768656 832 16 0.744851 571 17 0.994419 103 18 0.697053 766 19 0.882507 ...
output:
2595.211647313
result:
ok found '2595.2116473', expected '2595.2116473', error '0.0000000'
Test #38:
score: 0
Accepted
time: 60ms
memory: 5292kb
input:
51 5000 50 1 0.849823 619 2 0.761755 595 3 0.831681 457 4 0.617116 169 5 0.895562 90 6 0.925950 253 7 0.928806 383 8 0.737467 422 9 0.994224 742 10 0.700524 715 11 0.870060 644 12 0.940999 232 13 0.656455 384 14 0.995641 944 15 0.872541 108 16 0.965707 368 17 0.922891 607 18 0.956010 293 19 0.996381...
output:
3070.923989612
result:
ok found '3070.9239896', expected '3070.9239896', error '0.0000000'
Test #39:
score: 0
Accepted
time: 59ms
memory: 5320kb
input:
51 5000 50 1 0.735731 956 2 0.922761 323 3 0.726313 343 4 0.654880 327 5 0.985880 186 6 0.946668 531 7 0.620380 5 8 0.966691 724 9 0.927733 322 10 0.508394 600 11 0.876984 425 12 0.919453 873 13 0.892752 863 14 0.559603 543 15 0.553548 480 16 0.836726 561 17 0.654799 568 18 0.929696 768 19 0.539663 ...
output:
3462.923273647
result:
ok found '3462.9232736', expected '3462.9232736', error '0.0000000'
Test #40:
score: 0
Accepted
time: 56ms
memory: 5432kb
input:
51 5000 50 1 0.997572 603 2 0.677044 520 3 0.815911 522 4 0.728945 199 5 0.968411 361 6 0.814321 594 7 0.965754 346 8 0.971324 131 9 0.791141 440 10 0.986049 773 11 0.730348 648 12 0.926372 329 13 0.844473 902 14 0.718699 962 15 0.877782 578 16 0.808149 933 17 0.804467 115 18 0.660124 975 19 0.88260...
output:
2695.558457014
result:
ok found '2695.5584570', expected '2695.5584570', error '0.0000000'
Test #41:
score: 0
Accepted
time: 59ms
memory: 5432kb
input:
51 5000 50 1 0.552741 853 2 0.917433 581 3 0.926870 316 4 0.960211 563 5 0.978624 870 6 0.394233 818 7 0.995526 695 8 0.890191 519 9 0.907117 972 10 0.923585 94 11 0.940114 680 12 0.904026 335 13 0.657447 169 14 0.996826 965 15 0.668786 238 16 0.537873 889 17 0.969787 523 18 0.992159 778 19 0.936294...
output:
3612.454784185
result:
ok found '3612.4547842', expected '3612.4547842', error '0.0000000'
Test #42:
score: 0
Accepted
time: 26ms
memory: 4236kb
input:
2500 5000 50 108 0.856730 947 117 0.981105 900 220 0.866414 888 291 0.994413 991 373 0.984989 722 507 0.799544 739 557 0.852057 154 559 0.962329 270 594 0.984054 519 686 0.592112 782 803 0.595006 86 809 0.961535 362 844 0.851125 852 889 0.987653 862 972 0.934414 476 1010 0.887927 933 1048 0.416852 4...
output:
24675.133216679
result:
ok found '24675.1332167', expected '24675.1332167', error '0.0000000'
Test #43:
score: 0
Accepted
time: 29ms
memory: 4376kb
input:
2500 5000 50 183 0.462060 942 193 0.922089 364 254 0.643779 135 268 0.948854 965 337 0.867260 20 351 0.971347 510 423 0.949695 769 522 0.716972 490 618 0.422351 239 658 0.929229 155 729 0.892983 755 779 0.887495 773 898 0.931113 572 906 0.934510 856 945 0.908217 217 1059 0.707747 765 1094 0.679552 4...
output:
32817.175943854
result:
ok found '32817.1759439', expected '32817.1759439', error '0.0000000'
Test #44:
score: 0
Accepted
time: 26ms
memory: 4232kb
input:
2500 5000 50 3 0.820036 172 16 0.979995 60 22 0.981659 442 61 0.616729 791 81 0.955106 612 178 0.974247 374 223 0.971404 2 228 0.650010 75 263 0.762310 681 285 0.997401 252 375 0.698160 123 434 0.597983 66 524 0.905039 618 568 0.872091 667 574 0.729341 573 635 0.794204 280 646 0.808078 138 651 0.514...
output:
15030.862977602
result:
ok found '15030.8629776', expected '15030.8629776', error '0.0000000'
Test #45:
score: 0
Accepted
time: 29ms
memory: 4296kb
input:
2500 5000 50 33 0.585401 760 56 0.852822 468 118 0.827635 769 126 0.455670 223 141 0.959142 801 240 0.684191 317 276 0.555523 839 306 0.870169 169 420 0.871518 609 474 0.940942 128 603 0.939378 888 644 0.698978 189 671 0.982910 297 762 0.628064 57 841 0.892478 968 918 0.888981 756 935 0.487940 403 9...
output:
27898.475653943
result:
ok found '27898.4756539', expected '27898.4756539', error '0.0000000'
Test #46:
score: 0
Accepted
time: 26ms
memory: 4244kb
input:
2500 5000 50 37 0.884324 623 91 0.783587 370 101 0.958699 187 217 0.972334 617 254 0.873977 920 328 0.797908 507 342 0.953920 706 377 0.771041 871 460 0.955485 186 496 0.709669 483 560 0.744372 287 577 0.736774 152 578 0.655588 274 635 0.966328 846 656 0.961246 718 673 0.980794 702 758 0.855551 193 ...
output:
9917.757080709
result:
ok found '9917.7570807', expected '9917.7570807', error '0.0000000'
Test #47:
score: 0
Accepted
time: 1ms
memory: 3712kb
input:
1999 2000 50 51 0.965229 453 168 0.871440 289 233 0.886655 25 275 0.746102 751 279 0.899146 139 304 0.875261 891 307 0.939464 7 319 0.403852 331 341 0.750467 804 429 0.907551 672 462 0.920719 27 487 0.870212 537 492 0.923919 790 505 0.896535 204 511 0.962458 975 612 0.747791 737 649 0.798814 537 719...
output:
14274989.547199601
result:
ok found '14274989.5471996', expected '14274989.5471966', error '0.0000000'
Test #48:
score: 0
Accepted
time: 1ms
memory: 3876kb
input:
999 1000 50 3 0.803569 557 40 0.794107 598 43 0.662594 850 49 0.833304 979 105 0.885540 653 120 0.984829 16 193 0.845430 547 230 0.929400 26 240 0.728201 89 266 0.894148 460 279 0.757459 893 281 0.953919 812 313 0.947354 379 341 0.801341 969 393 0.978639 42 429 0.898561 101 469 0.795513 418 506 0.98...
output:
5841219.638174574
result:
ok found '5841219.6381746', expected '5841219.6381629', error '0.0000000'
Test #49:
score: 0
Accepted
time: 1ms
memory: 3872kb
input:
499 500 50 16 0.930416 198 21 0.982087 626 23 0.909211 862 31 0.558007 709 54 0.976047 781 56 0.763712 450 58 0.971324 450 67 0.961868 262 74 0.998388 952 107 0.974726 2 128 0.865405 291 136 0.879899 931 149 0.738597 475 151 0.750917 571 160 0.897574 684 162 0.998141 905 164 0.965617 442 165 0.91665...
output:
3059637.789516429
result:
ok found '3059637.7895164', expected '3059637.7895281', error '0.0000000'
Test #50:
score: 0
Accepted
time: 1ms
memory: 3876kb
input:
99 100 50 3 0.904118 252 4 0.925187 64 6 0.897518 89 10 0.852555 671 11 0.806867 804 12 0.950104 474 14 0.851231 351 17 0.799966 563 18 0.964977 892 20 0.947973 202 23 0.842114 23 26 0.661944 254 28 0.684757 990 30 0.941768 921 32 0.997536 39 33 0.604126 959 35 0.972110 969 37 0.357930 342 40 0.7208...
output:
793722.448394743
result:
ok found '793722.4483947', expected '793722.4483923', error '0.0000000'
Test #51:
score: 0
Accepted
time: 1ms
memory: 3824kb
input:
51 52 50 1 0.943546 662 2 0.838525 528 3 0.765120 861 4 0.894846 680 5 0.820617 594 6 0.911220 15 7 0.968301 244 8 0.985305 58 9 0.924351 883 10 0.833762 737 11 0.905141 131 12 0.905347 497 13 0.842639 154 14 0.742683 55 15 0.716675 414 16 0.946849 218 17 0.633275 374 18 0.967909 214 19 0.877586 825...
output:
249167.350663183
result:
ok found '249167.3506632', expected '249167.3506629', error '0.0000000'