1709 - Amalgamated Artichokes

All about problems in Volume 17. 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
User avatar
uDebug
A great helper
Posts: 475
Joined: Tue Jul 24, 2012 4:23 pm

1709 - Amalgamated Artichokes

Post by uDebug » Tue Jun 16, 2015 8:57 am

Use this thread to discuss this problem.
Check input and AC output for over 7,500 problems on uDebug!

Find us on Facebook. Follow us on Twitter.

anacharsis
Learning poster
Posts: 69
Joined: Mon Feb 09, 2015 1:56 am

Re: 1709 - Amalgamated Artichokes

Post by anacharsis » Fri Oct 30, 2015 1:43 am

Simple sanity check I/O

In:

Code: Select all

3 1 1 1 1 1
3 1 1 1 1 2
3 1 1 1 1 3
3 1 1 1 1 4
3 1 1 1 1 5
3 1 1 1 1 6
3 1 1 1 1 7
3 1 1 1 1 8
3 1 1 1 1 9
3 1 1 1 1 10
3 1 1 1 1 11
3 1 1 1 1 12
3 1 1 1 1 13
3 1 1 1 1 14
3 1 1 1 1 15
3 1 1 1 1 16
AC out:

Code: Select all

0.000000
4.026069
5.710790
5.710790
5.710790
5.710790
5.710790
5.729702
8.381944
8.381944
8.381944
8.381944
8.381944
8.381944
8.381944
8.381944
Last edited by anacharsis on Fri Oct 30, 2015 1:50 am, edited 1 time in total.

anacharsis
Learning poster
Posts: 69
Joined: Mon Feb 09, 2015 1:56 am

Re: 1709 - Amalgamated Artichokes

Post by anacharsis » Fri Oct 30, 2015 1:50 am

Bigger set of I/O to check for timeouts.
Note that if you are going to do this one in java, you have to use range compression to get the trig fn inputs into the [0..2pi] range or you'll likely timeout terribly.

In:

Code: Select all

660 48 119 145 433 804267
171 376 915 699 88 480041
569 834 33 254 53 559783
872 430 398 884 945 875402
629 528 943 402 364 278588
20 390 22 502 115 427272
416 166 376 896 877 198261
145 812 881 96 496 796697
966 793 574 128 73 735301
112 61 45 128 425 913463
594 236 525 490 617 80517
477 156 452 938 1000 539174
851 38 499 989 96 669704
472 275 59 862 678 418652
593 709 116 280 243 475406
745 391 380 168 368 75971
396 134 556 81 309 938268
224 640 157 815 4 27424
546 259 795 271 195 316533
1000 585 194 719 143 212446
546 909 779 388 565 194409
335 731 546 996 745 378541
466 984 151 180 27 717971
140 794 580 165 295 961932
369 639 329 81 363 51944
252 661 200 990 240 887790
690 883 806 493 999 211763
2 463 148 503 433 342146
279 584 212 86 156 812133
322 188 155 811 546 379731
502 91 705 344 208 90641
385 657 733 904 104 119190
2 51 898 29 348 338749
827 75 401 30 806 243019
736 352 715 365 802 43612
761 793 297 702 786 611587
628 266 30 231 141 592673
359 291 236 35 165 894536
552 192 800 116 415 984629
111 94 455 967 715 802659
689 794 252 421 785 961233
948 304 683 667 957 234816
158 180 72 770 688 177263
406 156 341 11 695 637300
62 457 539 47 512 849954
734 867 604 204 901 711974
964 794 122 851 846 156750
494 748 860 709 788 360980
154 284 748 104 101 496377
95 506 106 640 440 707445
968 531 599 603 338 381512
23 822 19 827 614 101701
751 486 630 990 742 605327
30 314 529 619 495 97190
999 70 817 364 246 702920
413 777 560 831 561 410154
737 546 18 88 456 157739
171 200 816 443 170 169654
577 833 947 259 480 982566
108 58 899 772 290 942665
740 69 792 601 768 939948
111 395 775 668 252 649826
466 482 526 362 928 316336
748 597 855 264 571 675399
496 346 693 212 549 916669
927 724 912 177 503 817707
198 364 704 501 774 323238
165 874 787 878 533 876848
968 237 541 556 653 954143
825 410 993 477 392 221651
330 495 675 356 213 667830
834 362 514 843 548 945005
605 460 11 562 120 512419
116 868 932 387 5 670045
16 933 809 92 926 316868
777 208 187 728 855 939788
845 549 758 156 330 471598
915 108 407 118 507 863058
490 601 690 739 186 558309
623 627 57 65 700 686717
441 594 471 856 60 957172
25 72 57 257 299 29303
669 548 947 476 880 115936
591 186 552 697 178 126863
713 448 541 908 690 366334
652 900 100 277 934 547737
478 367 260 919 968 357228
451 531 859 295 350 544952
673 548 434 366 363 816677
821 228 238 744 808 325634
759 238 482 876 693 328374
432 625 958 988 573 174411
526 906 13 230 477 137429
780 959 260 678 673 34114
521 48 52 674 285 275416
356 819 225 768 258 651456
688 334 595 140 207 457739
887 684 675 435 13 520935
122 412 795 187 641 928931
914 57 721 451 370 979888
AC out:

Code: Select all

2639.902340
683.999033
2275.991229
3487.983273
2515.872219
79.999915
1663.972263
579.990711
3863.992709
447.983619
2375.403044
1907.982640
3403.978589
1887.987058
2371.980455
2979.877563
1583.925557
895.922476
2183.964786
3999.876554
2183.894229
1339.982043
1863.798245
559.998334
1475.958313
1007.997533
2759.911745
7.999980
1115.991519
1287.990269
2007.926539
1539.964880
7.998901
3238.011682
2942.686076
3043.665481
2511.039518
1435.999446
2207.561419
443.998528
2755.992082
3791.970731
631.923155
1623.953566
247.997585
2930.059719
3855.910149
1975.975712
615.892993
379.997936
3871.694042
91.998296
3002.338742
119.997546
3989.215563
1651.992014
2947.893493
683.993134
2307.703347
431.995808
2959.987786
443.997650
1863.961197
2991.958974
1983.964333
3707.979885
791.998094
659.995811
3871.980943
3299.972462
1319.996466
3335.990756
2419.976950
463.996220
63.999384
3053.832494
3379.924092
3659.629086
1959.990807
2491.986568
1763.993075
99.771194
2675.972977
2363.914366
2851.960549
2607.980797
1911.886014
1803.948024
2691.982944
3283.430640
3035.963832
1727.913020
2103.939935
3119.868268
2083.968974
1423.989683
2751.904902
3547.967023
487.997243
3655.987554

martins
New poster
Posts: 1
Joined: Mon Apr 25, 2016 1:06 am

Re: 1709 - Amalgamated Artichokes

Post by martins » Mon Apr 25, 2016 1:45 am

Has anyone got AC on java? I've run out of optimizations to make.

Post Reply

Return to “Volume 17 (1700-1799)”