fork(2) download
copy 
  1. /*
  2.     Author : Dawnavd
  3. 	Algo   : Dynamic Programming
  4. 	Saturday 15 Jun 2013 
  5. 	06:41:13 PM IST
  6. */
  7. #include <cassert>
  8. #include <cctype>
  9. #include <climits>
  10. #include <cmath>
  11. #include <cstdio>
  12. #include <cstdlib>
  13. #include <cstring>
  14. #include <iostream>
  15. #include <sstream>
  16. #include <iomanip>
  17. #include <string>
  18. #include <vector>
  19. #include <list>
  20. #include <set>
  21. #include <map>
  22. #include <stack>
  23. #include <queue>
  24. #include <algorithm>
  25. #include <iterator>
  26. #include <utility>
  27. using namespace std;
  28.  
  29. template < class T > T abs_(T n) { return (n < 0 ? -n : n); }
  30. template < class T > T max_(T a, T b) { return (!(a < b) ? a : b); }
  31. template < class T > T min_(T a, T b) { return (a < b ? a : b); }
  32. template < class T > T sq_(T x) { return x * x; }
  33.  
  34. #define all_(p) p.begin(),p.end()
  35. #define mkp_(x, y) make_pair(x, y)
  36. #define mem_(p, v) memset(p, v, sizeof(p))
  37. #define cpy_(d, s) memcpy(d, s, sizeof(s))
  38. #define readf_(f) freopen(f, "r", stdin)
  39. #define writef_(f) freopen(f, "w", stdout)
  40. #define sz_(c) (int)c.size()
  41. #define pb_(x) push_back(x)
  42. #define ff first
  43. #define ss second
  44. #define ll long long
  45. #define ld long double
  46. #define ull unsigned long long
  47. #define pii pair< int, int >
  48. #define pid pair<int, double >
  49. #define pdd pair<long double,long double>
  50. #define psi pair< string, int >
  51. #define mii map<int,int>
  52. #define si set<int>
  53. //--------------------Global variable and functions are below this---------------------------//
  54.  
  55. vector<pair<int,pdd> > dp;
  56. int psize;
  57. int csize;
  58. long double p;
  59. int solve(int n)
  60. {
  61. 	int i = 0;
  62. 	int x = 0;
  63. 	for(i = 0; i < n; i++) {
  64. 		long double s,ns,s1,ns1;
  65. 		s = (dp[i].second).first;
  66. 		ns = (dp[i].second).second;
  67. 		int check = 0;
  68. 		if( i+1 < n && (dp[i].first)%2 && dp[i].first+1 == dp[i+1].first) {
  69. 			s1 = (dp[i+1].second).first;
  70. 			ns1 = (dp[i+1].second).second;
  71. 			check = 1;
  72. 		}
  73. 		else{
  74. 			s1 = 0;
  75. 			ns1 = 1;
  76. 		}
  77. 		int child;
  78. 		if((dp[i].first)%2) {
  79. 			child = (dp[i].first+1)/2;
  80. 		}
  81. 		else{
  82. 			child = (dp[i].first)/2;
  83. 		}
  84. 		long double ss = s*s1 + p*ns*s1 + p*s*ns1;
  85. 		long double nss = ns*ns1 + (1-p)*ns*s1 + (1-p)*s*ns1;
  86. 		dp[x++] = (mkp_(child,mkp_(ss,nss)));
  87. 		if(check){
  88. 			i++;
  89. 		}
  90. 	}
  91. 	dp.resize(x);
  92. 	return x;
  93. }
  94. //----------------------------------- main starts from here----------------------------------//
  95. int main()
  96. {
  97. 	int t;
  98. 	ull n;
  99. 	int m;
  100. 	int ar[1001];
  101. 	scanf("%d",&t);
  102. 	while(t--) {
  103. 		scanf("%d%d%LF",&n,&m,&p);
  104. 		for(int i = 0; i < m; i++) {
  105. 			scanf("%d",&ar[i]);
  106. 		}
  107. 		p = p*.01;
  108. 		sort(ar,ar+m);
  109. 		for(int i = 0; i < m; i++) {
  110. 			dp.pb_(mkp_(ar[i],mkp_(1.0,0.0)));
  111. 		}
  112. 		csize = m;
  113. 		while(1) {
  114. 			if(n == 1) break;
  115. 			csize = solve(csize);
  116. 			n /= 2;
  117. 		}
  118. 		printf("%.14LF\n",((dp[0].second).first)*100);
  119. 		dp.clear();
  120. 	}
  121. 	return 0;
  122. }
