1249 - Euclid

All about problems in Volume 12. If there is a thread about your problem, please use it. If not, create one with its number in the subject.

Moderator: Board moderators

Post Reply
brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

1249 - Euclid

Post by brianfry713 »

Input:

Code: Select all

833.2 838.2 -875.2 -148.5 828.6 217.0 237.2 95.3 738.9 345.3 -841.7 406.0
578.2 856.3 808.1 -138.5 -322.9 -857.2 706.1 502.5 820.8 -661.2 -650.0 -208.7
527.3 -185.0 -433.5 -800.4 -760.9 -133.7 -902.6 -555.7 -295.6 -777.8 295.8 -95.0
439.3 -94.9 -999.7 550.2 -377.6 -469.3 328.2 -427.4 -613.1 136.2 434.2 436.1
279.0 512.3 310.6 471.8 851.1 660.6 -364.8 750.4 -152.3 201.7 -678.0 458.9
-932.1 -580.6 903.3 144.4 13.7 199.0 -950.6 -175.0 -523.9 -950.3 -252.8 470.7
-47.5 -924.6 -956.8 711.5 583.7 849.5 519.7 234.8 361.7 -169.8 -293.5 584.8
-137.1 713.8 707.2 710.6 -84.5 -970.9 169.4 355.5 -179.4 72.6 -500.1 834.4
-356.3 -450.7 31.4 491.9 -28.9 778.7 -37.5 -704.4 854.1 5.8 -993.0 809.8
227.3 526.7 44.5 -38.9 -271.0 751.1 -454.2 591.9 836.9 -374.9 302.4 -247.7
-345.8 -156.2 -520.1 847.0 916.5 -20.2 -946.7 -67.8 901.2 84.7 -576.0 244.3
-136.7 386.6 912.0 89.4 -235.6 919.0 -100.8 991.7 817.8 943.7 -47.3 -453.3
-933.3 870.7 -861.5 903.7 -504.3 813.0 28.0 522.0 -343.3 880.0 368.9 -54.8
-140.3 422.2 877.4 132.9 -121.0 -326.5 -250.8 742.3 -940.0 -338.9 -168.3 196.5
-47.8 -897.1 188.1 -230.1 -953.5 -487.1 316.6 -514.6 -244.4 827.2 -238.9 623.4
-987.9 789.1 145.3 40.9 669.1 -113.7 986.2 -99.2 -691.6 -764.5 -594.2 187.4
-91.0 527.1 301.8 -31.0 -811.8 -494.5 -834.6 512.5 -391.6 725.7 -717.7 27.0
-389.4 971.0 884.5 366.2 -829.9 -354.5 -10.5 -817.8 -193.3 -493.2 223.1 -152.2
393.1 581.3 -879.4 -926.4 816.9 -473.6 261.0 -274.2 -574.4 -65.2 694.9 -14.1
440.3 -767.7 -501.7 -579.3 -670.0 152.7 819.9 -59.4 123.6 704.3 -321.2 665.8
-278.1 -959.7 -780.0 528.6 -452.8 443.1 -623.7 940.3 24.4 -503.1 -614.1 213.3
395.5 -981.0 939.1 821.1 -46.2 -994.1 -193.1 -233.8 -389.6 677.3 186.9 -59.6
-170.1 378.8 -746.9 -674.5 83.1 -68.1 991.3 -823.0 344.4 -788.8 705.6 891.6
-973.7 -546.1 -796.2 422.8 322.9 -410.2 -364.0 -281.7 -391.2 -52.8 -88.6 934.7
-46.9 -909.7 -299.2 563.5 767.6 -740.2 -124.0 -30.5 638.6 129.1 295.0 93.7
-567.0 658.3 270.7 777.4 -758.5 348.3 -959.1 -732.1 802.2 -383.1 -937.3 125.1
206.7 -301.2 -784.6 -812.5 -982.0 126.9 -877.9 -28.9 589.3 -177.0 -93.3 356.9
82.8 782.7 -301.6 93.4 283.8 -634.5 -812.9 716.8 -976.3 829.9 866.3 -734.7
178.2 -720.8 -94.7 -19.7 -103.9 -32.0 -894.7 -525.2 -961.2 -307.1 -337.7 -943.2
819.8 156.6 400.1 409.0 -648.4 -693.3 137.9 806.5 -538.6 -791.6 -100.2 745.2
-426.1 459.0 834.0 -402.4 288.9 700.2 235.0 -533.0 979.5 -487.7 447.3 -124.5
480.4 924.8 722.5 891.3 -382.4 -615.3 -679.8 -190.6 541.3 720.3 -409.6 892.9
-601.0 -899.6 699.3 -139.6 -691.2 -28.8 -22.4 -117.3 -569.9 -188.5 852.4 719.0
-488.3 459.5 -814.1 -136.8 971.8 -994.7 -889.3 824.2 -697.9 833.2 715.5 291.8
-410.0 -592.3 -898.9 -496.7 -500.0 63.6 -603.8 -101.0 164.0 -532.5 -868.6 844.9
438.7 109.0 99.6 868.9 -707.5 324.1 959.9 176.3 -216.5 -854.2 -960.6 -244.8
-476.8 -477.7 -48.5 -174.7 -272.5 39.0 -883.0 317.5 446.7 -781.9 820.9 946.7
653.8 -410.9 217.7 189.9 428.7 721.2 34.7 -132.6 202.2 -493.6 108.3 494.7
830.5 68.1 -329.0 -14.0 586.0 82.5 -886.8 -890.9 976.9 64.7 -65.6 -295.6
-896.4 51.4 -606.1 922.4 641.6 -413.2 -759.0 667.5 548.0 458.7 -142.7 -23.3
551.9 -736.0 844.1 126.1 -229.6 324.4 -379.2 -27.1 -235.5 663.9 -669.1 -649.5
118.4 -555.8 -168.3 467.4 881.0 -861.8 -456.2 -643.3 561.7 -62.3 -721.0 203.3
896.7 -479.9 242.8 444.6 -649.2 -900.0 -578.8 -725.2 -636.0 -362.7 400.9 506.6
961.7 -606.3 -520.6 -273.8 -942.5 -189.6 448.8 548.1 626.7 -347.5 15.4 507.6
-209.3 559.2 -763.7 -647.6 -131.1 -484.6 927.8 -234.5 407.6 170.5 -789.9 -869.6
270.5 -368.7 -594.8 -993.5 268.7 806.2 513.1 602.4 -800.2 -635.4 -299.4 -370.5
175.0 -478.6 -450.4 173.7 174.0 565.0 -318.8 964.7 496.2 -82.4 -683.0 -635.0
805.1 -755.3 130.6 212.6 787.3 712.8 343.0 57.7 -656.0 -879.7 64.3 984.8
926.5 -50.6 959.3 -501.7 314.0 -340.2 499.9 -139.0 553.4 -950.6 -965.4 -272.7
986.5 88.0 -308.1 482.6 -622.4 381.1 847.7 -817.4 997.9 350.3 767.3 785.2
63.0 482.3 -157.2 779.1 602.6 -720.9 763.9 901.1 600.7 -904.9 -228.5 -85.4
127.0 -728.7 775.7 -319.7 -307.1 810.3 407.6 -320.7 -101.8 -528.4 -838.1 275.8
852.7 -990.5 830.5 850.5 359.8 597.7 635.6 -205.2 80.0 -149.5 -426.2 54.6
501.7 -290.3 -44.3 102.3 -195.2 727.2 -611.0 931.9 -629.5 -835.4 -387.9 63.4
-653.1 -608.2 742.8 617.3 -136.6 904.7 -107.0 -284.0 -713.8 95.6 -61.5 -982.0
-306.8 -425.9 -187.2 -854.8 796.7 386.6 199.9 298.3 -531.6 -472.4 -227.3 273.2
-745.3 161.7 577.1 -374.8 698.4 -438.7 -939.3 -954.8 -46.9 803.5 662.5 -811.5
-919.9 -72.4 -95.5 -261.6 -976.9 843.0 128.5 88.4 -210.9 941.3 233.7 -42.2
699.9 -194.4 -743.9 -831.8 333.2 400.9 813.6 960.0 -65.4 390.6 -42.8 -367.1
-676.1 17.9 -321.9 277.0 -178.7 -287.3 465.5 273.5 640.3 -258.0 -988.2 -964.6
-42.9 512.4 123.8 -881.8 453.6 -270.5 76.1 525.6 907.2 704.3 -934.2 240.3
105.1 -748.6 572.3 -588.3 -985.9 -470.5 44.6 -662.0 547.4 -905.3 987.2 -259.2
-192.6 824.7 -985.8 -180.3 -433.3 -601.8 227.2 895.9 910.6 -649.0 -986.0 736.3
452.6 90.1 633.9 359.8 166.4 699.7 -27.9 -728.6 -676.8 -455.6 -316.9 -662.7
446.0 -900.3 -324.7 -6.7 -805.5 34.5 -893.9 374.0 -140.8 -507.5 -434.2 798.0
-109.3 793.0 693.8 173.3 -484.0 -920.2 281.6 -659.3 542.1 -84.6 -927.5 -291.6
-12.8 44.6 352.0 310.4 961.1 -592.9 647.7 779.1 -493.1 -305.0 -227.6 73.5
729.6 250.6 -180.5 -411.3 743.1 385.3 -241.3 5.8 550.4 -547.6 -448.8 -561.6
-467.8 832.8 -220.9 -553.7 120.3 -148.4 154.8 -520.5 -731.7 -493.3 789.9 -398.6
-86.2 809.6 -619.5 792.8 -123.4 525.0 238.3 -21.8 -224.5 -942.2 566.9 -481.4
815.2 -302.4 896.5 365.5 150.0 -552.4 804.0 -945.7 -719.6 -417.0 -499.4 772.8
806.8 -972.6 -747.8 -925.0 -465.9 -585.9 -323.6 820.1 -404.3 56.9 984.9 472.3
-46.1 223.2 -549.5 729.5 281.0 -610.6 -379.9 96.1 87.1 -483.5 -538.4 -390.9
-35.8 -362.4 -336.6 616.7 592.7 536.2 389.4 399.4 563.6 -986.4 474.4 -530.2
-572.3 -477.1 -710.2 395.5 951.9 -725.4 -132.3 -94.2 497.8 690.3 -364.8 150.8
-548.2 255.3 -753.1 538.9 -856.2 80.6 -480.0 108.0 718.2 555.6 96.7 310.8
91.7 -141.9 82.3 27.3 -128.3 -71.3 497.1 671.5 451.6 -841.1 66.9 403.5
-194.3 -693.3 -318.7 -324.5 -631.0 688.6 826.4 -179.2 -56.2 -926.8 -268.3 459.7
525.9 251.8 -60.2 244.0 -192.7 -963.6 -73.2 899.0 -105.4 -991.0 298.3 -861.7
-62.2 167.5 809.9 -238.6 326.4 248.8 -463.1 -868.0 927.6 218.2 -192.4 -703.4
-93.3 6.0 117.4 -777.5 79.2 849.2 682.3 -395.0 100.9 -378.0 -779.0 908.2
30.5 519.9 -820.9 925.1 529.0 849.5 -936.6 -161.2 16.9 -754.7 600.2 -656.7
866.2 -490.8 -152.6 793.8 727.4 -973.0 -909.7 6.2 33.0 579.8 228.7 -515.8
428.9 283.0 461.3 -98.2 -723.0 682.3 182.0 307.6 202.2 361.1 604.7 103.2
210.6 -959.9 -686.0 -772.6 -714.6 914.2 -57.2 -476.3 -204.6 790.3 -682.6 -477.2
-810.7 -220.2 901.1 222.4 -268.4 501.8 706.6 -839.5 -215.2 167.9 434.4 433.9
222.2 -383.6 -258.6 -203.6 -650.5 -653.9 899.6 932.2 -613.8 -786.5 -468.3 43.8
-500.2 474.5 939.6 295.2 636.8 -743.1 -810.0 826.2 408.8 -536.9 48.5 -859.7
965.0 127.1 -327.1 121.8 -333.0 -892.7 -444.4 889.3 -276.3 669.2 -314.4 445.3
-984.8 -42.7 377.5 -226.5 542.9 909.2 -810.7 -957.4 755.7 -871.2 710.0 392.5
-242.2 -728.0 590.7 -461.4 -264.8 11.2 -321.0 -299.9 -861.8 724.0 821.9 -194.7
831.3 -250.5 66.6 -73.0 -581.4 -875.8 -627.7 -194.1 81.5 -878.2 951.6 -3.5
-969.1 -859.2 39.1 786.6 -358.2 121.1 551.1 399.6 765.3 141.7 938.3 -499.6
-847.2 -10.7 572.6 -708.9 -286.8 766.5 468.5 -83.4 -484.1 -92.9 -784.4 306.7
31.3 -40.0 -887.5 -887.2 81.8 -936.0 481.4 112.7 -423.0 -479.6 271.4 218.8
-986.4 -177.6 -381.7 778.9 -663.8 -71.4 -348.7 -511.0 917.9 -776.2 152.2 3.2
-637.7 -379.4 919.8 -121.8 527.7 -864.7 -815.2 -68.9 95.4 -330.5 416.0 -822.9
105.6 -102.7 662.0 682.6 789.8 305.4 -98.7 803.4 -500.2 891.8 954.3 -164.0
192.4 -394.5 325.1 110.3 201.4 -522.8 -514.5 563.7 470.0 -594.8 -186.0 369.7
-87.4 370.9 -699.3 -992.1 -959.7 716.7 -442.8 146.0 -386.1 -408.8 200.6 -596.3
0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0
AC output:

