QOJ.ac

QOJ

ID题目提交者结果用时内存语言文件大小提交时间测评时间
#425145#1871. Typing Contestgrass8cowAC ✓1075ms3980kbC++17780b2024-05-29 22:37:432024-05-29 22:37:43

Judging History

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

  • [2024-05-29 22:37:43]
  • 评测
  • 测评结果:AC
  • 用时:1075ms
  • 内存:3980kb
  • [2024-05-29 22:37:43]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
int n,m;
#define ll long long
ll s[110];int f[110];
ll dp[3010];
const ll I=1e18;
void ad(ll &x,ll y){if(x<y)x=y;}
void sol(){
	scanf("%d",&n);
	ll pj=0;
	for(int i=1;i<=n;i++){
		scanf("%lld",&s[i]);double x;scanf("%lf",&x);
		f[i]=round(x*100);
		if(!f[i])pj+=s[i]*10000;
	}
	int Q=(int)(sqrt(n+2)*100);
	ll ans=0;
	for(int i=1;i<=Q;i++){
		dp[0]=0;
		for(int j=1;j<=i;j++)dp[j]=-I;
		for(int j=1;j<=n;j++)if(f[j])
			for(int k=i-f[j];k>=0;k--)ad(dp[k+f[j]],dp[k]+s[j]*(10000-f[j]*(i-f[j])));
		ans=max(ans,dp[i]);
	}
	ans+=pj;ll ot=ans%10000;
	printf("%lld.%lld%lld%lld%lld00000\n",ans/10000,(ot/1000)%10,(ot/100)%10,(ot/10)%10,ot%10);
}
int main(){
	int T;scanf("%d",&T);while(T--)sol();
	return 0;
}

詳細信息

Test #1:

score: 100
Accepted
time: 1ms
memory: 3856kb

input:

4
3
10 0.00
11 0.00
12 0.00
3
10 1.00
11 1.00
12 1.00
3
10 0.50
11 0.50
12 0.50
3
10 0.33
11 0.21
12 0.92

output:

33.000000000
12.000000000
17.250000000
20.421900000

result:

ok 4 lines

Test #2:

score: 0
Accepted
time: 707ms
memory: 3944kb

input:

30
63
665414218093 0.44
736604040026 0.54
976101770369 0.76
230962267145 0.62
81076158605 0.46
640679380441 0.65
69147806981 0.01
89032126081 0.55
300197819457 0.31
628293054663 0.07
462275024764 0.52
477398125836 0.02
469814126071 0.32
106025515626 0.04
519671398238 0.29
852420969017 0.82
313913364...

output:

7948166993278.125800000
5611315427984.514200000
7082401133784.351100000
5716794408449.461300000
7123028196415.372100000
7080662832358.176400000
8286813926441.434400000
5922467954480.189000000
8913729402605.737700000
5931680105279.113000000
8207300305511.178600000
7128095515240.376700000
533406344420...

result:

ok 30 lines

Test #3:

score: 0
Accepted
time: 504ms
memory: 3912kb

input:

30
63
852823261441 0.17
127608017048 0.12
842846494836 0.23
857291709878 0.09
584101622161 0.23
655830542220 0.24
382725114887 0.02
478715733960 0.08
255616147132 0.13
918495799991 0.09
672184746365 0.17
211707702331 0.08
140230469171 0.02
773574813794 0.16
441693906987 0.11
745203535645 0.11
899892...

output:

18053840951283.866400000
18992597622255.987500000
16523602981666.728200000
19654535348410.072600000
19815861650032.407700000
21969379971714.118400000
14494140678253.860400000
19030629000485.131400000
21402447047499.940400000
18782721080005.971200000
15642246545799.866300000
17220013714121.121000000
...

result:

ok 30 lines

Test #4:

score: 0
Accepted
time: 680ms
memory: 3904kb

input:

30
63
217335754777 0.88
450458085638 0.86
756053517133 0.81
242467483056 0.61
912919128146 0.87
580585372209 0.59
391052988661 0.86
881252223771 0.81
627734412471 0.50
799547357832 0.85
65699795479 0.54
285897377142 0.56
174136924801 0.82
884338359171 0.49
773273763657 0.88
924759219845 0.72
3773086...

output:

1482457140001.481600000
1511180941861.600000000
1586014718290.705200000
1683091207140.632000000
1455234021873.072800000
1732281942774.383600000
1607136867745.640800000
1393177915425.855200000
1545501338208.926400000
1493720512431.479400000
1382528213872.420000000
1517912149950.076000000
183994114861...

result:

ok 30 lines

Test #5:

score: 0
Accepted
time: 525ms
memory: 3916kb

input:

30
63
285676401491 0.03
350718243429 0.92
696611074107 0.95
663474936987 0.07
787455678598 0.96
121542689694 0.93
505233812988 0.07
538814523137 0.90
461955352466 0.96
925294038797 0.06
266805103446 0.94
942846342399 0.96
635569243267 0.03
829482269986 0.94
526843223684 0.97
586454974033 0.05
620581...

output:

11197344381534.667100000
11379525157468.918300000
11710511448730.816800000
9060927135548.461400000
11604143629145.145400000
12694352825039.912600000
13460699156582.844200000
10571550101109.015400000
12103363767131.811900000
9188649682460.344000000
9993703883915.716900000
9203211582585.164200000
1045...

result:

ok 30 lines

Test #6:

score: 0
Accepted
time: 483ms
memory: 3816kb

input:

30
63
606789097253 1.00
481501867157 0.10
621937758209 0.10
440896496481 0.10
480167904793 0.10
535947836582 0.10
214930260444 0.10
697108178096 0.10
721022674177 0.10
273668562716 0.10
897775750334 0.10
953002356852 0.10
243569928393 0.10
508537202225 0.10
448875400469 0.10
376682104666 0.10
152146...

output:

17246746412701.470000000
17548708843522.080000000
14955134667961.620000000
17539779358445.400000000
15416525477512.530000000
13654773782104.000000000
17446682302457.480000000
16157090789368.180000000
17335801369760.000000000
16177843752714.520000000
15761742706933.120000000
17387093733744.720000000
...

result:

ok 30 lines

Test #7:

score: 0
Accepted
time: 1007ms
memory: 3948kb

input:

20
97
9753928667 0.85
299499245875 0.72
998329068583 0.51
795803717425 0.96
588030154121 0.81
515552783709 0.97
728589098689 0.48
220602854717 0.43
918455971100 0.34
688826937089 0.82
112219304436 0.67
529999392257 0.33
689295397701 0.50
570419587057 0.75
149866004837 0.83
49725217697 0.06
559287512...

output:

10515295923098.110000000
10064994299734.309600000
9678997718823.128200000
7097695110237.698300000
12926241975443.135800000
9902773486304.712100000
9245430062997.517000000
11069020078369.667000000
7931784667859.817800000
8676367734399.996800000
8491246191211.425400000
8903771051377.449200000
10965373...

result:

ok 20 lines

Test #8:

score: 0
Accepted
time: 656ms
memory: 3944kb

input:

20
97
840544949001 0.14
802698748326 0.12
64090070365 0.09
805046092279 0.09
665419841293 0.02
271513976873 0.14
312095572371 0.00
805400718905 0.20
480259070425 0.00
555794654311 0.14
946216664777 0.01
609795299733 0.15
649489676389 0.04
731378056058 0.12
659549429487 0.10
856757966921 0.15
4290228...

output:

25321324239979.865600000
26751079007540.638900000
30746118960823.741500000
33081678196491.946400000
24711553947677.089900000
28820739552873.945900000
27614605437001.880000000
25638856496400.918600000
22821078805133.778200000
28821363217702.307200000
29669060243939.449500000
25530125158716.222800000
...

result:

ok 20 lines

Test #9:

score: 0
Accepted
time: 1040ms
memory: 3956kb

input:

20
97
355315119798 0.41
383625810481 0.54
893704458966 0.73
278220252781 0.95
215501779915 0.45
452387685609 0.67
584296773473 0.88
746998459613 0.71
558681958636 0.99
138052925341 0.59
104451931988 0.76
773450339598 0.53
541378172080 0.58
532800668201 0.70
92165293991 0.47
573288300311 0.58
9293238...

output:

1735855176792.600000000
1768110601183.141600000
1700653998073.814000000
1957788786006.868000000
1538035205160.650000000
1719804811828.716800000
1615423384450.987200000
1514098668502.962000000
1751923747273.803600000
1802336728781.904400000
1450359713297.544000000
1572167178305.876000000
184762741601...

result:

ok 20 lines

Test #10:

score: 0
Accepted
time: 778ms
memory: 3956kb

input:

20
97
212866089441 0.02
448600482063 0.99
262472626039 0.98
831835764737 0.04
629424539807 0.91
35268523189 0.97
455928195656 0.03
654233043034 0.92
477980584180 0.90
790398487157 0.10
989391268201 0.90
59452141569 0.90
494414512664 0.10
639626781316 0.90
419869720761 0.92
734669090029 0.00
51484418...

output:

17134826574287.197700000
16947613122824.484200000
15786443363413.399900000
14514735256140.619400000
16165366050875.612000000
15302597949554.038200000
11133663547712.414900000
14668830298635.717000000
16418641281712.566400000
16228231579353.027600000
13751852549021.700900000
17553652539640.869200000
...

result:

ok 20 lines

Test #11:

score: 0
Accepted
time: 752ms
memory: 3904kb

input:

20
97
925764590069 1.00
787504442109 0.10
890097981430 0.10
770387952498 0.10
412868339876 0.10
475507836543 0.10
719996108897 0.10
880312930301 0.10
525686878265 0.10
673443464017 0.10
411992829532 0.10
20058701444 0.10
831256884369 0.10
64523190131 0.10
175220652766 0.10
573309871713 0.10
13755105...

output:

18669365020198.220000000
20107543816217.100000000
17913577937492.750000000
20613989410498.140000000
18170545646757.000000000
17050079529714.000000000
19671560458190.320000000
18906686787030.160000000
20855909349179.310000000
19123872883042.970000000
19317222796508.320000000
20598128872943.240000000
...

result:

ok 20 lines

Test #12:

score: 0
Accepted
time: 20ms
memory: 3972kb

input:

2000
1
210554326539 0.30
1
641046925337 0.79
1
917227807406 0.53
1
77879939065 0.91
1
787438400610 0.03
1
424186187431 0.43
1
942250628301 0.22
1
843134304748 0.97
1
695236246611 1.00
1
948446189041 0.03
1
590251320001 0.18
1
315381135132 0.03
1
633935130902 0.82
1
862907271837 0.67
1
238610812492 0...

output:

210554326539.000000000
641046925337.000000000
917227807406.000000000
77879939065.000000000
787438400610.000000000
424186187431.000000000
942250628301.000000000
843134304748.000000000
695236246611.000000000
948446189041.000000000
590251320001.000000000
315381135132.000000000
633935130902.000000000
86...

result:

ok 2000 lines

Test #13:

score: 0
Accepted
time: 20ms
memory: 3900kb

input:

2000
1
741828085854 0.58
1
92257576401 0.54
1
588129696927 0.86
1
237468880745 0.99
1
124994482302 0.62
1
108965506467 0.67
1
993714480551 0.69
1
244360086285 0.36
1
844815072101 0.43
1
779190478921 0.59
1
578450599201 0.24
1
976338888757 0.43
1
140962416349 0.66
1
59689779959 0.54
1
617485815809 0....

output:

741828085854.000000000
92257576401.000000000
588129696927.000000000
237468880745.000000000
124994482302.000000000
108965506467.000000000
993714480551.000000000
244360086285.000000000
844815072101.000000000
779190478921.000000000
578450599201.000000000
976338888757.000000000
140962416349.000000000
59...

result:

ok 2000 lines

Test #14:

score: 0
Accepted
time: 17ms
memory: 3916kb

input:

2000
1
747268088418 0.92
1
15458527701 0.86
1
487496007581 0.86
1
994722078673 0.83
1
631629479530 0.78
1
47776086376 0.88
1
85366596665 0.88
1
930638146725 0.73
1
559625641223 0.64
1
257989212890 0.54
1
493679094169 1.00
1
801921375359 0.67
1
405039822151 0.52
1
603584388791 0.78
1
438441722643 0.8...

output:

747268088418.000000000
15458527701.000000000
487496007581.000000000
994722078673.000000000
631629479530.000000000
47776086376.000000000
85366596665.000000000
930638146725.000000000
559625641223.000000000
257989212890.000000000
493679094169.000000000
801921375359.000000000
405039822151.000000000
6035...

result:

ok 2000 lines

Test #15:

score: 0
Accepted
time: 25ms
memory: 3940kb

input:

