Artifact 7e698666b34915d431b78f0902b960f32dabf89f:
0000: 23 69 6e 63 6c 75 64 65 20 3c 69 6f 73 74 72 65 #include <iostre
0010: 61 6d 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 73 am>..#include <s
0020: 73 74 72 65 61 6d 3e 0d 0a 23 69 6e 63 6c 75 64 stream>..#includ
0030: 65 20 3c 69 6f 6d 61 6e 69 70 3e 0d 0a 23 69 6e e <iomanip>..#in
0040: 63 6c 75 64 65 20 3c 76 65 63 74 6f 72 3e 0d 0a clude <vector>..
0050: 23 69 6e 63 6c 75 64 65 20 3c 73 74 72 69 6e 67 #include <string
0060: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 6d 61 70 >..#include <map
0070: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 73 65 74 >..#include <set
0080: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 61 6c 67 >..#include <alg
0090: 6f 72 69 74 68 6d 3e 0d 0a 23 69 6e 63 6c 75 64 orithm>..#includ
00a0: 65 20 3c 6e 75 6d 65 72 69 63 3e 0d 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: 0d 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 0d 0a 23 69 6e 63 6c 75 64 tional>..#includ
00e0: 65 20 3c 63 6f 6d 70 6c 65 78 3e 0d 0a 23 69 6e e <complex>..#in
00f0: 63 6c 75 64 65 20 3c 71 75 65 75 65 3e 0d 0a 23 clude <queue>..#
0100: 69 6e 63 6c 75 64 65 20 3c 73 74 61 63 6b 3e 0d include <stack>.
0110: 0a 23 69 6e 63 6c 75 64 65 20 3c 63 6d 61 74 68 .#include <cmath
0120: 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 3c 63 61 73 >..#include <cas
0130: 73 65 72 74 3e 0d 0a 23 69 6e 63 6c 75 64 65 20 sert>..#include
0140: 3c 63 73 74 72 69 6e 67 3e 0d 0a 75 73 69 6e 67 <cstring>..using
0150: 20 6e 61 6d 65 73 70 61 63 65 20 73 74 64 3b 0d 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 0d 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 0d 0a 0d 0a 63 6c 61 73 73 20 56 65 CMP;....class Ve
01a0: 72 79 53 6d 6f 6f 74 68 44 65 63 6f 6d 70 6f 73 rySmoothDecompos
01b0: 69 74 69 6f 6e 73 20 7b 20 70 75 62 6c 69 63 3a itions { public:
01c0: 0d 0a 09 69 6e 74 20 73 6f 6c 76 65 28 76 65 63 ...int solve(vec
01d0: 74 6f 72 20 3c 73 74 72 69 6e 67 3e 20 64 69 67 tor <string> dig
01e0: 69 74 73 29 0d 0a 09 7b 0d 0a 09 7d 0d 0a 7d 3b its)...{...}..};
01f0: 0d 0a 0d 0a 0d 0a 0d 0a 2f 2f 20 50 6f 77 65 72 ........// Power
0200: 65 64 20 62 79 20 46 69 6c 65 45 64 69 74 0d 0a ed by FileEdit..
0210: 2f 2f 20 50 6f 77 65 72 65 64 20 62 79 20 54 5a // Powered by TZ
0220: 54 65 73 74 65 72 20 31 2e 30 31 20 5b 32 35 2d Tester 1.01 [25-
0230: 46 65 62 2d 32 30 30 33 5d 20 3a 20 3c 63 61 66 Feb-2003] : <caf
0240: 65 6c 69 65 72 26 6e 61 6f 79 61 5f 74 3e 2d 63 elier&naoya_t>-c
0250: 75 73 74 6f 6d 0d 0a 2f 2f 20 50 6f 77 65 72 65 ustom..// Powere
0260: 64 20 62 79 20 43 6f 64 65 50 72 6f 63 65 73 73 d by CodeProcess
0270: 6f 72 0d 0a or..