Success #stdin #stdout 0s 3036KB
comments (?)
stdin
copy 
10
536870912 727 36
359637506 112791708 314948874 63158077 181546126 269023577 511282525 136983207 371230986 311896470 521646339 263618833 39195797 409561670 293214654 517713878 492103805 261414266 144121879 495903862 49305001 200132019 2623588 223750367 409445929 33068091 142058778 447166349 103647906 308922610 287624837 463285411 421714317 65702799 526443487 66389531 334726375 500855099 203372737 169086449 275880657 188148163 432705281 315076453 60838921 189049023 295919419 16071813 450463288 440041297 511975674 499768288 103302403 514599262 186647742 512748332 10796440 328706519 423043768 114444345 100758216 173797693 40858843 522472533 239500491 30431417 51991151 37355953 531286516 255363887 206442401 270296260 443512050 102276770 48501800 504350970 291325792 344421218 520422782 204918167 247591603 495527544 167815542 350894005 473255893 354463283 326771424 484052332 146298890 212944280 61625765 247057105 386741972 102484607 232658725 89371550 132916024 284649875 126727502 127331627 3142850 333169903 397627886 446654899 435446672 446129685 414134956 189901551 253679991 397686825 394819717 501271593 356343456 25764346 315294685 292728436 380227628 105195197 239909856 526526517 318139476 301535620 236712710 168010535 404020226 469371434 257382084 65337 217150397 384109585 127396963 220293246 180408575 525024848 130077232 78984334 434283621 7341275 268885884 151092699 405028099 126834688 115493379 224500643 152599033 430788063 517229078 532826661 535983259 220268021 522482265 317251822 521803640 222324062 485262356 388952954 154824584 205773527 389018290 371974980 53012200 516415253 55397313 233420774 504569188 185474544 312405108 401981896 192815818 44420079 16203682 60973004 171254767 131697060 285473646 323853799 25614211 265831812 319809547 24726557 486099832 305420900 341978379 471032560 527744961 290369822 323114601 145698632 496143349 175261978 517673611 12284636 154806318 36200011 245705409 122504594 221674554 21239604 524486489 414490371 65659683 3819259 475463375 236914449 135516318 224066108 23897335 161130528 489897919 343706882 185857085 439126839 112256869 527835463 373288486 103130917 281334372 159532174 248829549 240606808 334794151 229632247 252891443 489600469 265832258 498596852 75234150 487506811 519836455 62849726 365126270 48625225 66668984 303718732 285539673 202185302 527784839 309437008 363315829 480811846 116272977 12302001 383067772 228529845 3266551 219485345 331660761 284600923 379017518 43619397 525207730 176940756 273251644 241228261 129670312 2212989 202954200 204904461 489719799 185919742 267754187 317975156 234544967 334423170 84822975 520084639 536608471 75736902 292650734 363053388 19677835 408923710 375355388 402745606 100582642 378621939 85360038 432243403 126351949 464377555 475862799 114688766 104447398 212243530 355917026 234117710 214456518 22000313 439022170 167305405 207920055 169905444 485280560 442465021 504328614 33232623 425678747 504066172 108969524 181458569 330248647 128647358 53511366 168733123 531392963 154094008 10484149 79882088 49466498 136836097 7388730 525329296 251524862 111836127 200701914 70570976 345953836 415158431 92571288 248105094 45592923 300491342 418010537 530873483 206085450 385468238 27235193 94893285 352663498 136204716 276351853 146041232 264852073 329863218 314774354 259374123 483957225 325258502 339256210 533423722 462094598 346644939 521882106 176748548 458481065 185713107 247319523 267563989 64000625 339890810 515669082 109593548 103511240 396808706 103596118 309596689 245406032 130831310 404489973 61198617 267036025 143970913 207239848 531888097 473834131 522014202 254391307 420920443 310401791 56776604 417473253 235625477 403421542 402484446 412374024 325031694 51326640 122822634 55724770 115327264 462713443 34522939 224920811 29353770 431331645 328516928 338950459 139866764 459348237 206569519 201065380 189513349 350540432 408305227 184530533 287503650 393448516 438921839 171553180 166979395 495698442 52155520 402604871 362249071 454639965 278107982 150409853 505966604 400930615 206134622 84422956 326773145 240657561 309343766 356126915 135118293 100989782 158206461 274985056 23467106 364775979 476050435 212980455 178445498 347484749 397510987 465949147 204062353 299561914 100631415 371041747 258389443 152786934 236775705 83767602 70555987 514883686 234177454 39651678 378943388 440312075 124074633 168845620 144098723 433418399 524972534 279217015 534408180 146308082 17331158 21004373 511084061 493381592 233984827 152658646 303995429 94624902 81736881 508057781 394186815 182368295 342228615 115705345 335155228 42133407 199472946 405711214 20146180 433650399 445362892 399089567 337091562 32566612 31064274 481190284 465985010 19165896 223536387 463522277 165473977 240867544 484526650 139687125 197378224 181640564 292345771 501373652 276265465 374082651 472560520 133581367 19580033 277918222 249286712 354735260 320051628 448759657 223575562 340197807 345539144 132067541 202416461 145759793 164634152 233480734 90079164 93748250 252646629 313615550 20399614 418120606 17612182 504926263 20936818 214990405 149695915 313282588 179493144 425961379 150494326 115182751 22671834 170074358 393100972 271958545 524809618 176281687 183847289 211514267 516479493 529386432 343581807 182025041 138275312 508215958 415505774 228354476 65093295 131281491 5099113 85492909 12531184 22711294 53548259 33468001 237701698 203244173 346750589 417194841 92334640 497244914 532377591 115006473 130448360 388607650 386965017 118387065 28018424 33941393 329901331 7627004 26456913 136612225 189652044 164732224 107957270 68286906 393086699 173050565 199568396 398185812 258543473 212099579 420897105 312091731 245567579 121727891 515335904 55447255 2051819 70799631 15821257 534429410 185806103 146269616 386166147 35900207 264656680 414184571 69841599 57687098 421811574 96298511 194299322 74592706 261030735 302256591 142879611 117246521 475307155 342448006 515432332 196979715 17676672 399458525 509071446 263244250 521186415 487536437 318691505 523238233 21465155 334512761 520796730 207271257 480782376 370091965 243171463 208568143 247405623 313013061 266255240 132346284 409311572 460554561 206938989 133471394 225940239 349818599 250717914 164376482 155395692 229279334 361356196 173072363 91866946 333556729 436316613 76182448 284222253 218137205 62549768 305687407 15779053 46475586 512958663 496561428 416567550 219259213 168258658 127102260 532272274 434513897 259448543 404712933 358197545 466387532 1313414 47266871 279335218 252031327 211643352 434730910 481310660 36128636 70932360 36306693 369685364 507248972 112489140 117036705 188515264 175038908 422724111 204294316 221514493 398811862 163984831 101211130 81200162 332243488 228313389 76601523 229886472 487761931 481314455 51213104 417278550 482627868 98479975 159742856 197788283 310123326 57602853 142228030 346251961 128535212 178534723 179066413 98913272 291023862 296103117 287428535 466062769 181956315 491722851 150706349 43897264 118836769 251917478 125097426 451080257 480230866 201698948 144095816 431121885 146142491 195308920 311529522 91899446 293788894 471272377 289687728 67041307 528875229 431915758 413293268 
16384 353 79
5504 10277 7628 9526 13782 3238 15768 3714 7766 3001 808 13351 15353 249 8874 13888 9941 6084 9143 14087 7674 148 703 9897 14511 412 10646 4994 2852 9669 1153 8355 3562 8780 1496 959 12017 880 4672 3398 3880 5479 364 2848 5728 9238 351 15668 15321 9494 13370 6610 9641 14073 123 7767 14484 10768 12760 951 4053 13912 9305 7614 6307 10800 8572 1940 11679 13243 5337 15558 2338 5701 2021 8065 14938 2372 7348 13874 11865 4334 4100 5121 2022 4222 12888 121 14989 9263 1071 2657 6791 10375 10270 13097 4790 2457 15036 85 15700 3989 15642 1653 9689 1279 9717 8242 3650 680 5731 15514 5013 9830 4250 7034 14051 753 7154 12656 10016 8224 15312 422 2214 9198 13518 7004 11654 12170 7088 10969 16158 6345 12621 9462 7623 5953 1319 11272 6633 7049 10401 11645 495 14651 2295 14545 15403 9448 10816 9034 1288 9744 9455 3501 2557 6589 10504 14210 2374 1207 8795 2147 7552 5031 11608 15174 10984 12926 10062 1232 3590 4078 12876 4084 2344 15170 2245 1363 8234 13060 10396 9521 6419 3467 13021 8975 10055 7141 6801 12428 8347 15595 14574 15898 4241 9797 14688 15224 6338 8365 71 9927 12442 12947 14011 14786 11732 16255 16148 3581 12930 10159 13101 2965 13625 9738 11939 7295 494 2355 3338 8840 1565 1527 8354 5806 11323 6657 4645 1276 15021 4716 11203 11078 1278 8829 9479 13009 8699 9242 206 5244 3017 13306 8208 257 6659 3763 7152 6117 10889 15992 7682 12416 7961 13487 7354 14617 1747 8630 13253 6462 3448 7946 7739 12276 1041 4364 4590 10282 4569 9833 13298 1490 1657 13555 8149 5419 4722 15300 11535 15610 14907 2832 11641 6483 16318 2611 4715 1681 11240 1583 8142 14687 9529 15881 10578 10569 3860 15167 4466 8428 8615 1380 9917 10271 14934 15689 3271 597 10840 2496 15503 13671 14137 5602 13605 363 10316 15285 11602 11899 7042 9904 5043 6538 4097 15611 10397 2879 3692 2440 11493 5071 12357 5380 3620 14037 4684 6890 14633 15523 9386 13752 12810 7138 2969 10030 7500 13284 8930 
1073741824 781 98
1011183948 12269072 442734573 216367436 565408522 911982729 999591050 826917238 347326993 392640878 575460676 1033861717 592727665 1047618408 751038761 674422973 508296785 221702738 344415583 48276218 1043898377 408899432 758808283 872819617 51132053 313826342 905584516 715315574 223471298 58147298 669964249 160913421 70416369 38956997 377280856 635824891 950939725 303130081 389000304 224524893 695770959 964460979 184644785 214756799 938337562 935683546 889179771 372892523 83644459 159853530 421168740 53801011 568752961 106235199 926620627 619885014 420061540 758463318 261458763 643532838 816610615 931423011 804446258 887026984 970380007 107985290 449110050 847577908 411115370 838110353 1072102800 33144504 728829507 183005761 247901303 593425245 44947482 63339249 966317767 128591940 223192778 313744682 182392950 791945739 419979880 35271752 338088928 840041420 793735069 599547690 409832433 536603860 457228877 140536866 349889019 353867059 248522155 798999068 127703142 659637525 563367596 126064118 692782028 218455278 309069878 940683330 811880522 354017359 1004022579 704456464 482609298 153473532 1018201146 665002247 945419270 364439201 700273998 209766373 130738796 420267242 809314063 540571228 956871101 192801115 681108094 233018295 546668173 929630248 1032017362 674371315 515525948 521643133 800435432 134566152 740098411 35763485 1507657 478237108 389780843 1005530235 108951748 872390140 85261943 53411069 463650562 1030681212 417850269 90182735 166705761 548589065 510449976 976019823 15418468 393579253 95079113 696526561 626597547 641747285 552414985 584873085 242376775 1067940932 32774393 1042812206 128765259 772872803 4833866 130272916 177368087 394614708 62061326 286319834 193263023 147323268 339730902 656913584 104262656 757581170 747096318 270968416 232428410 183804470 173246414 247846878 577383722 268325526 944373438 130239444 910072810 423046598 715112528 78707761 417245706 747886921 47778142 546010964 447017899 52612008 676283879 624385985 447226715 738345205 910705818 640489738 885668472 176694895 223661497 989931127 934276065 970757815 187157718 92962650 80820460 360404131 340809527 658204181 628729656 211441141 788443624 465060642 634487738 429814328 543768402 1051733443 103959424 591546543 524002583 550977322 644158550 126544637 101621483 17643441 864889841 1012327300 658133178 676816489 115280371 881794674 593005791 1049556435 778810664 780163509 68777260 859631123 66825815 409586787 444093479 695555471 621027927 158795279 86874288 181773840 588609606 630642689 159765459 692569029 148447407 683768041 169804526 792605957 810312677 271426008 810249397 601460694 210011484 394640750 204535358 325291854 202693599 797541148 301106464 981504263 503962832 369883723 767393561 570788647 779470509 137745216 192602293 326756611 296540494 279476580 508530451 885150099 910119268 668295909 503977303 1058566674 278322125 673781828 777430806 14892977 945207836 513938378 616353670 81477495 908579127 820889027 406769348 37530902 544688351 707875811 1019035164 1048651182 4017709 712686900 545698004 783488218 850432115 738300296 36503004 73230784 1017776875 545033454 958380882 854154318 139587538 388616360 838979168 417909662 1062398188 542668149 432802639 933864199 1056606527 1049156308 1015341693 891443829 796303511 348369216 928974730 267250037 1056245026 874268069 242159394 1060262734 513213145 787857398 770009127 289903435 452415869 806512131 363134219 396450920 277803760 247773276 176863413 417391298 636389636 1015842580 835300959 625045999 484768905 194361773 485168373 467633607 169776257 426768241 285335611 966079767 775137456 140568517 159587979 757640657 1014836585 401747372 744161566 454307905 115862945 440428869 744211340 568278814 173199175 33603734 964729733 451002934 281377009 67851321 868394231 917766644 9952077 629953366 469070818 494720981 824315138 954239190 962354587 994091394 307265606 173948373 886429336 8661237 314516889 1046017314 766301893 255611650 374022862 436721635 709919554 489885806 877150503 380389069 1058164619 1050349677 413992802 949152527 427610786 695369811 1017003848 222263193 539394630 1026955924 852216558 1008465448 447935080 602789871 888962813 336547842 523139441 122486595 510496214 335826952 131147831 825013103 308102442 897449724 6882928 682125303 260429534 716802481 98269284 63838212 23449726 82692079 40446064 437442527 1031844605 468056849 59070513 975106628 690320041 598465143 928320727 468794774 533188766 302513982 1071584645 348409754 639061823 520982261 470896348 75816213 856809212 602044179 900829315 91169829 425752078 907712242 773295131 686181611 550772898 871564415 750019822 574222623 954256493 790465885 1011665150 912359273 184780909 1070735662 813724077 875100950 595458980 668302979 270153899 54905921 970816961 267996719 403315675 536136959 788978979 874212022 611953171 572046367 402514376 439040661 663216195 828266453 273011078 362769502 440706239 823783976 160592092 116984236 324264774 41106760 907450120 262188099 953466032 18489205 259181937 693448284 893590154 854640916 288009439 90002228 909546837 185084575 357998947 239120687 721221533 73236101 39590884 259432880 645282467 442105260 698473540 234756838 196629888 971484618 597526339 637336127 721526769 758118430 754320362 1045791542 799225189 588028658 234237817 678949396 606517862 493419753 298655856 426366191 274318844 586665294 516368418 110123856 771749868 874367364 349244542 419229576 947603465 388835426 678662455 519144107 830940685 303394171 753900944 1027570572 201136964 277685458 591164874 922663732 1035803887 271743412 894713449 761287251 859772069 55209441 366494823 392548106 548629193 665150678 818914296 822948037 178074147 261540889 933071892 949824014 62166429 208574610 295311765 1009769893 597410035 973974220 455172175 354608895 203626566 135331295 308437642 404763529 413016752 899602516 253685436 375078815 97604103 74657060 62624241 957376171 129866501 429119063 276182452 678495693 20527916 21354923 427701905 198602062 282895811 287031973 74684251 345062239 495606582 369996016 281090307 19274792 270228411 736262482 373883686 473854976 871593776 682321327 878618504 210868703 508182018 58562115 585947517 605786120 133219174 648571758 489420466 263085674 3948996 765602917 941581367 24476912 786957839 295541447 223078973 1069853650 582573419 297763224 341174064 4438176 667759239 622264371 23712967 937987649 284785028 397596652 338100800 82636979 6176155 142977479 293505681 514358172 201539593 879453198 46402468 334758766 454283131 535822933 597844440 458232126 227684026 465683982 482709037 1014641864 761225428 705788010 1010753689 270057023 1003551233 278185929 274495198 597568647 900450299 298208165 461814471 111493502 695804816 799915270 194130480 701980970 942892748 487636160 142597318 70690516 293347533 188999785 405449281 747630663 724822717 1003293720 132120965 952506742 395235877 614830001 893406782 82719481 246876186 830418646 352776503 176685594 34862750 627271700 774254240 935313048 925479864 162326886 1046806549 547542856 962242155 167195204 175782001 831393078 654831364 318379318 902083593 948178896 507379102 233791050 622067735 158459995 163342945 754188699 37224912 558578822 295276875 930631693 641298302 542153061 687308515 994074804 718838654 722171264 547604679 419351070 583742488 399342719 581677955 556807212 946885574 470178286 724002416 48925750 227829539 305091955 367305068 56171308 179529026 874684169 289962357 801596760 1033144163 453305301 482043634 1070369075 1011884122 777320509 927258943 579440599 245731745 540825633 499773578 964570398 189255073 1047378257 310179643 772997560 372979151 891857598 256062947 246122900 288294059 980065362 295048649 516123597 211415492 662353716 572294904 390944518 463296061 862257260 118799453 422698399 241820737 600843087 419325649 179963034 304421771 
8192 768 38
6192 1274 6728 1488 7754 4483 1927 5144 7232 7530 7595 234 6587 4980 3254 2943 2727 5038 644 227 5145 7904 7810 6233 558 1362 7411 7608 1377 4451 2786 7569 5724 1322 864 5286 5804 2791 2237 4843 2128 1640 5076 522 6619 137 3464 1153 5174 4107 1380 2127 3819 997 167 4376 2358 7577 3792 3735 3835 6577 3111 1367 7898 3974 6652 5509 6764 696 2159 699 2335 7234 1221 761 7371 4684 1914 4352 599 3293 6478 4417 4289 6645 600 6646 6029 4391 2188 1672 2776 5298 3038 2481 1080 1497 7990 7843 2192 1956 350 4527 998 1570 5287 176 6253 7200 6851 2300 2813 3075 6588 1265 3675 5042 7293 8065 7229 772 2648 4335 3809 5129 5414 5305 4926 5064 7497 6881 5413 3831 7878 6982 925 8053 5043 8125 4388 3701 2232 6776 628 272 2258 5669 7564 2130 4705 144 4778 847 3952 1714 6260 1065 6639 3132 369 5327 352 4199 5013 7334 5123 4873 4184 5055 1068 7884 7287 75 6467 7914 346 532 5390 7910 2662 1902 7439 2749 3812 960 816 4876 7598 3947 5244 4732 4299 1250 1552 3440 6373 6425 7623 3235 7492 7314 2329 7567 5589 2050 7912 6120 7629 589 1149 7489 8027 3897 3109 794 4712 7984 199 467 5036 4931 4765 6285 6482 12 4465 4714 7634 7700 4014 6755 1836 3388 4151 3886 3107 2079 2544 2667 4280 1840 2502 8176 4948 3295 4696 4740 3494 5162 1583 232 1734 7867 6713 1745 4140 1186 3647 7248 7940 5482 2443 3899 1175 5549 5977 4307 8092 451 394 1740 2952 378 6687 6247 5073 3234 1548 2042 4816 1779 3775 4491 299 5519 438 3533 6704 4084 2588 6451 1373 5030 2157 2548 2387 8133 6854 2286 392 7247 4025 3343 7624 2520 1397 4504 5753 2944 6545 2377 4722 6867 5021 7645 7304 361 6156 3195 2949 4415 4567 7978 6571 7114 2172 6512 5775 4458 6903 4830 290 2053 4261 2809 3450 573 370 6393 7117 2746 2923 1052 1420 7943 504 531 111 6660 3725 3059 2882 99 2845 1260 7213 5016 7771 4795 1281 6481 1432 1571 342 5693 4379 3791 6265 4748 1991 5189 7493 4913 6240 720 4663 6744 4774 5211 4974 7832 2484 1159 4093 7500 738 695 588 7218 2158 7559 7819 6537 3157 5891 3092 5148 2887 2393 1868 935 3112 6531 7678 4362 1143 2751 4595 6215 5235 2115 4542 6490 2810 5516 4936 4882 4562 5631 8039 2260 530 4994 5146 2922 6861 6080 6034 5199 5565 2203 118 2068 3345 2869 6662 1368 8103 4223 3482 4452 6291 1388 8035 3034 482 4725 6112 4571 1662 6642 1372 6808 1371 40 4695 7404 5239 1414 5356 4135 4759 32 2605 6126 8134 6827 1415 4393 1154 7706 5781 2547 6262 5721 1950 4182 2099 3611 2631 3470 2226 4001 3509 6921 3213 555 796 4626 5911 4930 1192 5942 7534 7317 5884 6168 540 2084 7322 53 7864 126 2599 5934 5846 4548 1923 7944 8159 4553 3221 6729 920 3573 7284 1715 7 5002 1198 5986 323 442 3962 862 2526 3091 914 2197 3216 3512 8130 869 8060 1860 620 8026 6412 3840 2025 6773 2376 2945 2153 1467 4659 6468 3357 1027 905 3679 1468 4866 4540 3993 7956 5453 6190 2979 6127 3847 639 7987 4466 472 6206 113 2497 4786 2488 5441 6939 3955 1907 2230 5018 3256 5922 7939 4724 2595 4286 524 1546 5336 2318 4648 990 2956 4442 5455 3428 2455 5567 5924 7241 8054 3172 5987 3816 5078 6891 6046 1903 2960 1109 7824 2706 5832 6992 6356 4583 345 1726 1331 2715 5618 5772 8169 853 35 5543 7275 5405 1755 5069 1028 6832 3767 7073 543 6726 8182 174 1240 5821 2400 39 3984 383 668 516 3045 1998 3230 470 7770 3207 7804 557 8097 6886 5961 1659 3762 6989 298 7528 5869 840 6062 5858 1014 7301 3487 3413 7339 7470 2202 7721 8137 2717 2573 1943 5947 3042 1520 961 4363 1131 1517 4267 8016 7478 5925 3585 6274 6223 2920 3950 7062 789 1616 8075 8089 5102 7235 5497 4324 21 1144 6266 5967 4186 7785 6927 356 723 252 4623 546 7729 2355 4130 5810 385 7049 1567 7447 7838 3182 7329 7734 91 2432 6777 4470 7928 5348 601 7948 6491 6866 5723 6458 4457 2840 7180 4708 7462 7725 4244 1624 3662 1861 2009 2518 1263 2163 6609 399 1705 6700 2830 289 2977 2565 5636 3577 2321 3934 2250 8043 6418 515 7694 823 
262144 294 13
157605 133767 72463 3965 5212 239730 111723 203983 8770 30202 123767 187501 73991 148631 108557 240396 162458 71173 218140 150007 253646 160646 254728 196816 123992 231216 48861 59278 108669 15126 179032 4130 148892 251494 8094 154104 229079 119817 95942 237848 150018 219708 163205 224008 106194 9617 202259 6507 80790 158254 156513 72291 56755 149097 6963 180747 118168 55823 240024 226837 70949 156911 230966 219840 146260 239059 111799 113194 96731 207740 88898 246748 165303 252102 208612 9352 261718 148726 15858 80363 44836 172371 152654 101590 59323 159616 20192 177490 215438 260216 142182 24242 154982 111003 244082 39098 87918 93736 152291 184648 39332 241188 169252 204634 231145 115719 213986 230719 2300 229843 48937 47135 140069 201590 148725 199391 99061 168916 114737 52355 166987 256918 76596 59825 105777 58533 98922 193694 152269 251212 116197 191600 230256 23304 134089 199256 139022 85930 167830 141322 53629 216767 188456 193697 156212 75036 130944 255273 243952 245680 45483 148794 240453 122078 208618 84085 180611 45395 15634 70735 34463 131831 190 2574 155134 134278 201829 32012 220208 107515 173333 11692 62137 99644 205388 218348 174680 74187 211476 156487 57722 256958 43136 36031 116892 251754 120115 35358 35004 135749 106092 69466 5435 106281 72039 160568 240558 11724 192579 198621 119238 103767 210312 181374 203411 153556 137577 115946 227742 86909 10288 23320 81722 53423 59350 198613 43032 179464 233970 78036 53068 77917 147501 58502 184197 219540 219070 162611 231263 149504 99087 88356 253271 47255 7585 194537 200810 145161 48338 166407 232069 58625 189726 51647 112047 249075 250259 155079 166395 222085 233114 219462 37857 118470 15820 222054 75865 234889 122520 44983 122248 221606 133338 113374 6716 140922 45766 207525 23939 94103 111788 256007 152727 39369 45509 2630 26300 33624 157708 192694 255708 128677 150011 31420 247146 165830 253473 60867 138574 113848 105849 260822 73310 239187 
32768 499 79
26745 25406 10830 22543 6121 4693 11430 12721 17433 14059 6252 18288 7926 2337 11851 5530 21276 10503 23299 23265 1831 18629 30767 17375 26174 29444 25148 3216 10422 6868 22875 4398 32273 937 26941 5625 5629 5602 18346 23061 19660 24597 8581 27585 26934 20431 346 15441 30933 23644 5937 32764 9505 3935 17370 2910 610 9749 6125 11032 16616 28999 15429 16121 29935 9601 21745 2795 15202 7322 25856 2093 31919 1668 29677 26084 22098 30022 8756 20263 20898 14692 20258 30402 18627 4859 543 19236 14607 6667 30267 31222 2897 12928 14574 64 22528 3551 2858 4962 10872 28713 7054 10022 30380 3963 3337 19710 1216 12092 7204 22113 26784 27461 19746 12642 32319 20288 31877 14157 26954 29376 12610 29851 9535 27184 29914 32062 30734 3 4255 8837 28716 11309 18859 26327 15271 22195 13268 16486 1519 20471 5831 28302 15163 25576 8175 14713 13096 7283 28869 7281 3890 8711 4363 13424 3126 1508 12718 1091 1511 16972 9927 30226 28280 28785 23784 10782 18212 4284 27268 19730 24754 330 15263 7149 25905 23437 21861 6232 30719 17962 13513 1841 26672 17875 15264 29797 19383 27981 30887 20893 12185 8045 18350 7696 4062 9365 18478 22273 13648 12977 9234 5634 13306 24496 12782 6442 15164 1874 12674 13114 19835 26186 14954 13738 11292 30218 10766 30674 25430 8884 18798 4846 16929 4379 12542 20990 13744 31019 10494 27391 11227 19727 256 24532 11454 13037 30973 26617 14911 10878 6962 1977 4295 21916 15715 15587 19365 26480 13492 12026 2596 32290 16872 19524 3900 29413 7745 17643 27663 18238 12266 5196 12521 30652 16649 25558 28856 10497 7700 6966 17458 9676 11260 6605 25390 26846 25969 19102 7570 5227 21697 7091 8452 10990 18742 16196 28633 13636 1665 8130 19756 6860 20650 17639 23508 13439 13726 1236 21138 20691 18693 30814 31951 25298 23435 26028 18498 9768 829 23724 31464 7919 13053 7147 18909 31794 23342 14773 12661 25006 22902 32416 31865 10783 17286 22604 24222 31012 23839 12591 18934 9764 10636 18116 2293 1303 11376 20790 11070 12204 11746 9766 20123 24798 16912 6263 23824 7486 21035 3716 32491 11168 3364 31588 21950 20649 21423 13403 18892 12494 25994 5058 22257 3861 23173 24549 5163 1780 12570 16233 13984 24315 25998 1338 16345 10141 7600 7400 17626 28634 11115 17349 7033 14478 16168 28982 2359 4822 9617 21250 17315 2842 26307 6803 6702 16712 31351 11865 18491 11153 28097 32474 2699 21326 1043 19043 31466 8642 26442 16324 4507 4789 904 11539 19266 17071 7753 21624 21892 17369 10106 6439 20210 3644 13241 26911 20355 11824 6007 6078 22976 1335 5783 25674 22660 6826 11949 21358 15467 5622 4913 19974 10410 5816 31512 29676 22886 6496 18531 12009 23864 28636 18447 11305 32280 31688 5448 19866 10743 25943 950 12789 31726 26623 2680 5803 24037 21249 11425 28949 8454 21834 1996 7198 18741 24881 13693 4504 4122 371 22568 16093 32650 21487 21540 19748 32229 226 12922 410 13014 11879 27033 15693 17661 67 6142 
1024 187 74
557 18 288 865 322 669 248 347 337 619 387 45 500 369 81 791 854 306 401 239 7 1015 647 339 244 714 132 241 940 202 499 472 219 787 313 540 431 560 887 767 154 249 811 654 617 891 420 446 172 820 685 178 307 517 30 1020 648 270 936 849 768 383 43 530 695 583 960 231 445 702 384 693 489 13 285 355 433 731 527 228 391 704 14 697 196 844 312 604 668 56 986 711 585 657 269 521 713 198 246 381 686 259 665 17 691 371 543 918 761 222 932 434 418 974 102 237 262 705 904 317 666 590 901 298 858 397 160 546 595 406 926 256 664 567 272 330 937 814 223 674 12 130 83 429 80 184 341 888 544 529 110 533 827 967 930 367 390 755 6 956 3 335 869 816 558 518 687 600 766 783 895 82 646 415 738 150 524 247 976 466 152 938 954 651 280 320 286 
131072 467 59
109663 63663 81049 103012 104425 29512 104635 87248 9797 74697 51278 35479 73294 28140 60792 34532 124919 51822 4787 38345 123653 49756 65922 95631 116596 99009 126732 6289 51132 51338 122620 29722 115000 72597 1662 88353 102108 106296 44528 111904 49921 95805 16310 123214 123945 77102 26673 117791 128923 31460 25063 121504 81215 90985 86062 66738 58921 81721 73026 110052 1987 64574 8702 116986 6098 10363 74266 108205 116658 118793 89036 35506 83526 105346 27648 76398 51375 54320 63116 49225 85779 88179 39656 35922 48091 125718 102659 107011 76366 44613 85991 78352 109186 94692 64266 115283 105054 7459 92415 90639 126252 50378 126145 78705 24651 22720 24030 76025 77039 87145 125250 31746 44251 33833 67667 92341 28478 39253 68280 104844 83865 23198 52123 61978 117889 116388 46188 91870 123847 7530 51436 119026 57908 46508 66658 82558 69227 90687 27511 15194 46759 21688 46939 91010 55520 114605 52278 83998 22785 120557 57769 106650 12682 109891 37555 130570 95207 83743 91367 87981 91272 11731 75934 18107 58238 11519 100665 127465 102205 128175 11586 17891 18790 58524 108900 74309 42056 30106 27234 64840 19590 85002 40417 32272 63821 77972 31769 27955 30642 123136 115935 121913 3794 60796 8948 62031 72314 109612 58423 43446 106714 70008 61336 125503 128531 39164 68739 39514 69269 95973 104354 88858 49902 13698 121129 113722 91669 21826 10604 122310 13889 126538 113151 17682 56261 122098 79712 128574 100637 7063 40947 76278 77070 102283 70708 74529 10374 8374 114042 79642 104346 87323 37427 23176 101021 27484 5825 61617 49309 16429 52855 63197 11894 34933 80878 68155 25958 29517 65656 126594 36579 106603 71799 113649 77813 11434 57105 88186 19807 40074 36755 124153 127397 74181 16256 97345 101664 22080 27889 19900 38508 80743 83096 50402 115675 32901 118556 10560 62418 53139 6081 98996 28669 77879 81572 106481 89312 7604 63594 109119 47678 100348 102199 44002 43457 118454 10274 14048 9461 38162 33948 47969 118905 117043 98370 103507 18872 85853 114067 81289 7919 120147 49212 36588 66954 130784 11996 25193 7315 75590 3239 54992 44865 105437 98993 88321 92818 109266 102369 102279 16356 5244 19175 4188 122286 117544 107694 10085 72324 90688 91373 80242 79763 9513 116829 15644 9224 128825 40836 16538 73342 44075 71530 118206 18439 39450 75455 111257 17644 46751 82463 33999 51994 101637 38186 43207 88108 14807 53292 29359 105495 13592 109600 54185 23104 95357 69828 32327 93109 110663 48865 35378 23665 120394 22511 42104 28771 97965 22288 46414 13643 104750 80412 65636 75314 118597 108843 32349 2332 31062 61707 107826 44653 40234 30938 67757 4518 100765 100083 97626 80355 17875 1931 104020 7196 24442 15051 35967 122406 37338 82380 4977 11015 31720 70612 86328 19244 48382 118676 21575 79443 49310 129400 124096 89543 29265 60780 94061 130029 29790 60614 79312 47665 62545 52259 54860 86986 67309 90826 78319 104646 42134 83295 115660 73853 22835 70915 
4096 224 1
4079 3203 1331 2406 322 761 2999 3757 613 1955 778 3883 3442 3386 891 2452 902 1860 128 1615 2354 2373 2788 3729 3344 2912 1987 530 1800 3570 1703 1782 2676 3033 91 2997 3794 3089 2657 310 948 3435 96 293 2724 986 2745 3625 2845 2872 1144 1103 1149 3931 735 396 2747 2721 926 450 2194 2628 2231 774 1565 2321 3770 1262 1314 2331 1571 2261 1669 1667 2553 296 2652 1201 3921 1401 4073 968 2503 1125 802 3237 1520 3548 1861 2445 3997 4054 977 2131 731 2541 356 405 3802 2735 1276 3929 307 2942 2385 602 1498 3586 426 2898 3562 1393 1304 590 2195 444 2109 1646 2304 458 1547 1434 3677 2992 3974 4032 3396 3679 1604 2034 858 1436 2340 3800 3821 2941 3310 3367 2 2775 663 1305 3364 2857 1748 1376 407 4051 1833 1953 2215 3266 1533 1110 3143 1469 409 2725 3072 2442 3583 412 685 3286 136 3626 390 3445 2896 391 2123 3558 1695 1390 2319 2765 502 581 1514 3767 2113 2624 2814 3581 3032 1442 2557 1378 928 2968 2062 117 3103 1591 506 2451 896 477 3948 2590 1866 2170 1935 534 798 1234 1035 2748 706 3490 1275 3519 2975 210 864 1435 1587 1792 306 3649 1908 3408 1143 2414 
8388608 818 96
6858942 6681960 6821643 278535 7015905 2326169 6189596 5218558 5268331 4978215 4552287 3071526 6334696 2913280 1745696 6063782 532382 2417649 6797829 3999032 2832932 5726468 8226409 5396580 6948984 1242040 4558042 209381 4979353 5063382 6610641 3449686 3356733 5043675 3728220 1984029 7369844 1529208 7202586 4249566 6507422 3366264 7321091 4453509 6279544 678178 2128682 6811925 3095826 537902 2422349 5928757 6264370 2260149 2936728 4824745 3502189 7494770 5034125 92933 4169543 3256157 3542619 7526276 8299832 7270838 1121696 7281067 411437 8324282 3142024 6918858 3301937 2074506 2983758 1192872 2752683 5112439 8004797 5848508 5650341 2038537 3388657 3526102 4298685 6325384 8350846 7800873 5431545 4996362 7893806 1212480 8252518 3047816 350147 8163741 1930045 1471842 7056199 2341482 1407515 1809614 871731 4709452 3884119 3855489 5902323 6636801 579319 5518511 4096701 6229659 7557047 7485357 1367152 3467124 5422132 1329389 2879388 2465069 6325750 2384585 3677548 6189660 5432400 4027694 5964792 7362445 5499535 4632383 1315318 6907050 6441996 2187048 3227893 1937507 6042536 741607 185699 6621855 6260118 4282399 4462905 5428556 3379147 5830057 507071 412671 7159445 3386459 2877739 5096587 5771043 6555286 2897638 2814835 2194371 473821 1788671 7693905 5106203 3103988 6212346 3159591 5291035 1051630 5097097 2944963 1793237 5282795 1178209 8053354 1176586 5641113 5093301 4555732 3082561 5600372 4968402 1853398 598222 7846140 6949984 6369264 6012817 1459013 795490 8207187 1932833 2584160 7512484 7039036 5688147 5336221 1810018 2590574 6387851 6907114 5535536 8181087 3801300 6713744 7845832 4977885 3966248 4550524 1145009 7048809 1762287 6113410 513598 2360508 5570942 7463581 341164 3195150 533985 1136653 3013729 2466817 3720813 2137604 1117244 1020351 7473824 2927261 3610924 5473066 1445766 757851 5265544 5247066 7471594 4722767 1836342 3049234 884683 2981350 1709434 2646969 706152 2223031 5007477 6277093 1298003 5348640 1083634 1831987 6485292 4097362 4298803 1817496 6234965 5416047 2837847 5320181 8343307 6448770 2404638 1400465 7206621 7670182 6647530 6289606 4004340 95263 950231 4889022 3076613 2659664 7535991 3782764 4882694 4154859 1671248 6180696 1114890 2754881 8012682 7600181 6852243 3922877 1029069 4698599 950315 3866915 1630171 905013 1927076 4034809 2305477 745088 3316382 564398 7034694 7320721 659661 7984924 3821135 3736273 2255980 2968517 7519036 7138673 7123375 801675 4930761 8238264 3556555 4554834 7449836 2020189 89102 90296 6718788 1039416 3957210 8348958 1944429 5884286 3995158 4249905 6629373 7311539 4814303 5275458 6243652 5473963 4871774 1676178 821627 7127753 4644694 8340662 5877817 3379460 753728 2419969 3229115 4310282 6974803 2290342 6330471 7063904 2380638 4660650 8103320 6337847 4620999 1659140 3833524 227549 5909044 2074289 7539087 2334738 7349746 5394130 7808700 3832911 7070307 241718 2572055 3326392 193771 61264 6705851 947498 2481232 1546357 5257780 1067426 3836699 3199642 8131330 6217336 7860291 7846041 4166574 4092681 1116572 8000098 4320229 7025615 1685778 3470708 971745 646915 476229 391836 4479826 7546536 633554 7051880 2484319 827324 7113143 801562 1774822 1205767 2347918 7032601 2273192 6184616 1843634 2015913 4013343 1315316 1473345 8179917 5407996 2589916 7791406 1339617 1226923 1088575 4810324 2198667 1735489 5286552 2590502 6215314 4444479 3224055 4878586 6928798 4051379 3603120 7730359 5826200 4808886 1689668 4470192 7082078 7874284 6313825 709382 3499018 7629140 2182727 3290326 4648527 4772642 2693123 5988143 5999564 3781697 2409858 8198230 5517186 7696410 2400124 3343891 3752280 5624178 8222476 2292469 1286948 3436988 1634219 7113147 8245873 3323887 3194730 6939342 2809562 1119946 7648724 6308579 360477 1442842 1210297 5009004 6215483 3903419 2608538 3826439 7685116 5018396 3636060 4813693 4326197 6036183 8157583 8078476 3271753 7991451 1982337 4558700 3039830 3616555 3283239 2897094 6940441 6477968 1447828 1361394 7597914 707943 7669973 7958390 2150784 491661 4578785 8366266 4395079 7187323 3804096 3691586 3817110 7440156 116670 8143306 5087730 8274253 7833173 8359482 7877095 1426901 4529574 2528316 5043456 7812812 5425409 3595288 5902171 6873236 4956682 5111476 7581178 4238046 4681258 1343353 4729706 871434 1321011 736176 8058756 5125106 4427762 3487257 4176653 4544431 3241954 875775 4430075 2686519 846648 3918561 4113419 5376221 6446876 768266 4800424 3483677 4363554 2313987 1968304 931627 7425462 1160874 5169672 3718111 2504226 1510769 4589545 3825236 2246944 4259692 561734 6674705 7746949 4738386 2830528 2600294 5614160 7260602 5286812 6460808 2790555 1011623 3448420 848822 1779888 8248844 4332498 6143441 2174222 6300802 7075067 1211075 7461675 3856130 4929186 1577292 5366898 1130122 5402528 7613842 5389813 5964261 5899938 4748153 2314038 341857 7348447 7928198 7602459 4246650 6000397 2004405 5258272 1060208 2853226 7038160 920443 7185724 4792992 3094664 5097917 3479451 4305739 4170983 7335580 846316 5748274 4313870 1976437 2762193 3539103 7366249 337845 1050432 3725794 2651883 1392289 2685632 2191472 606139 6932281 8191868 2610543 3801945 863467 5463768 2451496 1783910 4260883 7244487 4878573 970191 2335329 795703 5141173 1282301 1642018 2500839 5596170 3618454 5263031 746664 2596095 5600876 1797095 6321888 8252758 3189383 618911 2055621 3795521 7551191 1858880 6406063 2964527 2722346 3481223 5416022 4506255 7742105 4271901 996220 323688 6607229 1791922 5464860 7889529 3433940 7965698 5097090 7052393 4840121 5843753 1259879 2052388 7640848 7581766 1916537 2441622 8200676 3972157 6237143 7363259 5831036 4254597 1939177 164773 7735819 7355199 4671028 7089316 3238491 5667247 7413003 1457111 7459168 4489254 958032 2504499 4066344 6055121 1168284 517856 3510266 2428162 2570243 2762505 1621320 4486779 5204126 1433387 70327 3052660 408037 5901362 7307257 2347214 6066134 6654467 1313804 2348553 5355174 4552294 8015799 4379568 6009404 7086359 480214 6967435 1202249 4546557 4633948 2370532 5064412 8144213 4798694 7634654 2518109 6420013 3732824 7722234 7853399 3803150 2386286 8261436 1315903 1304934 2220041 7382036 7959400 3533844 1341981 4925966 8086137 969171 916925 5706932 8055529 1397138 4285759 869170 5943694 531098 3239701 2619497 286702 8038394 1865542 2804810 6069798 5598365 2138435 5534589 1012906 4524720 5407416 2328808 5829653 7627456 1322236 5400445 2772691 2664216 1937802 2470219 3633386 2854726 8177150 3300307 4251864 4074300 4169476 1806949 4605397 7409176 4426446 4892098 7058962 6291987
stdout
copy 
0.00000000986977
99.06142329087512
99.99999999907009
0.30067629272651
0.00000000000337
99.20712653545380
97.47067328775246
5.67670153516675
0.00000000000000
99.99999982034095
https://ideone.com/20VviG
language:
C++ (gcc 8.3)
created:
10 years ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!