Code: Select all

-876.126 -273.597 832.274 713.103
228.595 -1240.467 -1.305 -245.667
-851.001 -783.774 109.799 -168.374
-1334.109 396.934 104.891 -248.166
2711.401 1094.137 2679.801 1134.637
1421.481 571.524 -413.919 -153.476
-910.959 840.345 -1.659 -795.755
713.791 499.488 -130.509 502.688
2007.767 7913.235 1620.067 6970.635
-227.545 83.610 -44.745 649.210
-265.595 874.420 -91.295 -128.780
788.144 756.144 -260.556 1053.344
218.318 758.466 146.518 725.466
883.337 -97.423 -134.363 191.877
118.991 -198.815 -116.909 -865.815
6003.279 -3150.762 4870.079 -2402.562
194.160 -183.560 -198.640 374.540
862.250 299.247 -411.650 904.047
-846.463 -1008.386 426.037 499.314
-810.992 -322.908 131.008 -511.308
-869.957 1250.933 -368.057 -237.367
832.590 817.941 288.990 -984.159
-481.517 -1142.902 95.283 -89.602
-745.624 428.101 -923.124 -540.799
-290.076 565.399 -37.776 -907.801
-336.502 -205.538 -1174.202 -324.638
-1177.459 -671.015 -186.159 -159.715
-294.650 44.394 89.750 733.694
-1442.157 3270.368 -1169.257 2569.268
57.881 210.899 477.581 -41.501
948.463 -363.787 -311.637 497.613
-433.882 -1172.845 -675.982 -1139.345
684.443 3.831 -615.857 -756.169
-750.923 -199.722 -425.123 396.578
-987.151 146.452 -498.251 50.852
-965.869 1068.850 -626.769 308.950
1688.127 4217.444 1259.827 3914.444
176.368 397.774 612.468 -203.026
-1408.602 49.584 -249.102 131.684
-202.326 800.428 -492.626 -70.572
800.050 185.871 507.850 -676.229
390.855 243.034 677.555 -780.166
49.731 392.133 703.631 -532.367
-24849.591 5050.163 -23367.291 4717.663
-704.093 -1443.218 -149.693 -236.418
-595.041 -836.504 270.259 -211.704
-451.692 1522.273 173.708 869.973
119.739 1108.413 794.239 140.513
-322.707 -1107.854 -355.507 -656.754
-1361.889 674.573 -67.289 279.973
4042.752 -8585.953 4262.952 -8882.753
671.856 48.455 23.156 -360.545
806.424 928.076 828.624 -912.924
-551.433 842.733 -5.433 450.133
813.746 825.109 -582.154 -400.391
113.483 -633.409 -6.117 -204.509
100492.098 -41927.037 99169.698 -41390.537
-97.239 -233.666 -921.639 -44.466
-857.759 -646.962 586.041 -9.562
716.084 -359.897 361.884 -618.997
148.802 -921.225 -17.898 472.975
-200.564 -391.294 -667.764 -551.594
-1254.119 -1770.482 -460.919 -765.482
606.353 418.475 425.053 148.775
-1464.163 844.414 -693.463 -49.186
601.684 -247.872 -201.416 371.828
494.654 217.021 129.854 -48.779
-147.001 -77.058 763.099 584.842
-156.595 -660.988 -403.495 725.512
-682.891 307.823 -149.591 324.623
-616.965 -203.301 -698.265 -871.201
-1956.402 -557.776 -401.802 -605.376
-344.007 205.684 159.393 -300.616
-320.937 639.094 -20.137 -340.006
-512.131 363.234 -374.231 -509.366
-772.028 528.164 -567.128 244.564
-1838.849 643.814 -1829.449 474.614
-28127.793 87675.009 -28003.393 87306.209
-445.981 -408.489 140.119 -400.689
865.226 -227.025 -6.874 179.075
319.459 210.188 108.759 993.688
-593.848 1075.223 257.552 670.023
-271.286 381.478 747.514 -903.122
425.157 -85.671 392.757 295.529
-929.195 -279.981 -32.595 -467.281
1146.033 548.495 -565.767 105.895
-1788.627 -677.493 -1307.827 -857.493
1264.191 -52.401 -175.609 126.899
-349.887 103.897 942.213 109.197
1337.853 371.890 -24.447 555.690
568.396 268.108 -264.504 1.508
-1111.332 -594.385 -346.632 -771.885
1697.716 3448.150 689.516 1802.350
644.492 -609.195 -775.308 89.005
-881.076 -1001.183 37.724 -153.983
135.920 949.301 -468.780 -7.199
1120.925 -205.553 -436.575 -463.153
987.659 876.844 431.259 91.544
364.652 -453.537 231.952 -958.337
-797.355 -953.229 -185.455 409.771
Check input and AC output for thousands of problems on uDebug!

