#813415 (Python3) No.301 サイコロで確率問題 (1)

提出ソース
結果

問題	No.301 サイコロで確率問題 (1)
ユーザー	titia
提出日時	2022-11-03 01:00:51
言語	Python3 (3.12.2 + numpy 1.26.4 + scipy 1.12.0)
結果	WA
実行時間	-
コード長	19,784 bytes
コンパイル時間	222 ms
コンパイル使用メモリ	13,696 KB
実行使用メモリ	11,648 KB
最終ジャッジ日時	2024-07-17 12:35:48
合計ジャッジ時間	773 ms
ジャッジサーバーID （参考情報）	judge1 / judge3
このコードへのチャレンジ
（要ログイン）
テストケース

テストケース表示
入力	結果	実行時間実行使用メモリ
testcase_00	WA	-
testcase_01	AC	59 ms 11,648 KB
権限があれば一括ダウンロードができます
ソースコード

raw source code
import sys
input = sys.stdin.readline

def solve(x):
    OK=0
    NG=1<<60

    while NG>OK+10**(-6):
        mid=(OK+NG)/2

        DP=[0]*x

        for i in range(x-1,-1,-1):
            score=6
            
            for j in range(1,7):
                if i+j==x:
                    score+=0
                elif i+j>x:
                    score+=mid
                else:
                    score+=DP[i+j]

            if i!=0:
                DP[i]=score/6
            else:
                if score/6>mid:
                    OK=mid
                else:
                    NG=mid

    return OK

