T
N
a1 a2 ... aN
N
a1 a2 ... aN
...
4
2
10 21
3
0 9 9
4
81 67 83 86
3
11 22 30
入力例に対する回答
2
5
8
4
1 つめのテストケースでは、まず全ての数を半分にします (10, 21 → 5, 10) 。次に、5 の倍数を全て取り除きます。これで 2 手で全ての数を取り除けます。
入力データ
100
2
10 11
3
0 9 9
4
81 67 83 86
3
11 22 30
1
0
1
5
1
999999
1
1000000
2
5 10
3
0 10 11
5
10 20 21 22 23
5
422808 211404 761062 845625 491519
5
27 13 90 99 64
5
67 2 57 37 67
5
95 37 89 76 64
5
47 14 59 50 87
5
3 40 37 51 96
5
61 31 30 19 18
5
63 35 57 83 17
5
12 28 85 22 29
5
52 14 28 11 19
5
74 77 77 41 76
10
41 19 51 60 19 55 3 12 9 2
10
63 67 77 82 10 68 50 91 77 20
10
30 43 86 79 24 96 9 97 25 51
10
32 61 67 46 94 0 81 3 5 34
10
34 21 11 59 43 14 91 62 79 75
10
9 59 85 91 83 80 86 94 80 40
10
72 19 80 80 1 44 44 37 4 59
10
31 72 24 88 43 70 63 82 49 35
10
100 63 26 82 2 22 7 13 97 24
10
96 64 99 72 38 74 77 22 96 75
5
838606 863240 884690 917147 947645
5
944436 958307 892536 926207 872867
5
818042 954117 845194 881836 807692
5
861881 819526 973015 903444 829313
5
964932 961556 994739 827545 891188
5
947201 901027 890300 808137 850288
5
916398 927746 905525 877027 942644
5
817475 801287 979620 812560 851238
5
925269 885356 886992 890802 821467
5
914386 984849 807953 931696 845089
10
959063 898538 806008 914641 921488 823255 971853 825394 950743 879499
10
846510 935395 929978 964649 909028 967071 910153 995506 840399 923217
10
933391 972663 818940 849680 866777 942892 843302 837110 832555 850715
10
968417 849301 907112 847192 873792 990996 872319 946687 837306 860828
10
995012 812006 923912 948745 974503 949313 830266 895451 885844 954131
10
829784 901004 849926 834557 989986 858349 865154 952798 872702 986919
10
892796 945301 972838 878146 911230 996957 856365 877290 851455 916473
10
815810 846362 858607 993513 941346 895705 842317 974505 960285 857518
10
897627 963518 969827 865499 887420 886326 871944 998834 841347 877372
10
892073 962888 837156 950912 958946 916531 968654 892101 859049 857011
10
40 818985 802242 51 937791 46 825623 77 49 957395
10
93 891589 70 51 836672 937800 9 959161 41 936944
10
3 2 75 60 960721 32 977468 964720 947223 987691
10
944867 93 913044 39 98 891300 884150 76 70 944323
10
55 74 42 915361 972024 10 903628 911328 903671 60
10
70 860007 56 71 954543 74 894096 807336 802322 57
10
33 896967 833568 805290 86 87 6 16 971773 854380
10
975041 930114 41 994624 38 42 855120 31 71 816953
10
23 99 2 803160 820368 948644 25 5 892215 974924
10
12 907919 53 74 13 976344 932887 34 965677 997068
10
54 948398 65 39 955671 52 818315 901897 38 980424
10
820257 53 62 15 955880 813603 36 800360 864340 13
10
943092 30 938550 847328 31 30 97 985092 94 809900
10
960928 875334 100 81 881720 32 77 944446 12 851302
10
859772 914845 30 978192 2 68 892517 851282 71 88
10
921249 955882 9 54 50 79 899608 819673 870838 31
10
989502 8 807937 53 930588 65 982505 979141 100 82
10
997199 43 93 999256 94 918642 70 52 880110 855773
10
995107 100 813495 813816 13 942014 57 66 72 969879
10
35 4 56 57 968608 816584 819850 832314 38 993257
8
400580 282120 309934 253810 73055 865063 767665 114594
10
624507 232765 755604 71310 60135 734041 147300 81030 235552 799816
8
146005 332605 657710 867165 232520 751166 932780 642910
10
399015 640336 592726 418450 611602 561990 559370 760320 397829 364855
8
191330 88892 501744 232625 202090 60990 35865 201450
9
111525 532487 275881 771030 746930 437476 770100 1956 83210
9
222735 109040 352870 508925 155004 481765 828781 658905 211830
7
886660 158255 64902 747155 292560 858110 621305
8
661305 569080 915065 478050 387727 942425 263065 788720
9
854932 699425 448275 94395 48988 636250 857505 309075 65250
8
621595 859799 339425 428835 580190 140800 631610 670875
9
171715 942815 560060 2658 514974 300420 607115 646390 821454
8
515190 330535 884295 54200 511345 659195 970110 525506
10
581005 446990 3157 312725 196020 479085 973845 66875 416745 642405
10
243685 964 713968 734495 666637 593145 466030 311453 978865 113240
8
796908 567985 533610 290410 436625 720535 287745 100540
8
444755 104322 490980 969190 811200 544625 436730 3015
7
83234 917635 490458 779805 972214 971875 489200
8
728450 332810 413540 257970 725680 743460 220108 952770
8
21085 472455 527864 465555 154265 581996 442845 782225
9
920438 242870 423392 585969 819012 561564 353240 777001 879663
10
706657 164998 814087 305742 131170 456185 451735 529939 747761 570299
10
872717 861822 556612 943485 19439 156622 314293 109471 200797 487588
10
594437 515117 966922 977169 455402 524506 190177 562295 594147 819805
4
603616 734195 997899 211769
1
728250
9
656861 598831 137488 254331 768842 621460 416296 832139 804484
9
193806 302987 946788 983666 725308 273332 758047 448855 682564
Google 번역
'Android > myself' 카테고리의 다른 글
| GDD 2011 Japan 도전 퀴즈 (0) | 2011/08/29 |
|---|---|
| GDD 2011 Japan 분야별 퀴즈 - 一人ゲーム (0) | 2011/08/29 |
| GDD 2011 Japan 분야별 퀴즈 - Apps Script (0) | 2011/08/29 |
| GDD 2011 Japan 분야별 퀴즈 - Android (0) | 2011/08/29 |
| GDD 2011 Japan 분야별 퀴즈 - GO! (0) | 2011/08/29 |
| GDD 2011 Japan 분야별 퀴즈 - Web Game (0) | 2011/08/29 |