aerofoil.kite
New poster
Posts: 12
Joined: Tue Dec 06, 2011 8:59 pm
Location: Bangladesh
Contact:

Re: 1249 - Euclid

Post by aerofoil.kite »

Code: Select all

**removed**
AC :)
Last edited by aerofoil.kite on Mon Aug 20, 2012 11:45 pm, edited 2 times in total.

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 1249 - Euclid

Post by brianfry713 »

You're printing -0.000 in the sample I/O.
Check input and AC output for thousands of problems on uDebug!

aerofoil.kite
New poster
Posts: 12
Joined: Tue Dec 06, 2011 8:59 pm
Location: Bangladesh
Contact:

Re: 1249 - Euclid

Post by aerofoil.kite »

brianfry713 wrote: You're printing -0.000 in the sample I/O.
Thank you brother... Accepted... but why that was happening? i rounded to 3 decimal places...

brianfry713
Guru
Posts: 5947
Joined: Thu Sep 01, 2011 9:09 am
Location: San Jose, CA, USA

Re: 1249 - Euclid

Post by brianfry713 »

Something like printf("%.3lf", -0.0001) will print -0.000
Check input and AC output for thousands of problems on uDebug!

zool007
New poster
Posts: 2
Joined: Thu Nov 22, 2012 7:52 am

Re: 1249 - Euclid

Post by zool007 »

AC
help this is my code I don't know why I always get WA. my code gets the same output as yours

Post Reply

Return to “Volume 12 (1200-1299)”