2000
1
330881903401 0.10
1
771422898719 0.05
1
379740701461 0.07
1
113315819937 0.04
1
74763265475 0.06
1
210891905435 0.09
1
62922593101 0.04
1
78362459923 0.10
1
697107243561 0.00
1
551438024129 0.10
1
189748305596 0.05
1
760939966245 0.05
1
276937104349 0.10
1
938493786461 0.02
1
379826842597 0.0...

output:

330881903401.000000000
771422898719.000000000
379740701461.000000000
113315819937.000000000
74763265475.000000000
210891905435.000000000
62922593101.000000000
78362459923.000000000
697107243561.000000000
551438024129.000000000
189748305596.000000000
760939966245.000000000
276937104349.000000000
9384...

result:

ok 2000 lines

Test #16:

score: 0
Accepted
time: 11ms
memory: 3828kb

input:

2000
1
401925432761 1.00
1
870315412893 1.00
1
305242254196 1.00
1
996828604886 1.00
1
354628679935 1.00
1
398676613215 1.00
1
944463059927 1.00
1
90798759997 1.00
1
725840437565 1.00
1
666324049308 1.00
1
703376601513 1.00
1
477487373021 1.00
1
659564188406 1.00
1
34220977571 1.00
1
466555355361 1....

output:

401925432761.000000000
870315412893.000000000
305242254196.000000000
996828604886.000000000
354628679935.000000000
398676613215.000000000
944463059927.000000000
90798759997.000000000
725840437565.000000000
666324049308.000000000
703376601513.000000000
477487373021.000000000
659564188406.000000000
34...

result:

ok 2000 lines

Test #17:

score: 0
Accepted
time: 379ms
memory: 3840kb

input:

54
37
16426431927 0.00
963423403201 0.00
629105199141 0.30
120765277535 0.88
686555878565 0.41
925293268461 0.58
509006624360 0.10
48177833657 0.08
588306927296 0.82
398771307411 0.63
431279988305 0.07
819227874193 0.25
167119142931 0.35
31900847217 0.78
584334619463 0.60
502801649541 0.24
594941243...

output:

4426819756105.838000000
5225964516557.135200000
4867200166645.635400000
4151019081101.609400000
4823611606644.722200000
4711993442543.798000000
4128872943378.861600000
4246647445694.839100000
6085120412643.306600000
4673431057456.276800000
4900595103976.322000000
4983381713430.239800000
509994217595...

result:

ok 54 lines

Test #18:

score: 0
Accepted
time: 303ms
memory: 3884kb

input:

54
37
813343193425 0.14
919421034277 0.18
753235102712 0.24
57873910705 0.21
410187562561 0.21
293519247857 0.00
109767756093 0.12
723346281933 0.09
544263921051 0.09
494213311041 0.05
521698312731 0.09
332518301091 0.00
816286318875 0.19
867004579657 0.19
292057186581 0.06
660442302908 0.21
7362841...

output:

11405513354080.251300000
10859369501840.253600000
11737992865372.526800000
10243361997855.450600000
10817697154323.396000000
11344891357058.988400000
10154348877055.014800000
9978265445826.258700000
10021604349506.664800000
9864560334721.054400000
9817360328633.256900000
8743841390721.441700000
1207...

result:

ok 54 lines

Test #19:

score: 0
Accepted
time: 351ms
memory: 3976kb

input:

54
37
949910317949 0.40
871603036498 0.51
329574117921 0.86
553723647974 0.86
757598585832 0.90
514488893729 0.82
224242319789 0.80
905854892866 0.75
181908114791 0.94
235625971974 0.93
371333440094 0.63
794358373041 0.43
912908426919 0.57
758213036779 0.43
190391414511 0.53
455810806785 0.93
876772...

output:

1794152422593.432000000
1315257235947.157600000
1134287072390.308000000
1502892779644.647200000
1687197470063.903000000
1484840110393.220800000
1453839859456.859200000
1152960443791.654400000
1119711741549.919200000
1634412571256.784000000
1549044153692.072600000
1320257176750.607900000
162930427423...

result:

ok 54 lines

Test #20:

score: 0
Accepted
time: 286ms
memory: 3904kb

input:

54
37
713583852361 0.04
898886259442 0.97
253530098013 0.96
803993958920 0.01
265644014413 0.99
276390206615 0.92
722207055229 0.06
62936798949 0.96
718161290793 0.97
461143458971 0.02
777095387665 0.98
536399283657 0.98
955204943161 0.09
347016869921 1.00
390426237522 0.94
274871543241 0.00
2884274...

output:

6909192484737.806800000
5156462714882.646400000
7651518761123.211200000
6402736271402.907700000
6417891713827.673100000
6147586537878.437500000
8972419848333.422300000
8039199841401.478200000
6919660587120.079500000
5947273026856.967700000
5608746039374.958200000
5748603891127.475400000
685458668962...

result:

ok 54 lines

Test #21:

score: 0
Accepted
time: 280ms
memory: 3976kb

input:

54
37
833302836891 1.00
202708793725 0.10
307462152282 0.10
361770825385 0.10
147699670395 0.10
556277985760 0.10
872421366906 0.10
901552041870 0.10
97255815051 0.10
754162734189 0.10
130056260221 0.10
234533676935 0.10
334133350633 0.10
898049218401 0.10
133191753045 0.10
383857948893 0.10
6398579...

output:

12179850856581.080000000
12420528476357.020000000
13008335680559.440000000
14155124303923.200000000
15372252404681.840000000
12944380702775.180000000
14006839682038.320000000
11867740184227.000000000
13744404841500.560000000
13474657401546.960000000
9685438684433.160000000
13381914427545.600000000
1...

result:

ok 54 lines

Test #22:

score: 0
Accepted
time: 278ms
memory: 3976kb

input:

71
28
368925663961 0.94
66229929879 0.08
274058332601 0.72
467492028881 0.83
865083563684 0.00
905343348237 0.19
35243270326 0.60
971651356328 0.00
819774811499 0.71
378599070931 0.93
583945758021 0.43
312961116141 0.04
184276510911 0.25
673864740793 0.15
600369244705 0.53
513504483401 1.00
85579939...

output:

7777259821939.566600000
4590899623454.566400000
3975971428496.733600000
2111172452871.295800000
3100286761234.793200000
4780266953257.405200000
5905136875118.472400000
3130852598960.683100000
5016254001997.603400000
3429449053951.963400000
4516381550439.695000000
3454318843221.249400000
296401264120...

result:

ok 71 lines

Test #23:

score: 0
Accepted
time: 246ms
memory: 3864kb

input:

71
28
245720486599 0.28
700571596400 0.24
31161745882 0.12
60954781671 0.34
583771637527 0.00
607049413940 0.32
181062867607 0.17
962063347205 0.28
114030777707 0.21
581686363712 0.30
672582682689 0.22
382093318156 0.28
157309015625 0.01
287939961107 0.08
762506523438 0.32
973555046130 0.13
42748173...

output:

6620529599251.182800000
6881506664214.514000000
8422288565168.767000000
6667801884308.657200000
7268169640552.193800000
8440158558204.343200000
7911969333066.756100000
8531897782032.986900000
7347446842192.061000000
5867697250990.238200000
9094696886953.193200000
9523605021657.717800000
786215467712...

result:

ok 71 lines

Test #24:

score: 0
Accepted
time: 261ms
memory: 3900kb

input:

71
28
655637231602 0.62
785871417029 0.45
79560434458 0.54
912471689211 0.76
418214461441 0.53
141129947941 0.93
709971469401 0.57
307313644762 0.65
555235134557 0.53
619802616177 0.93
692663300717 0.75
423963231049 0.83
860701371521 0.99
34498983481 0.46
586784299431 0.84
677140879885 0.40
25176359...

output:

1252410605712.082500000
1396750476100.890600000
1321070789036.409600000
1315058496991.542400000
1536019596910.332200000
1529303815683.612800000
1179896182966.538400000
1251020527725.175000000
1686417468990.530000000
1660142423109.085600000
1187393720888.130800000
1395423697634.204400000
112113578525...

result:

ok 71 lines

Test #25:

score: 0
Accepted
time: 211ms
memory: 3952kb

input:

71
28
519783229392 0.00
549981986401 0.93
601040214657 0.95
282145870244 0.03
363934677271 0.91
251202416669 0.95
216607435521 0.01
46926129020 0.91
34038485682 0.95
604247548014 0.00
240982775281 1.00
972174278711 0.91
356815577847 0.02
500409128856 0.90
309216677894 0.94
888064605815 0.00
26284319...

output:

4811575571938.794400000
5349149192037.436000000
4692886482076.245600000
4818208259855.500900000
4920532662688.466400000
4914544224137.624400000
4213662954532.435500000
5388752188398.783300000
4947901576190.754800000
5006412056734.111000000
5320351781902.591000000
5372443518417.492000000
503707772389...

result:

ok 71 lines

Test #26:

score: 0
Accepted
time: 212ms
memory: 3976kb

input:

71
28
827481162233 1.00
757494993057 0.10
213764106871 0.10
453777276483 0.10
247861835782 0.10
508050737737 0.10
484640096593 0.10
270103627861 0.10
163523535804 0.10
632759209636 0.10
341599598722 0.10
717165410529 0.10
712801629635 0.10
941226589977 0.10
89768954881 0.10
520268633941 0.10
6248608...

output:

10110432973279.080000000
8232764585896.800000000
10464607866183.120000000
9937686402966.670000000
10225568173499.550000000
9096997518928.020000000
11635166405155.020000000
10323145598288.800000000
10452032065054.480000000
9052065945696.930000000
10489378229106.400000000
10720946085120.000000000
1061...

result:

ok 71 lines

Test #27:

score: 0
Accepted
time: 476ms
memory: 3916kb

input:

43
46
643574239273 0.24
947600717242 0.72
935944291141 0.46
252075716601 0.10
266930464507 0.09
589830555385 0.53
344032063025 0.76
716543453557 0.42
944215456893 0.51
545548035315 0.39
847473313853 0.38
756998859796 0.06
740994378531 0.10
635890720129 0.93
358877847346 0.95
454303854527 0.39
650633...

output:

6225206170717.984200000
5466380991163.355400000
3509191426044.463400000
6756820138684.473400000
7082458049332.864200000
5793256795624.215400000
6045902605940.778500000
3518340236356.454600000
5554831923609.502700000
5212762055068.832000000
6300763541154.793000000
3858458169662.351400000
670403089488...

result:

ok 43 lines

Test #28:

score: 0
Accepted
time: 372ms
memory: 3816kb

input:

43
46
511743670036 0.25
302811098250 0.23
129423014817 0.20
609714931757 0.23
364578011889 0.19
459745307381 0.22
578508293894 0.20
553245618443 0.18
188581034239 0.20
82221376336 0.13
13794783233 0.06
467411125709 0.10
599249836697 0.04
198114742749 0.12
634949999193 0.05
305255167679 0.13
80508190...

output:

11284657479725.054100000
14705292293155.811800000
13436092807891.050200000
11458105173963.602400000
13069126407482.262000000
13082582355190.881000000
13888169531885.701400000
15608721044274.832000000
12568168512475.902800000
11566984662973.494400000
11594405805501.997900000
14210221763955.478100000
...

result:

ok 43 lines

Test #29:

score: 0
Accepted
time: 444ms
memory: 3920kb

input:

43
46
91900062858 0.78
905741712700 0.67
203614473959 0.96
248946748965 0.93
386140303561 0.41
591443047969 0.49
713408261770 0.93
947377256768 0.93
663268461321 0.57
53787349569 0.56
734496221461 0.41
478566159961 0.45
604854917089 0.55
987171773311 0.82
608644857463 0.61
646611568706 0.84
62460273...

output:

1304669621527.550400000
1440934885761.056000000
1480690790652.603600000
1523634430916.812800000
1628481744043.944000000
1664447873569.039400000
1300427103924.748800000
1267373375456.556000000
1585602356942.966300000
1542041729771.200000000
1359817831414.515300000
1764862470183.752000000
176808255770...

result:

ok 43 lines

Test #30:

score: 0
Accepted
time: 354ms
memory: 3972kb

input:

43
46
423785301792 0.05
307486371133 0.92
222054577621 0.90
357867435582 0.01
765695409354 0.90
115087966770 0.99
667943207492 0.03
661584960685 0.96
256506078489 0.99
442302991728 0.08
262163651586 0.93
268864316826 0.97
740734997093 0.05
814969989577 1.00
844477163851 1.00
882115635351 0.07
874192...

output:

8727069138189.461200000
9090096847430.245200000
8553878359140.228200000
9194862247629.425200000
10861705120009.939800000
6814809697127.571300000
8885801690000.118200000
8652058734361.884400000
6721219400587.409400000
8244993557043.593600000
7314409747842.166200000
9162293856204.832200000
57853401190...

result:

ok 43 lines

Test #31:

score: 0
Accepted
time: 341ms
memory: 3956kb

input:

