Artifact 014f566256f8eca5f93f66f9de9c36bc4f164295:
0000: 23 69 6e 63 6c 75 64 65 20 3c 76 65 63 74 6f 72 #include <vector
0010: 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 73 74 72 69 >.#include <stri
0020: 6e 67 3e 0a 23 69 6e 63 6c 75 64 65 20 3c 73 73 ng>.#include <ss
0030: 74 72 65 61 6d 3e 0a 23 69 6e 63 6c 75 64 65 20 tream>.#include
0040: 3c 75 74 69 6c 69 74 79 3e 0a 23 69 6e 63 6c 75 <utility>.#inclu
0050: 64 65 20 3c 61 6c 67 6f 72 69 74 68 6d 3e 0a 75 de <algorithm>.u
0060: 73 69 6e 67 20 6e 61 6d 65 73 70 61 63 65 20 73 sing namespace s
0070: 74 64 3b 0a 0a 73 74 72 75 63 74 20 4c 6f 74 74 td;..struct Lott
0080: 65 72 79 0a 7b 0a 09 76 65 63 74 6f 72 3c 73 74 ery.{..vector<st
0090: 72 69 6e 67 3e 20 73 6f 72 74 42 79 4f 64 64 73 ring> sortByOdds
00a0: 28 76 65 63 74 6f 72 3c 73 74 72 69 6e 67 3e 20 (vector<string>
00b0: 72 75 6c 65 73 29 0a 09 7b 0a 09 09 76 65 63 74 rules)..{...vect
00c0: 6f 72 3c 20 70 61 69 72 3c 6c 6f 6e 67 20 6c 6f or< pair<long lo
00d0: 6e 67 2c 20 73 74 72 69 6e 67 3e 20 3e 20 6c 6f ng, string> > lo
00e0: 74 73 3b 0a 09 09 66 6f 72 28 69 6e 74 20 69 3d ts;...for(int i=
00f0: 30 3b 20 69 3c 72 75 6c 65 73 2e 73 69 7a 65 28 0; i<rules.size(
0100: 29 3b 20 2b 2b 69 29 0a 09 09 7b 0a 09 09 09 73 ); ++i)...{....s
0110: 74 72 69 6e 67 73 74 72 65 61 6d 20 73 69 6e 28 tringstream sin(
0120: 72 75 6c 65 73 5b 69 5d 29 3b 0a 09 09 09 73 74 rules[i]);....st
0130: 72 69 6e 67 20 6e 61 6d 65 3b 0a 09 09 09 69 6e ring name;....in
0140: 74 20 20 63 68 2c 20 62 6c 3b 0a 09 09 09 63 68 t ch, bl;....ch
0150: 61 72 20 73 6f 2c 20 75 6e 3b 0a 09 09 09 67 65 ar so, un;....ge
0160: 74 6c 69 6e 65 28 73 69 6e 2c 20 6e 61 6d 65 2c tline(sin, name,
0170: 20 27 3a 27 29 20 3e 3e 20 63 68 20 3e 3e 20 62 ':') >> ch >> b
0180: 6c 20 3e 3e 20 73 6f 20 3e 3e 20 75 6e 3b 0a 0a l >> so >> un;..
0190: 09 09 09 6c 6f 74 73 2e 70 75 73 68 5f 62 61 63 ...lots.push_bac
01a0: 6b 28 20 6d 61 6b 65 5f 70 61 69 72 28 6e 75 6d k( make_pair(num
01b0: 43 68 6f 69 63 65 28 63 68 2c 62 6c 2c 73 6f 3d Choice(ch,bl,so=
01c0: 3d 27 54 27 2c 75 6e 3d 3d 27 54 27 29 2c 20 6e ='T',un=='T'), n
01d0: 61 6d 65 29 20 29 3b 0a 09 09 7d 0a 09 09 73 6f ame) );...}...so
01e0: 72 74 28 20 6c 6f 74 73 2e 62 65 67 69 6e 28 29 rt( lots.begin()
01f0: 2c 20 6c 6f 74 73 2e 65 6e 64 28 29 20 29 3b 0a , lots.end() );.
0200: 0a 09 09 76 65 63 74 6f 72 3c 73 74 72 69 6e 67 ...vector<string
0210: 3e 20 61 6e 73 3b 0a 09 09 66 6f 72 28 69 6e 74 > ans;...for(int
0220: 20 69 3d 30 3b 20 69 3c 6c 6f 74 73 2e 73 69 7a i=0; i<lots.siz
0230: 65 28 29 3b 20 2b 2b 69 29 0a 09 09 09 61 6e 73 e(); ++i)....ans
0240: 2e 70 75 73 68 5f 62 61 63 6b 28 20 6c 6f 74 73 .push_back( lots
0250: 5b 69 5d 2e 73 65 63 6f 6e 64 20 29 3b 0a 09 09 [i].second );...
0260: 72 65 74 75 72 6e 20 61 6e 73 3b 0a 09 7d 0a 0a return ans;..}..
0270: 09 6c 6f 6e 67 20 6c 6f 6e 67 20 6e 75 6d 43 68 .long long numCh
0280: 6f 69 63 65 28 6c 6f 6e 67 20 6c 6f 6e 67 20 63 oice(long long c
0290: 68 2c 20 6c 6f 6e 67 20 6c 6f 6e 67 20 62 6c 2c h, long long bl,
02a0: 20 62 6f 6f 6c 20 73 6f 2c 20 62 6f 6f 6c 20 75 bool so, bool u
02b0: 6e 29 0a 09 7b 0a 09 09 2f 2f 20 4e 6f 74 65 3a n)..{...// Note:
02c0: 20 73 6f 20 26 26 20 21 75 6e 0a 09 09 2f 2f 20 so && !un...//
02d0: 20 20 33 20 6f 75 74 20 6f 66 20 35 20 20 3d 3d 3 out of 5 ==
02e0: 3d 0a 09 09 2f 2f 20 20 20 20 20 20 2b 7c 2b 2b =...// +|++
02f0: 2b 2b 5b 35 5d 5b 35 5d 5b 35 5d 2c 20 2b 7c 2b ++[5][5][5], +|+
0300: 2b 2b 5b 34 5d 2b 5b 35 5d 5b 35 5d 2c 20 2b 7c ++[4]+[5][5], +|
0310: 2b 2b 2b 5b 34 5d 5b 34 5d 2b 5b 35 5d 2c 20 2e +++[4][4]+[5], .
0320: 2e 2e 0a 09 09 2f 2f 20 20 20 3d 3d 3d 20 33 2b .....// === 3+
0330: 35 2d 31 20 43 20 33 0a 09 09 6c 6f 6e 67 20 6c 5-1 C 3...long l
0340: 6f 6e 67 20 61 20 3d 20 31 3b 0a 09 09 69 66 28 ong a = 1;...if(
0350: 73 6f 29 0a 09 09 09 66 6f 72 28 6c 6f 6e 67 20 so)....for(long
0360: 6c 6f 6e 67 20 69 3d 31 3b 20 69 3c 3d 62 6c 3b long i=1; i<=bl;
0370: 20 2b 2b 69 29 20 61 20 3d 20 61 2a 28 63 68 2d ++i) a = a*(ch-
0380: 69 2b 28 75 6e 3f 31 3a 62 6c 29 29 2f 69 3b 0a i+(un?1:bl))/i;.
0390: 09 09 65 6c 73 65 0a 09 09 09 77 68 69 6c 65 28 ..else....while(
03a0: 62 6c 2d 2d 29 20 61 20 2a 3d 20 28 75 6e 20 3f bl--) a *= (un ?
03b0: 20 63 68 2d 2d 20 3a 20 63 68 29 3b 0a 09 09 72 ch-- : ch);...r
03c0: 65 74 75 72 6e 20 61 3b 0a 09 7d 0a 7d 3b 0a eturn a;..}.};.