ANS=[0, 5.999999046325684, 5.999999046325684, 5.999999046325684, 5.999999046325684, 5.999999046325684, 5.999999046325684, 9.943148612976074, 10.351706504821777, 10.854713439941406, 11.489202499389648, 12.314474105834961, 13.431806564331055, 15.029568672180176, 15.787803649902344, 16.636757850646973, 17.577932357788086, 18.601876258850098, 19.678420066833496, 20.741891860961914, 21.672752380371094, 22.645248413085938, 23.647260665893555, 24.663472175598145, 25.67764377593994, 26.677468299865723, 27.663147926330566, 28.661030769348145, 29.664477348327637, 30.668198585510254, 31.669209480285645, 32.66742134094238, 33.66530799865723, 34.66575908660889, 35.66674041748047, 36.66720676422119, 37.6670036315918, 38.66655445098877, 39.66637897491455, 40.66659450531006, 41.66676139831543, 42.66676616668701, 43.6666784286499, 44.6666145324707, 45.6666259765625, 46.66667461395264, 47.666690826416016, 48.66667652130127, 49.666659355163574, 50.66665554046631, 51.666664123535156, 52.66667079925537, 53.666669845581055, 54.66666603088379, 55.666664123535156, 56.66666507720947, 57.666666984558105, 58.666666984558105, 59.666666984558105, 60.66666603088379, 61.66666603088379, 62.66666603088379, 63.66666603088379, 64.66666603088379, 65.66666603088379, 66.66666603088379, 67.66666603088379, 68.66666603088379, 69.66666603088379, 70.66666603088379, 71.66666603088379, 72.66666603088379, 73.66666603088379, 74.66666603088379, 75.66666603088379, 76.66666603088379, 77.66666603088379, 78.66666603088379, 79.66666603088379, 80.66666603088379, 81.66666603088379, 82.66666603088379, 83.66666603088379, 84.66666603088379, 85.66666603088379, 86.66666603088379, 87.66666603088379, 88.66666603088379, 89.66666603088379, 90.66666603088379, 91.66666603088379, 92.66666603088379, 93.66666603088379, 94.66666603088379, 95.66666603088379, 96.66666603088379, 97.66666603088379, 98.66666603088379, 99.66666603088379, 100.66666603088379, 101.66666603088379, 102.66666603088379, 103.66666603088379, 104.66666603088379, 105.66666603088379, 106.66666603088379, 107.66666603088379, 108.66666603088379, 109.66666603088379, 110.66666603088379, 111.66666603088379, 112.66666603088379, 113.66666603088379, 114.66666603088379, 115.66666603088379, 116.66666603088379, 117.66666603088379, 118.66666603088379, 119.66666603088379, 120.66666603088379, 121.66666603088379, 122.66666603088379, 123.66666603088379, 124.66666603088379, 125.66666603088379, 126.66666603088379, 127.66666603088379, 128.6666660308838, 129.6666660308838, 130.6666660308838, 131.6666660308838, 132.6666660308838, 133.6666660308838, 134.6666660308838, 135.6666660308838, 136.6666660308838, 137.6666660308838, 138.6666660308838, 139.6666660308838, 140.6666660308838, 141.6666660308838, 142.6666660308838, 143.6666660308838, 144.6666660308838, 145.6666660308838, 146.6666660308838, 147.6666660308838, 148.6666660308838, 149.6666660308838, 150.6666660308838, 151.6666660308838, 152.6666660308838, 153.6666660308838, 154.6666660308838, 155.6666660308838, 156.6666660308838, 157.6666660308838, 158.6666660308838, 159.6666660308838, 160.6666660308838, 161.6666660308838, 162.6666660308838, 163.6666660308838, 164.6666660308838, 165.6666660308838, 166.6666660308838, 167.6666660308838, 168.6666660308838, 169.6666660308838, 170.6666660308838, 171.6666660308838, 172.6666660308838, 173.6666660308838, 174.6666660308838, 175.6666660308838, 176.6666660308838, 177.6666660308838, 178.6666660308838, 179.6666660308838, 180.6666660308838, 181.6666660308838, 182.6666660308838, 183.6666660308838, 184.6666660308838, 185.6666660308838, 186.6666660308838, 187.6666660308838, 188.6666660308838, 189.6666660308838, 190.6666660308838, 191.6666660308838, 192.6666660308838, 193.6666660308838, 194.6666660308838, 195.6666660308838, 196.6666660308838, 197.6666660308838, 198.6666660308838, 199.6666660308838, 200.6666660308838, 201.6666660308838, 202.6666660308838, 203.6666660308838, 204.6666660308838, 205.6666660308838, 206.6666660308838, 207.6666660308838, 208.6666660308838, 209.6666660308838, 210.6666660308838, 211.6666660308838, 212.6666660308838, 213.6666660308838, 214.6666660308838, 215.6666660308838, 216.6666660308838, 217.6666660308838, 218.6666660308838, 219.6666660308838, 220.6666660308838, 221.6666660308838, 222.6666660308838, 223.6666660308838, 224.6666660308838, 225.6666660308838, 226.6666660308838, 227.6666660308838, 228.6666660308838, 229.6666660308838, 230.6666660308838, 231.6666660308838, 232.6666660308838, 233.6666660308838, 234.6666660308838, 235.6666660308838, 236.6666660308838, 237.6666660308838, 238.6666660308838, 239.6666660308838, 240.6666660308838, 241.6666660308838, 242.6666660308838, 243.6666660308838, 244.6666660308838, 245.6666660308838, 246.6666660308838, 247.6666660308838, 248.6666660308838, 249.6666660308838, 250.6666660308838, 251.6666660308838, 252.6666660308838, 253.6666660308838, 254.6666660308838, 255.6666660308838, 256.6666660308838, 257.6666660308838, 258.6666660308838, 259.6666660308838, 260.6666660308838, 261.6666660308838, 262.6666660308838, 263.6666660308838, 264.6666660308838, 265.6666660308838, 266.6666660308838, 267.6666660308838, 268.6666660308838, 269.6666660308838, 270.6666660308838, 271.6666660308838, 272.6666660308838, 273.6666660308838, 274.6666660308838, 275.6666660308838, 276.6666660308838, 277.6666660308838, 278.6666660308838, 279.6666660308838, 280.6666660308838, 281.6666660308838, 282.6666660308838, 283.6666660308838, 284.6666660308838, 285.6666660308838, 286.6666660308838, 287.6666660308838, 288.6666660308838, 289.6666660308838, 290.6666660308838, 291.6666660308838, 292.6666660308838, 293.6666660308838, 294.6666660308838, 295.6666660308838, 296.6666660308838, 297.6666660308838, 298.6666660308838, 299.6666660308838, 300.6666660308838, 301.6666660308838, 302.6666660308838, 303.6666660308838, 304.6666660308838, 305.6666660308838, 306.6666660308838, 307.6666660308838, 308.6666660308838, 309.6666660308838, 310.6666660308838, 311.6666660308838, 312.6666660308838, 313.6666660308838, 314.6666660308838, 315.6666660308838, 316.6666660308838, 317.6666660308838, 318.6666660308838, 319.6666660308838, 320.6666660308838, 321.6666660308838, 322.6666660308838, 323.6666660308838, 324.6666660308838, 325.6666660308838, 326.6666660308838, 327.6666660308838, 328.6666660308838, 329.6666660308838, 330.6666660308838, 331.6666660308838, 332.6666660308838, 333.6666660308838, 334.6666660308838, 335.6666660308838, 336.6666660308838, 337.6666660308838, 338.6666660308838, 339.6666660308838, 340.6666660308838, 341.6666660308838, 342.6666660308838, 343.6666660308838, 344.6666660308838, 345.6666660308838, 346.6666660308838, 347.6666660308838, 348.6666660308838, 349.6666660308838, 350.6666660308838, 351.6666660308838, 352.6666660308838, 353.6666660308838, 354.6666660308838, 355.6666660308838, 356.6666660308838, 357.6666660308838, 358.6666660308838, 359.6666660308838, 360.6666660308838, 361.6666660308838, 362.6666660308838, 363.6666660308838, 364.6666660308838, 365.6666660308838, 366.6666660308838, 367.6666660308838, 368.6666660308838, 369.6666660308838, 370.6666660308838, 371.6666660308838, 372.6666660308838, 373.6666660308838, 374.6666660308838, 375.6666660308838, 376.6666660308838, 377.6666660308838, 378.6666660308838, 379.6666660308838, 380.6666660308838, 381.6666660308838, 382.6666660308838, 383.6666660308838, 384.6666660308838, 385.6666660308838, 386.6666660308838, 387.6666660308838, 388.6666660308838, 389.6666660308838, 390.6666660308838, 391.6666660308838, 392.6666660308838, 393.6666660308838, 394.6666660308838, 395.6666660308838, 396.6666660308838, 397.6666660308838, 398.6666660308838, 399.6666660308838, 400.6666660308838, 401.6666660308838, 402.6666660308838, 403.6666660308838, 404.6666660308838, 405.6666660308838, 406.6666660308838, 407.6666660308838, 408.6666660308838, 409.6666660308838, 410.6666660308838, 411.6666660308838, 412.6666660308838, 413.6666660308838, 414.6666660308838, 415.6666660308838, 416.6666660308838, 417.6666660308838, 418.6666660308838, 419.6666660308838, 420.6666660308838, 421.6666660308838, 422.6666660308838, 423.6666660308838, 424.6666660308838, 425.6666660308838, 426.6666660308838, 427.6666660308838, 428.6666660308838, 429.6666660308838, 430.6666660308838, 431.6666660308838, 432.6666660308838, 433.6666660308838, 434.6666660308838, 435.6666660308838, 436.6666660308838, 437.6666660308838, 438.6666660308838, 439.6666660308838, 440.6666660308838, 441.6666660308838, 442.6666660308838, 443.6666660308838, 444.6666660308838, 445.6666660308838, 446.6666660308838, 447.6666660308838, 448.6666660308838, 449.6666660308838, 450.6666660308838, 451.6666660308838, 452.6666660308838, 453.6666660308838, 454.6666660308838, 455.6666660308838, 456.6666660308838, 457.6666660308838, 458.6666660308838, 459.6666660308838, 460.6666660308838, 461.6666660308838, 462.6666660308838, 463.6666660308838, 464.6666660308838, 465.6666660308838, 466.6666660308838, 467.6666660308838, 468.6666660308838, 469.6666660308838, 470.6666660308838, 471.6666660308838, 472.6666660308838, 473.6666660308838, 474.6666660308838, 475.6666660308838, 476.6666660308838, 477.6666660308838, 478.6666660308838, 479.6666660308838, 480.6666660308838, 481.6666660308838, 482.6666660308838, 483.6666660308838, 484.6666660308838, 485.6666660308838, 486.6666660308838, 487.6666660308838, 488.6666660308838, 489.6666660308838, 490.6666660308838, 491.6666660308838, 492.6666660308838, 493.6666660308838, 494.6666660308838, 495.6666660308838, 496.6666660308838, 497.6666660308838, 498.6666660308838, 499.6666660308838, 500.6666660308838, 501.6666660308838, 502.6666660308838, 503.6666660308838, 504.6666660308838, 505.6666660308838, 506.6666660308838, 507.6666660308838, 508.6666660308838, 509.6666660308838, 510.6666660308838, 511.6666660308838, 512.6666660308838, 513.6666660308838, 514.6666660308838, 515.6666660308838, 516.6666660308838, 517.6666660308838, 518.6666660308838, 519.6666660308838, 520.6666660308838, 521.6666660308838, 522.6666660308838, 523.6666660308838, 524.6666660308838, 525.6666660308838, 526.6666660308838, 527.6666660308838, 528.6666660308838, 529.6666660308838, 530.6666660308838, 531.6666660308838, 532.6666660308838, 533.6666660308838, 534.6666660308838, 535.6666660308838, 536.6666660308838, 537.6666660308838, 538.6666660308838, 539.6666660308838, 540.6666660308838, 541.6666660308838, 542.6666660308838, 543.6666660308838, 544.6666660308838, 545.6666660308838, 546.6666660308838, 547.6666660308838, 548.6666660308838, 549.6666660308838, 550.6666660308838, 551.6666660308838, 552.6666660308838, 553.6666660308838, 554.6666660308838, 555.6666660308838, 556.6666660308838, 557.6666660308838, 558.6666660308838, 559.6666660308838, 560.6666660308838, 561.6666660308838, 562.6666660308838, 563.6666660308838, 564.6666660308838, 565.6666660308838, 566.6666660308838, 567.6666660308838, 568.6666660308838, 569.6666660308838, 570.6666660308838, 571.6666660308838, 572.6666660308838, 573.6666660308838, 574.6666660308838, 575.6666660308838, 576.6666660308838, 577.6666660308838, 578.6666660308838, 579.6666660308838, 580.6666660308838, 581.6666660308838, 582.6666660308838, 583.6666660308838, 584.6666660308838, 585.6666660308838, 586.6666660308838, 587.6666660308838, 588.6666660308838, 589.6666660308838, 590.6666660308838, 591.6666660308838, 592.6666660308838, 593.6666660308838, 594.6666660308838, 595.6666660308838, 596.6666660308838, 597.6666660308838, 598.6666660308838, 599.6666660308838, 600.6666660308838, 601.6666660308838, 602.6666660308838, 603.6666660308838, 604.6666660308838, 605.6666660308838, 606.6666660308838, 607.6666660308838, 608.6666660308838, 609.6666660308838, 610.6666660308838, 611.6666660308838, 612.6666660308838, 613.6666660308838, 614.6666660308838, 615.6666660308838, 616.6666660308838, 617.6666660308838, 618.6666660308838, 619.6666660308838, 620.6666660308838, 621.6666660308838, 622.6666660308838, 623.6666660308838, 624.6666660308838, 625.6666660308838, 626.6666660308838, 627.6666660308838, 628.6666660308838, 629.6666660308838, 630.6666660308838, 631.6666660308838, 632.6666660308838, 633.6666660308838, 634.6666660308838, 635.6666660308838, 636.6666660308838, 637.6666660308838, 638.6666660308838, 639.6666660308838, 640.6666660308838, 641.6666660308838, 642.6666660308838, 643.6666660308838, 644.6666660308838, 645.6666660308838, 646.6666660308838, 647.6666660308838, 648.6666660308838, 649.6666660308838, 650.6666660308838, 651.6666660308838, 652.6666660308838, 653.6666660308838, 654.6666660308838, 655.6666660308838, 656.6666660308838, 657.6666660308838, 658.6666660308838, 659.6666660308838, 660.6666660308838, 661.6666660308838, 662.6666660308838, 663.6666660308838, 664.6666660308838, 665.6666660308838, 666.6666660308838, 667.6666660308838, 668.6666660308838, 669.6666660308838, 670.6666660308838, 671.6666660308838, 672.6666660308838, 673.6666660308838, 674.6666660308838, 675.6666660308838, 676.6666660308838, 677.6666660308838, 678.6666660308838, 679.6666660308838, 680.6666660308838, 681.6666660308838, 682.6666660308838, 683.6666660308838, 684.6666660308838, 685.6666660308838, 686.6666660308838, 687.6666660308838, 688.6666660308838, 689.6666660308838, 690.6666660308838, 691.6666660308838, 692.6666660308838, 693.6666660308838, 694.6666660308838, 695.6666660308838, 696.6666660308838, 697.6666660308838, 698.6666660308838, 699.6666660308838, 700.6666660308838, 701.6666660308838, 702.6666660308838, 703.6666660308838, 704.6666660308838, 705.6666660308838, 706.6666660308838, 707.6666660308838, 708.6666660308838, 709.6666660308838, 710.6666660308838, 711.6666660308838, 712.6666660308838, 713.6666660308838, 714.6666660308838, 715.6666660308838, 716.6666660308838, 717.6666660308838, 718.6666660308838, 719.6666660308838, 720.6666660308838, 721.6666660308838, 722.6666660308838, 723.6666660308838, 724.6666660308838, 725.6666660308838, 726.6666660308838, 727.6666660308838, 728.6666660308838, 729.6666660308838, 730.6666660308838, 731.6666660308838, 732.6666660308838, 733.6666660308838, 734.6666660308838, 735.6666660308838, 736.6666660308838, 737.6666660308838, 738.6666660308838, 739.6666660308838, 740.6666660308838, 741.6666660308838, 742.6666660308838, 743.6666660308838, 744.6666660308838, 745.6666660308838, 746.6666660308838, 747.6666660308838, 748.6666660308838, 749.6666660308838, 750.6666660308838, 751.6666660308838, 752.6666660308838, 753.6666660308838, 754.6666660308838, 755.6666660308838, 756.6666660308838, 757.6666660308838, 758.6666660308838, 759.6666660308838, 760.6666660308838, 761.6666660308838, 762.6666660308838, 763.6666660308838, 764.6666660308838, 765.6666660308838, 766.6666660308838, 767.6666660308838, 768.6666660308838, 769.6666660308838, 770.6666660308838, 771.6666660308838, 772.6666660308838, 773.6666660308838, 774.6666660308838, 775.6666660308838, 776.6666660308838, 777.6666660308838, 778.6666660308838, 779.6666660308838, 780.6666660308838, 781.6666660308838, 782.6666660308838, 783.6666660308838, 784.6666660308838, 785.6666660308838, 786.6666660308838, 787.6666660308838, 788.6666660308838, 789.6666660308838, 790.6666660308838, 791.6666660308838, 792.6666660308838, 793.6666660308838, 794.6666660308838, 795.6666660308838, 796.6666660308838, 797.6666660308838, 798.6666660308838, 799.6666660308838, 800.6666660308838, 801.6666660308838, 802.6666660308838, 803.6666660308838, 804.6666660308838, 805.6666660308838, 806.6666660308838, 807.6666660308838, 808.6666660308838, 809.6666660308838, 810.6666660308838, 811.6666660308838, 812.6666660308838, 813.6666660308838, 814.6666660308838, 815.6666660308838, 816.6666660308838, 817.6666660308838, 818.6666660308838, 819.6666660308838, 820.6666660308838, 821.6666660308838, 822.6666660308838, 823.6666660308838, 824.6666660308838, 825.6666660308838, 826.6666660308838, 827.6666660308838, 828.6666660308838, 829.6666660308838, 830.6666660308838, 831.6666660308838, 832.6666660308838, 833.6666660308838, 834.6666660308838, 835.6666660308838, 836.6666660308838, 837.6666660308838, 838.6666660308838, 839.6666660308838, 840.6666660308838, 841.6666660308838, 842.6666660308838, 843.6666660308838, 844.6666660308838, 845.6666660308838, 846.6666660308838, 847.6666660308838, 848.6666660308838, 849.6666660308838, 850.6666660308838, 851.6666660308838, 852.6666660308838, 853.6666660308838, 854.6666660308838, 855.6666660308838, 856.6666660308838, 857.6666660308838, 858.6666660308838, 859.6666660308838, 860.6666660308838, 861.6666660308838, 862.6666660308838, 863.6666660308838, 864.6666660308838, 865.6666660308838, 866.6666660308838, 867.6666660308838, 868.6666660308838, 869.6666660308838, 870.6666660308838, 871.6666660308838, 872.6666660308838, 873.6666660308838, 874.6666660308838, 875.6666660308838, 876.6666660308838, 877.6666660308838, 878.6666660308838, 879.6666660308838, 880.6666660308838, 881.6666660308838, 882.6666660308838, 883.6666660308838, 884.6666660308838, 885.6666660308838, 886.6666660308838, 887.6666660308838, 888.6666660308838, 889.6666660308838, 890.6666660308838, 891.6666660308838, 892.6666660308838, 893.6666660308838, 894.6666660308838, 895.6666660308838, 896.6666660308838, 897.6666660308838, 898.6666660308838, 899.6666660308838, 900.6666660308838, 901.6666660308838, 902.6666660308838, 903.6666660308838, 904.6666660308838, 905.6666660308838, 906.6666660308838, 907.6666660308838, 908.6666660308838, 909.6666660308838, 910.6666660308838, 911.6666660308838, 912.6666660308838, 913.6666660308838, 914.6666660308838, 915.6666660308838, 916.6666660308838, 917.6666660308838, 918.6666660308838, 919.6666660308838, 920.6666660308838, 921.6666660308838, 922.6666660308838, 923.6666660308838, 924.6666660308838, 925.6666660308838, 926.6666660308838, 927.6666660308838, 928.6666660308838, 929.6666660308838, 930.6666660308838, 931.6666660308838, 932.6666660308838, 933.6666660308838, 934.6666660308838, 935.6666660308838, 936.6666660308838, 937.6666660308838, 938.6666660308838, 939.6666660308838, 940.6666660308838, 941.6666660308838, 942.6666660308838, 943.6666660308838, 944.6666660308838, 945.6666660308838, 946.6666660308838, 947.6666660308838, 948.6666660308838, 949.6666660308838, 950.6666660308838, 951.6666660308838, 952.6666660308838, 953.6666660308838, 954.6666660308838, 955.6666660308838, 956.6666660308838, 957.6666660308838, 958.6666660308838, 959.6666660308838, 960.6666660308838, 961.6666660308838, 962.6666660308838, 963.6666660308838, 964.6666660308838, 965.6666660308838, 966.6666660308838, 967.6666660308838, 968.6666660308838, 969.6666660308838, 970.6666660308838, 971.6666660308838, 972.6666660308838, 973.6666660308838, 974.6666660308838, 975.6666660308838, 976.6666660308838, 977.6666660308838, 978.6666660308838, 979.6666660308838, 980.6666660308838, 981.6666660308838, 982.6666660308838, 983.6666660308838, 984.6666660308838, 985.6666660308838, 986.6666660308838, 987.6666660308838, 988.6666660308838, 989.6666660308838, 990.6666660308838, 991.6666660308838, 992.6666660308838, 993.6666660308838, 994.6666660308838, 995.6666660308838, 996.6666660308838, 997.6666660308838, 998.6666660308838, 999.6666660308838, 1000.6666660308838]


t=int(input())
for tests in range(t):
    N=int(input())

    if N<1000:
        print(ANS[N])
    else:
        print(N+5/3)
yukicoder

結果

テストケース

ソースコード