43
46
185459664201 1.00
657748795557 0.10
104175938065 0.10
688937222561 0.10
566097712801 0.10
989288709979 0.10
633707351265 0.10
259920595779 0.10
482229335169 0.10
301185832201 0.10
433169491351 0.10
518317928941 0.10
947397317551 0.10
194192727084 0.10
272785491353 0.10
571105287426 0.10
337729...

output:

14507492695549.200000000
14730650690513.770000000
14382051237877.400000000
15702944784513.720000000
14165913451236.100000000
15166487476522.290000000
13923250357158.000000000
15956911384992.140000000
12997998985133.310000000
14088009487510.700000000
14071422801791.880000000
15797189765871.140000000
...

result:

ok 43 lines

Test #32:

score: 0
Accepted
time: 576ms
memory: 3920kb

input:

36
55
109466106541 0.97
612426639374 0.77
77104967840 0.72
280111546589 0.74
112720757509 0.94
134801371851 0.03
664107793280 0.06
497456933933 0.65
390969872118 0.73
197510900081 0.67
736149645815 0.27
70648837229 0.38
879460887242 0.91
106145705267 0.51
543956252801 0.81
750527403817 0.38
25416804...

output:

7193256895751.036000000
7167589673072.275500000
7980362119771.128300000
7212306629803.787800000
6312164094132.909400000
8791985577143.227600000
6053138782528.171200000
5516591864400.702200000
7349993913132.534400000
5376024044690.970000000
5099493086764.851500000
7265663582301.607800000
626584762052...

result:

ok 36 lines

Test #33:

score: 0
Accepted
time: 408ms
memory: 3924kb

input:

36
55
550585034730 0.08
823283110187 0.19
692574860033 0.04
663046392776 0.21
710464634321 0.15
120204998773 0.02
500192152733 0.00
294438849177 0.06
99091582479 0.03
989729189583 0.12
56299695801 0.20
423426105065 0.24
365361282066 0.02
812470050621 0.01
599421697161 0.03
847270704501 0.00
72178905...

output:

15190060759137.117000000
15596606038589.822000000
19102187140888.228400000
15589607433334.741100000
14080514044612.542300000
16375563226711.721000000
15871241389546.618800000
13824460204373.221800000
19087168572766.963600000
14285895244756.300100000
16456000603298.500700000
16529202766287.725800000
...

result:

ok 36 lines

Test #34:

score: 0
Accepted
time: 549ms
memory: 3900kb

input:

36
55
590451224127 0.56
74633240761 0.66
610274358373 0.40
856733661489 0.64
612388634455 0.71
902999983395 0.64
542998311694 0.67
252594190496 0.47
491034887664 0.64
430055003121 0.80
9587270146 0.86
305431780716 0.70
790911127201 0.57
229102926865 0.46
730904452403 0.65
554865633849 0.94
530699469...

output:

1329075690652.388000000
1480398211211.528000000
1681030152936.919600000
1470346153171.864000000
1423262446624.304000000
1591072159950.994000000
1264381519510.135200000
1840832616209.341600000
1794111219923.782100000
1602179105876.290000000
1595222549631.811000000
1794582220360.971000000
143157023620...

result:

ok 36 lines

Test #35:

score: 0
Accepted
time: 431ms
memory: 3976kb

input:

36
55
162171633169 0.02
862956051777 1.00
15406892953 0.99
246725710081 0.00
294450337905 0.95
682742631161 0.94
15974431149 0.08
858382930640 0.94
472354397546 0.92
99582478531 0.06
847448645019 0.91
81921657271 0.91
77859579921 0.09
114860739690 0.99
527693112541 0.99
601745177001 0.04
60030786006...

output:

7568162511593.693100000
8892170147842.511400000
8249089260423.029300000
8914536540012.094900000
10690102578645.720800000
8141683481209.893700000
10555751409162.920800000
9262534910311.337400000
7858645674459.196300000
9278846075737.527500000
9555977648934.440000000
8069142091278.114000000
9444748062...

result:

ok 36 lines

Test #36:

score: 0
Accepted
time: 557ms
memory: 3952kb

input:

36
55
796816901305 1.00
94683187927 0.10
716851774521 0.10
912044575449 0.10
944130364021 0.10
304467313953 0.10
121447532811 0.10
685532784541 0.10
781801740286 0.10
45532397191 0.10
81673438351 0.10
194047761633 0.10
272807873313 0.10
765589035575 0.10
422254191461 0.10
607712044281 0.10
195194182...

output:

15596331420171.660000000
15859921447773.270000000
16330199626278.200000000
15213283895232.240000000
16306398269834.240000000
15281159650418.760000000
16480000261199.410000000
15225842908233.350000000
13941876417449.040000000
16640729330369.400000000
13851613764313.160000000
15629760101311.200000000
...

result:

ok 36 lines

Test #37:

score: 0
Accepted
time: 379ms
memory: 3952kb

input:

53
32
377152129301 0.03
721345174005 0.88
138298986927 0.04
44818836561 0.35
209984379871 0.09
630750179917 0.65
753630425153 0.23
513034699340 0.36
390457161991 0.73
230248036523 0.05
834304926033 0.40
515786646145 0.53
401214917521 0.77
387089544080 0.57
41109521741 0.83
561499776326 0.33
15602717...

output:

4545387156225.580700000
3089489452768.168200000
4234001466646.511600000
5610019450778.247600000
3627871553999.943600000
7681831987423.770900000
3730913371866.078300000
5346681497250.381400000
5588890003513.984600000
5670340368548.687000000
3631011226122.759400000
4457102607958.866600000
728137361950...

result:

ok 53 lines

Test #38:

score: 0
Accepted
time: 312ms
memory: 3900kb

input:

52
32
934517094021 0.06
952558510929 0.02
486802241190 0.01
253285078791 0.13
532892128646 0.06
681972291885 0.15
887516473680 0.25
719120871034 0.21
989746024097 0.21
318004031609 0.28
712978874353 0.21
345236076506 0.30
993363128401 0.26
51244417373 0.33
723741691279 0.30
777239284747 0.26
2045824...

output:

9082051608163.782900000
9448401837915.402900000
10882232780085.662600000
13120103497005.015100000
11606411755370.143400000
11624485518469.192600000
10668105461764.418600000
9775182221746.861600000
10282553475250.146900000
11057674609816.683000000
14103716496039.657600000
8930457041150.866000000
1341...

result:

ok 52 lines

Test #39:

score: 0
Accepted
time: 369ms
memory: 3948kb

input:

52
32
624740002248 0.98
289385305783 0.44
324740629153 0.52
505403626391 0.76
858211907337 0.72
845917519705 0.80
467285322913 0.40
50715614059 0.79
44985770924 0.95
650370266676 0.58
700016121255 0.70
725376497411 0.62
883421321924 0.50
499948148637 0.61
453481540337 0.78
888660550601 0.69
19681914...

output:

1467329542528.873600000
1489401329716.176400000
1261692674501.380000000
1505600721187.336000000
1402079316160.958000000
1345011906608.025700000
1332420928925.414400000
1473745262153.455200000
1238544184446.136000000
1702642098089.565400000
1368557648620.604200000
1406406021163.134500000
149443883422...

result:

ok 52 lines

Test #40:

score: 0
Accepted
time: 291ms
memory: 3956kb

input:

53
32
654674232430 0.09
724581756481 0.95
332891330208 1.00
885004619650 0.07
350907061551 0.96
820543816513 0.91
596676548801 0.07
340536225473 1.00
86338005793 0.91
524670817526 0.05
131937890649 0.92
899654009685 0.94
619419910625 0.06
162905137604 0.92
960114489113 0.96
180318528825 0.08
9277321...

output:

6382056944922.506100000
3455496228784.584600000
7038011067022.457400000
6032472478092.060600000
5630689262532.650400000
6135331372435.885400000
6552560660490.807200000
6944669482440.454400000
7756135464738.813000000
6677471620069.594900000
6939560708940.142100000
7172360588466.349200000
724526492582...

result:

ok 53 lines

Test #41:

score: 0
Accepted
time: 291ms
memory: 3920kb

input:

52
32
59042713086 1.00
799119645715 0.10
12824892701 0.10
2691871328 0.10
760761511633 0.10
784789228402 0.10
52715253533 0.10
580637296993 0.10
7338082277 0.10
490242267544 0.10
238382576164 0.10
789830200321 0.10
705587554641 0.10
323699578561 0.10
174038318519 0.10
881304519473 0.10
541994534830 ...

output:

9457559920779.700000000
11629755620406.280000000
12080078103931.500000000
12347515322554.120000000
11786058063360.360000000
12733119172867.000000000
13321099578569.760000000
14641704051158.190000000
13656967612458.870000000
13377299769983.520000000
11960970623327.520000000
13817950187344.800000000
1...

result:

ok 52 lines

Test #42:

score: 0
Accepted
time: 830ms
memory: 3960kb

input:

25
76
639766096173 0.64
690167441095 0.65
162122753405 0.16
977438373793 0.77
674497209579 0.34
585117979979 0.01
802081276513 0.03
374524093329 0.24
874124922203 0.81
89180629434 0.04
371815851865 0.10
996264976465 0.82
712346767697 0.92
973334449801 0.08
568619600471 0.88
381604915323 0.88
3249356...

output:

8096305964517.385600000
7984913918539.957300000
5382300649720.978000000
8548308457460.549000000
8649769404779.622400000
12489345962042.293000000
9007911500214.957600000
6003231942615.074500000
8535143389210.830400000
8242042358056.685400000
8894854334392.598000000
7737132830109.194600000
88950867345...

result:

ok 25 lines

Test #43:

score: 0
Accepted
time: 577ms
memory: 3924kb

input:

25
76
104877690225 0.20
979301503339 0.15
496711613024 0.17
401451405701 0.05
407879087656 0.16
919869020606 0.04
36933813310 0.16
819643692170 0.07
893514683501 0.22
702956257615 0.17
663714276711 0.15
465616366623 0.05
830213524657 0.09
567695399701 0.04
795324048832 0.16
715275987069 0.08
4715726...

output:

21487751438233.848400000
23367944221700.932900000
19204710365427.777200000
20921262211863.308600000
22080973689961.335600000
20593267521458.938400000
19827437946804.531000000
19881515403943.577300000
18064372408812.833800000
22247205886004.434600000
22039460014966.866500000
21444718734903.762300000
...

result:

ok 25 lines

Test #44:

score: 0
Accepted
time: 791ms
memory: 3952kb

input:

25
76
481764499500 0.58
403478164701 0.72
469623250326 0.61
147428989331 0.81
102532958001 0.59
72575387287 0.64
279777094649 0.60
778825604613 0.62
368455875036 0.56
76122197081 0.40
770732701626 0.77
950271944121 0.40
465864241609 0.82
564342360761 0.70
851307281175 0.62
999216911534 0.60
23509844...

output:

1820902514658.607700000
1732820549154.380600000
1504067216929.846600000
1345120202355.356000000
1737683366610.816000000
1670064391109.332800000
1600575915662.495300000
1361255226663.685000000
1620532351522.356900000
1470067792892.056000000
1408916153829.064000000
1306725080089.199000000
156856662894...

result:

ok 25 lines

Test #45:

score: 0
Accepted
time: 617ms
memory: 3904kb

input:

25
76
187368764387 0.10
2900730149 0.99
481504110012 0.93
300719577501 0.08
832066705918 0.92
202752380321 0.90
444100204862 0.03
593096054635 0.90
834070114055 0.90
371629257013 0.07
379358464929 0.93
439574657699 1.00
828000699096 0.08
400784221899 0.97
902763417101 0.99
459974766975 0.00
20226089...

output:

14564548516165.612800000
12522499707687.788000000
14624649535093.475600000
14848937456373.164500000
10861234534996.705800000
12950509427039.703000000
13007604636228.549600000
11857348715185.482100000
10474303746658.220000000
10232376431495.499400000
13081351626208.437000000
13537289889390.993800000
...

result:

ok 25 lines

Test #46:

score: 0
Accepted
time: 556ms
memory: 3960kb

input:

25
76
74699846945 1.00
918956113709 0.10
559334519601 0.10
529381745725 0.10
232686968788 0.10
409700181416 0.10
32912134795 0.10
127166984700 0.10
472748493494 0.10
600521315481 0.10
457159434481 0.10
600044133513 0.10
779738311077 0.10
672362802157 0.10
876149166931 0.10
304289374041 0.10
98588402...

output:

17857140993872.760000000
17552314462297.870000000
17518238714477.340000000
19403415780548.200000000
18028423049053.950000000
18461657637640.200000000
18637414946981.400000000
17179484838557.580000000
19172295850648.240000000
16618839514191.730000000
16438222364178.670000000
16217268893133.100000000
...

result:

ok 25 lines

Test #47:

score: 0
Accepted
time: 984ms
memory: 3900kb

input:

