第一行输入五个整数n,,,, 。且保证接下来输入两行表示字符串s,t,s=t=n其中,s串完全由'0','1'组成,t串完全由'0','1','?'组成。?表示损坏的部分,也就是需要你还原的部分。输入数据保证t串中0的数目,1的数目,也就是至少存在一种合法填充t串中?的方案。
请输出两个整数,表示还原后的最小得分与最高得分。
8 6 2 1 1 10110011 ????????
0 4
可以构造01串t="00011000"达到最小得分(与s串没有相似的前缀与后缀)
可以构造01串t="00000011"(4个相似的后缀)达到最大得分。
20 1 19 55 97 11111010101111111111 1?????1?1?1????????1
566 1439
最小:"11111111111111111101"最大:"11111111101111111111"
1 0 1 -999 1000 0 ?
0 0
因为限制条件为必须有1个1,所以?处只能填1