QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#126913#2366. Great ExpectationsKKT89AC ✓60ms5436kbC++141.4kb2023-07-19 09:49:272023-07-19 09:49:29

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-07-19 09:49:29]
  • 评测
  • 测评结果:AC
  • 用时:60ms
  • 内存:5436kb
  • [2023-07-19 09:49:27]
  • 提交

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'