21
92
14959033489 0.10
105398808699 0.62
226709587324 0.15
676947407654 0.68
54864841782 0.91
284756856577 0.93
915335549276 0.44
461947114205 0.09
802267173913 0.00
687243153411 0.31
133949743627 1.00
726034200149 0.81
605142476539 0.13
364995559895 0.05
80896125154 0.53
653007238688 0.81
891816010...

output:

11485927920304.047000000
9573822612825.754400000
11704941770296.069000000
10709631173555.963000000
11494271359127.503200000
6652827311161.498600000
10228964804981.553600000
10521071404198.489200000
9456942198286.503800000
11824167088730.410400000
10936700853963.846700000
9841243598555.412000000
9191...

result:

ok 21 lines

Test #48:

score: 0
Accepted
time: 642ms
memory: 3900kb

input:

21
92
995960834302 0.06
475042430386 0.07
244059665058 0.14
65830774297 0.13
628693634073 0.20
697492162913 0.12
483327178885 0.13
233621285151 0.00
982154811576 0.09
5730273992 0.01
193245221949 0.02
193682800251 0.15
991697481401 0.00
710819317176 0.18
208807032781 0.05
701961238881 0.14
130594340...

output:

27984491509633.549300000
28546150679376.392400000
25361733554133.026800000
28497298811591.683600000
28170825970168.795500000
28431065308211.198400000
25900003539790.632300000
25668335552029.654800000
29825426605369.213300000
25424567745553.669300000
26906811302080.297600000
29655183592602.747900000
...

result:

ok 21 lines

Test #49:

score: 0
Accepted
time: 968ms
memory: 3916kb

input:

21
92
245670602949 0.89
819265152067 0.58
666665324131 0.95
175455589441 0.71
730571353566 0.99
107162981071 0.43
412512991321 0.93
338900375877 0.92
988416453850 0.80
86871077007 0.77
807862055501 1.00
902710685355 0.83
760445682881 0.88
51799437539 0.79
244548860109 0.99
382869771609 0.65
54193074...

output:

1642444711188.731200000
1338170789127.880600000
1774536916868.511400000
1528329092968.774600000
1614124093048.795400000
1754060538591.537800000
1486992649367.872000000
1873155610682.248000000
1589690767611.762800000
1592811790045.470400000
1426024552383.917200000
1698607168848.459300000
127402135367...

result:

ok 21 lines

Test #50:

score: 0
Accepted
time: 742ms
memory: 3896kb

input:

21
92
658769541980 0.07
561090566455 0.98
568249946906 0.91
532206269679 0.00
704535565694 0.97
735010933231 1.00
564916385656 0.09
833323315576 0.90
771795614336 0.96
888063790001 0.03
367349028876 0.91
597693969451 0.90
19567868250 0.01
107984256869 0.99
300844874229 0.91
626433268525 0.09
4270123...

output:

13732320676368.692300000
16351209492453.139200000
15913336536473.753800000
13626198949920.493400000
17020961363285.849800000
13614485922543.409200000
13453932650328.660900000
13126008737947.810300000
13375052200864.250000000
14856329357935.626300000
16215072734903.540400000
17428394938321.612200000
...

result:

ok 21 lines

Test #51:

score: 0
Accepted
time: 724ms
memory: 3900kb

input:

21
92
664558658013 1.00
431261638351 0.10
27976524551 0.10
538667411457 0.10
411333779411 0.10
185661236396 0.10
281989940865 0.10
987564863537 0.10
709166647073 0.10
454833494695 0.10
459207578756 0.10
262984346543 0.10
906437080783 0.10
649059326060 0.10
848169169641 0.10
559375169276 0.10
9982404...

output:

18952750528258.320000000
18624316867705.180000000
19495029287982.620000000
19616676654050.100000000
19710651147694.820000000
20320689914084.720000000
19191053554682.940000000
19670298680405.120000000
17798297507655.880000000
18913298912511.840000000
18806798828550.040000000
19428790226273.330000000
...

result:

ok 21 lines

Test #52:

score: 0
Accepted
time: 636ms
memory: 3924kb

input:

34
55
328400893123 0.60
8661278141 0.22
478586221588 0.06
362058536917 0.70
376113608055 0.33
201602170635 0.99
427661781771 0.72
183495658753 0.14
653331493997 0.87
223669430155 0.97
428515592489 0.36
179987475486 0.85
473808010105 0.49
510277605406 0.97
345887614794 0.24
166394718316 0.04
81675701...

output:

5667450173747.675000000
7216596365516.490600000
5019342926908.340400000
9100478789182.754200000
6975352820925.238000000
8575111579638.716000000
7902372745745.254400000
4282295598220.146000000
7672049365194.443000000
6563024181682.387600000
7920873824170.845500000
5926781513622.343400000
527613907718...

result:

ok 34 lines

Test #53:

score: 0
Accepted
time: 430ms
memory: 3920kb

input:

34
55
914541998139 0.05
803108647431 0.02
653293011365 0.05
239381422321 0.20
193873111677 0.10
296532610593 0.09
769272493401 0.06
109261423951 0.03
127163037901 0.23
889431808721 0.00
764554836161 0.12
141501367602 0.09
172568318111 0.15
573896798878 0.18
406428169619 0.18
989858188545 0.18
263095...

output:

14820133895987.382900000
13620450244004.032400000
17513375221406.679200000
13542967090752.284600000
20458711037271.457800000
16545338975676.653600000
17391753786443.040800000
22160299636101.580400000
16026128267376.703500000
15118895346011.435600000
18615053938232.406200000
16549799688990.434600000
...

result:

ok 34 lines

Test #54:

score: 0
Accepted
time: 585ms
memory: 3952kb

input:

34
55
335139980241 0.43
102323167024 0.74
481471114859 0.40
987543958579 0.43
956210749654 0.77
825808883296 0.90
596489689901 0.59
715098879571 0.64
678868697581 0.95
571655513851 0.55
150879619211 0.43
89750379225 0.74
407950604321 0.57
829564923691 0.53
10425133286 0.64
884985707255 0.78
20649830...

output:

1657528360374.975000000
1473826025762.010200000
1536588541727.085400000
1630700552871.385000000
1502314294946.236400000
1618246586716.966400000
1308987380623.196400000
1396153822283.370400000
1702840709288.801600000
1524758484562.965600000
1370916153433.578000000
1485498108871.691400000
163810780197...

result:

ok 34 lines

Test #55:

score: 0
Accepted
time: 454ms
memory: 3976kb

input:

34
55
15851385153 0.07
416908619240 0.94
573076986968 0.95
950755798617 0.07
480147654509 0.97
885051883751 0.90
793003503705 0.07
510923270282 0.99
801547569969 0.96
117952986185 0.03
550713962507 0.98
551146617551 0.97
585738532255 0.08
208625431510 0.94
29829621341 0.91
964993597452 0.10
46210849...

output:

8605510528372.245400000
10051885290457.296400000
10121383287545.555400000
11242973921621.479400000
6649125563720.921600000
10665686341128.392500000
10585631752110.088000000
9859701507634.316000000
11874346513853.071400000
7899864774687.597100000
10337218690896.911200000
9243374864998.725400000
97481...

result:

ok 34 lines

Test #56:

score: 0
Accepted
time: 425ms
memory: 3772kb

input:

34
55
703122886261 1.00
550126029061 0.10
636662688189 0.10
179993188217 0.10
739950981207 0.10
657309344343 0.10
648115843090 0.10
433424008971 0.10
576451179728 0.10
466182301491 0.10
561124867001 0.10
759628371373 0.10
505756350929 0.10
662769399073 0.10
939183388901 0.10
107511135489 0.10
515630...

output:

17612294661058.770000000
16502772063276.850000000
14941572052599.720000000
15749905822871.220000000
15280107149969.940000000
16544024482939.520000000
14752394466170.100000000
16497317799690.210000000
15312974822681.700000000
15179661028831.650000000
17593440472196.800000000
15054526414869.480000000
...

result:

ok 34 lines

Test #57:

score: 0
Accepted
time: 1052ms
memory: 3900kb

input:

20
100
728187081280 0.87
186923375693 0.61
175550027971 0.09
539954559006 0.69
510445274362 0.91
276119685400 0.00
854720318631 0.69
884946424885 0.51
229410908051 0.69
485480242099 0.00
223735061833 0.43
838409289149 0.00
11626656661 0.22
103143561251 0.48
674770587781 0.14
999226245273 0.34
439233...

output:

11227358094221.637200000
10824910538514.571600000
7730855809857.893900000
6156287998158.974700000
11244663654535.115600000
10107922310529.087000000
8820103055695.488800000
9001161010768.469400000
12172088078744.699800000
9728940443468.866400000
8723483575915.464100000
8490692427852.117200000
6851596...

result:

ok 20 lines

Test #58:

score: 0
Accepted
time: 691ms
memory: 3768kb

input:

20
100
452827172119 0.06
638311151771 0.03
303889293283 0.00
894943326824 0.05
800532458936 0.03
653208029386 0.18
777190090225 0.09
30103767998 0.14
201668940300 0.00
749672749437 0.08
429889016034 0.06
316243812327 0.15
623451442945 0.16
44311976561 0.19
267455449577 0.14
44185061125 0.16
81745498...

output:

32886035820318.400400000
29102656072528.710800000
27264800675217.253600000
30584893272360.798200000
33695597560320.046200000
25263838837125.404300000
28160233288889.412400000
26389996191658.791600000
24572762418167.906100000
24962508204912.143500000
32101198178406.715600000
27183546659808.431100000
...

result:

ok 20 lines

Test #59:

score: 0
Accepted
time: 1075ms
memory: 3924kb

input:

20
100
196936603344 0.64
834856840582 0.91
226106724841 0.69
686914533081 0.46
799484688371 0.62
883898776675 0.96
898946038003 0.46
27208636873 0.59
853993241911 0.98
874538245571 0.89
666394105185 0.46
221971149634 0.64
626424082666 0.57
343728982879 0.99
577359657905 0.85
45044291401 0.75
5264796...

output:

1455732504166.679100000
1784743635234.349200000
1408050002649.841600000
1608515368101.512000000
1728380477600.818000000
1678441671608.290400000
1576438942300.152000000
1734161643647.280000000
1779673559721.166300000
1389167460694.675000000
1619071597066.293400000
1585348928987.031800000
184909759590...

result:

ok 20 lines

Test #60:

score: 0
Accepted
time: 814ms
memory: 3900kb

input:

20
100
722134767753 0.05
963951852673 0.99
91937855033 0.94
335526537483 0.03
447720400805 1.00
146814245845 0.99
178252625713 0.05
368159598433 0.90
556396099308 0.99
714234175333 0.01
738056933973 0.97
509429796925 0.93
732569178095 0.07
331980924837 0.94
167768678885 0.90
856972235001 0.07
592442...

output:

15032192694093.225800000
14788593368002.284900000
14199826892098.872000000
15333587927047.676400000
18286150493912.687000000
14947457669163.912900000
14356290175098.860800000
16215135708478.545000000
17053739040557.027400000
18198557821017.718400000
14044667136011.729600000
16032090188876.074000000
...

result:

ok 20 lines

Test #61:

score: 0
Accepted
time: 732ms
memory: 3944kb

input:

20
100
544434861211 1.00
613256602609 0.10
570857473786 0.10
460629245085 0.10
471228195992 0.10
829603957432 0.10
715768974961 0.10
188691411961 0.10
1396277321 0.10
557690943136 0.10
400683027977 0.10
360645599567 0.10
471467816355 0.10
911122246446 0.10
892170541347 0.10
153078682761 0.10
6130893...

output:

18977198672651.100000000
18177878404145.630000000
20454293737912.020000000
20025588108781.730000000
20497761578459.760000000
19118321476230.840000000
20380908679023.600000000
20001082585498.500000000
19529639714027.940000000
18895382847908.070000000
19764961970285.920000000
19693093630706.550000000
...

result:

ok 20 lines

Test #62:

score: 0
Accepted
time: 793ms
memory: 3960kb

input:

27
73
175474302597 0.88
54188093106 0.56
387360609849 0.81
218991187821 0.84
339866409261 0.33
420603207073 0.55
648607670649 0.65
289220975165 0.02
256159438081 0.69
796926102869 0.71
327663810209 0.75
599328128673 0.89
201394666524 0.32
97449026041 0.75
386770301289 0.69
602373803341 0.82
13329268...

output:

4347079971622.995400000
6743580634807.897200000
8669180064816.773000000
6556620627896.070000000
6553552615499.754200000
10332686743777.324800000
7359522754605.993000000
5538752239091.913200000
9176048401359.615000000
9313667546335.112800000
8990391061988.154200000
7237463407253.894000000
87048467720...

result:

ok 27 lines

Test #63:

score: 0
Accepted
time: 546ms
memory: 3916kb

input:

