cf/mirror

Infinite Game

CF
1784E3100· legendary gm5s512 MB⌨ stdin/stdout
#brute force#combinatorics#dp#games#probabilities

Examples

Sample 1of 7
Input
??
Output
1
2
1
Sample 2of 7
Input
?aa?b
Output
1
3
0
Sample 3of 7
Input
a???ba
Output
4
3
1
Sample 4of 7
Input
????????
Output
121
14
121
Sample 5of 7
Input
ba????a?a???abbb?
Output
216
57
239
Sample 6of 7
Input
a????a??????b??abbababbbb?a?aaa????bb
Output
97833
28387
135924
Sample 7of 7
Input
??????????????a????????????????b?????
Output
484121060
448940322
484613337
1784E.cpp
loading editor…
Ln 11·137 BGNU C++20 (64)