Artifact ab38c113cfe34364e9884067219d548d9a6809d3:
0000: 23 69 6e 63 6c 75 64 65 20 3c 69 6f 73 74 72 65 #include <iostre
0010: 61 6d 3e 20 0a 23 69 6e 63 6c 75 64 65 20 3c 73 am> .#include <s
0020: 73 74 72 65 61 6d 3e 20 0a 23 69 6e 63 6c 75 64 stream> .#includ
0030: 65 20 3c 69 6f 6d 61 6e 69 70 3e 20 0a 23 69 6e e <iomanip> .#in
0040: 63 6c 75 64 65 20 3c 76 65 63 74 6f 72 3e 20 0a clude <vector> .
0050: 23 69 6e 63 6c 75 64 65 20 3c 73 74 72 69 6e 67 #include <string
0060: 3e 20 0a 23 69 6e 63 6c 75 64 65 20 3c 6d 61 70 > .#include <map
0070: 3e 20 0a 23 69 6e 63 6c 75 64 65 20 3c 73 65 74 > .#include <set
0080: 3e 20 0a 23 69 6e 63 6c 75 64 65 20 3c 61 6c 67 > .#include <alg
0090: 6f 72 69 74 68 6d 3e 20 0a 23 69 6e 63 6c 75 64 orithm> .#includ
00a0: 65 20 3c 6e 75 6d 65 72 69 63 3e 20 0a 23 69 6e e <numeric> .#in
00b0: 63 6c 75 64 65 20 3c 69 74 65 72 61 74 6f 72 3e clude <iterator>
00c0: 20 0a 23 69 6e 63 6c 75 64 65 20 3c 66 75 6e 63 .#include <func
00d0: 74 69 6f 6e 61 6c 3e 20 0a 23 69 6e 63 6c 75 64 tional> .#includ
00e0: 65 20 3c 63 6f 6d 70 6c 65 78 3e 20 0a 23 69 6e e <complex> .#in
00f0: 63 6c 75 64 65 20 3c 71 75 65 75 65 3e 20 0a 23 clude <queue> .#
0100: 69 6e 63 6c 75 64 65 20 3c 73 74 61 63 6b 3e 20 include <stack>
0110: 0a 23 69 6e 63 6c 75 64 65 20 3c 63 6d 61 74 68 .#include <cmath
0120: 3e 20 0a 23 69 6e 63 6c 75 64 65 20 3c 63 61 73 > .#include <cas
0130: 73 65 72 74 3e 20 0a 23 69 6e 63 6c 75 64 65 20 sert> .#include
0140: 3c 63 73 74 72 69 6e 67 3e 20 0a 75 73 69 6e 67 <cstring> .using
0150: 20 6e 61 6d 65 73 70 61 63 65 20 73 74 64 3b 20 namespace std;
0160: 0a 74 79 70 65 64 65 66 20 6c 6f 6e 67 20 6c 6f .typedef long lo
0170: 6e 67 20 4c 4c 3b 20 0a 74 79 70 65 64 65 66 20 ng LL; .typedef
0180: 63 6f 6d 70 6c 65 78 3c 64 6f 75 62 6c 65 3e 20 complex<double>
0190: 43 4d 50 3b 20 0a 0a 63 6c 61 73 73 20 42 69 6e CMP; ..class Bin
01a0: 61 72 79 43 61 72 64 73 20 7b 20 70 75 62 6c 69 aryCards { publi
01b0: 63 3a 20 0a 20 20 6c 6f 6e 67 20 6c 6f 6e 67 20 c: . long long
01c0: 6c 61 72 67 65 73 74 4e 75 6d 62 65 72 28 6c 6f largestNumber(lo
01d0: 6e 67 20 6c 6f 6e 67 20 41 5f 2c 20 6c 6f 6e 67 ng long A_, long
01e0: 20 6c 6f 6e 67 20 42 5f 29 20 0a 20 20 7b 20 0a long B_) . { .
01f0: 20 20 20 20 75 6e 73 69 67 6e 65 64 20 6c 6f 6e unsigned lon
0200: 67 20 6c 6f 6e 67 20 41 20 3d 20 41 5f 3b 20 0a g long A = A_; .
0210: 20 20 20 20 75 6e 73 69 67 6e 65 64 20 6c 6f 6e unsigned lon
0220: 67 20 6c 6f 6e 67 20 42 20 3d 20 42 5f 3b 20 0a g long B = B_; .
0230: 20 20 20 20 73 74 72 69 6e 67 20 73 61 3b 20 0a string sa; .
0240: 20 20 20 20 66 6f 72 28 69 6e 74 20 69 3d 30 3b for(int i=0;
0250: 20 28 31 55 4c 4c 3c 3c 69 29 3c 3d 41 3b 20 2b (1ULL<<i)<=A; +
0260: 2b 69 29 20 0a 20 20 20 20 20 20 73 61 20 3d 20 +i) . sa =
0270: 63 68 61 72 28 27 30 27 20 2b 20 28 28 41 3e 3e char('0' + ((A>>
0280: 69 29 26 31 29 29 20 2b 20 73 61 3b 20 0a 20 20 i)&1)) + sa; .
0290: 20 20 73 74 72 69 6e 67 20 73 62 3b 20 0a 20 20 string sb; .
02a0: 20 20 66 6f 72 28 69 6e 74 20 69 3d 30 3b 20 28 for(int i=0; (
02b0: 31 55 4c 4c 3c 3c 69 29 3c 3d 42 3b 20 2b 2b 69 1ULL<<i)<=B; ++i
02c0: 29 20 0a 20 20 20 20 20 20 73 62 20 3d 20 63 68 ) . sb = ch
02d0: 61 72 28 27 30 27 20 2b 20 28 28 42 3e 3e 69 29 ar('0' + ((B>>i)
02e0: 26 31 29 29 20 2b 20 73 62 3b 20 0a 20 20 20 20 &1)) + sb; .
02f0: 73 61 20 3d 20 73 74 72 69 6e 67 28 73 62 2e 73 sa = string(sb.s
0300: 69 7a 65 28 29 2d 73 61 2e 73 69 7a 65 28 29 2c ize()-sa.size(),
0310: 20 27 30 27 29 20 2b 20 73 61 3b 20 0a 0a 20 20 '0') + sa; ..
0320: 20 20 73 74 72 69 6e 67 20 73 63 3b 20 0a 20 20 string sc; .
0330: 20 20 66 6f 72 28 69 6e 74 20 69 3d 30 3b 20 69 for(int i=0; i
0340: 3c 73 62 2e 73 69 7a 65 28 29 3b 20 2b 2b 69 29 <sb.size(); ++i)
0350: 20 0a 20 20 20 20 20 20 69 66 28 20 73 61 5b 69 . if( sa[i
0360: 5d 20 3d 3d 20 73 62 5b 69 5d 20 29 20 0a 20 20 ] == sb[i] ) .
0370: 20 20 20 20 20 20 73 63 20 2b 3d 20 73 61 5b 69 sc += sa[i
0380: 5d 3b 20 0a 20 20 20 20 20 20 65 6c 73 65 20 7b ]; . else {
0390: 20 0a 20 20 20 20 20 20 20 20 73 63 20 2b 3d 20 . sc +=
03a0: 73 74 72 69 6e 67 28 73 62 2e 73 69 7a 65 28 29 string(sb.size()
03b0: 2d 69 2c 20 27 31 27 29 3b 20 0a 20 20 20 20 20 -i, '1'); .
03c0: 20 20 20 62 72 65 61 6b 3b 20 0a 20 20 20 20 20 break; .
03d0: 20 7d 20 0a 0a 20 20 20 20 4c 4c 20 76 61 6c 75 } .. LL valu
03e0: 65 20 3d 20 30 3b 20 0a 20 20 20 20 66 6f 72 28 e = 0; . for(
03f0: 69 6e 74 20 69 3d 30 3b 20 69 3c 73 63 2e 73 69 int i=0; i<sc.si
0400: 7a 65 28 29 3b 20 2b 2b 69 29 20 0a 20 20 20 20 ze(); ++i) .
0410: 20 20 69 66 28 20 73 63 5b 73 63 2e 73 69 7a 65 if( sc[sc.size
0420: 28 29 2d 69 2d 31 5d 20 3d 3d 20 27 31 27 20 29 ()-i-1] == '1' )
0430: 20 0a 20 20 20 20 20 20 20 20 76 61 6c 75 65 20 . value
0440: 7c 3d 20 28 31 4c 4c 20 3c 3c 20 69 29 3b 20 0a |= (1LL << i); .
0450: 20 20 20 20 72 65 74 75 72 6e 20 76 61 6c 75 65 return value
0460: 3b 20 0a 20 20 7d 20 0a 7d 3b 20 0a 0a 0a 0a 2f ; . } .}; ..../
0470: 2f 20 50 6f 77 65 72 65 64 20 62 79 20 46 69 6c / Powered by Fil
0480: 65 45 64 69 74 0a 2f 2f 20 50 6f 77 65 72 65 64 eEdit.// Powered
0490: 20 62 79 20 54 5a 54 65 73 74 65 72 20 31 2e 30 by TZTester 1.0
04a0: 31 20 5b 32 35 2d 46 65 62 2d 32 30 30 33 5d 20 1 [25-Feb-2003]
04b0: 3a 20 3c 63 61 66 65 6c 69 65 72 26 6e 61 6f 79 : <cafelier&naoy
04c0: 61 5f 74 3e 2d 63 75 73 74 6f 6d 0a 2f 2f 20 50 a_t>-custom.// P
04d0: 6f 77 65 72 65 64 20 62 79 20 43 6f 64 65 50 72 owered by CodePr
04e0: 6f 63 65 73 73 6f 72 0a ocessor.