27
73
247181828626 0.07
975149981633 0.17
575525358256 0.14
757702874099 0.14
580898834361 0.03
643376989146 0.02
656539988819 0.00
303799406069 0.17
930315703739 0.19
47871514517 0.07
989597018705 0.02
613956736646 0.17
611168622577 0.22
34904808506 0.13
147083509223 0.18
88711531149 0.11
593066838...

output:

22546015892682.363800000
19483182834356.338200000
23297447774040.679300000
21475805827507.401100000
18150682716627.032400000
17990551271463.619100000
17253971043382.561600000
20594579545339.215200000
24470053484191.251400000
15885814693375.357200000
19688951050146.244200000
17858407392913.039600000
...

result:

ok 27 lines

Test #64:

score: 0
Accepted
time: 754ms
memory: 3900kb

input:

27
73
564644972896 0.99
436566535707 0.81
115501503574 0.74
155539834351 0.67
374439209855 0.73
248174295845 0.53
293115713201 0.71
824304890582 0.64
789035994045 0.66
147857531251 0.54
982255578091 0.77
831159194789 0.86
403323249217 0.80
426371997783 0.80
514404875871 0.73
979714797201 0.43
916119...

output:

1679283140590.829400000
1350636595435.673600000
1177559394738.854400000
1627125138188.507400000
1722935398990.403200000
1694993657344.231600000
1247311877411.040000000
1646994611766.594400000
1719679713674.076000000
1488216909407.288200000
1487439844657.305400000
1740395680721.643200000
158996157893...

result:

ok 27 lines

Test #65:

score: 0
Accepted
time: 581ms
memory: 3864kb

input:

27
73
432565024099 0.01
21085211358 0.91
10602768695 0.94
103607779310 0.05
55152942545 0.90
870043817185 0.91
295830236217 0.08
196691358465 0.99
372167148221 0.98
99492586361 0.02
426974576749 0.91
615410389509 0.90
685107731609 0.06
944429886921 1.00
129391209277 0.96
116465028008 0.01
1371718206...

output:

12248771746282.088800000
11911452105945.542000000
13516365483413.176600000
8315462896378.240800000
10461800246095.968000000
11565407270922.647700000
14685666334963.135000000
10008160276693.920600000
13244153938640.283000000
12175799888308.597900000
9117105712707.015900000
12400372387498.369200000
10...

result:

ok 27 lines

Test #66:

score: 0
Accepted
time: 530ms
memory: 3892kb

input:

27
73
219858213301 1.00
760284360090 0.10
84654490486 0.10
268993833585 0.10
338217241497 0.10
507111243009 0.10
594989753954 0.10
304414991168 0.10
877370893733 0.10
737203569601 0.10
47738836131 0.10
804432417657 0.10
758624509211 0.10
192165364629 0.10
491458111009 0.10
429804930933 0.10
37048369...

output:

16124264891795.510000000
16951349430325.170000000
17704118042368.640000000
16736706591708.740000000
16575070160477.980000000
17453310022296.000000000
18957370278141.600000000
18560758685577.460000000
17579536582246.320000000
18846476574180.360000000
16975624913910.120000000
16364695382108.010000000
...

result:

ok 27 lines

Test #67:

score: 0
Accepted
time: 516ms
memory: 3956kb

input:

41
45
364279842415 0.75
840444841031 0.08
127461827661 0.12
68227799329 0.15
223019825225 0.29
641058856546 0.49
565158280707 0.07
232450473561 0.37
365762010911 0.56
534452575260 0.99
580871124976 0.35
708912255083 0.66
549226724101 0.93
869673154972 0.59
763433130261 0.78
226058089409 0.83
8522769...

output:

4919029117866.849600000
5776797422738.272300000
5967512600255.047000000
4339197648795.268300000
7524040216088.835900000
6616555047584.538800000
6095738287211.045600000
7374204786424.485000000
5607096139277.793600000
7325143933381.939400000
6231865227173.645000000
4217962539420.820900000
538318720149...

result:

ok 41 lines

Test #68:

score: 0
Accepted
time: 386ms
memory: 3960kb

input:

40
45
76930697450 0.09
520983452967 0.21
355793648965 0.15
237291107413 0.06
454266001907 0.17
90965538718 0.02
225130515008 0.19
721920788382 0.27
309559389828 0.13
288668635701 0.11
289732553181 0.21
232308608824 0.11
699698461421 0.10
420211167867 0.09
203216937536 0.00
828466604111 0.00
59121922...

output:

10466077757181.011100000
15152009614776.265400000
10412898381995.883100000
11105882803856.453400000
13275958279133.631000000
10983369819799.304000000
15904838482932.061500000
16035560089338.325000000
11611648133467.936800000
18673158562749.701400000
12686174662685.009800000
15480827683094.708000000
...

result:

ok 40 lines

Test #69:

score: 0
Accepted
time: 483ms
memory: 3980kb

input:

41
45
723877819677 0.72
617843852997 0.83
217899841531 0.91
30502027375 0.84
511668718868 0.76
638310478105 0.55
120178151535 0.70
90163349667 0.92
81522559721 0.58
317504162475 0.90
457030741817 0.52
710065868026 0.40
650353032731 0.69
952576984637 0.90
256720385961 0.74
611393038111 0.97
213110237...

output:

1309396040151.880000000
1278996506656.235600000
1383245907775.231500000
1454128480558.092800000
1401034510426.647500000
1480588049297.664600000
1147600601234.640000000
1557187743127.500800000
1584205086699.128500000
1407417082899.888000000
1357340828414.340000000
1841454832384.191000000
145239475422...

result:

ok 41 lines

Test #70:

score: 0
Accepted
time: 391ms
memory: 3864kb

input:

40
45
851332104705 0.05
913620051606 0.98
877547061521 0.96
964305777751 0.02
526477725393 0.91
875482482157 0.93
276144395361 0.04
470666157689 0.91
461978181626 0.94
363611165721 0.06
551774516965 0.95
471338906233 0.90
871442440745 0.09
827534044625 0.97
19914625622 0.90
721914301346 0.09
5598615...

output:

7138504565698.487400000
6469419689430.327400000
7846382628650.382400000
4939362058511.773000000
8500441894713.414600000
7743635782288.581400000
8144834966706.239900000
10211302528501.875000000
10430603883948.217500000
9229513920536.474200000
9363165467318.706300000
6920408555547.524400000
8343183965...

result:

ok 40 lines

Test #71:

score: 0
Accepted
time: 366ms
memory: 3896kb

input:

40
45
907353749436 1.00
80378836824 0.10
286032013085 0.10
307240528351 0.10
560561244348 0.10
254023732769 0.10
56561896033 0.10
583230016616 0.10
244012020215 0.10
977316941813 0.10
545532261858 0.10
27000866116 0.10
75727992001 0.10
939781372969 0.10
566808380793 0.10
594204991097 0.10
7057096895...

output:

12980233296290.400000000
14199007031533.440000000
13998760271637.480000000
13444934826001.830000000
12453722235234.720000000
14905142607541.710000000
15682938465283.320000000
15176604290948.750000000
14708252409985.860000000
14936322098727.360000000
15665523453172.800000000
14691116963441.560000000
...

result:

ok 40 lines

Test #72:

score: 0
Accepted
time: 204ms
memory: 3956kb

input:

138
1
720115560009 0.06
2
130981247937 0.70
752031281195 0.10
3
181694837573 0.42
895656022869 0.80
741906415904 0.21
4
68682181525 0.48
462335055421 0.66
793432385951 0.69
249174092921 0.70
5
817440921317 0.90
949427465576 0.26
238607735311 0.90
819457400916 0.46
499529985983 0.27
6
343517409369 0....

output:

720115560009.000000000
821201652092.760000000
1362451949059.136000000
793432385951.000000000
1791321175890.259200000
1769737590227.099400000
545209616197.000000000
1010411856227.354800000
1861941941164.926100000
2192067542718.289000000
2006532593635.560000000
1311836072186.493800000
2278089787655.01...

result:

ok 138 lines

Test #73:

score: 0
Accepted
time: 187ms
memory: 3768kb

input:

128
1
779958993311 0.18
2
364259052858 0.38
998314251357 0.90
3
959928636890 0.22
443970986853 0.14
959734227421 0.73
4
967378285472 0.69
100959893581 0.19
939374712616 0.71
463752382337 0.98
5
258877168631 0.21
570097693425 0.51
279788854861 0.53
944081539103 0.87
983632083883 0.12
6
876613751071 0...

output:

779958993311.000000000
998314251357.000000000
1868637213845.566200000
972634704324.688800000
1734245700310.907000000
1815506751342.752800000
2510602655209.136500000
2788516667340.558200000
1561248742015.343200000
1613750518616.504200000
4783771149332.328400000
3951604000072.042400000
3376493046489.8...

result:

ok 128 lines

Test #74:

score: 0
Accepted
time: 193ms
memory: 3920kb

input:

133
1
200912826585 0.96
2
734152837921 0.40
529358265185 0.61
3
930859176865 0.57
44778259950 0.95
765631727890 0.40
4
839303661203 0.58
471812402401 0.65
1362217013 0.45
843928774245 0.94
5
39319188333 0.43
462219063481 0.63
265707016986 0.84
914504962261 0.95
868608022109 0.93
6
631311147162 0.76
...

output:

200912826585.000000000
955214393948.136000000
1309690978470.860000000
843928774245.000000000
914504962261.000000000
857308360211.923200000
760611597184.019200000
1330277504150.880000000
1151685537645.156800000
1230979183591.952000000
1280665223333.951000000
1071531220749.528000000
1323770294546.2800...

result:

ok 133 lines

Test #75:

score: 0
Accepted
time: 172ms
memory: 3920kb

input:

120
1
325665497441 0.03
2
744304866981 0.09
266106369501 0.99
3
242867802077 0.02
177826993274 0.92
583468757951 0.98
4
176160528751 0.03
587764425861 0.95
439277468849 0.92
178646918385 0.08
5
352132062841 0.08
666624827321 0.91
629460499113 0.96
96477115669 0.07
177476888283 0.93
6
78442559161 0.0...

output:

325665497441.000000000
920383595311.453800000
810140363451.451200000
861701211754.735600000
989946699059.087400000
1102067233865.002000000
2210919561231.656400000
2664852581345.041000000
2517598086728.748400000
2419769618861.721600000
2448619921505.036100000
2201754681984.928200000
3377609431410.068...

result:

ok 120 lines

Test #76:

score: 0
Accepted
time: 172ms
memory: 3904kb

input:

123
1
969000186721 1.00
2
406325932895 1.00
391465724549 0.10
3
73083292497 1.00
711308386905 0.10
184142574651 0.10
4
783201744393 1.00
359355327034 0.10
437516346287 0.10
965069700781 0.10
5
119342609185 1.00
129683075033 0.10
526740626113 0.10
306433903497 0.10
267166409033 0.10
6
146859512536 1....

output:

969000186721.000000000
718012491699.600000000
886496451940.440000000
2098749630284.860000000
1193123293265.720000000
2918227671181.440000000
1930053741819.750000000
2791315569305.180000000
4766340848449.650000000
3781991761777.590000000
5112233820900.570000000
6092438270238.000000000
5615743980534.3...

result:

ok 123 lines

Test #77:

score: 0
Accepted
time: 95ms
memory: 3888kb

input:

200
10
950801675229 0.86
850674489397 0.57
692885151991 0.03
538540162158 0.10
775902566737 0.67
371204025225 0.82
734204731844 0.41
785272116263 0.64
338271704062 0.94
531205725928 0.75
10
788607841566 0.77
916633473094 0.97
645721889138 0.77
118169251 0.10
236889524049 0.11
500911240933 0.86
34366...

output:

2266908134211.909000000
1724176475624.552400000
1568672547275.806200000
1792548569146.808000000
2389352972101.653600000
1885650561766.096100000
1445194627307.682800000
2599808327090.817500000
2213534332429.192400000
1899671221322.994100000
1782706302602.160600000
2084811337241.801800000
207700903052...

result:

ok 200 lines

Test #78:

score: 0
Accepted
time: 93ms
memory: 3972kb

input:

200
10
810236235561 0.00
270031103313 0.57
190805648881 0.34
570548027137 0.33
302616207491 0.21
366365045749 0.03
657617509623 0.18
59265284058 0.48
525775847103 0.27
496212445414 0.36
10
987302955018 0.42
699106146997 0.62
799384466258 0.45
117248850385 0.42
959501397001 0.18
886495971413 0.27
379...

output:

2960656226730.298400000
3448118812979.553800000
2864270965025.456700000
1796352221615.312200000
3239217375337.042600000
3583102434651.655200000
3007688668659.122200000
3014616188720.880400000
2437796710852.468400000
2939584361511.748000000
3524817457949.603600000
3452366952965.838200000
204284052407...

result:

ok 200 lines

Test #79:

score: 0
Accepted
time: 90ms
memory: 3764kb

