C++の練習を兼ねて, 第八回 アルゴリズム実技検定 の 問題L (K番目の絶対値) を解いてみた.
■感想.
1. 問題Lは, 方針が見えなかったので, 解説を参考に提出して, AC版に到達出来た.
2. 二分探索 と 尺取り法 の 復習ができたので 非常に良かったと思う.
3. 引き続き, 時間を見つけて, 過去問の学習を進めていきたいと思う.
本家のサイト 第八回 アルゴリズム実技検定 の 各リンク を ご覧下さい.
■C++版プログラム(問題L/AC版).
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 |
// 解き直し. // https://atcoder.jp/contests/past202109-open/editorial/2398 // C++(GCC 9.2.1) #include <bits/stdc++.h> using namespace std; using LL = long long; #define repex(i, a, b, c) for(int i = a; i < b; i += c) #define repx(i, a, b) repex(i, a, b, 1) #define rep(i, n) repx(i, 0, n) #define repr(i, a, b) for(int i = a; i >= b; i--) LL a[303030], b[303030]; int main(){ // 1. 入力情報. int N; LL K; scanf("%d %lld", &N, &K); rep(i, N) scanf("%lld", &a[i]); // 2. 数列 R. rep(i, N) b[i + 1] = b[i] + a[i]; // 3. sort. sort(b, b + N + 1); // 4. 評価関数. auto f = [&](LL x) -> bool { // 4-1. 尺取り法(x以下となる個数). int l = 0, r = 0; LL ret = 0; while(l <= N){ while(r <= N){ // インクリメント. if(b[r] - b[l] <= x) r++; else break; } // カウントアップ. ret += (r - l - 1); // インクリメント. l++; } // 4-2. 判定結果. return (ret >= K); }; // 5. 二分探索で確認してみる. LL l = -1, h = 6e14 + 1, m; while(l + 1 < h){ LL m = (h + l) >> 1; if(f(m)) h = m; else l = m; // printf("h=%lld l=%lld m=%lld\n", h, l, m); } // 6. 出力. printf("%lld\n", h); return 0; } |
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 |
[入力例] 2 2 2 -3 [出力例] 2 ※AtCoderのテストケースより [入力例] 5 10 1000000000 1000000000 1000000000 1000000000 1000000000 [出力例] 3000000000 ※AtCoderのテストケースより [入力例] 7 22 3 -1 4 -1 5 -9 2 [出力例] 5 ※AtCoderのテストケースより [入力例] 15 33 32 89 -114 7 11 70 -30 92 103 87 -102 87 -61 -54 105 [出力例] 63 [入力例] 31 415 926 -53 -589 79 323 84 626 -43 38 -327 950 28 -841 971 69 -399 375 105 820 -97 494 459 230 -781 -640 628 -620 89 -986 280 348 [出力例] 2198 [入力例] 100 2021 102159 -114672 -107217 36327 -30669 83426 100571 -107216 34635 49074 6480 69233 -20769 49179 77058 32784 3814 49473 108653 111466 -101954 74824 94331 1096 37935 14938 56747 37252 78588 -59162 16030 -119391 -112213 64159 -20735 -71260 84542 82010 24428 -108375 21886 97121 58639 -7085 4652 55226 84540 -74340 74777 33412 115085 45328 12828 81365 57887 -101089 114624 -123313 112767 16693 30257 17764 99508 53818 68003 90477 -101189 -84645 110629 79772 93927 23542 71964 -2518 114356 121609 -3079 66812 62063 79294 102395 -88583 93473 71863 25654 54837 53117 -24088 85838 -101354 -10345 67201 -117253 86515 39071 -101652 -32421 -123185 32292 75329 [出力例] 658798 [入力例] 1000 202020 -509 751 86 935 -1048 510 225 -29 -1080 -1050 -740 513 -1137 -402 29 293 915 -895 -351 -497 480 959 230 1221 -453 1125 137 1060 -1019 557 -930 628 36 178 258 842 278 -355 621 534 -199 -162 -136 -5 76 905 695 -1158 633 1178 634 -1207 921 641 409 639 1086 254 1177 -426 -1093 -520 300 1085 1034 -413 -863 71 -608 -542 958 -248 -446 -32 -95 645 -499 -69 921 946 -1231 -279 265 857 112 -262 -1193 189 -1076 556 925 -834 -90 -392 444 758 -973 425 -565 212 -187 -254 947 -590 -221 177 782 -990 600 434 596 596 -406 -753 936 -573 160 1072 43 450 -1217 -659 540 -1097 954 642 121 819 1178 962 891 951 -371 -792 790 370 -248 -320 716 -37 -830 -279 776 -234 621 997 -385 625 526 310 646 943 -910 27 186 -798 770 -1077 656 -481 889 968 -302 -30 -171 -978 804 479 1137 875 -1176 -479 1050 1085 -279 -299 1225 47 695 -214 -647 -993 243 -613 56 127 208 -22 939 1212 -949 -271 -794 1062 765 -874 -245 -511 130 921 868 291 1082 1179 774 721 383 -464 222 -513 620 1126 -445 442 -669 -1109 1207 -246 77 -634 106 75 176 753 303 824 -541 -881 -416 953 -1083 982 907 115 -1036 326 -910 -862 965 -128 989 -236 -450 -55 39 199 92 363 948 526 771 1172 939 239 -1086 39 1136 -1186 312 14 788 207 1028 80 1135 -1138 -279 104 425 52 -393 766 714 849 898 703 289 279 245 -646 879 -799 -1052 -799 95 5 106 532 666 708 -1171 -668 -1155 -814 18 -222 -747 -198 1006 260 -232 -337 214 -865 897 494 422 -1215 491 976 933 1196 -463 995 794 395 -1075 1106 1173 1046 33 -714 -950 -784 1010 -1053 537 138 -699 -492 -514 1173 625 1233 -687 -374 149 250 -903 207 1031 905 -686 471 -738 780 610 -78 586 -736 -966 -1133 -940 1221 708 1103 1057 154 916 831 673 -782 1094 -1128 182 -208 1215 -342 412 560 -182 -1188 546 1095 -890 -177 876 -99 1146 852 916 -67 1109 618 147 12 600 1222 -113 857 685 -180 -575 366 673 202 736 -241 430 -1201 1216 189 664 -626 -273 -21 -871 74 484 -1195 567 1162 1120 -662 1003 709 547 917 -859 -574 -507 867 -242 964 723 -435 734 727 14 1230 442 712 -972 -75 -25 653 810 -589 -495 1180 0 821 1076 53 -447 -507 741 -980 1003 1158 -88 732 1183 470 -346 -72 555 36 87 1196 -1215 -1207 1115 662 377 238 192 -452 542 -1183 747 711 9 300 -1037 248 -1189 762 975 -419 1184 -745 828 287 788 -153 749 -40 -1192 508 1013 1180 -409 -9 -1136 -510 451 79 995 124 -512 -656 -984 870 -616 246 -485 751 306 550 -548 -4 274 -403 210 843 81 -66 292 1126 216 740 27 -495 1181 1095 -719 211 1101 634 -1047 -1062 841 410 4 -255 -33 1076 616 109 247 136 -150 -1210 -707 1145 865 48 1195 -901 148 474 -1208 1025 -1176 -462 827 1051 343 275 -937 605 -921 984 139 503 598 792 117 1054 147 -729 404 -508 -231 -942 556 -384 -790 956 723 1203 457 -500 877 969 -681 429 -95 -699 607 -726 -1149 115 816 -1177 -576 477 -38 344 261 1169 -493 907 944 -487 948 1007 -1216 183 1101 -573 -502 -1172 644 -539 634 769 -871 -989 -474 271 -1006 1214 -83 0 0 924 235 816 991 627 1088 -17 514 870 -115 1107 770 -609 170 723 1116 -1103 472 -769 -309 710 744 -208 547 1029 898 -625 -1026 -1011 -738 -330 -538 -792 -895 -995 1228 -136 282 -1189 -682 34 56 1081 346 662 -895 -404 105 -399 1054 881 -1117 855 125 487 584 -881 -540 -1185 681 37 338 991 366 -1106 -865 281 -721 250 -121 -553 1107 -469 849 -375 155 -871 397 178 -380 859 -950 -186 1033 887 979 228 528 188 -520 -206 -1049 -577 787 69 -1198 -374 -974 -869 358 675 574 -1122 -889 1041 421 -552 500 913 439 442 -374 874 -549 1187 1203 28 1178 -273 1190 -1195 -1188 419 -152 480 822 -1071 -802 349 -773 477 -403 1100 -1186 -132 11 -538 -1190 1116 -1217 45 1002 416 -1160 428 727 668 -969 -828 19 1148 135 484 502 11 -827 31 579 547 80 -682 637 786 1214 433 -882 733 -125 398 -174 930 678 144 -300 694 822 -193 -88 -423 121 755 -734 922 1015 887 759 -838 -760 147 1020 918 -765 -635 556 393 -1112 -1108 156 -955 670 425 1066 364 153 -191 993 15 163 -1077 -1020 575 1134 570 266 -408 -976 573 -107 -871 -405 619 -1227 479 -1220 122 -44 608 136 1027 854 -912 -375 7 107 586 846 0 -393 271 648 88 -298 60 -221 -342 -267 777 199 179 -855 -1123 -372 -608 -6 496 866 -176 608 -451 -1102 1008 1044 84 -332 215 -448 415 -322 599 -794 -167 1225 1129 42 -200 -428 331 -133 1169 1084 355 -664 -243 910 327 506 -614 990 -1173 -1102 839 -468 688 -632 323 137 -1198 -722 767 1186 80 404 189 674 -993 1220 1049 -790 538 -800 919 -1005 -854 308 669 642 633 427 -925 537 1082 1006 -484 200 355 287 -883 229 387 510 620 -541 -1016 -753 1059 -950 386 -683 869 811 823 474 6 -397 -1033 153 729 396 303 190 975 -337 -129 -803 -656 172 -299 30 212 501 -370 -76 -816 252 1020 936 946 609 464 662 0 -244 -577 [出力例] 25901 [入力例] 2000 777777 111718 48853 -70944 45179 -24450 85276 -109356 120321 -2819 -116431 59046 -85212 -82495 117451 -96884 -41741 31206 88482 56390 21518 65966 73825 69036 35329 112576 -97079 75466 116324 83112 -104166 45721 -48126 16354 114788 62269 -27975 -30075 107628 86164 19695 -31927 -53113 37380 17625 36363 57322 94613 103444 48753 82053 62365 48139 -34706 115293 90210 86999 119131 30451 93971 66422 39935 123019 76172 -86911 -43655 -28306 -37248 -78074 35080 -372 -52475 -73621 -81818 20473 -22554 101405 47506 91229 -103835 35000 92228 20196 11545 -73619 27456 -100519 24198 -81057 5048 27623 -86562 -63610 16641 33606 -1615 51332 13357 43226 -38077 -31730 41439 -112525 -6193 111338 84580 -79143 58252 -26998 102637 106285 -91216 48007 -36022 -109928 47415 105768 73892 42319 112923 64593 -100568 990 -110500 65579 -29296 -97174 -111989 12287 -9139 49952 64274 54766 -114428 64153 -112395 103523 -109715 103083 111887 2944 -45370 56906 43172 94901 60156 82056 12246 25942 8117 -58881 904 97108 29285 85079 -30628 62112 87050 29519 -86088 -41791 64026 -87450 -103391 46399 87 -80582 106517 104961 -16902 8909 -101797 20375 -60332 -67031 -121263 41983 -62454 75202 50602 42104 64429 75827 -44951 106659 -54616 -45338 -113952 -1974 23246 48495 -70859 55043 121593 50071 -112333 -11524 74912 49038 -83259 33440 -25754 -75607 20440 10869 107915 29559 -71555 -13185 77967 -76311 40926 121938 63277 53109 -47895 -75522 -56071 100421 50649 15992 109052 66867 17355 -71269 -93149 90208 104861 87419 24259 -54250 -39812 118670 98152 -3893 119579 93087 -108729 -101896 -14004 92218 86324 -74933 95274 10688 106110 21005 -98692 16594 -35680 60657 65307 23148 12641 18041 -29137 81884 43459 108279 112740 106591 -68286 109999 41213 -36819 26786 39565 77665 -121081 -19953 110934 -63028 98570 20779 -114470 82309 -94951 107231 93260 32682 115413 46077 18016 72577 15855 105647 107160 18284 38184 -91555 -34326 93372 -116699 81961 -116742 -101878 17333 71100 -6093 42546 55474 22946 85500 50746 -66761 103319 104645 105074 51124 58895 49438 53002 102142 -113565 6157 -113407 120922 107943 123149 117850 -114556 94153 3194 -67494 11854 33332 -118778 -51792 74372 -82311 -29593 35321 -100637 -120701 96796 1257 2915 -44850 51152 79166 30959 63135 16130 55377 -53223 119445 13972 72973 67532 110894 36964 -60644 114431 33648 103465 -36965 -38110 30374 -23660 -111526 -43249 11578 86845 79321 -97678 60758 59164 89557 15436 -72982 -19203 -32110 100098 -70836 -92065 102689 -122050 47417 -25837 57768 -80614 85332 19610 70690 45508 73417 -112157 -79379 -67160 33672 6207 55124 60869 -86093 15753 2232 72102 -16320 -66695 41394 -65 15645 105103 18923 -87245 -59571 -82877 38111 2980 29980 98842 40451 105963 -60510 65659 -641 99723 55734 77838 73092 15077 8165 70668 102267 -117745 -83398 -83711 40879 -74812 -104496 -105708 23574 26712 86573 96930 52356 39479 112740 67575 117735 91293 312 -41615 30308 88807 57366 -86011 -98350 107518 -73312 -47574 5773 73861 5003 120032 -9602 39249 3008 83256 123276 -9869 -34350 41263 -63904 59400 44822 92087 76823 84310 85447 122765 -6692 73772 43041 -27053 112730 49404 82837 -16394 -30184 55481 -1811 83609 47162 83264 70567 -15264 -14205 107529 51486 114551 56994 -83681 -37364 67242 -7535 -109681 -98768 42770 109814 -121938 -118905 18192 -17095 115687 32596 -17350 115515 6537 85509 -47937 73963 -7978 -10836 -10949 -73367 97968 67237 -108887 43555 18161 -12452 66100 93144 115523 17565 104435 87572 -7301 2829 24 93876 57143 -98167 119650 4438 37809 75400 95058 -60708 -80850 26727 -56752 -93281 -35631 12509 -31981 -55057 -76074 -61792 -100389 68954 76623 39386 -52151 -13626 87992 36256 -67116 -1731 -39714 15829 -92701 -36615 53169 43500 52645 -55404 -105736 62864 -119549 21243 -87500 121259 -55592 -22295 33996 -30720 -42361 17334 27886 32663 -122322 -72984 44174 -63 -57016 64953 107051 -24404 -25384 -41389 57735 -59759 51247 -48161 24668 59346 -29648 -701 11559 2337 100740 35402 98919 -61693 80337 -38000 -32691 66200 60498 -109017 54498 70454 -99984 -80848 119375 13078 46755 -10486 -92667 -40085 60412 -32863 13862 70143 -51212 -104639 -104656 -52336 -14495 101735 -36589 -39115 14521 -97421 -44077 4837 65416 -97303 -100309 44089 5060 -113037 60901 44510 -6066 122427 92461 78739 -57685 54338 99582 12956 45167 95864 102281 59741 -101862 -2536 -18158 -9698 73521 14152 77406 33882 72973 23742 101438 27089 -112869 -5233 -110073 90795 -78452 -119751 25730 98453 109164 -91778 69751 115964 -36295 77566 53222 -29787 -59671 75117 17458 -46713 -66267 97159 -2140 96538 -12071 -70673 66480 52555 42267 18007 74783 -17613 110818 30986 -113535 80602 14681 100823 -79150 -103817 -3081 3032 45737 97873 56703 -41070 14043 78169 -23170 -113406 100129 65410 43774 86455 -44998 -26452 -103217 -94001 -118709 85740 84797 65511 -39806 -35998 65823 -38818 83049 -68830 -83054 25363 -109058 42230 -13049 31718 -57656 83562 74024 120328 65904 77166 41949 106460 -17897 -21559 22285 58974 -34085 -19242 123017 3017 61440 114294 -29128 28899 108055 -50111 55303 35969 -18151 31588 -74964 98011 -20204 49078 -96211 -21391 99353 119446 25960 29666 36061 79533 55918 -70565 76692 122009 20879 83711 -35776 27614 120709 25617 62332 122239 108711 75043 93608 83061 20933 85547 2506 10306 31649 86146 44610 -25767 17370 -95770 120529 -74530 36813 98098 115375 -47060 100892 -105477 42111 11892 -93840 26637 95232 14335 -43481 17103 -106857 95012 -105688 79481 -29905 22764 20294 48215 80687 -116344 -79391 60620 95084 103214 -84434 121832 15485 63052 -92451 -44886 839 104638 -118693 81834 37326 64899 -42941 62386 117706 -83817 113582 9109 122109 12824 119403 61690 -30163 -29622 74690 4478 -99951 117493 -11696 17611 92353 4813 -17473 66182 114345 15939 -66350 35456 -107836 101929 10300 119865 40904 -38404 54601 -75724 87704 -14772 5494 -97957 44993 61131 -24281 94735 40132 12077 68883 80871 104548 104801 43346 22402 84253 82485 60905 -93385 173 10326 -44765 74539 86390 93558 92089 -105980 118162 -117504 86362 -60054 -6898 108585 1647 54953 51744 56021 68047 56707 -122346 101509 -51355 35863 75328 -35080 30531 -30151 11087 -95055 -60860 92385 -31169 250 93456 -100307 -36597 -94398 85354 42829 72261 -1357 -80342 -82195 2406 34022 -116418 65322 36400 5771 96195 -110128 71024 -1342 74030 45181 -7449 -91502 68791 -13851 22910 64362 75649 -13790 -102618 -9056 -22814 9135 100342 104713 -118787 -79959 75890 96055 107182 7798 93712 11009 -13924 -117961 88324 -30284 20364 72470 -104422 107392 -35360 60057 92631 89618 -43245 74814 19105 -119343 45229 -47666 82507 39088 54341 121929 -117102 82821 10109 -118514 -46717 -55202 -83108 -54977 63910 -27099 -45689 27339 70310 82727 75510 95791 44843 3603 29458 71867 -14328 -5655 -89762 -48980 -84502 64855 89249 2137 68469 -40565 67119 -27335 12698 43256 -5144 119769 -45541 111373 -70757 48467 -104302 -35349 -12414 -8109 -96411 103032 19332 107044 106582 111142 119787 -6779 -57685 -97960 58296 44746 -11927 39740 68629 6132 23120 13136 -76815 -71529 4054 90148 50558 -93060 10080 88419 24725 79666 62057 -96335 -16510 83602 -85819 -32133 9452 63297 -100039 115750 46320 -36892 54759 71868 7663 107225 -21660 -94893 3391 121318 56322 -95811 9616 86909 116219 -41504 107800 -29894 69750 -109418 38566 4307 39644 -103215 119630 -7568 -1780 -56703 8380 -41962 106836 25920 76790 -42782 -17834 -37286 39438 -76857 -102099 81985 113702 -14970 -6971 78210 3493 111390 30135 -21635 36197 -62917 35088 -70925 -17804 -68123 -68547 58657 45081 64410 72615 -90315 67183 -26525 47492 96270 8837 122908 43622 70558 -87635 -86054 -30271 -98005 -5961 -75645 56253 106526 -7891 101338 -71712 102067 31232 -33062 -11382 7578 -34194 76266 -87824 72094 84383 118681 -114901 57526 44450 89588 513 -97100 85006 102760 7034 -33223 101639 -4657 19592 103418 60594 122525 103906 79032 114706 3067 -102813 -71536 81760 -56484 44393 -95423 6033 60948 -28051 -112287 106734 -27094 97336 107726 -11223 82730 110686 -2715 -99188 95612 92653 -56505 -50612 -1867 39104 38246 3902 92449 -85799 119149 19758 68074 99422 -94649 -110166 -24661 111876 -96016 -115474 -52937 67591 -68227 -121847 -100440 102024 28973 40113 -28666 -38244 76780 -49586 120382 102639 62432 5372 -6593 -60296 66134 -108036 96595 20761 3791 -33723 25001 111794 101990 -115003 116245 84810 92006 88897 -116163 77265 21327 22795 101094 55368 114341 30135 -117626 94269 95613 -13907 -70551 28741 -3486 -48560 -1943 -21253 82930 -94840 85447 -71657 105955 -104915 -55691 -91620 -11009 -112557 100876 1287 15725 4766 66801 -65910 32771 -98372 -30284 -6628 67873 -68587 86368 53944 -70131 51013 107769 68891 -40000 -3233 -24324 96846 75054 98860 91819 39046 -45137 102656 -21914 -78657 -74417 46854 5200 -23053 -56177 -45726 684 53250 40803 26562 44546 -75976 -39917 38414 -57595 -1138 111654 110865 -97181 -110652 -33506 -14171 94357 52533 -93615 -115592 -114679 -43370 99250 63650 118088 -23835 -19286 86653 -20627 69729 58614 56133 -76089 116882 13886 8156 12343 107930 121441 -79006 35519 -117403 -25703 60293 -100518 -119156 -41241 64235 39087 31847 -38299 -20967 -85539 47066 108202 -72933 120187 70276 29606 77407 -117134 34005 -67448 59058 82518 36668 -42147 3492 102949 120083 113191 -50154 6237 26028 19857 -52477 -31099 86860 39912 122884 79286 37098 -19553 59356 26518 -78613 88837 -121051 -29231 -19916 92035 41033 28658 94972 68099 44997 -29794 -51101 -5738 32660 -122596 77479 16316 -106468 -12787 7965 99614 110786 11964 -7357 110944 117760 76869 11008 30527 84916 65824 -62276 12388 -40040 -97730 -50485 108332 -117838 -54600 2249 59546 54059 49681 -73867 -116447 13936 -106149 -23215 32506 -111261 -104029 -63370 52930 -93110 -106165 107528 -58387 11690 -115855 -79344 -32051 -22997 -93266 25622 67891 16282 11027 -47328 96598 -109126 9420 19491 81147 -49007 63205 -99850 -82993 -73160 -35085 -96911 41702 -105124 8790 21512 25014 -105555 -110176 50341 -86573 52695 -106137 29605 -86570 -34619 98063 29406 31556 57456 85157 86298 -76043 -110968 27080 -52355 -72077 33767 72734 103353 -54193 -29985 -122532 4129 1155 23539 -98256 42644 -42193 96023 53905 -631 122668 61008 -117687 -36699 118289 43043 -84727 45884 62477 114538 8340 108366 -81703 85255 -55245 -19058 66038 32991 71812 -69277 -64229 -48722 47619 -52120 -111969 118035 49565 30062 85936 13353 -88313 79721 97357 -47821 -18184 -14350 49465 -73449 100477 -40931 46002 -40153 -115984 118245 10708 8761 16100 63563 -103839 28238 16080 36772 -27271 59976 -52235 43627 39017 -99342 -30771 117029 -104775 -106162 -65586 -10612 114148 28061 -56525 111689 -76075 -262 -20854 112100 -120357 98862 86304 53818 122368 93333 117517 -25288 -96626 -74077 41112 -29859 96372 1539 -67830 -29243 -10545 43067 123243 676 65429 97311 103696 16431 -103309 111648 41397 86015 -70966 -28974 -56069 5321 58848 53298 -60949 104956 -102189 -112320 86178 57471 -29674 82409 21002 89775 -81026 103778 -101119 -16237 105248 56770 -8208 -64352 -103095 70072 -57320 -64578 31261 120315 -85181 92628 87957 68572 33597 -12477 41247 -30530 -24902 -61364 25098 83502 2039 46001 -82100 50985 -47397 52102 40804 9079 -2391 -24150 74260 108326 92979 37758 117234 46945 -57372 65924 97037 9600 53338 101907 17313 -104169 -116339 -55005 100440 -13320 -99520 -20550 -109671 22973 84471 -29284 -90713 81807 44496 74726 -80488 44262 -35419 10749 84198 -84635 -18537 121146 108312 16690 115729 75536 65098 -25702 20964 -58631 -36271 -27879 -63030 16369 97462 89703 88274 -56502 47327 112962 -83995 94413 66095 -55522 105439 70506 -60497 80590 -86778 49396 21681 -1986 -56646 -32013 -73698 32509 112698 -53210 41595 31783 -87208 18544 -99088 -95043 74001 17337 59237 -39970 82828 -58215 -24018 82698 -57250 43736 17996 118452 -18792 111876 35066 19558 9540 116823 -53620 -33933 -123264 68243 -83442 72639 54539 72349 30048 109637 -55025 115994 -78569 65374 -77960 28921 28962 -13860 63406 -72914 -25786 -36633 -11246 112430 -102753 -44516 35593 57856 -67749 -87727 42855 58034 18820 -93372 61681 -49382 -48058 -66576 -116236 57005 90325 -72292 95823 -16381 111073 -109036 60855 -117437 -14912 -3090 99335 109857 -83343 15860 -89119 -29245 -97079 53745 80436 114278 121048 109258 85245 -22454 -72468 95963 -95071 30494 76640 46560 53533 17441 42242 63288 93333 44190 44587 -72904 50403 15933 -35106 -36433 83136 -23432 -79990 -111083 -89483 110361 -41190 -19603 -28061 102033 -40272 -95211 64721 -68712 55248 109488 73625 -43160 115 40849 -8155 23886 -83633 101788 -7186 112227 -60 33837 -48880 25585 94165 -105556 25721 48749 122946 33362 -63329 43383 34533 43504 23976 77775 -31988 30654 105623 79052 55905 -45020 122110 -20870 -25686 106278 -29222 45524 -98108 90603 -73719 -42109 1010 39585 -85549 -72605 -112017 -32665 3435 -5990 77317 -58124 -79916 39689 -107173 -116720 -32521 -9845 83939 115856 99113 -25589 5338 -47278 -47200 -55249 108093 -42169 -34153 114984 99523 3520 21892 16646 8131 70296 100426 -92742 -43561 -110236 -45505 -63914 36917 -98372 67957 -111126 18722 -117518 36503 106131 -51912 -23641 -21071 -80800 37285 -44029 -121691 -117986 89100 -93976 111679 68073 103870 -54110 21164 -104843 60747 -54196 6525 -17826 -41814 118298 17325 26051 -6307 15024 23489 -14666 [出力例] 5616244 |
■参照サイト
第八回 アルゴリズム実技検定