From 4b9d9a7068da292ca53fc85a30c65140683ce59d Mon Sep 17 00:00:00 2001 From: Yuval Adam Date: Sat, 14 May 2011 22:13:06 +0300 Subject: still working on b --- 2010/1c/b/1.in | 12 +- 2010/1c/b/2.in | 1001 +++++++++++++++++++++++++++++++++++++++++++++++++++++++ 2010/1c/b/2.out | 1000 ++++++++++++++++++++++++++++++++++++++++++++++++++++++ 2010/1c/b/b.py | 18 +- 4 files changed, 2017 insertions(+), 14 deletions(-) create mode 100644 2010/1c/b/2.out (limited to '2010') diff --git a/2010/1c/b/1.in b/2010/1c/b/1.in index 1eae983..aa7063f 100644 --- a/2010/1c/b/1.in +++ b/2010/1c/b/1.in @@ -1,9 +1,5 @@ 4 -1 2 3 -abc -4 5 6 -def -7 8 9 -ghi -8 8 8 -jkl \ No newline at end of file +50 700 2 +19 57 3 +1 1000 2 +24 97 2 \ No newline at end of file diff --git a/2010/1c/b/2.in b/2010/1c/b/2.in index e69de29..dceb3db 100644 --- a/2010/1c/b/2.in +++ b/2010/1c/b/2.in @@ -0,0 +1,1001 @@ +1000 +50 700 2 +19 57 3 +1 1000 2 +24 97 2 +4 18 3 +1 31 9 +26 139 2 +151 659 9 +466 726 6 +160 262 3 +11 147 3 +98 727 5 +62 646 2 +588 883 9 +1 343 7 +34 73 3 +548 794 8 +19 864 10 +31 827 4 +2 780 5 +581 678 4 +10 144 2 +5 256 8 +1 3 8 +223 670 3 +12 15 10 +2 12 2 +104 233 7 +305 748 4 +372 582 2 +1 255 4 +191 453 9 +226 633 8 +464 750 2 +349 942 6 +471 779 7 +411 797 2 +1 186 5 +12 844 7 +198 295 4 +448 897 2 +25 614 9 +72 95 3 +1 513 8 +90 392 2 +200 373 3 +100 734 2 +732 812 10 +8 251 5 +460 949 3 +266 754 4 +2 8 10 +414 976 6 +720 869 8 +28 120 9 +527 807 10 +244 688 7 +2 884 7 +119 149 6 +2 513 2 +405 763 3 +93 460 5 +212 557 7 +12 47 5 +139 872 4 +2 729 3 +592 723 10 +353 540 10 +50 506 6 +40 992 6 +1 2 2 +125 408 7 +24 285 4 +416 674 5 +97 256 3 +180 362 5 +3 19 10 +81 98 5 +87 159 6 +116 574 8 +357 609 4 +157 899 4 +11 187 5 +452 949 6 +41 66 10 +116 171 4 +85 575 5 +133 807 8 +132 601 10 +127 173 2 +1 729 3 +242 462 9 +9 630 9 +54 216 2 +631 995 6 +390 696 5 +417 807 4 +164 674 2 +25 944 9 +4 62 9 +33 94 4 +1 9 5 +712 831 3 +228 365 2 +14 18 10 +216 819 3 +8 173 3 +6 11 2 +2 71 6 +17 174 9 +686 804 6 +329 737 7 +486 617 10 +32 788 2 +200 996 9 +260 364 10 +3 36 5 +12 832 2 +634 664 8 +345 381 4 +123 383 4 +3 98 4 +1 729 9 +18 280 7 +22 352 7 +14 197 9 +11 704 8 +3 855 2 +4 651 8 +654 703 8 +1 9 2 +97 443 6 +209 790 4 +449 1000 6 +352 717 3 +123 972 7 +145 700 7 +35 280 8 +994 998 8 +2 8 2 +417 593 4 +13 969 6 +80 293 6 +228 784 7 +2 513 4 +383 492 6 +1 513 2 +348 658 8 +311 376 6 +182 832 10 +93 131 2 +77 644 8 +388 531 10 +6 875 5 +307 414 5 +446 935 9 +246 343 7 +579 911 9 +322 905 4 +13 54 9 +97 266 10 +532 682 7 +119 349 5 +5 801 8 +641 728 5 +2 27 4 +531 572 4 +2 523 5 +538 888 8 +1 37 6 +149 232 7 +312 823 7 +96 846 6 +89 966 7 +83 145 2 +22 352 5 +616 808 9 +5 98 9 +82 1000 3 +46 275 10 +1 4 3 +51 816 7 +236 530 7 +516 882 8 +1 1000 10 +14 897 8 +207 904 3 +57 734 5 +88 623 8 +280 299 9 +103 866 6 +264 806 4 +2 75 8 +1 128 2 +610 836 6 +24 133 7 +216 379 10 +4 27 3 +8 10 2 +1 144 9 +33 614 3 +297 790 10 +2 7 9 +56 99 5 +4 10 8 +5 71 9 +33 808 7 +22 709 10 +689 827 5 +30 33 7 +561 743 4 +577 804 5 +4 31 2 +334 637 5 +374 922 7 +437 714 4 +3 34 4 +1 623 3 +5 512 2 +413 414 7 +1 118 2 +5 26 10 +484 799 8 +487 952 2 +2 139 3 +2 637 7 +11 19 10 +2 107 10 +49 324 10 +1 25 7 +241 780 5 +725 937 2 +2 9 4 +1 20 8 +24 957 9 +126 861 4 +4 8 10 +65 292 8 +1 102 6 +388 568 6 +25 436 6 +1 19 4 +31 154 5 +355 805 6 +509 559 8 +8 289 6 +669 890 2 +2 10 10 +17 111 6 +12 42 3 +60 493 7 +818 985 9 +21 25 2 +2 4 9 +5 101 8 +23 574 5 +580 774 10 +11 704 4 +24 123 5 +15 540 6 +4 65 3 +313 859 8 +1 496 10 +14 77 7 +9 272 3 +58 342 2 +61 213 10 +172 975 6 +750 947 4 +2 243 9 +3 563 3 +52 495 3 +146 297 4 +110 175 10 +231 634 10 +286 674 4 +438 787 4 +41 185 9 +4 5 9 +826 980 3 +7 317 4 +4 89 3 +99 836 6 +206 930 6 +2 75 8 +932 978 8 +360 875 9 +487 497 6 +3 26 5 +2 4 6 +673 926 3 +15 18 7 +3 11 3 +2 319 8 +81 185 2 +320 602 10 +1 8 8 +525 528 8 +519 711 10 +37 39 4 +3 768 2 +68 420 2 +177 443 3 +7 56 7 +2 1000 10 +1 4 8 +3 37 6 +7 19 3 +16 43 10 +279 302 8 +17 228 10 +387 889 8 +66 324 2 +31 913 8 +73 656 3 +3 864 6 +1 177 8 +1 730 9 +4 21 7 +457 962 9 +504 629 9 +127 156 7 +775 828 6 +1 583 7 +264 863 8 +294 923 5 +171 505 6 +503 942 4 +153 394 2 +472 545 9 +105 734 4 +9 441 7 +2 61 3 +166 173 10 +9 53 6 +386 455 10 +29 220 7 +33 363 7 +16 240 7 +314 623 10 +340 366 2 +53 965 4 +52 173 8 +239 264 7 +2 729 3 +381 416 5 +9 29 6 +5 97 7 +836 945 9 +377 575 9 +99 182 8 +11 544 10 +14 61 2 +162 590 7 +124 527 5 +787 970 2 +332 535 9 +13 16 5 +6 405 3 +32 56 7 +56 281 5 +53 882 9 +133 777 10 +219 262 9 +2 955 7 +181 208 5 +1 95 9 +3 692 5 +472 998 2 +2 139 10 +30 255 7 +19 296 5 +174 340 6 +308 890 3 +268 599 6 +5 256 2 +3 258 9 +1 224 8 +3 449 10 +256 389 10 +69 831 2 +2 7 7 +542 922 6 +361 858 4 +1 149 10 +358 503 10 +12 333 9 +23 830 4 +52 510 10 +37 925 5 +256 771 8 +398 907 3 +416 950 9 +19 62 10 +542 544 2 +2 897 9 +35 324 9 +142 470 8 +836 931 5 +350 804 3 +1 123 3 +203 254 7 +303 609 5 +5 10 2 +418 543 8 +6 751 8 +300 705 5 +1 625 5 +2 3 3 +5 7 9 +651 768 8 +3 13 9 +31 221 5 +248 878 3 +8 65 8 +28 485 6 +190 708 3 +322 705 10 +75 423 6 +595 924 3 +19 332 3 +3 568 7 +502 798 4 +18 40 4 +483 728 7 +9 61 8 +63 137 9 +7 63 3 +533 900 9 +50 615 9 +18 740 5 +14 37 7 +361 601 8 +5 24 7 +314 903 9 +429 594 10 +3 7 9 +116 909 5 +22 50 5 +736 832 6 +6 775 5 +145 795 7 +571 905 7 +573 989 9 +68 127 7 +3 5 6 +105 553 8 +403 887 4 +230 567 3 +17 151 2 +578 949 2 +659 683 6 +83 344 10 +97 236 10 +420 813 9 +1 31 6 +670 794 6 +193 945 5 +83 632 8 +12 973 3 +31 144 5 +13 581 4 +1 24 3 +7 145 6 +5 927 9 +231 624 6 +199 490 10 +520 526 5 +4 55 3 +115 899 4 +142 256 3 +31 81 7 +22 44 9 +107 878 10 +379 463 3 +740 893 6 +11 18 7 +2 16 6 +25 981 4 +36 269 9 +251 833 8 +243 968 2 +125 252 9 +150 382 10 +7 13 3 +60 129 3 +740 804 8 +584 921 3 +84 344 4 +899 955 2 +269 468 9 +272 565 9 +70 210 3 +650 887 8 +4 94 6 +13 43 5 +89 97 2 +327 566 8 +46 157 6 +450 898 2 +908 923 7 +41 125 6 +652 691 8 +3 80 6 +1 512 2 +712 997 4 +1 129 2 +24 944 6 +110 844 3 +4 26 4 +313 360 3 +316 945 9 +1 1000 10 +34 264 8 +16 425 5 +44 450 10 +1 176 4 +257 741 3 +32 837 3 +2 778 10 +2 256 2 +2 5 3 +4 22 4 +11 74 2 +4 8 2 +141 994 7 +253 640 4 +219 820 9 +143 857 4 +1 316 8 +2 41 2 +54 563 4 +290 913 7 +6 398 6 +286 764 3 +1 164 5 +5 13 5 +151 484 6 +117 202 6 +734 938 4 +45 736 4 +8 110 10 +37 782 10 +4 152 2 +1 15 8 +146 206 6 +517 808 9 +1 624 5 +126 285 4 +330 717 9 +5 625 5 +5 70 3 +21 74 9 +261 892 5 +195 784 9 +23 152 9 +169 610 3 +1 256 4 +1 728 9 +9 68 5 +300 528 6 +142 391 6 +164 909 8 +239 741 8 +83 972 5 +164 317 10 +496 691 8 +22 793 10 +2 4 2 +78 624 2 +5 160 2 +9 18 2 +11 704 2 +27 411 3 +166 761 4 +9 28 2 +2 30 5 +403 667 8 +395 822 2 +374 474 5 +50 401 8 +2 606 6 +2 140 6 +880 904 8 +9 900 10 +5 825 3 +8 46 7 +224 609 5 +323 793 2 +589 748 8 +3 4 6 +3 400 10 +6 110 4 +2 10 6 +1 288 7 +343 467 9 +6 210 4 +362 657 8 +2 6 6 +8 23 4 +3 128 4 +13 16 10 +395 492 6 +433 983 2 +11 33 10 +310 837 4 +564 813 9 +39 234 6 +176 609 5 +2 368 8 +2 11 7 +327 349 2 +12 348 5 +1 118 8 +95 815 4 +287 988 3 +168 215 2 +669 819 4 +2 147 7 +17 576 2 +540 716 3 +182 322 7 +2 8 6 +1 469 9 +175 611 6 +11 72 9 +117 891 8 +288 421 6 +291 368 2 +54 627 5 +2 72 10 +307 339 2 +4 483 9 +531 905 4 +1 124 5 +4 182 3 +125 278 3 +133 643 9 +1 226 8 +248 912 5 +1 729 3 +480 798 10 +699 768 9 +426 899 5 +81 676 7 +4 463 5 +135 222 3 +7 497 5 +25 468 3 +60 670 6 +3 728 3 +290 665 7 +66 88 5 +351 792 4 +42 287 7 +1 154 3 +25 51 10 +415 454 4 +42 556 6 +353 560 3 +198 598 7 +33 506 3 +4 16 4 +134 683 9 +524 988 7 +11 234 10 +3 8 10 +1 952 6 +13 105 2 +130 343 5 +707 742 8 +432 467 3 +305 882 10 +110 593 7 +130 172 7 +27 756 3 +30 121 8 +765 868 9 +54 540 10 +797 923 6 +424 716 3 +185 426 4 +4 173 3 +265 784 3 +819 989 4 +3 449 10 +1 56 7 +3 151 2 +1 215 6 +665 921 6 +15 28 4 +14 227 6 +5 14 7 +1 10 2 +11 891 9 +316 531 9 +725 832 10 +325 438 2 +773 995 7 +11 31 7 +10 791 9 +26 982 5 +211 401 7 +38 868 7 +18 20 5 +15 379 5 +6 40 3 +829 894 3 +40 195 8 +230 774 3 +1 7 2 +232 649 7 +1 183 8 +141 700 6 +867 882 10 +119 251 9 +291 988 2 +396 716 6 +381 650 2 +625 960 7 +68 163 7 +2 4 9 +5 178 9 +4 300 10 +242 472 5 +2 37 8 +682 876 10 +210 443 7 +13 276 9 +13 384 9 +3 4 8 +731 956 5 +303 710 5 +551 847 9 +353 899 3 +773 797 6 +523 829 3 +220 881 2 +8 494 4 +325 730 5 +393 799 4 +313 633 10 +71 292 8 +152 911 6 +1 342 7 +218 610 10 +3 729 3 +128 516 4 +136 311 8 +457 804 9 +332 708 3 +9 22 5 +3 967 8 +92 451 7 +30 411 4 +1 512 8 +13 294 9 +19 326 4 +683 828 4 +3 13 6 +136 671 3 +555 667 8 +111 546 8 +2 5 5 +192 778 10 +4 71 10 +8 104 2 +297 411 3 +69 717 2 +97 418 10 +27 270 10 +16 779 8 +314 339 6 +288 527 7 +11 62 10 +292 641 4 +1 9 5 +867 990 5 +2 143 10 +196 841 7 +61 992 2 +319 666 5 +57 421 4 +43 953 2 +35 65 10 +5 25 8 +2 687 7 +14 665 8 +28 52 2 +8 60 5 +5 61 8 +10 262 8 +7 709 9 +34 130 8 +9 577 4 +2 4 9 +2 75 10 +105 370 8 +819 925 6 +353 505 7 +654 869 9 +401 450 6 +735 905 3 +449 978 4 +8 207 6 +1 2 3 +4 925 7 +3 129 4 +189 756 4 +22 109 6 +26 143 8 +53 716 7 +7 36 2 +653 780 8 +2 61 10 +7 176 6 +142 836 3 +104 520 5 +448 747 10 +127 593 7 +3 408 5 +2 577 5 +78 285 2 +1 8 6 +1 51 10 +44 935 5 +74 136 6 +158 284 2 +386 927 5 +219 305 8 +158 174 4 +2 219 10 +1 511 8 +33 891 3 +64 368 8 +1 81 3 +54 424 2 +1 7 6 +183 417 6 +522 753 6 +422 717 7 +3 74 7 +17 53 7 +1 5 5 +222 498 10 +2 512 2 +868 937 7 +5 11 10 +249 393 7 +12 971 9 +10 12 7 +41 169 6 +5 29 4 +732 803 2 +92 372 9 +456 624 5 +232 717 9 +644 693 9 +332 412 10 +113 144 6 +3 115 6 +15 137 7 +361 722 2 +261 412 9 +3 384 10 +312 672 10 +430 731 5 +396 867 6 +440 509 9 +6 55 9 +96 254 3 +598 826 5 +257 997 5 +280 920 8 +12 117 3 +86 773 9 +35 281 10 +2 459 9 +350 893 4 +263 380 3 +314 402 8 +49 321 7 +1 108 10 +157 529 6 +21 756 7 +106 320 4 +522 576 5 +227 408 7 +93 344 3 +194 784 10 +116 347 3 +193 542 7 +643 796 9 +692 724 2 +4 21 7 +153 645 4 +401 818 5 +32 372 5 +28 214 4 +8 224 2 +16 144 9 +11 448 2 +33 417 7 +270 390 8 +43 52 6 +441 948 3 +3 81 3 +30 74 3 +3 6 4 +2 259 8 +2 286 5 +3 15 9 +389 649 7 +6 81 4 +19 456 7 +1 948 6 +531 810 7 +5 20 10 +556 918 7 +110 770 7 +20 931 7 +1 782 10 +6 478 2 +51 991 6 +69 221 8 +7 517 2 +18 347 8 +1 181 9 +1 73 9 +30 480 4 +631 807 10 +2 10 4 +35 560 2 +336 681 8 +132 731 5 +75 701 5 +38 44 4 +143 864 6 +16 195 8 +231 875 7 +145 171 8 +292 549 8 +61 368 3 +97 143 9 +480 681 10 +2 4 5 +33 573 4 +82 863 2 +4 85 5 +78 449 9 +2 104 3 +38 607 4 +69 452 10 +542 906 6 +1 216 6 +2 4 8 +728 761 3 +1 8 8 +377 917 9 +273 490 8 +567 773 2 +244 798 6 +4 17 4 +341 790 4 +2 35 9 +27 378 4 +384 655 9 +156 455 4 +3 7 8 +1 625 5 +540 553 3 +195 844 10 +955 964 6 +580 686 2 +58 63 4 +2 773 5 +8 48 5 +528 666 9 +158 174 4 +196 667 10 +262 397 10 +1 30 6 +341 664 10 +465 839 5 +264 713 2 +96 380 4 +11 809 2 +526 628 5 +198 533 5 +13 63 3 +285 972 4 +2 369 4 +1 60 4 +4 179 2 +621 794 10 +645 798 5 +2 17 10 +115 818 4 +2 94 7 +103 285 4 diff --git a/2010/1c/b/2.out b/2010/1c/b/2.out new file mode 100644 index 0000000..96c0295 --- /dev/null +++ b/2010/1c/b/2.out @@ -0,0 +1,1000 @@ +Case #1: 2 +Case #2: 0 +Case #3: 4 +Case #4: 2 +Case #5: 1 +Case #6: 1 +Case #7: 2 +Case #8: 1 +Case #9: 1 +Case #10: 1 +Case #11: 2 +Case #12: 1 +Case #13: 2 +Case #14: 1 +Case #15: 2 +Case #16: 1 +Case #17: 1 +Case #18: 1 +Case #19: 2 +Case #20: 2 +Case #21: 1 +Case #22: 2 +Case #23: 1 +Case #24: 1 +Case #25: 0 +Case #26: 1 +Case #27: 2 +Case #28: 1 +Case #29: 1 +Case #30: 1 +Case #31: 2 +Case #32: 1 +Case #33: 1 +Case #34: 1 +Case #35: 1 +Case #36: 1 +Case #37: 1 +Case #38: 2 +Case #39: 2 +Case #40: 1 +Case #41: 0 +Case #42: 1 +Case #43: 1 +Case #44: 2 +Case #45: 2 +Case #46: 1 +Case #47: 2 +Case #48: 1 +Case #49: 2 +Case #50: 1 +Case #51: 1 +Case #52: 1 +Case #53: 1 +Case #54: 1 +Case #55: 1 +Case #56: 1 +Case #57: 1 +Case #58: 2 +Case #59: 1 +Case #60: 4 +Case #61: 1 +Case #62: 1 +Case #63: 1 +Case #64: 1 +Case #65: 1 +Case #66: 3 +Case #67: 1 +Case #68: 1 +Case #69: 1 +Case #70: 1 +Case #71: 0 +Case #72: 1 +Case #73: 1 +Case #74: 1 +Case #75: 1 +Case #76: 1 +Case #77: 1 +Case #78: 1 +Case #79: 1 +Case #80: 1 +Case #81: 1 +Case #82: 1 +Case #83: 1 +Case #84: 1 +Case #85: 1 +Case #86: 1 +Case #87: 1 +Case #88: 1 +Case #89: 1 +Case #90: 1 +Case #91: 3 +Case #92: 1 +Case #93: 1 +Case #94: 1 +Case #95: 1 +Case #96: 1 +Case #97: 1 +Case #98: 2 +Case #99: 1 +Case #100: 1 +Case #101: 1 +Case #102: 1 +Case #103: 1 +Case #104: 1 +Case #105: 1 +Case #106: 0 +Case #107: 2 +Case #108: 1 +Case #109: 1 +Case #110: 1 +Case #111: 1 +Case #112: 1 +Case #113: 1 +Case #114: 3 +Case #115: 1 +Case #116: 1 +Case #117: 1 +Case #118: 3 +Case #119: 1 +Case #120: 1 +Case #121: 1 +Case #122: 2 +Case #123: 2 +Case #124: 1 +Case #125: 1 +Case #126: 1 +Case #127: 1 +Case #128: 4 +Case #129: 2 +Case #130: 1 +Case #131: 2 +Case #132: 1 +Case #133: 1 +Case #134: 1 +Case #135: 1 +Case #136: 0 +Case #137: 1 +Case #138: 0 +Case #139: 1 +Case #140: 1 +Case #141: 1 +Case #142: 2 +Case #143: 1 +Case #144: 1 +Case #145: 3 +Case #146: 1 +Case #147: 4 +Case #148: 1 +Case #149: 1 +Case #150: 1 +Case #151: 1 +Case #152: 0 +Case #153: 1 +Case #154: 2 +Case #155: 1 +Case #156: 1 +Case #157: 1 +Case #158: 1 +Case #159: 1 +Case #160: 1 +Case #161: 1 +Case #162: 1 +Case #163: 1 +Case #164: 2 +Case #165: 1 +Case #166: 1 +Case #167: 1 +Case #168: 2 +Case #169: 1 +Case #170: 2 +Case #171: 1 +Case #172: 1 +Case #173: 1 +Case #174: 1 +Case #175: 1 +Case #176: 1 +Case #177: 1 +Case #178: 1 +Case #179: 2 +Case #180: 1 +Case #181: 1 +Case #182: 1 +Case #183: 1 +Case #184: 1 +Case #185: 2 +Case #186: 2 +Case #187: 1 +Case #188: 1 +Case #189: 1 +Case #190: 1 +Case #191: 1 +Case #192: 1 +Case #193: 1 +Case #194: 3 +Case #195: 1 +Case #196: 1 +Case #197: 1 +Case #198: 1 +Case #199: 1 +Case #200: 2 +Case #201: 2 +Case #202: 1 +Case #203: 1 +Case #204: 1 +Case #205: 1 +Case #206: 1 +Case #207: 1 +Case #208: 1 +Case #209: 1 +Case #210: 1 +Case #211: 1 +Case #212: 1 +Case #213: 2 +Case #214: 1 +Case #215: 1 +Case #216: 1 +Case #217: 1 +Case #218: 3 +Case #219: 3 +Case #220: 1 +Case #221: 3 +Case #222: 1 +Case #223: 1 +Case #224: 1 +Case #225: 2 +Case #226: 2 +Case #227: 1 +Case #228: 1 +Case #229: 1 +Case #230: 1 +Case #231: 1 +Case #232: 1 +Case #233: 0 +Case #234: 1 +Case #235: 1 +Case #236: 1 +Case #237: 1 +Case #238: 1 +Case #239: 2 +Case #240: 1 +Case #241: 1 +Case #242: 2 +Case #243: 1 +Case #244: 1 +Case #245: 1 +Case #246: 2 +Case #247: 1 +Case #248: 1 +Case #249: 0 +Case #250: 0 +Case #251: 1 +Case #252: 1 +Case #253: 1 +Case #254: 1 +Case #255: 1 +Case #256: 1 +Case #257: 1 +Case #258: 2 +Case #259: 0 +Case #260: 1 +Case #261: 2 +Case #262: 1 +Case #263: 2 +Case #264: 1 +Case #265: 2 +Case #266: 2 +Case #267: 1 +Case #268: 1 +Case #269: 1 +Case #270: 2 +Case #271: 3 +Case #272: 2 +Case #273: 1 +Case #274: 1 +Case #275: 1 +Case #276: 1 +Case #277: 1 +Case #278: 1 +Case #279: 1 +Case #280: 1 +Case #281: 2 +Case #282: 2 +Case #283: 1 +Case #284: 1 +Case #285: 1 +Case #286: 1 +Case #287: 1 +Case #288: 1 +Case #289: 1 +Case #290: 1 +Case #291: 1 +Case #292: 1 +Case #293: 0 +Case #294: 2 +Case #295: 0 +Case #296: 1 +Case #297: 0 +Case #298: 1 +Case #299: 1 +Case #300: 1 +Case #301: 3 +Case #302: 2 +Case #303: 1 +Case #304: 1 +Case #305: 2 +Case #306: 1 +Case #307: 1 +Case #308: 1 +Case #309: 1 +Case #310: 1 +Case #311: 1 +Case #312: 1 +Case #313: 2 +Case #314: 1 +Case #315: 1 +Case #316: 2 +Case #317: 2 +Case #318: 2 +Case #319: 1 +Case #320: 1 +Case #321: 1 +Case #322: 1 +Case #323: 1 +Case #324: 2 +Case #325: 1 +Case #326: 1 +Case #327: 1 +Case #328: 1 +Case #329: 0 +Case #330: 1 +Case #331: 1 +Case #332: 1 +Case #333: 2 +Case #334: 1 +Case #335: 1 +Case #336: 1 +Case #337: 0 +Case #338: 1 +Case #339: 1 +Case #340: 1 +Case #341: 1 +Case #342: 2 +Case #343: 1 +Case #344: 1 +Case #345: 3 +Case #346: 1 +Case #347: 1 +Case #348: 1 +Case #349: 1 +Case #350: 1 +Case #351: 1 +Case #352: 1 +Case #353: 2 +Case #354: 1 +Case #355: 1 +Case #356: 1 +Case #357: 1 +Case #358: 1 +Case #359: 2 +Case #360: 1 +Case #361: 0 +Case #362: 1 +Case #363: 1 +Case #364: 1 +Case #365: 2 +Case #366: 1 +Case #367: 2 +Case #368: 2 +Case #369: 0 +Case #370: 1 +Case #371: 1 +Case #372: 1 +Case #373: 1 +Case #374: 1 +Case #375: 1 +Case #376: 3 +Case #377: 2 +Case #378: 2 +Case #379: 2 +Case #380: 1 +Case #381: 2 +Case #382: 1 +Case #383: 1 +Case #384: 1 +Case #385: 2 +Case #386: 1 +Case #387: 1 +Case #388: 2 +Case #389: 1 +Case #390: 1 +Case #391: 1 +Case #392: 1 +Case #393: 1 +Case #394: 1 +Case #395: 1 +Case #396: 2 +Case #397: 0 +Case #398: 1 +Case #399: 1 +Case #400: 1 +Case #401: 3 +Case #402: 1 +Case #403: 1 +Case #404: 0 +Case #405: 1 +Case #406: 2 +Case #407: 1 +Case #408: 2 +Case #409: 1 +Case #410: 1 +Case #411: 1 +Case #412: 1 +Case #413: 1 +Case #414: 0 +Case #415: 0 +Case #416: 1 +Case #417: 0 +Case #418: 1 +Case #419: 1 +Case #420: 1 +Case #421: 2 +Case #422: 2 +Case #423: 1 +Case #424: 1 +Case #425: 1 +Case #426: 1 +Case #427: 1 +Case #428: 1 +Case #429: 1 +Case #430: 1 +Case #431: 2 +Case #432: 1 +Case #433: 1 +Case #434: 1 +Case #435: 1 +Case #436: 1 +Case #437: 1 +Case #438: 1 +Case #439: 1 +Case #440: 1 +Case #441: 2 +Case #442: 1 +Case #443: 1 +Case #444: 1 +Case #445: 1 +Case #446: 1 +Case #447: 1 +Case #448: 1 +Case #449: 1 +Case #450: 2 +Case #451: 1 +Case #452: 1 +Case #453: 1 +Case #454: 1 +Case #455: 1 +Case #456: 1 +Case #457: 1 +Case #458: 1 +Case #459: 1 +Case #460: 3 +Case #461: 1 +Case #462: 2 +Case #463: 2 +Case #464: 1 +Case #465: 2 +Case #466: 1 +Case #467: 1 +Case #468: 1 +Case #469: 2 +Case #470: 1 +Case #471: 1 +Case #472: 1 +Case #473: 1 +Case #474: 1 +Case #475: 1 +Case #476: 1 +Case #477: 1 +Case #478: 1 +Case #479: 2 +Case #480: 1 +Case #481: 1 +Case #482: 1 +Case #483: 1 +Case #484: 1 +Case #485: 1 +Case #486: 1 +Case #487: 1 +Case #488: 1 +Case #489: 0 +Case #490: 1 +Case #491: 1 +Case #492: 1 +Case #493: 0 +Case #494: 1 +Case #495: 1 +Case #496: 1 +Case #497: 1 +Case #498: 1 +Case #499: 1 +Case #500: 1 +Case #501: 1 +Case #502: 1 +Case #503: 1 +Case #504: 1 +Case #505: 4 +Case #506: 1 +Case #507: 3 +Case #508: 2 +Case #509: 1 +Case #510: 1 +Case #511: 1 +Case #512: 1 +Case #513: 2 +Case #514: 1 +Case #515: 2 +Case #516: 0 +Case #517: 2 +Case #518: 1 +Case #519: 2 +Case #520: 2 +Case #521: 3 +Case #522: 1 +Case #523: 1 +Case #524: 2 +Case #525: 0 +Case #526: 0 +Case #527: 1 +Case #528: 1 +Case #529: 1 +Case #530: 2 +Case #531: 3 +Case #532: 1 +Case #533: 1 +Case #534: 2 +Case #535: 1 +Case #536: 2 +Case #537: 1 +Case #538: 1 +Case #539: 1 +Case #540: 1 +Case #541: 2 +Case #542: 1 +Case #543: 1 +Case #544: 3 +Case #545: 1 +Case #546: 1 +Case #547: 1 +Case #548: 2 +Case #549: 1 +Case #550: 1 +Case #551: 2 +Case #552: 2 +Case #553: 1 +Case #554: 1 +Case #555: 1 +Case #556: 1 +Case #557: 0 +Case #558: 2 +Case #559: 2 +Case #560: 1 +Case #561: 1 +Case #562: 1 +Case #563: 1 +Case #564: 1 +Case #565: 1 +Case #566: 1 +Case #567: 1 +Case #568: 1 +Case #569: 0 +Case #570: 2 +Case #571: 3 +Case #572: 0 +Case #573: 3 +Case #574: 2 +Case #575: 0 +Case #576: 1 +Case #577: 1 +Case #578: 1 +Case #579: 0 +Case #580: 1 +Case #581: 0 +Case #582: 2 +Case #583: 2 +Case #584: 1 +Case #585: 1 +Case #586: 3 +Case #587: 1 +Case #588: 1 +Case #589: 0 +Case #590: 1 +Case #591: 1 +Case #592: 2 +Case #593: 2 +Case #594: 1 +Case #595: 2 +Case #596: 1 +Case #597: 2 +Case #598: 1 +Case #599: 1 +Case #600: 1 +Case #601: 2 +Case #602: 1 +Case #603: 1 +Case #604: 0 +Case #605: 1 +Case #606: 1 +Case #607: 1 +Case #608: 0 +Case #609: 1 +Case #610: 2 +Case #611: 1 +Case #612: 1 +Case #613: 2 +Case #614: 2 +Case #615: 1 +Case #616: 0 +Case #617: 1 +Case #618: 1 +Case #619: 2 +Case #620: 3 +Case #621: 1 +Case #622: 1 +Case #623: 1 +Case #624: 2 +Case #625: 1 +Case #626: 1 +Case #627: 1 +Case #628: 1 +Case #629: 1 +Case #630: 1 +Case #631: 1 +Case #632: 1 +Case #633: 2 +Case #634: 1 +Case #635: 2 +Case #636: 2 +Case #637: 1 +Case #638: 1 +Case #639: 2 +Case #640: 1 +Case #641: 3 +Case #642: 1 +Case #643: 1 +Case #644: 1 +Case #645: 1 +Case #646: 2 +Case #647: 1 +Case #648: 2 +Case #649: 2 +Case #650: 1 +Case #651: 3 +Case #652: 1 +Case #653: 1 +Case #654: 1 +Case #655: 1 +Case #656: 3 +Case #657: 1 +Case #658: 1 +Case #659: 1 +Case #660: 1 +Case #661: 1 +Case #662: 2 +Case #663: 0 +Case #664: 1 +Case #665: 1 +Case #666: 1 +Case #667: 1 +Case #668: 2 +Case #669: 2 +Case #670: 1 +Case #671: 1 +Case #672: 1 +Case #673: 1 +Case #674: 1 +Case #675: 1 +Case #676: 2 +Case #677: 1 +Case #678: 1 +Case #679: 0 +Case #680: 1 +Case #681: 1 +Case #682: 1 +Case #683: 2 +Case #684: 1 +Case #685: 1 +Case #686: 2 +Case #687: 2 +Case #688: 3 +Case #689: 2 +Case #690: 1 +Case #691: 1 +Case #692: 1 +Case #693: 1 +Case #694: 2 +Case #695: 1 +Case #696: 1 +Case #697: 1 +Case #698: 1 +Case #699: 1 +Case #700: 1 +Case #701: 1 +Case #702: 2 +Case #703: 1 +Case #704: 1 +Case #705: 1 +Case #706: 2 +Case #707: 1 +Case #708: 1 +Case #709: 1 +Case #710: 0 +Case #711: 2 +Case #712: 1 +Case #713: 2 +Case #714: 1 +Case #715: 1 +Case #716: 1 +Case #717: 1 +Case #718: 1 +Case #719: 1 +Case #720: 1 +Case #721: 1 +Case #722: 1 +Case #723: 1 +Case #724: 1 +Case #725: 1 +Case #726: 1 +Case #727: 1 +Case #728: 1 +Case #729: 1 +Case #730: 1 +Case #731: 1 +Case #732: 1 +Case #733: 1 +Case #734: 1 +Case #735: 1 +Case #736: 1 +Case #737: 1 +Case #738: 2 +Case #739: 2 +Case #740: 1 +Case #741: 1 +Case #742: 1 +Case #743: 1 +Case #744: 1 +Case #745: 2 +Case #746: 1 +Case #747: 3 +Case #748: 0 +Case #749: 1 +Case #750: 1 +Case #751: 1 +Case #752: 1 +Case #753: 2 +Case #754: 1 +Case #755: 1 +Case #756: 2 +Case #757: 1 +Case #758: 2 +Case #759: 1 +Case #760: 1 +Case #761: 1 +Case #762: 1 +Case #763: 1 +Case #764: 1 +Case #765: 1 +Case #766: 1 +Case #767: 2 +Case #768: 1 +Case #769: 2 +Case #770: 1 +Case #771: 0 +Case #772: 1 +Case #773: 1 +Case #774: 1 +Case #775: 1 +Case #776: 1 +Case #777: 1 +Case #778: 1 +Case #779: 1 +Case #780: 1 +Case #781: 3 +Case #782: 1 +Case #783: 1 +Case #784: 3 +Case #785: 1 +Case #786: 1 +Case #787: 2 +Case #788: 1 +Case #789: 1 +Case #790: 1 +Case #791: 1 +Case #792: 1 +Case #793: 2 +Case #794: 1 +Case #795: 2 +Case #796: 1 +Case #797: 1 +Case #798: 1 +Case #799: 1 +Case #800: 1 +Case #801: 1 +Case #802: 1 +Case #803: 1 +Case #804: 1 +Case #805: 1 +Case #806: 1 +Case #807: 2 +Case #808: 2 +Case #809: 0 +Case #810: 1 +Case #811: 1 +Case #812: 1 +Case #813: 2 +Case #814: 1 +Case #815: 1 +Case #816: 1 +Case #817: 1 +Case #818: 0 +Case #819: 1 +Case #820: 1 +Case #821: 2 +Case #822: 2 +Case #823: 1 +Case #824: 1 +Case #825: 1 +Case #826: 1 +Case #827: 1 +Case #828: 1 +Case #829: 1 +Case #830: 1 +Case #831: 1 +Case #832: 2 +Case #833: 2 +Case #834: 2 +Case #835: 1 +Case #836: 2 +Case #837: 2 +Case #838: 1 +Case #839: 1 +Case #840: 1 +Case #841: 1 +Case #842: 1 +Case #843: 1 +Case #844: 0 +Case #845: 1 +Case #846: 3 +Case #847: 1 +Case #848: 1 +Case #849: 1 +Case #850: 1 +Case #851: 1 +Case #852: 1 +Case #853: 1 +Case #854: 1 +Case #855: 1 +Case #856: 1 +Case #857: 1 +Case #858: 1 +Case #859: 1 +Case #860: 1 +Case #861: 2 +Case #862: 1 +Case #863: 0 +Case #864: 1 +Case #865: 2 +Case #866: 1 +Case #867: 1 +Case #868: 1 +Case #869: 1 +Case #870: 0 +Case #871: 1 +Case #872: 1 +Case #873: 1 +Case #874: 1 +Case #875: 2 +Case #876: 1 +Case #877: 1 +Case #878: 2 +Case #879: 1 +Case #880: 1 +Case #881: 1 +Case #882: 1 +Case #883: 2 +Case #884: 1 +Case #885: 1 +Case #886: 1 +Case #887: 1 +Case #888: 1 +Case #889: 0 +Case #890: 1 +Case #891: 1 +Case #892: 1 +Case #893: 1 +Case #894: 1 +Case #895: 1 +Case #896: 0 +Case #897: 1 +Case #898: 1 +Case #899: 1 +Case #900: 3 +Case #901: 0 +Case #902: 3 +Case #903: 1 +Case #904: 1 +Case #905: 1 +Case #906: 1 +Case #907: 2 +Case #908: 1 +Case #909: 1 +Case #910: 2 +Case #911: 2 +Case #912: 1 +Case #913: 1 +Case #914: 1 +Case #915: 1 +Case #916: 2 +Case #917: 1 +Case #918: 1 +Case #919: 1 +Case #920: 0 +Case #921: 1 +Case #922: 2 +Case #923: 3 +Case #924: 1 +Case #925: 1 +Case #926: 3 +Case #927: 1 +Case #928: 2 +Case #929: 1 +Case #930: 1 +Case #931: 1 +Case #932: 1 +Case #933: 2 +Case #934: 1 +Case #935: 0 +Case #936: 1 +Case #937: 1 +Case #938: 0 +Case #939: 1 +Case #940: 1 +Case #941: 1 +Case #942: 1 +Case #943: 1 +Case #944: 1 +Case #945: 1 +Case #946: 1 +Case #947: 2 +Case #948: 2 +Case #949: 1 +Case #950: 1 +Case #951: 2 +Case #952: 1 +Case #953: 1 +Case #954: 1 +Case #955: 2 +Case #956: 1 +Case #957: 1 +Case #958: 0 +Case #959: 1 +Case #960: 1 +Case #961: 1 +Case #962: 1 +Case #963: 0 +Case #964: 1 +Case #965: 1 +Case #966: 1 +Case #967: 1 +Case #968: 1 +Case #969: 1 +Case #970: 2 +Case #971: 1 +Case #972: 1 +Case #973: 1 +Case #974: 1 +Case #975: 1 +Case #976: 2 +Case #977: 1 +Case #978: 1 +Case #979: 1 +Case #980: 1 +Case #981: 1 +Case #982: 1 +Case #983: 1 +Case #984: 1 +Case #985: 0 +Case #986: 1 +Case #987: 3 +Case #988: 1 +Case #989: 1 +Case #990: 1 +Case #991: 1 +Case #992: 2 +Case #993: 2 +Case #994: 3 +Case #995: 1 +Case #996: 1 +Case #997: 1 +Case #998: 1 +Case #999: 1 +Case #1000: 1 diff --git a/2010/1c/b/b.py b/2010/1c/b/b.py index 7bc039a..ffe4d41 100644 --- a/2010/1c/b/b.py +++ b/2010/1c/b/b.py @@ -1,13 +1,19 @@ -f = open('1.in', 'r') -o = open('1.out', 'w') +f = open('2.in', 'r') +o = open('2.out', 'w') T = int(f.readline().strip()) for t in xrange(T): - (n, m, o) = map(int, f.readline().strip().split(' ')) - l = f.readline().strip() + (l, p, c) = map(int, f.readline().strip().split(' ')) + + res = 0 + if p / l != c: + exp = 2 + res += 1 + while l * (c**exp) < p: + exp *= 2 + res += 1 - res = str(n) + str(m) + str(o) + l s = "Case #%d: %s\n" % (t+1, res) print s - #o.write(s) + o.write(s) -- cgit v1.3.1