input:

200
10
235551562221 0.63
147210969690 0.63
396817125843 0.56
499243324949 0.55
945643269810 0.57
447456295701 0.46
478174363295 0.94
652039641749 0.60
862527759239 0.87
834792555782 0.58
10
169852173744 0.63
699526997463 0.60
357559306693 0.45
435313773387 0.64
389816765101 0.49
719633883317 0.48
28...

output:

1191823741651.284800000
1010442547115.360000000
998114535753.000000000
1548503032099.296000000
989990280591.000000000
1001933917104.670400000
890436815074.769600000
1063263436397.994800000
1209313587376.232000000
1034457402047.822400000
1210555567762.870000000
1112298028997.112300000
823450862253.00...

result:

ok 200 lines

Test #80:

score: 0
Accepted
time: 76ms
memory: 3836kb

input:

200
10
392173836995 0.09
483954485057 0.90
401064614937 0.96
574792724973 0.04
104043267371 1.00
975944855136 1.00
364639897499 0.03
775769920101 1.00
665297819893 0.93
604301628776 0.00
10
664165587547 0.08
35918042546 0.95
754369923361 0.93
516604743999 0.07
520717987270 0.98
690668283361 0.94
195...

output:

2679823419450.615000000
2313666028876.955200000
2375281755982.618400000
3091662246496.914000000
3262733976219.370500000
3503202093035.911600000
2803515283910.164000000
2819086466009.495400000
2075633153184.225000000
3770682304194.589900000
1413148681402.786400000
2472226885881.214700000
195259428777...

result:

ok 200 lines

Test #81:

score: 0
Accepted
time: 87ms
memory: 3912kb

input:

200
10
898323014401 1.00
174079791393 0.10
572745904385 0.10
203273206623 0.10
756238264823 0.10
347170863133 0.10
695790828485 0.10
613530682949 0.10
655226540206 0.10
846000235571 0.10
10
615432414111 1.00
667709725573 0.10
565470684806 0.10
2031439020 0.10
953616246122 0.10
960839362918 0.10
6397...

output:

4474931812162.560000000
5143473853599.860000000
4913067746480.360000000
5109398553338.720000000
4912232393712.480000000
3683378984475.360000000
3716804655008.640000000
4684993205956.560000000
3463958202541.280000000
3947019106931.490000000
3766528060313.400000000
3416554466104.060000000
327283821879...

result:

ok 200 lines

Test #82:

score: 0
Accepted
time: 875ms
memory: 3764kb

input:

24
82
146681059945 0.29
163753649401 0.72
973461091616 0.92
652642535606 0.65
593151054443 0.69
992628690631 0.37
102062142607 0.42
955202028561 0.11
128957278199 0.94
138545583749 0.88
59373011703 0.61
293040254193 0.27
855643199976 0.05
902219820997 0.44
300203971860 0.83
992198693101 0.02
5256076...

output:

8715891460899.052000000
9576224334654.420800000
9024823745659.486400000
9927884278429.308000000
8684598857012.147200000
8594611986846.602200000
8277182651574.907400000
7994473056657.412800000
8794495739229.550400000
9088754157193.349300000
7509699151262.696200000
7818244732618.968700000
900112796106...

result:

ok 24 lines

Test #83:

score: 0
Accepted
time: 614ms
memory: 3980kb

input:

24
82
342528428851 0.16
712492429717 0.22
688351939973 0.15
760618656257 0.21
773982332621 0.17
721676407015 0.22
906786731089 0.15
528016553164 0.01
756974593849 0.22
735258107265 0.08
269745368515 0.02
748933827385 0.09
503604773611 0.19
624964331903 0.05
43168674625 0.04
822577207697 0.02
1900074...

output:

23105761933156.446600000
20370458602411.067300000
26729071831728.362200000
19321660358406.523300000
20040234601841.243000000
20191824081875.750900000
21922059550856.947900000
20506506700609.263800000
19182193800019.192300000
20090395265592.917100000
22398626877608.552100000
23506294457758.268800000
...

result:

ok 24 lines

Test #84:

score: 0
Accepted
time: 846ms
memory: 3840kb

input:

24
82
716687239013 0.43
408371198805 0.69
549194418517 0.52
81950754855 0.55
328230923206 0.72
570892665213 0.90
76683935601 0.58
840642248026 0.49
52057484595 0.57
942135756483 0.43
489302542419 0.81
456091150901 0.45
5370136029 0.41
247389762479 0.88
928266018846 0.72
249949698399 0.83
25652929322...

output:

1606814647205.918400000
1680085647852.936000000
1773484523631.760000000
1735021236120.306100000
1698963271750.575200000
1544362126863.707400000
1513063034429.896800000
1686822327908.257600000
1574232683612.120000000
1517622144677.710000000
1696702585254.281600000
1731894614378.626000000
148036332144...

result:

ok 24 lines

Test #85:

score: 0
Accepted
time: 662ms
memory: 3976kb

input:

24
82
582406138709 0.06
299957629429 0.99
731675731691 0.96
166919348553 0.07
882177561377 1.00
692640077199 0.93
898948134427 0.03
555809361707 0.99
852917577251 0.91
135620818311 0.00
658303642277 0.99
269642093937 0.96
892484974338 0.09
457029677376 0.95
624477162431 1.00
727831581505 0.04
914758...

output:

10374681592032.498600000
10160500564864.498200000
13389366430428.620200000
13530154205907.174100000
12908359851515.571000000
14097161315334.056100000
12157078885390.623200000
11329359939495.180300000
14693891126325.096000000
12503043009539.902200000
12970320447976.367000000
15288262868751.833800000
...

result:

ok 24 lines

Test #86:

score: 0
Accepted
time: 618ms
memory: 3928kb

input:

24
82
934559084239 1.00
356544914119 0.10
464245513213 0.10
874569954569 0.10
761933437198 0.10
136100183551 0.10
776090599084 0.10
227832477151 0.10
609441033081 0.10
705780643576 0.10
314228686998 0.10
880032922679 0.10
985599586923 0.10
626400159987 0.10
390141178857 0.10
743450390565 0.10
217663...

output:

18555639280387.020000000
19508824164538.900000000
18196979935747.800000000
18586821665087.550000000
19488955785615.140000000
17393268839082.000000000
17393583473054.720000000
17661064494004.200000000
17513697991274.400000000
18093393983447.370000000
17160798200062.800000000
18000553504347.520000000
...

result:

ok 24 lines

Test #87:

score: 0
Accepted
time: 698ms
memory: 3764kb

input:

31
64
912934361786 0.78
242478038689 0.06
780323336175 0.63
376847002585 0.18
831065572450 0.46
878228879956 0.21
231672841641 0.58
11495685989 0.45
5225223243 0.42
826242715351 0.60
84656159145 0.24
249299206137 0.47
879885014092 0.21
333536836661 0.19
30374017190 0.63
803106863439 0.72
47586036732...

output:

10920882660223.628000000
7036204590543.583400000
5369181384677.825700000
5920503232400.767500000
6714174728563.406600000
7256754569016.442600000
7361520263247.137000000
4882618941529.532600000
8321805147755.296400000
5977849220495.372500000
4696715554144.216900000
5694721346528.195000000
53875299166...

result:

ok 31 lines

Test #88:

score: 0
Accepted
time: 478ms
memory: 3920kb

input:

31
64
324628159723 0.01
702447646652 0.15
28292541976 0.24
206673521546 0.13
995786437519 0.10
841439742329 0.14
624506284001 0.20
148643897007 0.14
381726456509 0.13
933276381883 0.22
114201114008 0.01
957275787456 0.12
580107258281 0.12
727915437521 0.00
158241812095 0.00
151008229401 0.16
9545924...

output:

23246113036088.804200000
16744312146515.362400000
18690104375415.957200000
17512829774564.384300000
12474993483531.346000000
15207636604992.970800000
17388999601828.882900000
20687783512868.168000000
19499225051183.351000000
19518898617269.462200000
19780249092790.906900000
18019872043141.849200000
...

result:

ok 31 lines

Test #89:

score: 0
Accepted
time: 654ms
memory: 3924kb

input:

31
64
152975560160 0.96
527944046251 0.43
137596165742 0.93
508278419280 0.61
94107415261 0.92
345714278324 0.74
170313584490 0.59
438083857345 0.68
677979182305 0.96
49396433521 0.73
26366399307 0.66
393961776299 0.53
176455211077 0.49
938799899305 0.57
209613364659 0.94
237854413543 0.89
665509942...

output:

1497637096982.723200000
1678927585977.551500000
1538405034446.640200000
1389753978979.238000000
1468844802706.950000000
1461942758984.443200000
1551319664284.439800000
1622065416208.261500000
1722235411694.948400000
1588215061716.725000000
1567523514117.259800000
1561341281321.532100000
167629444656...

result:

ok 31 lines

Test #90:

score: 0
Accepted
time: 513ms
memory: 3948kb

input:

31
64
390857606363 0.03
92772162645 0.90
231908200689 0.91
657168944219 0.00
5893289617 0.97
465145881013 0.94
718474415821 0.05
12759847545 0.94
881285045486 0.92
434666403821 0.01
731680288769 1.00
44311070779 0.92
739966354036 0.08
890588983339 0.98
555350107681 0.99
608934167739 0.04
11166344360...

output:

11443657332473.176400000
10735716900082.353700000
9627460099084.346500000
10314169255546.066200000
10872469377071.477000000
11146372409179.149600000
9415980422713.966600000
10306448129496.043300000
11915013412140.940600000
10871693450564.006900000
10404746949950.100400000
8605471028343.239000000
116...

result:

ok 31 lines

Test #91:

score: 0
Accepted
time: 470ms
memory: 3856kb

input:

31
64
27884679501 1.00
744808416095 0.10
837865595465 0.10
255856054553 0.10
387709717609 0.10
215999107293 0.10
989129663510 0.10
942585785827 0.10
452979162718 0.10
195727888305 0.10
87380762257 0.10
556029347857 0.10
304773690384 0.10
607410960385 0.10
89486975381 0.10
476819282783 0.10
511138582...

output:

17277068978463.700000000
16030372485860.040000000
19339970469302.880000000
17041092120562.560000000
17178254667481.950000000
17207142838370.730000000
16937010588745.650000000
16731055903370.240000000
17493593390679.740000000
17078648437035.520000000
16948034715181.500000000
15878609667121.640000000
...

result:

ok 31 lines

Test #92:

score: 0
Accepted
time: 189ms
memory: 3912kb

input:

105
19
699943688225 0.10
441365117881 0.08
477440686721 0.56
871987997926 0.66
326118255485 0.78
257433490318 0.56
533358652624 0.24
432005564097 0.11
4617596045 0.25
620013674076 0.30
845097273556 0.75
903128261766 0.96
975726345751 0.73
421840730017 0.28
595775554227 0.04
818031662801 0.83
7460507...

output:

3324492450064.636000000
3667066576309.041600000
2475394473846.797500000
2743351368182.565500000
3168842626656.309000000
3569834154615.373600000
4136567427734.028000000
4285891829071.516500000
4331194620354.390500000
3496454705203.528600000
4672422867337.194600000
3516912691423.154600000
307175855180...

result:

ok 105 lines

Test #93:

score: 0
Accepted
time: 170ms
memory: 3900kb

input:

105
19
156892100973 0.15
154932001638 0.15
550847670789 0.36
584001572341 0.07
236602967394 0.15
538711185385 0.18
387955980833 0.22
748326213605 0.30
2176742041 0.35
817166168385 0.13
913893427382 0.30
313621288321 0.25
640635834915 0.15
768478108883 0.39
835330451417 0.41
306746794821 0.39
9294707...

output:

4367449938217.884800000
6479211202470.864200000
5062544863248.566000000
7781858832253.400000000
4331116894171.015600000
4378150579269.917400000
6117533404412.914200000
7344868573303.380200000
3613406323019.139400000
5428504594362.014100000
4297124807011.856800000
7034235490404.203400000
526350679581...

result:

ok 105 lines

Test #94:

score: 0
Accepted
time: 179ms
memory: 3936kb

input:

105
19
196194305219 0.98
227220864673 0.52
756344726109 0.95
143177310933 0.83
113741529579 0.87
141781795855 0.67
464979632909 0.64
662990614019 0.86
247348218017 0.52
350745619606 0.67
246062035443 0.48
213950983823 0.65
839060467581 0.41
783363297676 0.77
573909788790 0.91
726116626481 0.80
71187...

output:

1110224582565.365100000
1332161266167.300000000
1106319003620.688000000
1313153846488.134600000
1359073214840.832000000
1414585844824.647600000
1218854522100.401600000
1043107174261.679400000
1051751619716.505300000
993992920660.134400000
1235555016400.468000000
1105179643512.340000000
1315939812694...

result:

ok 105 lines

Test #95:

score: 0
Accepted
time: 140ms
memory: 3952kb

input:

105
19
810443185183 0.10
276872934089 0.96
193746339885 0.93
18077134681 0.05
787607404313 0.98
749452358701 0.92
138565452589 0.10
750682822301 1.00
308294049961 0.93
646261412785 0.02
711048092009 0.90
105202059376 0.98
352499999137 0.00
983567508966 0.93
779357492769 0.92
142667343801 0.00
151703...

output:

3342119274687.064800000
2897824042488.101600000
3218960675242.714400000
2958379243509.515500000
5434469313346.293400000
4998903900915.192000000
2335796610861.183600000
5298116038200.441000000
3423181857170.033600000
3876585881060.785000000
4783228215084.869800000
3016568646631.816000000
494822254266...

result:

ok 105 lines

Test #96:

score: 0
Accepted
time: 153ms
memory: 3888kb

input:

105
19
553244427373 1.00
208294463853 0.10
701609668654 0.10
382957060854 0.10
196571646791 0.10
449717375936 0.10
885086792133 0.10
232039969887 0.10
252281038241 0.10
401865948921 0.10
573711676959 0.10
915473740650 0.10
546191666177 0.10
745765915125 0.10
462064909146 0.10
603804678613 0.10
74229...

output:

7848447189257.550000000
8408536432114.560000000
7651587510714.840000000
7474034949401.050000000
8502834524048.750000000
6641164793163.180000000
7853558413612.550000000
7339387153568.000000000
9150770748925.980000000
7849866551523.150000000
7534342707009.720000000
7580459399700.780000000
770929940514...

result:

ok 105 lines

Test #97:

score: 0
Accepted
time: 967ms
memory: 3948kb

input:

22
87
502654143001 1.00
221384352589 0.64
235204143501 0.58
45781530431 0.43
354967358201 0.57
273595049541 0.94
684480957036 0.70
16898040710 0.02
143823220241 0.02
113080820837 0.09
361730846461 0.96
807289307874 0.14
113517946808 0.95
833908427351 0.74
147282229811 0.66
480551639041 0.40
70907642...

output:

8934904092340.361100000
8232091434043.303500000
9433601146252.900100000
9836766488780.512000000
10444385603436.660800000
7859704102392.189700000
9355761035746.241800000
9677343298540.094600000
8426995759473.845800000
10663602295961.450600000
7037799202585.495800000
9703241665480.276800000
9007352314...

result:

ok 22 lines

Test #98:

score: 0
Accepted
time: 589ms
memory: 3896kb

input:

22
87
422434256493 0.00
16612939651 0.09
421701079958 0.14
402630524989 0.20
993038935961 0.07
36181682587 0.05
139666344221 0.06
974836768777 0.09
384369554651 0.03
459970624757 0.04
87734107799 0.15
209531879509 0.03
321369086121 0.00
958379639561 0.13
391139176587 0.15
414640172171 0.11
270580422...

output:

24598411440485.674000000
25181295237843.352200000
27275300577014.481000000
28295566424139.760200000
30594175323135.544200000
23751460039756.812600000
24619716655794.983000000
30028559821782.511200000
22544997383246.017400000
25804350430491.514500000
30108367557757.040500000
26479391642033.164000000
...

result:

ok 22 lines

Test #99:

score: 0
Accepted
time: 916ms
memory: 3976kb

input:

22
87
540285313353 0.50
78884172687 0.49
136274636855 0.56
243760629126 0.52
89922026335 0.94
293049337057 0.89
122682387413 0.61
578338781793 0.54
447339454961 0.48
992861068551 0.62
427826141761 0.89
580109350945 0.40
824555395855 0.87
618133089353 0.69
256138045069 0.51
1414745285 0.52
7933479005...

output:

1772590976174.187400000
1690334897175.268800000
1821541905278.168000000
1759240997632.918200000
1689199650318.576400000
1508117439168.836400000
1688399466590.250900000
1604802803970.164000000
1274792519383.416000000
1464842659148.723000000
1470979494857.926000000
1723135951357.092600000
156662011888...

result:

ok 22 lines

Test #100:

score: 0
Accepted
time: 712ms
memory: 3952kb

input:

22
87
855201999705 0.03
508900950137 0.99
819764230483 0.94
398589657707 0.00
379139626252 0.95
311828746121 1.00
536460819985 0.10
406373582285 0.90
267280182129 0.92
606600864894 0.02
948830000403 0.91
942946200914 0.94
694935914590 0.04
22031547000 0.90
722872605361 0.98
219403689521 0.09
6738951...

output:

13828792511182.701900000
13346071224009.495000000
12908672649658.765200000
15263488558366.258500000
13328377231043.268600000
14621376105083.118400000
12430234285062.873400000
12859593167379.918800000
13319166971769.492000000
13729778657768.808900000
12365914664643.016100000
14859573594349.931800000
...

result:

ok 22 lines

Test #101:

score: 0
Accepted
time: 636ms
memory: 3904kb

input:

22
87
590269796877 1.00
168003357033 0.10
659319500855 0.10
618140367953 0.10
755681028081 0.10
674879670940 0.10
268691044369 0.10
369527986781 0.10
331809036457 0.10
824785454686 0.10
630966316159 0.10
583041210604 0.10
707969507945 0.10
986198973015 0.10
446038614229 0.10
451355319692 0.10
289368...

output:

19053519513287.700000000
18274785440626.960000000
18731229829231.800000000
19224235135285.200000000
19326549642991.080000000
18969177508044.000000000
19764948401625.600000000
18861329238053.210000000
19988705374981.240000000
19199377809112.700000000
18979833585798.000000000
19122036477537.890000000
...

result:

ok 22 lines

Test #102:

score: 0
Accepted
time: 739ms
memory: 3920kb

input:

27
70
51288390139 0.64
887010732569 0.03
728253573201 0.00
305820407636 0.60
723565883723 0.08
258668002957 0.38
610738276665 0.40
734480190789 0.85
259176995931 0.94
727741040249 0.82
579429403830 0.29
602102266147 0.90
211566797659 1.00
752384687007 0.09
878960848473 0.60
104077466681 0.06
9443444...

output:

8559903154530.801700000
6500148195424.228900000
10040912116096.580600000
7035908981544.162800000
7151083478325.957800000
10820662515692.102600000
7115891044626.213100000
6857400559123.213000000
7178867227565.918400000
8782673064684.544200000
10321470756617.629800000
7132104436480.178300000
702776486...

result:

ok 27 lines

Test #103:

score: 0
Accepted
time: 535ms
memory: 3900kb

input:

27
70
641710782138 0.06
238965197458 0.22
735462235301 0.03
981943919601 0.08
831534158731 0.17
279050390135 0.08
103256423997 0.11
73727094623 0.16
565333462569 0.04
348608292105 0.12
944468922341 0.01
445324005751 0.01
462007457151 0.00
917806480867 0.09
789812057534 0.03
576469590061 0.16
5276753...

output:

23000973296213.239700000
17833637987369.281300000
18173352098402.688200000
23218485991713.175200000
19290979401124.123600000
22626130306199.634400000
18421023903063.089000000
19269485249430.979600000
17831035743473.713100000
21718409683163.780000000
17551583216097.031300000
21342428486175.902500000
...

result:

ok 27 lines

Test #104:

score: 0
Accepted
time: 728ms
memory: 3928kb

input:

27
70
355429422537 0.93
669413969201 0.43
908375093497 0.53
181767135749 0.49
785102906553 0.71
560543581671 0.55
787134056237 0.72
704073200449 0.55
123956640290 0.64
232336446698 0.81
125261336921 0.93
336444223329 0.53
402681431799 0.64
653624538617 0.61
654932278166 0.41
409142488821 0.55
428817...

output:

1572409231044.590400000
1498179135796.076800000
1075293479768.363800000
1498956975170.424300000
1305276168713.359200000
1413495282155.299200000
1659681016609.737600000
1792029474448.228300000
1639671171290.402400000
1338317246492.085800000
1353689998306.935000000
1374793939709.145200000
146756181385...

result:

ok 27 lines

Test #105:

score: 0
Accepted
time: 567ms
memory: 3952kb

input:

27
70
576881251403 0.00
494210629993 0.97
401018411425 0.92
337947271315 0.06
658820174069 0.91
494064879553 0.97
82537577671 0.00
298069219265 0.91
579389086131 0.97
911621684126 0.07
605220032219 0.90
952739405167 0.96
533312373051 0.02
435877074353 0.91
345437073043 0.92
447088140524 0.03
7641649...

output:

10899472882266.194000000
9579540441858.038800000
10388715860601.052000000
12478442036626.323200000
10589009470113.199800000
12809002426842.874000000
10734972205045.807700000
11564991408554.668200000
10864819764133.701700000
12136918211564.486600000
13866308980607.009200000
9756331749704.890800000
13...

result:

ok 27 lines

Test #106:

score: 0
Accepted
time: 514ms
memory: 3976kb

input:

27
70
975805771133 1.00
956180905189 0.10
98261214340 0.10
892214556551 0.10
66520462089 0.10
845695481158 0.10
829565682579 0.10
39219193985 0.10
912819070613 0.10
285439115033 0.10
520110315973 0.10
517261083725 0.10
611921520161 0.10
288572531536 0.10
823968912225 0.10
478685472001 0.10
636775364...

output:

18179758703986.290000000
16964550870001.280000000
18366191937408.000000000
16406148324300.880000000
16745569038143.820000000
16157212881656.490000000
17390355700025.040000000
16772243634220.140000000
18281456251918.080000000
20195516146306.800000000
14996280744219.620000000
18603355420798.200000000
...

result:

ok 27 lines

Test #107:

score: 0
Accepted
time: 917ms
memory: 3864kb

input:

21
91
612900807411 0.64
427400139073 0.09
254882120361 0.34
124746862103 0.12
347570678264 0.38
641080978913 0.05
645310471625 0.35
463041437035 0.90
965109791471 0.45
658226201509 0.48
651099570941 0.18
455197765339 0.07
74700610967 0.26
977481058496 0.38
557484733697 0.47
136385426209 0.78
3640949...

output:

10588031092750.066400000
9289027731913.144400000
8471355984071.153000000
9177080531012.980200000
8616249260960.854800000
7804466675642.508200000
5504396023392.723400000
8756947452163.992800000
12572513996935.778100000
8055187886732.151000000
9450017629804.491800000
10839676666749.845400000
952569577...

result:

ok 21 lines

Test #108:

score: 0
Accepted
time: 602ms
memory: 3912kb

input:

21
91
539353960433 0.02
572309210465 0.18
324650298703 0.12
739725622239 0.03
623001905736 0.16
76974515315 0.00
142478301668 0.11
860554455553 0.06
217960223751 0.07
670813860363 0.03
59161653721 0.09
655490037889 0.18
386501145801 0.00
622116091041 0.04
86842487716 0.08
562528378363 0.06
703484095...

output:

27486565758657.561300000
24068024173995.781600000
24622379840046.630800000
24547695328081.117400000
28586371542276.082200000
29575416985751.266600000
30083324677211.851500000
22846053368725.275700000
29323636491761.711000000
27725398294588.943800000
25141193899947.527400000
27270019511760.972200000
...

result:

ok 21 lines

Test #109:

score: 0
Accepted
time: 934ms
memory: 3944kb

input:

21
91
77122741023 0.72
163966116533 0.67
663514811421 0.59
449238748302 0.74
258596569156 0.60
582754803226 0.78
254089120128 0.57
777872239086 0.93
567927747556 0.64
280481023739 0.89
544172855335 0.88
283357233310 0.69
96991133817 0.93
767303661816 0.49
212579818151 0.83
254898673541 0.54
93838975...

output:

1695376426540.639200000
1575554833301.636200000
1744310973958.200000000
1570127770287.046400000
1739312920346.496000000
1748093786318.736400000
1588347676416.257600000
1752861245596.970400000
1438262684949.226300000
1683069415441.944900000
1701128442116.320000000
1571616255304.111200000
163353036049...

result:

ok 21 lines

Test #110:

score: 0
Accepted
time: 703ms
memory: 3956kb

input:

21
91
610518338091 0.07
600054013518 0.98
934186158500 0.99
745554281526 0.02
380017690526 0.90
75813657507 0.93
330661284849 0.01
283115968807 0.91
45710718079 0.92
5974251161 0.07
574677155341 0.98
43994240168 0.90
36247399181 0.06
228074511995 0.94
590413422451 0.98
458683712487 0.06
977108722260...

output:

10857845303249.913100000
15526455867135.741200000
12831201241277.824000000
13633723681965.287000000
12417720031950.733200000
16262306888605.256900000
14244694540239.185400000
13962151444377.177000000
13442875557432.940900000
15861132895095.359400000
19779452057279.547200000
15218765628494.670200000
...

result:

ok 21 lines

Test #111:

score: 0
Accepted
time: 640ms
memory: 3956kb

input:

21
91
219921798509 1.00
62292284621 0.10
699802401941 0.10
272614911131 0.10
363200915006 0.10
594421296861 0.10
10560494167 0.10
351374207001 0.10
121370021888 0.10
189855761097 0.10
762895768339 0.10
143791485344 0.10
755864461547 0.10
566627262273 0.10
250330488001 0.10
124246524609 0.10
14916099...

output:

19276428864717.840000000
18463968428262.000000000
19393065646071.090000000
19182176091996.280000000
20400766770744.600000000
19431088072389.600000000
19890918212147.130000000
18657098218870.530000000
17265915340108.200000000
18890016367523.400000000
18937227092343.120000000
19334933319199.680000000
...

result:

ok 21 lines

Test #112:

score: 0
Accepted
time: 866ms
memory: 3956kb

input:

23
82
894820265309 0.27
244603203097 0.05
404064916161 0.48
655627524961 0.53
900043222641 0.29
220648496041 0.88
535563749501 0.19
141734309928 0.18
920935135277 0.09
696151163576 0.81
266180779023 0.72
826647618465 0.14
570388470514 0.93
699138974113 0.27
245123537249 0.22
324744650171 0.57
186453...

output:

10207889276165.154600000
9771965251814.657800000
7325155083399.633800000
6576519474098.641400000
8702401409817.258400000
8368920725684.514600000
5851485485518.017600000
7765887640083.520300000
9633788753440.871200000
9146577747252.046100000
7682791807759.901200000
6839397919750.083800000
84691692756...

result:

ok 23 lines

Test #113:

score: 0
Accepted
time: 582ms
memory: 3920kb

input:

23
82
745202928262 0.15
247665659012 0.19
747723682711 0.16
620798981227 0.09
545875714882 0.00
17136683082 0.14
222451913499 0.22
970660498821 0.14
744130360607 0.08
813542628401 0.15
654505799541 0.13
858047081817 0.15
125966001817 0.18
152053234721 0.14
48722996584 0.21
601919680155 0.13
29283324...

output:

20510462246656.758400000
24306790639936.029200000
24730292272445.961400000
26148976781646.165800000
24788265295977.275600000
21084439584318.166800000
21451677014620.781800000
19917261641479.616600000
24566504806830.865200000
27119433898413.105200000
21834613374326.199000000
24725126843114.489800000
...

result:

ok 23 lines

Test #114:

score: 0
Accepted
time: 830ms
memory: 3772kb

input:

23
82
399426215545 0.44
212861962323 0.96
738923028033 0.73
646981245393 0.99
180690158142 0.64
268181783636 0.89
614916764795 0.95
957314383866 0.96
648942758585 0.56
594544499387 0.64
132126000505 0.43
114813061181 0.48
495400011125 0.70
40844161733 0.57
107896107791 0.53
532431022321 0.58
2655672...

output:

1709087678577.176000000
1553622447748.768800000
1631303724359.358600000
1744160475444.272300000
1537703109951.561200000
1649229496667.899000000
1673089065486.428800000
1641142474535.831000000
1774936582026.570600000
1309147052208.135000000
1711045785509.375000000
1330486118911.091200000
151668793877...

result:

ok 23 lines

Test #115:

score: 0
Accepted
time: 642ms
memory: 3892kb

input:

23
82
529539810265 0.01
542647283385 0.94
236205200826 0.97
917472678073 0.09
332385404643 0.96
553432758794 0.93
311150378106 0.06
315723559337 0.93
289542142199 0.92
424695959777 0.09
956636023817 0.94
36948804633 1.00
605795894985 0.10
250546956658 0.90
109488427630 0.99
973552446789 0.06
7314797...

output:

11558619248749.296600000
13072199561799.690800000
12095886266554.232600000
13001501840157.286200000
14260519573201.592700000
14886347713546.072400000
13380520983362.538300000
11250027410353.728600000
14938047946653.416400000
15565218031735.952600000
12669855745482.586000000
12348225740090.969400000
...

result:

ok 23 lines

Test #116:

score: 0
Accepted
time: 588ms
memory: 3836kb

input:

23
82
680855858463 1.00
791449840641 0.10
108955545919 0.10
259228883061 0.10
942713737345 0.10
863137304947 0.10
339903301441 0.10
946287927009 0.10
56619668547 0.10
818278935953 0.10
505198781176 0.10
641433631278 0.10
196135787362 0.10
645629949713 0.10
648473846193 0.10
993788116764 0.10
9427858...

output:

19359148908715.470000000
19713539088247.660000000
19270042115562.580000000
18087379926619.200000000
19263848238514.200000000
17571451614921.580000000
18037329544640.400000000
18911492207240.190000000
17148930404228.200000000
17620026406120.200000000
16514197773648.570000000
18391998240906.310000000
...

result:

ok 23 lines

Test #117:

score: 0
Accepted
time: 829ms
memory: 3900kb

input:

20
100
303061041789 1.00
981816826447 1.00
839060074545 1.00
317545409646 1.00
341837390287 1.00
981626481662 1.00
893284320009 1.00
953971891940 1.00
854909326315 1.00
435272941797 1.00
533979050715 1.00
464052801856 1.00
613312643590 0.06
124428316301 0.06
963824168017 0.06
832665112297 0.06
57224...

output:

33403112654973.816800000
30110786738472.865600000
32472057163186.291200000
31277028324260.503200000
32867327250979.624000000
29862957308774.075200000
33621049461518.910000000
30651109921360.940800000
32830746845663.286800000
31022314505134.961600000
31603921327173.553600000
32871354976548.518800000
...

result:

ok 20 lines

Test #118:

score: 0
Accepted
time: 801ms
memory: 3836kb

input:

20
99
876516886680 1.00
503336442321 1.00
186199094864 1.00
66875994141 1.00
576099304982 1.00
443400508419 1.00
908725040551 1.00
876976752339 1.00
548354816501 1.00
117744498529 1.00
546121771598 1.00
207905712795 1.00
546000219451 0.06
273215664149 0.06
577387970082 0.06
251784401577 0.06
1967030...

output:

30768137653233.561600000
31244859492861.042000000
33792155798238.476800000
33288957532517.973600000
30955471569016.702400000
30923704329834.351200000
32590199306116.901600000
31283495541718.962800000
32678084170562.240000000
33452244175099.956800000
31207769472242.000000000
30953439467908.079200000
...

result:

ok 20 lines

Test #119:

score: 0
Accepted
time: 780ms
memory: 3896kb

input:

20
98
771800459541 1.00
626633465361 1.00
281022092381 1.00
344197276801 1.00
130683278321 1.00
726031700372 1.00
216144246729 1.00
139318744901 1.00
482792781416 1.00
118500762511 1.00
764234511821 1.00
685875559551 1.00
601916880649 0.06
148990372725 0.06
683601979345 0.06
520952841545 0.06
154979...

output:

32435633865348.384000000
33049700168004.597600000
31698582636450.649600000
32304892814765.072800000
32518911597905.790800000
31023779827930.498800000
28588996248774.105600000
30668163306589.744000000
32451663161950.560000000
31591639244357.593600000
36766701517293.574400000
29500804606640.788400000
...

result:

ok 20 lines

Test #120:

score: 0
Accepted
time: 772ms
memory: 3944kb

input:

20
97
215436424731 1.00
732723008889 1.00
439198917061 1.00
549166153683 1.00
467995721721 1.00
4692154369 1.00
708771721137 1.00
254838697607 1.00
275578997191 1.00
649210901965 1.00
550735272334 1.00
661666936939 1.00
33067420152 0.06
716800167930 0.06
676214714022 0.06
881004559554 0.06
820136530...

output:

32823076749496.289200000
31086470870160.952800000
28794048903085.519200000
35278791750077.836800000
33564079926918.344800000
30176018251640.846000000
31262607692101.350400000
32783820217162.712800000
31696340871785.276800000
35969995451187.700000000
31360295957615.872000000
29256339594988.670000000
...

result:

ok 20 lines

Test #121:

score: 0
Accepted
time: 754ms
memory: 3964kb

input:

20
96
786987764801 1.00
143870340866 1.00
13524557641 1.00
199708986732 1.00
871634068293 1.00
262525679231 1.00
22920478950 1.00
676446911951 1.00
789435614575 1.00
745716949149 1.00
778702514891 1.00
781370941392 1.00
736918549609 0.06
776848592536 0.06
895604560185 0.06
178489590185 0.06
48957245...

output:

34136267679981.708800000
33008281120947.277600000
30016783462426.902400000
30706340480127.385600000
32389968918114.066000000
30612804357839.264000000
29203998222495.216000000
29415594726274.834000000
33089711105877.977600000
30696971870917.780000000
30594703225988.147200000
28961251937704.064800000
...

result:

ok 20 lines

Test #122:

score: 0
Accepted
time: 64ms
memory: 3896kb

input:

363
2
688744675843 0.97
578448743637 0.83
3
897025636944 0.18
976602825893 0.42
412235882121 0.92
4
679122617256 0.20
886714825717 0.63
845271214797 0.09
467216375027 0.66
5
701136085593 0.90
829663262944 0.14
99113789109 0.05
5481077883 0.90
643069842601 0.50
6
50474306651 0.05
472233916154 0.85
82...

output:

688744675843.000000000
1731982151046.522800000
2088170442481.304200000
1443699547108.729000000
2374638770236.583000000
1144366547678.641800000
1062611135609.056000000
1201696068985.560000000
2779346034160.373800000
2327291276383.912800000
1387949912081.735800000
1657299775323.340400000
2064683728537...

result:

ok 363 lines

Test #123:

score: 0
Accepted
time: 65ms
memory: 3760kb

input:

371
2
460102322109 0.14
189960730769 0.00
3
189006121401 0.32
751046423715 0.68
971125236575 0.76
4
82742063761 0.98
276582438066 0.02
738090605441 0.18
72687414957 0.32
5
821127529723 0.73
848044870571 0.67
841239246721 0.62
623288441741 0.64
469722429899 0.80
6
511211856665 0.21
465800405321 0.33
...

output:

650063052878.000000000
971125236575.000000000
1034771494473.102800000
987555494968.903200000
1186190074367.056400000
1553193382838.780200000
2576733641617.132600000
3170832577577.549800000
1685660850311.213000000
229435633541.000000000
1226564525592.664000000
879102154361.000000000
884885034273.0000...

result:

ok 371 lines

Test #124:

score: 0
Accepted
time: 59ms
memory: 3916kb

input:

386
2
586068541313 0.82
976105611645 0.48
3
45073683253 0.90
874245724289 0.55
270524084785 0.41
4
112744530281 0.85
996879864205 0.92
329609250272 0.49
881757339261 0.41
5
985537591145 0.50
736098133292 0.69
788510712745 0.72
811732521985 0.40
149073508277 0.71
6
592148440161 0.42
535331983233 0.95...

output:

976105611645.000000000
886624217127.813000000
1170015250318.624800000
1437816090504.000000000
1248033684329.972700000
1064731294708.200000000
993924472705.000000000
1122831195712.068000000
949043175371.000000000
888749339449.000000000
1166641886130.543500000
1011541837553.033200000
891765655961.0000...

result:

ok 386 lines

Test #125:

score: 0
Accepted
time: 53ms
memory: 3920kb

input:

365
2
940964649419 0.08
166874455313 0.93
3
250555014001 0.00
245677920998 0.97
194023110771 0.90
4
341798535507 0.07
960113000658 1.00
816671112335 0.90
544112429987 0.01
5
496383469146 0.05
956631836401 0.92
503602089104 1.00
573183310933 0.06
678911019411 0.90
6
744979642183 0.04
222761492207 0.9...

output:

1025415875339.939200000
496232934999.000000000
1739227766638.154200000
1871705415951.764200000
2106841817545.533600000
2230838569579.433800000
3021918562565.419600000
2081748848821.000000000
3046858254178.963400000
1195890064251.680000000
2421565173023.679000000
2573586766150.854400000
3257934219715...

result:

ok 365 lines

Test #126:

score: 0
Accepted
time: 63ms
memory: 3764kb

input:

365
2
537577293985 1.00
747018615866 0.10
3
966847342919 1.00
405719954076 0.10
874584753657 0.10
4
40520361566 1.00
283812740552 0.10
10929483825 0.10
699733180121 0.10
5
943905059054 1.00
261210882001 0.10
474842305912 0.10
727103889251 0.10
993161613092 0.10
6
456849941970 1.00
79728328153 0.10
6...

output:

1156136318865.900000000
1912949064217.570000000
974585896408.040000000
2703340295955.120000000
2069580411944.700000000
1746062785052.450000000
2363999461596.880000000
2776054249986.540000000
5149194357474.280000000
2266004962852.240000000
1633893501285.640000000
987025041151.000000000
2783014208178....

result:

ok 365 lines